Copertina

Fanciful Figurines flip Free Flood-It -- Polynomial-Time Miniature Painting on Co-gem-free Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Rosenke, Christian, Scheibner, Mark
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Hypergraph Connectivity Augmentation in Strongly Polynomial Time
di: Bérczi, Kristóf, et al.
Pubblicazione: (2024)

Continuous Petri Nets for Fast Yield Computation: Polynomial-Time and MILP Approaches
di: Jordon, Addie, et al.
Pubblicazione: (2025)

Triangle Detection in H-Free Graphs
di: Abboud, Amir, et al.
Pubblicazione: (2025)

Maximum Biclique for Star 1,2,3 -free and Bounded Bimodularwidth Twin-free Bipartite Graphs $\star$
di: de Montgolfier, Fabien, et al.
Pubblicazione: (2025)

Pattern-Sparse Tree Decompositions in $H$-Minor-Free Graphs
di: Marx, Dániel, et al.
Pubblicazione: (2026)

Graph Coloring Below Guarantees via Co-Triangle Packing
di: Akmal, Shyan, et al.
Pubblicazione: (2025)

Sampling Balanced Forests of Grids in Polynomial Time
di: Cannon, Sarah, et al.
Pubblicazione: (2023)

Polynomial Kernels for Spanning Tree with Diversity Requirements
di: Golovach, Petr A., et al.
Pubblicazione: (2026)

Exponential Time Approximation for Coloring 3-Colorable Graphs
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2024)

Subgraph Counting in Subquadratic Time for Bounded Degeneracy Graphs
di: Paul-Pena, Daniel, et al.
Pubblicazione: (2024)

Prime Factorization of the Kirchhoff Polynomial: Compact Enumeration of Arborescences
di: Mihalák, Matúš, et al.
Pubblicazione: (2015)

A Polynomial-Time Approximation Algorithm for Complete Interval Minors
di: Bourneuf, Romain, et al.
Pubblicazione: (2025)

Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space
di: Brosse, Caroline, et al.
Pubblicazione: (2024)

Graph Visualization for Blockchain Data
di: Dietl, Marcell, et al.
Pubblicazione: (2024)

On the Polynomial Kernelizations of Finding a Shortest Path with Positive Disjunctive Constraints
di: Bandopadhyay, Susobhan, et al.
Pubblicazione: (2023)

A Dichotomy Theorem for Linear Time Homomorphism Orbit Counting in Bounded Degeneracy Graphs
di: Paul-Pena, Daniel, et al.
Pubblicazione: (2022)

Colouring Probe $H$-Free Graphs
di: Paulusma, Daniël, et al.
Pubblicazione: (2025)

Polynomial-time algorithms for PATH COVER and PATH PARTITION on trees and graphs of bounded treewidth
di: Foucaud, Florent, et al.
Pubblicazione: (2025)

Triangle-free 2-matchings
di: Paluch, Katarzyna
Pubblicazione: (2023)

The Complexity of Diameter on H-free graphs
di: Oostveen, Jelle J., et al.
Pubblicazione: (2024)

Tree Independence Number IV. Even-hole-free Graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Polynomial-Time Pseudodeterministic Construction of Primes
di: Chen, Lijie, et al.
Pubblicazione: (2023)

Independent set reconfiguration in H-free graphs
di: Bartier, Valentin, et al.
Pubblicazione: (2024)

Coarse Balanced Separators in Fat-Minor-Free Graphs
di: Bonnet, Édouard, et al.
Pubblicazione: (2026)

Online Graph Coloring for $k$-Colorable Graphs
di: Kawarabayashi, Ken-ichi, et al.
Pubblicazione: (2025)

Robust Contraction Decomposition for Minor-Free Graphs and its Applications
di: Bandyapadhyay, Sayan, et al.
Pubblicazione: (2024)

Stability in Graphs with Matroid Constraints
di: Fomin, Fedor V., et al.
Pubblicazione: (2024)

Distance-Preserving Graph Compression Techniques
di: Madani, Amirali, et al.
Pubblicazione: (2023)

Temporal Graph Realization With Bounded Stretch
di: Mertzios, George B., et al.
Pubblicazione: (2025)

A Polynomial Kernel for Face Cover on Non-Embedded Planar Graphs
di: Hamm, Thekla, et al.
Pubblicazione: (2026)

Exact and Heuristic Computation of the Scanwidth of Directed Acyclic Graphs
di: Holtgrefe, Niels, et al.
Pubblicazione: (2024)

Online Graph Balancing and the Power of Two Choices
di: Bansal, Nikhil, et al.
Pubblicazione: (2026)

Optimal Enumeration of Eulerian Trails in Directed Graphs
di: Bals, Ben, et al.
Pubblicazione: (2026)

FO and MSO Model Checking on Temporal Graphs
di: Döring, Michelle, et al.
Pubblicazione: (2026)

Optimal Padded Decomposition For Bounded Treewidth Graphs
di: Filtser, Arnold, et al.
Pubblicazione: (2024)

Robust Graph Isomorphism, Quadratic Assignment and VC Dimension
di: Dahan, Anatole, et al.
Pubblicazione: (2026)

The Complexity of Temporal Vertex Cover in Small-Degree Graphs
di: Hamm, Thekla, et al.
Pubblicazione: (2022)

Approximating Maximum Edge 2-Coloring by Normalizing Graphs
di: Mömke, Tobias, et al.
Pubblicazione: (2024)

Tight Paths and Tight Pairs in Weighted Directed Graphs
di: Balcázar, José Luis
Pubblicazione: (2025)

Algorithmic Results for Weak Roman Domination Problem in Graphs
di: Paul, Kaustav, et al.
Pubblicazione: (2024)