Image de couverture de livre

Bow Metrics and Hyperbolicity

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Dragan, Feodor F., Ducoffe, Guillaume, Habib, Michel, Viennot, Laurent
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics Discrete Mathematics Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

$α_i$-Metric Graphs: Hyperbolicity
par: Dragan, Feodor F., et autres
Publié: (2024)

Certificates in P and Subquadratic-Time Computation of Radius, Diameter, and all Eccentricities in Graphs
par: Dragan, Feodor F., et autres
Publié: (2018)

Graph parameters that are coarsely equivalent to path-length
par: Dragan, Feodor F., et autres
Publié: (2025)

Complexity Gaps between Point and Interval Temporal Graphs for some Reachability Problems
par: Aubian, Guillaume, et autres
Publié: (2025)

Extending Ghouila-Houri's Characterization of Comparability Graphs to Temporal Graphs
par: Charbit, Pierre, et autres
Publié: (2025)

On $G^p$-unimodality of radius functions in graphs: structure and algorithms
par: Chalopin, Jérémie, et autres
Publié: (2025)

Constant Rate Isometric Embeddings of Hamming Metric into Edit Metric
par: Bhattacharya, Sudatta, et autres
Publié: (2025)

Cycle-factors of regular graphs via entropy
par: Christoph, Micha, et autres
Publié: (2025)

Deterministic approximate counting of colorings with fewer than $2Δ$ colors via absence of zeros
par: Bencs, Ferenc, et autres
Publié: (2024)

Approximating maximum-size properly colored forests
par: Bai, Yuhang, et autres
Publié: (2024)

Problems on Group-labeled Matroid Bases
par: Hörsch, Florian, et autres
Publié: (2024)

Rainbow Arborescence Conjecture
par: Bérczi, Kristóf, et autres
Publié: (2024)

Exact and Heuristic Computation of the Scanwidth of Directed Acyclic Graphs
par: Holtgrefe, Niels, et autres
Publié: (2024)

Cuts in Graphs with Matroid Constraints
par: Banik, Aritra, et autres
Publié: (2024)

Robust Contraction Decomposition for Minor-Free Graphs and its Applications
par: Bandyapadhyay, Sayan, et autres
Publié: (2024)

Randomized Greedy Online Edge Coloring Succeeds for Dense and Randomly-Ordered Graphs
par: Dudeja, Aditi, et autres
Publié: (2024)

Deterministic approximation for the volume of the truncated fractional matching polytope
par: Guo, Heng, et autres
Publié: (2024)

Clique-free t-matchings in degree-bounded graphs
par: Paluch, Katarzyna, et autres
Publié: (2024)

A logarithmic approximation of linearly ordered colourings
par: Håstad, Johan, et autres
Publié: (2024)

On the sizes of BDDs and ZDDs representing matroids
par: Emoto, Hiromi, et autres
Publié: (2024)

Almost-linear time parameterized algorithm for rankwidth via dynamic rankwidth
par: Korhonen, Tuukka, et autres
Publié: (2024)

On the number of $k$-mers admitting a given lexicographical minimizer
par: Ingels, Florian, et autres
Publié: (2024)

Generalising the maximum independent set algorithm via Boolean networks
par: Gadouleau, Maximilien, et autres
Publié: (2024)

Sparsest cut and eigenvalue multiplicities on low degree Abelian Cayley graphs
par: d'Orsi, Tommaso, et autres
Publié: (2024)

On the enumeration of signatures of XOR-CNF's
par: Creignou, Nadia, et autres
Publié: (2024)

Lettericity of graphs: an FPT algorithm and a bound on the size of obstructions
par: Alecu, Bogdan, et autres
Publié: (2024)

On the complexity of finding a spanning even tree in a graph
par: Hanaka, Tesshu, et autres
Publié: (2024)

Largest common subgraph of two forests
par: Rautenbach, Dieter, et autres
Publié: (2024)

Palette Sparsification for Graphs with Sparse Neighborhoods
par: Dhawan, Abhishek
Publié: (2024)

Quasi-linear distance query reconstruction for graphs of bounded treelength
par: Bastide, Paul, et autres
Publié: (2024)

Paths and Intersections: Characterization of Quasi-metrics in Directed Okamura-Seymour Instances
par: Chen, Yu, et autres
Publié: (2024)

On the Houdré-Tetali conjecture about an isoperimetric constant of graphs
par: Lau, Lap Chi, et autres
Publié: (2024)

Stable Approximation Algorithms for Dominating Set and Independent Set
par: de Berg, Mark, et autres
Publié: (2024)

Half-space separation in monophonic convexity
par: Elaroussi, Mohammed, et autres
Publié: (2024)

Holey graphs: very large Betti numbers are testable
par: Szabó, Dániel, et autres
Publié: (2024)

Algorithms and complexity for path covers of temporal DAGs: when is Dilworth dynamic?
par: Chakraborty, Dibyayan, et autres
Publié: (2024)

Bounded indegree $k$-forests problem and a faster algorithm for directed graph augmentation
par: Arkhipov, Pavel, et autres
Publié: (2024)

A linear-time algorithm for $(1+ε)Δ$-edge-coloring
par: Bernshteyn, Anton, et autres
Publié: (2024)

On multidimensional generalization of binary search
par: Dereniowski, Dariusz, et autres
Publié: (2024)

A Uniformly Random Solution to Algorithmic Redistricting
par: Cai, Jin-Yi, et autres
Publié: (2024)