Buchumschlag

Unweighted Layered Graph Traversal: Passing a Crown via Entropy Maximization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bai, Xingjian, Coester, Christian, Cosson, Romain
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Metric Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Randomized $k$-server in polynomial time
von: Coester, Christian, et al.
Veröffentlicht: (2026)

Lower bounds for the universal TSP on the plane
von: Kravaris, Cosmas
Veröffentlicht: (2024)

Nearly-Tight Bounds for Zonotope Containment and Beyond
von: Eisenbrand, Friedrich, et al.
Veröffentlicht: (2026)

The Power of Recursive Embeddings for $\ell_p$ Metrics
von: Krauthgamer, Robert, et al.
Veröffentlicht: (2025)

Fast Nearest Neighbor Search for $\ell_p$ Metrics
von: Krauthgamer, Robert, et al.
Veröffentlicht: (2026)

Certifying Euclidean Sections and Finding Planted Sparse Vectors Beyond the $\sqrt{n}$ Dimension Threshold
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2024)

Fitting trees to $\ell_1$-hyperbolic distances
von: Yim, Joon-Hyeok, et al.
Veröffentlicht: (2024)

Random zero sets with local growth guarantees
von: Chang, Alan, et al.
Veröffentlicht: (2024)

Time warping with Hellinger elasticity
von: Billig, Yuly
Veröffentlicht: (2026)

O(1)-Distortion Planar Emulators for String Graphs
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2025)

An Optimal Algorithm for Shortest Paths in Unweighted Disk Graphs
von: Brewer, Bruce W., et al.
Veröffentlicht: (2025)

Time complexity of the Analyst's Traveling Salesman algorithm
von: Ramirez, Anthony, et al.
Veröffentlicht: (2022)

Unweighted Geometric Hitting Set for Line-Constrained Disks and Related Problems
von: Liu, Gang, et al.
Veröffentlicht: (2024)

Transposition is Nearly Optimal for IID List Update
von: Coester, Christian
Veröffentlicht: (2026)

Online Monotone Metric Embeddings
von: Coester, Christian, et al.
Veröffentlicht: (2026)

Smoothed Analysis of Online Metric Problems
von: Coester, Christian, et al.
Veröffentlicht: (2025)

Chasing Small Sets Optimally Against Adaptive Adversaries
von: Coester, Christian, et al.
Veröffentlicht: (2026)

Online 3-Taxi on General Metrics
von: Coester, Christian, et al.
Veröffentlicht: (2025)

Non-Clairvoyant Scheduling with Progress Bars
von: Benomar, Ziyad, et al.
Veröffentlicht: (2025)

Maximizing Weighted Dominance in the Plane
von: Akram, Waseem, et al.
Veröffentlicht: (2024)

Revoke vs. Restart in Unweighted Throughput Scheduling
von: He, Changdao
Veröffentlicht: (2025)

A Weighted-to-Unweighted Reduction for Matroid Intersection
von: Dudeja, Aditi, et al.
Veröffentlicht: (2026)

From Unweighted to Weighted Dynamic Matching in Non-Bipartite Graphs: A Low-Loss Reduction
von: Bernstein, Aaron, et al.
Veröffentlicht: (2025)

Graph Traversal via Connected Mobile Agents
von: Jana, Saswata, et al.
Veröffentlicht: (2025)

Triangle Detection in Worst-Case Sparse Graphs via Local Sketching
von: Duan, Hongyi, et al.
Veröffentlicht: (2025)

Faster Weighted and Unweighted Tree Edit Distance and APSP Equivalence
von: Nogler, Jakob, et al.
Veröffentlicht: (2024)

Scalable Exact Hierarchical Agglomerative Clustering via Sparse Geographic Distance Graphs
von: Maus, Victor, et al.
Veröffentlicht: (2026)

2-Layer Fan-Planarity in Polynomial Time
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2025)

Revisiting Graph Modification via Disk Scaling: From One Radius to Interval-Based Radii
von: Depian, Thomas, et al.
Veröffentlicht: (2026)

Asynchronous Collective Tree Exploration: a Distributed Algorithm, and a new Lower Bound
von: Cosson, Romain, et al.
Veröffentlicht: (2025)

Recognizing 2-Layer and Outer $k$-Planar Graphs
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2024)

Ranking and Unranking of the Planar Embeddings of a Planar Graph
von: Di Battista, Giuseppe, et al.
Veröffentlicht: (2024)

Tight Parameterized (In)tractability of Layered Crossing Minimization: Subexponential Algorithms and Kernelization
von: Fomin, Fedor V., et al.
Veröffentlicht: (2025)

Better Diameter Algorithms for Bounded VC-dimension Graphs and Geometric Intersection Graphs
von: Duraj, Lech, et al.
Veröffentlicht: (2023)

Unweighted One-Sided Code Sparsifiers and Thin Subgraphs
von: Gharan, Shayan Oveis, et al.
Veröffentlicht: (2025)

Dynamic Connectivity in Disk Graphs
von: Baumann, Alexander, et al.
Veröffentlicht: (2021)

Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs
von: de Berg, Mark, et al.
Veröffentlicht: (2026)

Clustered Planarity Variants for Level Graphs
von: Fink, Simon D., et al.
Veröffentlicht: (2024)

Unit-length Rectangular Drawings of Graphs
von: Alegria, Carlos, et al.
Veröffentlicht: (2022)

Bipartizing (Pseudo-)Disk Graphs: Approximation with a Ratio Better than 3
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2024)