Copertina

Representing polynomial of ST-CONNECTIVITY

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Iraids, Jānis, Smotrovs, Juris
Natura:	Preprint
Pubblicazione:	2021
Soggetti:	Discrete Mathematics Computational Complexity 05C40, 06B99 G.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Graph polynomials: some questions on the edge
di: Farr, Graham, et al.
Pubblicazione: (2024)

On the complexity of Sandwich Problems for $M$-partitions
di: Barsukov, Alexey, et al.
Pubblicazione: (2026)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
di: Bom, David, et al.
Pubblicazione: (2025)

Complexity of Firefighting on Graphs
di: Althoetmar, Julius, et al.
Pubblicazione: (2025)

The frequency $K_i$s for symmetrical traveling salesman problem
di: Wang, Yong
Pubblicazione: (2025)

The classification of minimally unsatisfiable 2-CNFs -- a fundamental study
di: Abbasizanjani, Hoda, et al.
Pubblicazione: (2020)

Graphs without a 3-connected subgraph are 4-colorable
di: Bonnet, Édouard, et al.
Pubblicazione: (2024)

Bounds on the Twin-Width of Product Graphs
di: Pettersson, William, et al.
Pubblicazione: (2022)

On the hull and interval numbers of oriented graphs
di: Araujo, J., et al.
Pubblicazione: (2022)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)

Explicit two-sided unique-neighbor expanders
di: Hsieh, Jun-Ting, et al.
Pubblicazione: (2023)

Simplifying modular lattices by removing doubly irreducible elements
di: Kohonen, Jukka
Pubblicazione: (2023)

Directed branch-width: A directed analogue of tree-width
di: Bumpus, Benjamin Merlin, et al.
Pubblicazione: (2020)

On Minimum Maximal Distance-k Matchings
di: Kartynnik, Yury, et al.
Pubblicazione: (2016)

Graph Parameters, Universal Obstructions, and WQO
di: Paul, Christophe, et al.
Pubblicazione: (2023)

Bounds and Hardness Results for Conflict-free Choosability
di: Gupta, Shiwali, et al.
Pubblicazione: (2024)

A New Temporal Interpretation of Cluster Editing
di: Bocci, Cristiano, et al.
Pubblicazione: (2022)

Two approaches to low-parametric SimRank computation
di: Berezin, Egor P., et al.
Pubblicazione: (2026)

A unified worst case for classical simplex and policy iteration pivot rules
di: Disser, Yann, et al.
Pubblicazione: (2023)

Block coupling and rapidly mixing k-heights
di: Felsner, Stefan, et al.
Pubblicazione: (2024)

Posets are easily testable
di: Fekete, Panna Tímea, et al.
Pubblicazione: (2023)

A CSP approach to Graph Sandwich Problems
di: Bodirsky, Manuel, et al.
Pubblicazione: (2025)

The steady-states of splitter networks
di: Couëtoux, Basile, et al.
Pubblicazione: (2024)

Rankwidth of Graphs with Balanced Separations: Expansion for Dense Graphs
di: Anand, Emile
Pubblicazione: (2025)

m-Eternal Domination and Variants on Some Classes of Finite and Infinite Graphs
di: Calamoneri, Tiziana, et al.
Pubblicazione: (2025)

The Minimum Eternal Vertex Cover Problem on a Subclass of Series-Parallel Graphs
di: Calamoneri, Tiziana, et al.
Pubblicazione: (2025)

Arborescences and Shortest Path Trees when Colors Matter
di: Ardra, P. S., et al.
Pubblicazione: (2024)

NP-Completeness of the Combinatorial Distance Matrix Realisation Problem
di: Fairbairn, David L., et al.
Pubblicazione: (2024)

Computing a 3-role assignment is polynomial-time solvable on complementary prisms
di: Castonguay, Diane, et al.
Pubblicazione: (2024)

Models of random spanning trees
di: Babson, Eric, et al.
Pubblicazione: (2024)

Symmetric-Difference (Degeneracy) and Signed Tree Models
di: Bonnet, Édouard, et al.
Pubblicazione: (2024)

Metrics on Permutation Families Defined by a Restriction Graph
di: Tymoshenko, Danylo, et al.
Pubblicazione: (2025)

Generalizing Brooks' theorem via Partial Coloring is Hard Classically and Locally
di: Bok, Jan, et al.
Pubblicazione: (2025)

Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
di: Basavaraju, Manu, et al.
Pubblicazione: (2021)

Recognizing Relating Edges in Graphs without Cycles of Length 6
di: Levit, Vadim E., et al.
Pubblicazione: (2024)

Some Thoughts on Graph Similarity
di: Grohe, Martin
Pubblicazione: (2024)

On minimally tough chordal graphs
di: Dallard, Clément, et al.
Pubblicazione: (2022)

Expanded-clique graphs and the domination problem
di: Dourado, Mitre C., et al.
Pubblicazione: (2022)

On Brooks' Theorem
di: Sajith, Gopalan, et al.
Pubblicazione: (2022)

Towards a Dual Version of Woodall's Conjecture for Partial 3-Trees
di: Gutiérrez, Juan
Pubblicazione: (2024)