Copertina

Switching Classes: Characterization and Computation

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Antony, Dhanyamol, Cao, Yixin, Pal, Sagartanu, Sandeep, R. B.
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Characterization of Circular-arc Graphs: II. McConnell Flipping
di: Cao, Yixin, et al.
Pubblicazione: (2024)

Parameterized algorithms for $k$-Inversion
di: Antony, Dhanyamol, et al.
Pubblicazione: (2026)

Hardness of Burning Number Problem on Regular Graphs
di: Antony, Dhanyamol, et al.
Pubblicazione: (2026)

On the complexity of edge subdivision to $H$-free graphs
di: Piecyk, Marta, et al.
Pubblicazione: (2026)

Erdős-Gyárfás conjecture on graphs without long induced paths
di: Hegde, Anand Shripad, et al.
Pubblicazione: (2024)

Sampling Colorings with Fixed Color Class Sizes
di: Kuchukova, Aiya, et al.
Pubblicazione: (2026)

A Combinatorial Characterization of Constant Mixing Time
di: Lau, Lap Chi, et al.
Pubblicazione: (2025)

A Freeable Matrix Characterization of Bipartite Graphs of Ferrers Dimension Three
di: Chalermsook, Parinya, et al.
Pubblicazione: (2025)

Computing Tree Decompositions with Small Independence Number
di: Dallard, Clément, et al.
Pubblicazione: (2022)

Computing Vertex and Edge Connectivity of Graphs Embedded with Crossings
di: Biedl, Therese, et al.
Pubblicazione: (2024)

The Minimum Subgraph Complementation Problem
di: Gutiérrez, Juan, et al.
Pubblicazione: (2025)

Perfect Fractional Matchings in Bipartite Graphs Via Proportional Allocations
di: Hathcock, Daniel, et al.
Pubblicazione: (2025)

Bounding Width on Graph Classes of Constant Diameter
di: Dabrowski, Konrad K., et al.
Pubblicazione: (2025)

Sandwich Monotonicity and the Recognition of Weighted Graph Classes
di: Beisegel, Jesse, et al.
Pubblicazione: (2025)

Total Domination, Separated Clusters, CD-Coloring: Algorithms and Hardness
di: Antony, Dhanyamol, et al.
Pubblicazione: (2023)

Greedy Gray Codes for some Restricted Classes of Binary Words
di: Hassler, Nathanaël, et al.
Pubblicazione: (2024)

Characterizing and Testing Principal Minor Equivalence of Matrices
di: Chatterjee, Abhranil, et al.
Pubblicazione: (2024)

A Class of Unrooted Phylogenetic Networks Inspired by the Properties of Rooted Tree-Child Networks
di: van Iersel, Leo, et al.
Pubblicazione: (2026)

Computational Complexity of Swish
di: Horiyama, Takashi, et al.
Pubblicazione: (2026)

Computing Treedepth Obstructions
di: Kühn, Kolja
Pubblicazione: (2025)

Algorithms and complexity for monitoring edge-geodetic sets in graphs
di: Foucaud, Florent, et al.
Pubblicazione: (2024)

Sparse induced subgraphs in $P_7$-free graphs of bounded clique number
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Fast computation of permanents over $\mathbb{F}_3$ via $\mathbb{F}_2$ arithmetic
di: Scheinerman, Danny
Pubblicazione: (2024)

Counting Permutation Patterns with Multidimensional Trees
di: Beniamini, Gal, et al.
Pubblicazione: (2024)

Lightweight Near-Additive Spanners
di: Gitlitz, Yuval, et al.
Pubblicazione: (2024)

Lower bounds for graph reconstruction with maximal independent set queries
di: Michel, Lukas, et al.
Pubblicazione: (2024)

Matroid Intersection under Minimum Rank Oracle
di: Bárász, Mihály, et al.
Pubblicazione: (2024)

Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries
di: Nozaki, Yuta, et al.
Pubblicazione: (2024)

A Minimum Counterexample Proof of the Seymour Second Neighborhood Conjecture via the Graph Level Order
di: Glover, Charles N.
Pubblicazione: (2024)

Minor Containment and Disjoint Paths in almost-linear time
di: Korhonen, Tuukka, et al.
Pubblicazione: (2024)

An FPT Algorithm for the Exact Matching Problem and NP-hardness of Related Problems
di: Murakami, Hitoshi, et al.
Pubblicazione: (2024)

Sampling List Packings
di: Camrud, Evan, et al.
Pubblicazione: (2024)

Non-adaptive Bellman-Ford: Yen's improvement is optimal
di: Hu, Jialu, et al.
Pubblicazione: (2024)

Random Generation of Git Graphs
di: Courtiel, Julien, et al.
Pubblicazione: (2024)

Optimal Algorithm for Paired-Domination in Distance-Hereditary Graphs
di: Mu, Ta-Yu, et al.
Pubblicazione: (2024)

Compression with wildcards: All induced metric subgraphs
di: Wild, Marcel
Pubblicazione: (2024)

Fast and Simple $(1+ε)Δ$-Edge-Coloring of Dense Graphs
di: Dhawan, Abhishek
Pubblicazione: (2024)

On the occupancy fraction of the antiferromagnetic Ising model
di: Davies, Ewan, et al.
Pubblicazione: (2024)

Optimal Bounds for Distinct Quartics
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2024)

Distance Reconstruction of Sparse Random Graphs
di: Bastide, Paul
Pubblicazione: (2024)