Buchumschlag

Faster All-Pairs Optimal Electric Car Routing

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dorfman, Dani, Kaplan, Haim, Tarjan, Robert E., Thorup, Mikkel, Zwick, Uri
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Minimum-cost paths for electric cars
von: Dorfman, Dani, et al.
Veröffentlicht: (2024)

Improved Tree Sparsifiers in Near-Linear Time
von: Agassy, Daniel, et al.
Veröffentlicht: (2025)

Expander Decomposition for Non-Uniform Vertex Measures
von: Agassy, Daniel, et al.
Veröffentlicht: (2025)

Expander Decomposition with Fewer Inter-Cluster Edges Using a Spectral Cut Player
von: Agassy, Daniel, et al.
Veröffentlicht: (2022)

Search Trees on Trees via LP
von: Sadeh, Yaniv, et al.
Veröffentlicht: (2025)

Instance-Optimality in PageRank Computation
von: Thorup, Mikkel, et al.
Veröffentlicht: (2025)

A Faster Algorithm for Constrained Correlation Clustering
von: Fischer, Nick, et al.
Veröffentlicht: (2025)

Connectivity augmentation is fixed-parameter tractable
von: Korhonen, Tuukka, et al.
Veröffentlicht: (2026)

Instance-Optimality in I/O-Efficient Sampling and Sequential Estimation
von: Narayanan, Shyam, et al.
Veröffentlicht: (2024)

All-Hops Shortest Paths
von: Williams, Virginia Vassilevska, et al.
Veröffentlicht: (2024)

Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time
von: Jin, Wenyu, et al.
Veröffentlicht: (2024)

Faster All-Pairs Minimum Cut: Bypassing Exact Max-Flow
von: Kenneth-Mordoch, Yotam, et al.
Veröffentlicht: (2025)

Pivot based correlation clustering in the presence of good clusters
von: Lolck, David Rasmussen, et al.
Veröffentlicht: (2026)

PageRank Centrality in Directed Graphs with Bounded In-Degree
von: Thorup, Mikkel, et al.
Veröffentlicht: (2025)

On Differentially Private Linear Algebra
von: Kaplan, Haim, et al.
Veröffentlicht: (2024)

Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming
von: Kacham, Praneeth, et al.
Veröffentlicht: (2023)

A Little Clairvoyance Is All You Need
von: Gupta, Anupam, et al.
Veröffentlicht: (2025)

Beyond Vizing Chains: Improved Recourse in Dynamic Edge Coloring
von: Sadeh, Yaniv, et al.
Veröffentlicht: (2026)

Caching Connections in Matchings
von: Sadeh, Yaniv, et al.
Veröffentlicht: (2023)

Improved Approximation Algorithms for Multiway Cut by Large Mixtures of New and Old Rounding Schemes
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2026)

Optimal Electrical Oblivious Routing on Expanders
von: Florescu, Cella, et al.
Veröffentlicht: (2024)

Estimating Random-Walk Probabilities in Directed Graphs
von: Bertram, Christian, et al.
Veröffentlicht: (2025)

Fully Dynamic Connectivity in $O(\log n(\log\log n)^2)$ Amortized Expected Time
von: Huang, Shang-En, et al.
Veröffentlicht: (2016)

Efficiency of Self-Adjusting Heaps
von: Sinnamon, Corwin, et al.
Veröffentlicht: (2023)

Fast Similarity Sketching
von: Dahlgaard, Søren, et al.
Veröffentlicht: (2017)

Zip-zip Trees: Making Zip Trees More Balanced, Biased, Compact, or Persistent
von: Gila, Ofek, et al.
Veröffentlicht: (2023)

Fully Dynamic Exact Edge Connectivity in Sublinear Time
von: Goranci, Gramoz, et al.
Veröffentlicht: (2023)

Hashing for Sampling-Based Estimation
von: Aamand, Anders, et al.
Veröffentlicht: (2024)

Dynamic Edge Coloring of Forests
von: Kaplan, Haim, et al.
Veröffentlicht: (2026)

Combinatorial Correlation Clustering
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2024)

Improved girth approximation in weighted undirected graphs
von: Kadria, Avi, et al.
Veröffentlicht: (2025)

Where to Split and When to Charge: Optimal Route Construction from Customer Permutations in Electric Vehicle Routing
von: Uroić, Leon Stjepan, et al.
Veröffentlicht: (2026)

Better coloring of 3-colorable graphs
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2024)

Dynamic Construction of the Lovász Local Lemma
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2026)

MAX BISECTION might be harder to approximate than MAX CUT
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2025)

On the Mysteries of MAX NAE-SAT
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2020)

A Simple, Nearly-Optimal Algorithm for Differentially Private All-Pairs Shortest Distances
von: Campbell, Jesse, et al.
Veröffentlicht: (2024)

Faster Algorithms for Average-Case Orthogonal Vectors and Closest Pair Problems
von: Alman, Josh, et al.
Veröffentlicht: (2024)

Fully-Dynamic All-Pairs Shortest Paths: Likely Optimal Worst-Case Update Time
von: Mao, Xiao
Veröffentlicht: (2023)

A Near-Optimal Offline Algorithm for Dynamic All-Pairs Shortest Paths in Planar Digraphs
von: Das, Debarati, et al.
Veröffentlicht: (2026)