Copertina

Faster single-source shortest paths with negative real weights via proper hop distance

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Huang, Yufan, Jin, Peter, Quanrud, Kent
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Faster negative length shortest paths by bootstrapping hop reducers
di: Huang, Yufan, et al.
Pubblicazione: (2025)

Approximating Directed Connectivity in Almost-Linear Time
di: Quanrud, Kent
Pubblicazione: (2025)

Are there graphs whose shortest path structure requires large edge weights?
di: Bernstein, Aaron, et al.
Pubblicazione: (2023)

From Hop Reduction to Sparsification for Negative Length Shortest Paths
di: Quanrud, Kent, et al.
Pubblicazione: (2025)

Approximating the shortest path problem with scenarios
di: Kasperski, Adam, et al.
Pubblicazione: (2018)

Faster shortest-path algorithms using the acyclic-connected tree
di: Stefansson, Elis, et al.
Pubblicazione: (2025)

Recoverable robust shortest path problem under interval budgeted uncertainty representations
di: Jackiewicz, Marcel, et al.
Pubblicazione: (2024)

Forcing a unique minimum spanning tree and a unique shortest path
di: Gima, Tatsuya, et al.
Pubblicazione: (2025)

Solving the all pairs shortest path problem after minor update of a large dense graph
di: Liu, Gangli
Pubblicazione: (2024)

Finding longer cycles via shortest colourful cycle
di: Björklund, Andreas, et al.
Pubblicazione: (2024)

Graph neural networks extrapolate out-of-distribution for shortest paths
di: Nerem, Robert R., et al.
Pubblicazione: (2025)

Computational complexity of the recoverable robust shortest path problem in acyclic digraphs
di: Kasperski, Adam, et al.
Pubblicazione: (2024)

Centrality of shortest paths: Algorithms and complexity results
di: Phosavanh, Johnson, et al.
Pubblicazione: (2024)

On graphs coverable by k shortest paths
di: Dumas, Maël, et al.
Pubblicazione: (2022)

Shaving Logs via Large Sieve Inequality: Faster Algorithms for Sparse Convolution and More
di: Jin, Ce, et al.
Pubblicazione: (2024)

A Faster Algorithm for Pigeonhole Equal Sums
di: Jin, Ce, et al.
Pubblicazione: (2024)

Faster Algorithms for Text-to-Pattern Hamming Distances
di: Chan, Timothy M., et al.
Pubblicazione: (2023)

Approximating maximum properly colored forests via degree bounded independent sets
di: Bai, Yuhang, et al.
Pubblicazione: (2025)

Subquadratic algorithms in minor-free digraphs: (weighted) distance oracles, decremental reachability, and more
di: Karczmarz, Adam, et al.
Pubblicazione: (2024)

Faster Semi-streaming Matchings via Alternating Trees
di: Mitrović, Slobodan, et al.
Pubblicazione: (2024)

Faster PBWT prefix-array access via batching
di: Gagie, Travis
Pubblicazione: (2026)

A parallel algorithm for the odd two-face shortest k-disjoint path problem
di: Chakraborty, Srijan, et al.
Pubblicazione: (2025)

Spanning tree congestion of proper interval graphs
di: Otachi, Yota
Pubblicazione: (2026)

Faster Approximation Algorithms for k-Center via Data Reduction
di: Filtser, Arnold, et al.
Pubblicazione: (2025)

A Faster Deterministic Algorithm for Kidney Exchange via Representative Set
di: Tian, Kangyi, et al.
Pubblicazione: (2026)

Faster optimal univariate microgaggregation
di: Stamm, Felix I., et al.
Pubblicazione: (2024)

Faster Algorithms for Graph Monopolarity
di: Philip, Geevarghese, et al.
Pubblicazione: (2024)

Simple and Faster Algorithms for Knapsack
di: He, Qizheng, et al.
Pubblicazione: (2023)

Faster Parameterized Vertex Multicut
di: Chu, Huairui, et al.
Pubblicazione: (2026)

Even Faster Knapsack via Rectangular Monotone Min-Plus Convolution and Balancing
di: Bringmann, Karl, et al.
Pubblicazione: (2024)

Faster Combinatorial k-Clique Algorithms
di: Abboud, Amir, et al.
Pubblicazione: (2024)

Faster Pseudo-Deterministic Minimum Cut
di: Kenneth-Mordoch, Yotam
Pubblicazione: (2026)

Faster Deterministic Streaming Vertex Coloring
di: Chechik, Shiri, et al.
Pubblicazione: (2026)

Faster Edge Coloring by Partition Sieving
di: Akmal, Shyan, et al.
Pubblicazione: (2025)

Faster Global Minimum Cut with Predictions
di: Moseley, Benjamin, et al.
Pubblicazione: (2025)

Faster Approximate Linear Matroid Intersection
di: Terao, Tatsuya
Pubblicazione: (2026)

Faster Algorithms for Longest Common Substring
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2021)

Approximate $2$-hop neighborhoods on incremental graphs: An efficient lazy approach
di: Becchetti, Luca, et al.
Pubblicazione: (2025)

Even Faster $(Δ+ 1)$-Edge Coloring via Shorter Multi-Step Vizing Chains
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2024)

Faster Algorithms for Dual-Failure Replacement Paths
di: Chechik, Shiri, et al.
Pubblicazione: (2024)