| Token Sliding on Graphs of Girth Five
|
2022 |
Bartier, Valentin |
| Disjoint Compatibility via Graph Classes
|
2022 |
Aichholzer, Oswin |
| Recognition of Linear and Star Variants of Leaf Powers is in P
|
2022 |
Benjamin, Bergougnoux |
| Polychromatic Colorings of Unions of Geometric Hypergraphs
|
2022 |
Chekan, Vera |
| Parameterized Complexity of Weighted Multicut in Trees
|
2022 |
Galby, Esther |
| The Complexity of Contracting Bipartite Graphs into Small Cycles
|
2022 |
Krithika, R. |
| Polynomial-Delay and Polynomial-Space Enumeration of Large Maximal Matchings
|
2022 |
Kobayashi, Yasuaki |
| Classifying Subset Feedback Vertex Set for H-Free Graphs
|
2022 |
Paesani, Giacomo |
| Parameterized Complexity of Graph Planarity with Restricted Cyclic Orders
|
2022 |
Liotta, Giuseppe |
| Minimal Roman Dominating Functions: Extensions and Enumeration
|
2022 |
Abu-Khzam, Faisal N. |
| Testing Isomorphism of Chordal Graphs of Bounded Leafage is Fixed-Parameter Tractable (Extended Abstract)
|
2022 |
Arvind, Vikraman |
| Twin-Width and Transductions of Proper k-Mixed-Thin Graphs
|
2022 |
Balabán, Jakub |
| An Algorithmic Framework for Locally Constrained Homomorphisms
|
2022 |
Bulteau, Laurent |
| Generalized k-Center: Distinguishing Doubling and Highway Dimension
|
2022 |
Feldmann, Andreas Emil |
| Extending Partial Representations of Circular-Arc Graphs
|
2022 |
Fiala, Jiri |
| On Fully Diverse Sets of Geometric Objects and Graphs
|
2022 |
Klute, Fabian |
| Problems Hard for Treewidth but Easy for Stable Gonality
|
2022 |
Bodlaender, Hans L. |
| s-Club Cluster Vertex Deletion on Interval and Well-Partitioned Chordal Graphs
|
2022 |
Chakraborty, Dibyayan |
| On the Minimum Cycle Cover Problem on Graphs with Bounded Co-degeneracy
|
2022 |
Duarte, Gabriel L. |
| Bounding Threshold Dimension: Realizing Graphic Boolean Functions as the AND of Majority Gates
|
2022 |
Francis, Mathew C. |
Tag hinzufügen