Salvato in:
| Autori principali: | Ghosh, Sayani, Meyer, Bradley S. |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2309.05827 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
The Complexity of Color-constrained Paths in Semicomplete Multipartite Digraphs
di: Brinkmann, Julian
Pubblicazione: (2025)
di: Brinkmann, Julian
Pubblicazione: (2025)
Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)
Boundary vertices of Strongly Connected Digraphs with respect to `Sum Metric'
di: Anand, Bijo S., et al.
Pubblicazione: (2025)
di: Anand, Bijo S., et al.
Pubblicazione: (2025)
Towards Transitive-free Digraphs
di: Abhinav, Ankit, et al.
Pubblicazione: (2025)
di: Abhinav, Ankit, et al.
Pubblicazione: (2025)
Burning Graph Powers and Branching Trees
di: Jansson, Jesper, et al.
Pubblicazione: (2026)
di: Jansson, Jesper, et al.
Pubblicazione: (2026)
Branch-depth is minor closure of contraction-deletion-depth
di: Briański, Marcin, et al.
Pubblicazione: (2024)
di: Briański, Marcin, et al.
Pubblicazione: (2024)
Restricted CSPs and F-free Digraph Algorithmics
di: Guzmán-Pro, Santiago, et al.
Pubblicazione: (2025)
di: Guzmán-Pro, Santiago, et al.
Pubblicazione: (2025)
On the Gap between Hereditary Discrepancy and the Determinant Lower Bound
di: Li, Lily, et al.
Pubblicazione: (2023)
di: Li, Lily, et al.
Pubblicazione: (2023)
Determining a graph from its reconfiguration graph
di: Berthe, Gaétan, et al.
Pubblicazione: (2025)
di: Berthe, Gaétan, et al.
Pubblicazione: (2025)
EPPA numbers of graphs
di: Bradley-Williams, David, et al.
Pubblicazione: (2023)
di: Bradley-Williams, David, et al.
Pubblicazione: (2023)
Theoretical and Computational Approaches to Determining Sets of Orders for $(k,g)$-Graphs
di: Eze, L. C., et al.
Pubblicazione: (2025)
di: Eze, L. C., et al.
Pubblicazione: (2025)
A polynomial bound on the pathwidth of graphs edge-coverable by $k$ shortest paths
di: Baste, Julien, et al.
Pubblicazione: (2025)
di: Baste, Julien, et al.
Pubblicazione: (2025)
Asymptotic Bounds and Online Algorithms for Average-Case Matrix Discrepancy
di: Kunisky, Dmitriy, et al.
Pubblicazione: (2024)
di: Kunisky, Dmitriy, et al.
Pubblicazione: (2024)
Christoffel Matrices and Sturmian Determinants
di: Reutenauer, Christophe, et al.
Pubblicazione: (2024)
di: Reutenauer, Christophe, et al.
Pubblicazione: (2024)
Determining the Outerthickness of Graphs Is NP-Hard
di: Lee, Pin-Hsian, et al.
Pubblicazione: (2026)
di: Lee, Pin-Hsian, et al.
Pubblicazione: (2026)
Color-Constrained Arborescences in Edge-Colored Digraphs
di: Ardra, P. S., et al.
Pubblicazione: (2025)
di: Ardra, P. S., et al.
Pubblicazione: (2025)
Eccentric Connectivity Index of Strongly Connected Digraphs
di: Chakooth, Vysakh, et al.
Pubblicazione: (2025)
di: Chakooth, Vysakh, et al.
Pubblicazione: (2025)
Matrix Scaling: a New Heuristic for the Feedback Vertex Set Problem
di: Shook, James M., et al.
Pubblicazione: (2025)
di: Shook, James M., et al.
Pubblicazione: (2025)
On the Architectural Complexity of Neural Networks
di: Cooper, Nicholas J., et al.
Pubblicazione: (2026)
di: Cooper, Nicholas J., et al.
Pubblicazione: (2026)
Balanced-chromatic number and Hadwiger-like conjectures
di: Jiménez, Andrea, et al.
Pubblicazione: (2023)
di: Jiménez, Andrea, et al.
Pubblicazione: (2023)
Coloring Grids Avoiding Bicolored Paths
di: Keskinkilic, Derman, et al.
Pubblicazione: (2023)
di: Keskinkilic, Derman, et al.
Pubblicazione: (2023)
Extremal digraphs for open neighbourhood location-domination and identifying codes
di: Foucaud, Florent, et al.
Pubblicazione: (2023)
di: Foucaud, Florent, et al.
Pubblicazione: (2023)
Algorithms and hardness for Metric Dimension on digraphs
di: Dailly, Antoine, et al.
Pubblicazione: (2023)
di: Dailly, Antoine, et al.
Pubblicazione: (2023)
Combinatorial generation via permutation languages. VI. Binary trees
di: Gregor, Petr, et al.
Pubblicazione: (2023)
di: Gregor, Petr, et al.
Pubblicazione: (2023)
Cop numbers of periodic graphs
di: De Carufel, Jean-Lou, et al.
Pubblicazione: (2023)
di: De Carufel, Jean-Lou, et al.
Pubblicazione: (2023)
Constrained Flows in Networks
di: Bessy, Stéphane, et al.
Pubblicazione: (2023)
di: Bessy, Stéphane, et al.
Pubblicazione: (2023)
Coboundary and cosystolic expansion without dependence on dimension or degree
di: Dikstein, Yotam, et al.
Pubblicazione: (2023)
di: Dikstein, Yotam, et al.
Pubblicazione: (2023)
The Excluded Tree Minor Theorem Revisited
di: Dujmović, Vida, et al.
Pubblicazione: (2023)
di: Dujmović, Vida, et al.
Pubblicazione: (2023)
Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters
di: Dvořák, Pavel, et al.
Pubblicazione: (2023)
di: Dvořák, Pavel, et al.
Pubblicazione: (2023)
Asymptotic analysis and efficient random sampling of directed ordered acyclic graphs
di: Pépin, Martin, et al.
Pubblicazione: (2023)
di: Pépin, Martin, et al.
Pubblicazione: (2023)
Primal-Dual Cops and Robber
di: Ha, Minh Tuan, et al.
Pubblicazione: (2023)
di: Ha, Minh Tuan, et al.
Pubblicazione: (2023)
Bounding the chromatic number of dense digraphs by arc neighborhoods
di: Klingelhoefer, Felix, et al.
Pubblicazione: (2023)
di: Klingelhoefer, Felix, et al.
Pubblicazione: (2023)
List homomorphisms to separable signed graphs
di: Bok, Jan, et al.
Pubblicazione: (2023)
di: Bok, Jan, et al.
Pubblicazione: (2023)
Winding number and circular 4-coloring of signed graphs
di: Gujgiczer, Anna, et al.
Pubblicazione: (2023)
di: Gujgiczer, Anna, et al.
Pubblicazione: (2023)
Critical exponent of binary words with few distinct palindromes
di: Dvořáková, L'ubomíra, et al.
Pubblicazione: (2023)
di: Dvořáková, L'ubomíra, et al.
Pubblicazione: (2023)
On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
di: Das, Sandip, et al.
Pubblicazione: (2023)
di: Das, Sandip, et al.
Pubblicazione: (2023)
Chemically inspired Erdős-Rényi oriented hypergraphs
di: Garcia-Chung, Angel, et al.
Pubblicazione: (2023)
di: Garcia-Chung, Angel, et al.
Pubblicazione: (2023)
The Frank number and nowhere-zero flows on graphs
di: Goedgebeur, Jan, et al.
Pubblicazione: (2023)
di: Goedgebeur, Jan, et al.
Pubblicazione: (2023)
Boundary rigidity of finite CAT(0) cube complexes
di: Chalopin, Jérémie, et al.
Pubblicazione: (2023)
di: Chalopin, Jérémie, et al.
Pubblicazione: (2023)
Obstruction characterization of co-TT graphs
di: Das, Ashok Kumar, et al.
Pubblicazione: (2023)
di: Das, Ashok Kumar, et al.
Pubblicazione: (2023)
Documenti analoghi
-
The Complexity of Color-constrained Paths in Semicomplete Multipartite Digraphs
di: Brinkmann, Julian
Pubblicazione: (2025) -
Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials
di: Ai, Jiangdong, et al.
Pubblicazione: (2024) -
Boundary vertices of Strongly Connected Digraphs with respect to `Sum Metric'
di: Anand, Bijo S., et al.
Pubblicazione: (2025) -
Towards Transitive-free Digraphs
di: Abhinav, Ankit, et al.
Pubblicazione: (2025) -
Burning Graph Powers and Branching Trees
di: Jansson, Jesper, et al.
Pubblicazione: (2026)