Complexity of Deciding the Equality of Matching Numbers
Fuente:
arXiv
Salvato in:
| Autori principali: | Gomes, Guilherme C. M., Masquio, Bruno P., Pinto, Paulo E. D., Rautenbach, Dieter, Santos, Vinicius F. dos, Szwarcfiter, Jayme L., Werner, Florian |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Largest common subgraph of two forests
di: Rautenbach, Dieter, et al.
Pubblicazione: (2024)
di: Rautenbach, Dieter, et al.
Pubblicazione: (2024)
String Matching with a Dynamic Pattern
di: Monteiro, Bruno, et al.
Pubblicazione: (2025)
di: Monteiro, Bruno, et al.
Pubblicazione: (2025)
Morphic Sequences: Complexity and Decidability
di: Henry, Raphael
Pubblicazione: (2024)
di: Henry, Raphael
Pubblicazione: (2024)
Thinness and its variations on some graph families and coloring graphs of bounded thinness
di: Bonomo-Braberman, Flavia, et al.
Pubblicazione: (2023)
di: Bonomo-Braberman, Flavia, et al.
Pubblicazione: (2023)
A Complexity Dichotomy for Generalized Rainbow Matchings Based on Color Classes
di: Hommelsheim, Felix, et al.
Pubblicazione: (2026)
di: Hommelsheim, Felix, et al.
Pubblicazione: (2026)
Computing fixed point free automorphisms of graphs
di: Abiad, Aida, et al.
Pubblicazione: (2026)
di: Abiad, Aida, et al.
Pubblicazione: (2026)
Complexity results on the decomposition of a digraph into directed linear forests and out-stars
di: Hörsch, Florian, et al.
Pubblicazione: (2024)
di: Hörsch, Florian, et al.
Pubblicazione: (2024)
Deciding Local Unitary Equivalence of Graph States in Quasi-Polynomial Time
di: Claudet, Nathan, et al.
Pubblicazione: (2025)
di: Claudet, Nathan, et al.
Pubblicazione: (2025)
Stable Matching: Dealing with Changes in Preferences
di: Gangam, Rohith Reddy, et al.
Pubblicazione: (2023)
di: Gangam, Rohith Reddy, et al.
Pubblicazione: (2023)
Growth Rate of the Number of Empty Triangles in the Plane
di: Bhattacharya, Bhaswar B., et al.
Pubblicazione: (2024)
di: Bhattacharya, Bhaswar B., et al.
Pubblicazione: (2024)
Turán Graphs, Stability Number, and Fibonacci Index
di: Bruyère, Véronique, et al.
Pubblicazione: (2008)
di: Bruyère, Véronique, et al.
Pubblicazione: (2008)
An Identity for Catalan Numbers via Restricted Dyck Paths
di: Bernini, Antonio, et al.
Pubblicazione: (2026)
di: Bernini, Antonio, et al.
Pubblicazione: (2026)
Fibonacci Index and Stability Number of Graphs: a Polyhedral Study
di: Bruyère, Véronique, et al.
Pubblicazione: (2008)
di: Bruyère, Véronique, et al.
Pubblicazione: (2008)
The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
Matchings in permutations
di: Inozemtsev, Eduard, et al.
Pubblicazione: (2026)
di: Inozemtsev, Eduard, et al.
Pubblicazione: (2026)
An Algorithm for the Decomposition of Complete Graph into Minimum Number of Edge-disjoint Trees
di: Sinha, Antika, et al.
Pubblicazione: (2024)
di: Sinha, Antika, et al.
Pubblicazione: (2024)
Ensuring connectedness for the Maximum Quasi-clique and Densest $k$-subgraph problems
di: Santos, Daniela Scherer dos, et al.
Pubblicazione: (2024)
di: Santos, Daniela Scherer dos, et al.
Pubblicazione: (2024)
Basis Number and Pathwidth
di: Miraftab, Babak, et al.
Pubblicazione: (2026)
di: Miraftab, Babak, et al.
Pubblicazione: (2026)
Decidability and Characterization of Expansivity for Group Cellular Automata
di: Castronuovo, Niccolo', et al.
Pubblicazione: (2025)
di: Castronuovo, Niccolo', et al.
Pubblicazione: (2025)
Counting Tree-Like Multigraphs with a Given Number of Vertices and Multiple Edges
di: Ilyas, Muhammad, et al.
Pubblicazione: (2025)
di: Ilyas, Muhammad, et al.
Pubblicazione: (2025)
The Complexity of Finding Tangles
di: Firman, Oksana, et al.
Pubblicazione: (2020)
di: Firman, Oksana, et al.
Pubblicazione: (2020)
Sums of $k$-bonacci Numbers
di: Parks, Harold R., et al.
Pubblicazione: (2022)
di: Parks, Harold R., et al.
Pubblicazione: (2022)
On the Cop Number of String Graphs
di: Das, Sandip, et al.
Pubblicazione: (2024)
di: Das, Sandip, et al.
Pubblicazione: (2024)
Separation Number and Treewidth, Revisited
di: Houdrouge, Hussein, et al.
Pubblicazione: (2025)
di: Houdrouge, Hussein, et al.
Pubblicazione: (2025)
From Tripods to Bipods: Reducing the Queue Number of Planar Graphs Costs Just One Leg
di: Förster, Henry
Pubblicazione: (2024)
di: Förster, Henry
Pubblicazione: (2024)
Matchings on Random Regular Hypergraphs
di: Li, Zhongyang
Pubblicazione: (2021)
di: Li, Zhongyang
Pubblicazione: (2021)
Bounds on Linear Turán Number for Trees
di: Adak, Rajat, et al.
Pubblicazione: (2026)
di: Adak, Rajat, et al.
Pubblicazione: (2026)
A Survey on Ordered Ramsey Numbers
di: Balko, Martin
Pubblicazione: (2025)
di: Balko, Martin
Pubblicazione: (2025)
A Demigod's Number for the Rubik's Cube
di: Merino, Arturo, et al.
Pubblicazione: (2024)
di: Merino, Arturo, et al.
Pubblicazione: (2024)
Characterizing Large Clique Number in Tournaments
di: Crew, Logan, et al.
Pubblicazione: (2026)
di: Crew, Logan, et al.
Pubblicazione: (2026)
Bounds on the Complete Forcing Number of Graphs
di: Ebrahimi, Javad B., et al.
Pubblicazione: (2024)
di: Ebrahimi, Javad B., et al.
Pubblicazione: (2024)
On the Conjecture of the Representation Number of Bipartite Graphs
di: Mozhui, Khyodeno, et al.
Pubblicazione: (2025)
di: Mozhui, Khyodeno, et al.
Pubblicazione: (2025)
Basis Number of Graphs Excluding Minors
di: Geniet, Colin, et al.
Pubblicazione: (2026)
di: Geniet, Colin, et al.
Pubblicazione: (2026)
Proper Rainbow Saturation Numbers for Cycles
di: Halfpap, Anastasia, et al.
Pubblicazione: (2024)
di: Halfpap, Anastasia, et al.
Pubblicazione: (2024)
Equality cases of the Stanley--Yan log-concave matroid inequality
di: Chan, Swee Hong, et al.
Pubblicazione: (2024)
di: Chan, Swee Hong, et al.
Pubblicazione: (2024)
Determining Implication of Fixed Matrix Prenex Normal Forms Can Be Decided in Linear Time
di: Wang, Adam
Pubblicazione: (2025)
di: Wang, Adam
Pubblicazione: (2025)
Graphs, Disjoint Matchings and Some Inequalities
di: Hambardzumyan, Lianna, et al.
Pubblicazione: (2015)
di: Hambardzumyan, Lianna, et al.
Pubblicazione: (2015)
Boundedness and Separation in the Graph Covering Number Framework
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
Antimagic Labeling of Graphs Using Prime Numbers
di: Islam, Arafat, et al.
Pubblicazione: (2024)
di: Islam, Arafat, et al.
Pubblicazione: (2024)
Counting the Number of Domatic Partition of a Graph
di: Alikhani, Saeid, et al.
Pubblicazione: (2024)
di: Alikhani, Saeid, et al.
Pubblicazione: (2024)
Documenti analoghi
-
Largest common subgraph of two forests
di: Rautenbach, Dieter, et al.
Pubblicazione: (2024) -
String Matching with a Dynamic Pattern
di: Monteiro, Bruno, et al.
Pubblicazione: (2025) -
Morphic Sequences: Complexity and Decidability
di: Henry, Raphael
Pubblicazione: (2024) -
Thinness and its variations on some graph families and coloring graphs of bounded thinness
di: Bonomo-Braberman, Flavia, et al.
Pubblicazione: (2023) -
A Complexity Dichotomy for Generalized Rainbow Matchings Based on Color Classes
di: Hommelsheim, Felix, et al.
Pubblicazione: (2026)