https://github.com/samdney/notes-misriemannian
Notes: 'The (maximum) independent set problem (MISP) on Riemannian manifolds of higher dimensions'
https://github.com/samdney/notes-misriemannian
Last synced: 4 months ago
JSON representation
Notes: 'The (maximum) independent set problem (MISP) on Riemannian manifolds of higher dimensions'
- Host: GitHub
- URL: https://github.com/samdney/notes-misriemannian
- Owner: Samdney
- License: other
- Created: 2020-10-14T18:53:34.000Z (over 5 years ago)
- Default Branch: main
- Last Pushed: 2021-01-06T15:55:11.000Z (over 5 years ago)
- Last Synced: 2025-03-12T01:41:21.730Z (over 1 year ago)
- Language: TeX
- Size: 81.3 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: License
Awesome Lists containing this project
README
# The (maximum) independent set problem (MISP) on Riemannian manifolds of higher dimensions
Notes, id: notes_000X
## Abstract
*We consider the determination of (maximum) independent sets of arbitrary graphs with the help of higher dimensional tensor based representations and subgraph decomposition by weighted based introduction of virtual edges. Finally, we do a comparison of our algorithm with a similiar one given by Tarjan in **Decomposition by clique separators**. In contrast to Tarjan's algorithm, we propose an algorithm which offers the possibility to choose the atom subgraphs freely instead of handling mandatory atom subgraphs given by a decomposition.*
## Documents
* *notes-MISRiemannian.pdf*: The final LaTeX document
* *notes_Zoebelein.pdf*: Original handwritten version of the document
* *oldSpringNotes_Zoebelein.pdf*: First handwritten notes from spring 2020 considering the topic
## License
See License file.