Publikationen
IEF/IN/IFI/Algorithmen und Komplexität
Details ansehen zu: IEF/IN/IFI/Algorithmen und Komplexität
Jahr
|
Titel der Publikation
|
Publikationsart
|
Publikationsform
|
|---|---|---|---|
| 2025 | Structural parameters of Schnyder woods | Zeitschriftenartikel | Elektronische Ressource |
| 2024 | Computing optimal leaf roots of chordal cographs in linear time | Zeitschriftenartikel | Elektronische Ressource |
| 2024 | Generalized cut trees for edge-connectivity | Zeitschriftenartikel | Elektronische Ressource |
| 2024 | Rooted minors and locally spanning subgraphs | Zeitschriftenartikel | Elektronische Ressource |
| 2024 | Schnyder woods and long induced paths in 3-connected planar graphs | Teil einer Monographie/eines Konferenzbandes | Elektronische Ressource |
| 2024 | Toward Grünbaum's conjecture | Teil einer Monographie/eines Konferenzbandes | Elektronische Ressource |
| 2024 | Toward Grünbaum's conjecture bounding vertices of degree 4 | Teil einer Monographie/eines Konferenzbandes | Elektronische Ressource |
| 2024 | Toward Grünbaum's conjecture for 4-connected graphs | Teil einer Monographie/eines Konferenzbandes | Elektronische Ressource |
| 2023 | Computing optimal leaf roots of chordal cographs in linear time | Teil einer Monographie/eines Konferenzbandes | Elektronische Ressource |
| 2023 | Contractible edges in longest cycles | Zeitschriftenartikel | Elektronische Ressource |
| 2020 | The complexity of synthesizing elementary net systems relative to natural parameters | Zeitschriftenartikel | Elektronische Ressource |
| 2020 | Faster enabledness-updates for the reachability graph computation | Teil einer Monographie/eines Konferenzbandes | Elektronische Ressource |
| 2020 | The generic combinatorial algorithm for image matching with classes of projective transformations | Zeitschriftenartikel | Elektronische Ressource |
| 2019 | The complexity of synthesis for 43 boolean petri net types | Teil einer Monographie/eines Konferenzbandes | Druckschrift |
| 2019 | On the hardness of synthesizing boolean nets | Teil einer Monographie/eines Konferenzbandes | Elektronische Ressource |
| 2018 | Elementary net synthesis remains NP-complete even for extremely simple inputs | Teil einer Monographie/eines Konferenzbandes | Druckschrift |
| 2018 | Observation measures to profile user security behaviour | Teil einer Monographie/eines Konferenzbandes | Elektronische Ressource |
| 2016 | Flexible calibration of color and depth camera arrays | Teil einer Monographie/eines Konferenzbandes | Elektronische Ressource |
| 2016 | Temporal filtering of depth images using optical flow | Teil einer Monographie/eines Konferenzbandes | Elektronische Ressource |
| 2013 | Characterizing and computing the structure of clique intersections in strongly chordal graphs: Graph-theoretic concepts in computer science: 39th International Workshop, WG 2013, Lübeck, Germany, June 19-21, 2013 | Teil einer Monographie/eines Konferenzbandes | Druckschrift |
| 2008 | Algorithms and implementation for interconnection graph problem | Teil einer Monographie/eines Konferenzbandes | Druckschrift |
| 2008 | Combinatorial bounds and algorithmic aspects of image matching under projective transformations | Teil einer Monographie/eines Konferenzbandes | Druckschrift |
| 2008 | Damaged BZip files are difficult to repair | Teil einer Monographie/eines Konferenzbandes | Druckschrift |
| 2008 | Two-dimensional pattern matching with combined scaling and rotation | Teil einer Monographie/eines Konferenzbandes | Druckschrift |
| 2007 | On the complexity of affine image matching | Teil einer Monographie/eines Konferenzbandes | Druckschrift |
| 2006 | Provably secure steganography and the complexity of sampling | Teil einer Monographie/eines Konferenzbandes | Druckschrift |