:: Library Catalog

תמונות העטיפה

שמור ב:

מידע ביבליוגרפי
מחבר ראשי:	Balzotti, Lorenzo
פורמט:	Preprint
יצא לאור:	2020
נושאים:	Data Structures and Algorithms F.2.2; G.2.2
גישה מקוונת:	https://arxiv.org/abs/2012.08476
תגים:	הוספת תג אין תגיות, היה/י הראשונ/ה לתייג את הרשומה!

פריטים דומים

Graph Threading
מאת: Demaine, Erik D., et al.
יצא לאור: (2023)

Near-Linear Time Computation of Welzl Orders on Graphs with Linear Neighborhood Complexity
מאת: Dreier, Jan, et al.
יצא לאור: (2026)

A Faster Directed Single-Source Shortest Path Algorithm
מאת: Duan, Ran, et al.
יצא לאור: (2026)

Bidirectional Dijkstra's Algorithm is Instance-Optimal
מאת: Haeupler, Bernhard, et al.
יצא לאור: (2024)

An O(log n)-Approximation Algorithm for (p,q)-Flexible Graph Connectivity via Independent Rounding
מאת: Ibrahimpur, Sharat, et al.
יצא לאור: (2025)

Approximation Algorithms for Action-Reward Query-Commit Matching
מאת: Derakhshan, Mahsa, et al.
יצא לאור: (2026)

Graph Threading with Turn Costs
מאת: Demaine, Erik D., et al.
יצא לאור: (2024)

Reconstructing Bounded Treelength Graphs with Linearithmic Shortest Path Distance Queries
מאת: Kaudan, Chirag, et al.
יצא לאור: (2026)

Faster Algorithms for Global Minimum Vertex-Cut in Directed Graphs
מאת: Chuzhoy, Julia, et al.
יצא לאור: (2025)

Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
מאת: Duan, Ran, et al.
יצא לאור: (2025)

Almost-Optimal Approximation Algorithms for Global Minimum Cut in Directed Graphs
מאת: Mosenzon, Ron
יצא לאור: (2025)

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
מאת: Masařík, Tomáš, et al.
יצא לאור: (2026)

Structural Parameterization of Steiner Tree Packing
מאת: Hastrich, Niko, et al.
יצא לאור: (2025)

Fast and Simple Sorting Using Partial Information
מאת: Haeupler, Bernhard, et al.
יצא לאור: (2024)

JFR: An Efficient Jump Frontier Relaxation Strategy for Bellman-Ford
מאת: Wang, Xin, et al.
יצא לאור: (2025)

Customizable Contraction Hierarchies -- A Survey
מאת: Bläsius, Thomas, et al.
יצא לאור: (2025)

Low-degree spanning trees of $2$-edge-connected graphs in linear time
מאת: Dereniowski, Dariusz, et al.
יצא לאור: (2024)

Maintaining Routing Structures under Deletions via Self-Pruning
מאת: Haeupler, Bernhard, et al.
יצא לאור: (2025)

Universal Optimality of Dijkstra via Beyond-Worst-Case Heaps
מאת: Haeupler, Bernhard, et al.
יצא לאור: (2023)

Faster shortest-path algorithms using the acyclic-connected tree
מאת: Stefansson, Elis, et al.
יצא לאור: (2025)

A Piecewise Approach for the Analysis of Exact Algorithms
מאת: Clinch, Katie, et al.
יצא לאור: (2024)

On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs
מאת: MacRury, Calum, et al.
יצא לאור: (2022)

Highly Connected Steiner Subgraph -- Parameterized Algorithms and Applications to Hitting Set Problems
מאת: Eiben, Eduard, et al.
יצא לאור: (2023)

Revisiting Path Contraction and Cycle Contraction
מאת: Krithika, R., et al.
יצא לאור: (2024)

Approximately Partitioning Vertices into Short Paths
מאת: Gong, Mingyang, et al.
יצא לאור: (2026)

Splittable Spanning Trees and Balanced Forests in Dense Random Graphs
מאת: Gillman, David, et al.
יצא לאור: (2025)

Single-Source Shortest Paths and Almost Exact Diameter in Pseudodisk Graphs
מאת: de Berg, Mark, et al.
יצא לאור: (2026)

On the Approximability of Unsplittable Flow on a Path with Time Windows
מאת: Armbruster, Alexander, et al.
יצא לאור: (2025)

Speeding-up Graph Algorithms via Clique Partitioning
מאת: Chavan, Akshar, et al.
יצא לאור: (2025)

Finding All Bounded-Length Simple Cycles in a Directed Graph -- Revisited
מאת: Bauernöppel, Frank, et al.
יצא לאור: (2025)

Deterministic Minimum Steiner Cut in Maximum Flow Time
מאת: Ding, Matthew, et al.
יצא לאור: (2023)

Forward-backward Contention Resolution Schemes for Fair Rationing
מאת: Ma, Will, et al.
יצא לאור: (2025)

Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices
מאת: Dvořák, Pavel, et al.
יצא לאור: (2017)

A polynomial-time algorithm for recognizing high-bandwidth graphs
מאת: Varona, Luis M. B.
יצא לאור: (2026)

Optimal Fault-Tolerant Spanners in Euclidean and Doubling Metrics: Breaking the $Ω(\log n)$ Lightness Barrier
מאת: Le, Hung, et al.
יצא לאור: (2023)

Realizing temporal graphs from fastest travel times
מאת: Klobas, Nina, et al.
יצא לאור: (2023)

Label Correcting Algorithms for the Multiobjective Temporal Shortest Path Problem
מאת: Marica, Edina, et al.
יצא לאור: (2026)

Unsplittable Multicommodity Flows in Outerplanar Graphs
מאת: Alemán-Espinosa, David, et al.
יצא לאור: (2025)

Approximating Maximum Cut on Interval Graphs and Split Graphs beyond Goemans-Williamson
מאת: Ahn, Jungho, et al.
יצא לאור: (2025)

Tight Guarantees for Cut-Relative Survivable Network Design via a Decomposition Technique
מאת: Kumar, Nikhil, et al.
יצא לאור: (2025)