Copertina

A Coalgebraic Dijkstra Algorithm

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Sanada, Takahiro, Montacute, Yoàv, Phalakarn, Kittiphon, Hasuo, Ichiro
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Simpler Universally Optimal Dijkstra
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

Near-Optimal Heaps and Dijkstra on Pointer Machines
di: van der Hoog, Ivor, et al.
Pubblicazione: (2026)

Exploring Monotone Priority Queues for Dijkstra Optimization
di: Costa, Jonas, et al.
Pubblicazione: (2024)

Generic Dijkstra
di: Szcześniak, Ireneusz, et al.
Pubblicazione: (2022)

AbsInf: A Lightweight Object to Represent float('inf') in Dijkstra's Algorithm
di: Bellamkonda, Anjan, et al.
Pubblicazione: (2025)

Bidirectional Dijkstra's Algorithm is Instance-Optimal
di: Haeupler, Bernhard, et al.
Pubblicazione: (2024)

Adapting Dijkstra for Buffers and Unlimited Transfers
di: Katkalo, Denys, et al.
Pubblicazione: (2026)

Efficient Coalgebraic Partition Refinement
di: Dorsch, Ulrich, et al.
Pubblicazione: (2017)

Amortized Analysis via Coalgebra
di: Grodin, Harrison, et al.
Pubblicazione: (2024)

Outperforming Dijkstra on Sparse Graphs: The Lightning Network Use Case
di: Valko, Danila, et al.
Pubblicazione: (2025)

Budget and Profit Approximations for Spanning Tree Interdiction
di: Ostrovsky, Rafail, et al.
Pubblicazione: (2025)

Strategy Templates for Almost-Sure and Positive Winning of Stochastic Parity Games towards Permissive and Resilient Control
di: Phalakarn, Kittiphon, et al.
Pubblicazione: (2024)

A Comprehensive Evaluation of Vertex Elimination Algorithms for Algorithmic Differentiation
di: Crane, Alex, et al.
Pubblicazione: (2026)

Universal Optimality of Dijkstra via Beyond-Worst-Case Heaps
di: Haeupler, Bernhard, et al.
Pubblicazione: (2023)

Streaming Algorithms via Local Algorithms for Maximum Directed Cut
di: Saxena, Raghuvansh R., et al.
Pubblicazione: (2024)

A Simple Algorithm for Clustering Discrete Distributions
di: Mitra, Pradipta
Pubblicazione: (2026)

A Levelset Algorithm for 3D-Tarski
di: Haslebacher, Sebastian, et al.
Pubblicazione: (2025)

A Simple Algorithm for Dynamic Carpooling with Recourse
di: Efron, Yuval, et al.
Pubblicazione: (2024)

A Faster Algorithm for Constrained Correlation Clustering
di: Fischer, Nick, et al.
Pubblicazione: (2025)

A Simple Algorithm for Trimmed Multipoint Evaluation
di: Fischer, Nick, et al.
Pubblicazione: (2025)

A Polynomial time Algorithm for 3SAT
di: Du, Lizhi
Pubblicazione: (2010)

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

A Simple and Fast Algorithm for Fair Cuts
di: Li, Jason, et al.
Pubblicazione: (2024)

Methodology of Algorithm Engineering
di: Mendling, Jan, et al.
Pubblicazione: (2023)

A Competitive Algorithm for Throughput Maximization on Identical Machines
di: Moseley, Benjamin, et al.
Pubblicazione: (2021)

A Deterministic Polylogarithmic Competitive Algorithm for Matching with Delays
di: Dufay, Marc, et al.
Pubblicazione: (2025)

A Reduction-based Algorithm for the Clique Interdiction Problem
di: Zhu, Chenghao, et al.
Pubblicazione: (2025)

A Note on the Conditional Optimality of Chiba and Nishizeki's Algorithms
di: Kirkpatrick, Yael, et al.
Pubblicazione: (2024)

A Threshold Greedy Algorithm for Noisy Submodular Maximization
di: Chen, Wenjing, et al.
Pubblicazione: (2023)

Distributed Algorithms for Euclidean Clustering
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2026)

The Impact of Approximation on Algorithmic Progress
di: Li, Jeffery, et al.
Pubblicazione: (2026)

A Radius-Sensitive Approximation Algorithm for Connected Submodular Maximization
di: Cervenjak, Philip, et al.
Pubblicazione: (2026)

A Faster Deterministic Algorithm for Fully Dynamic Maximal Matching
di: Chuzhoy, Julia, et al.
Pubblicazione: (2026)

A Unified Framework for Analysis of Randomized Greedy Matching Algorithms
di: Derakhshan, Mahsa, et al.
Pubblicazione: (2026)

The Kernighan-Lin Search Algorithm
di: Dasdan, Ali
Pubblicazione: (2025)

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

Algorithmic Extensions of Dirac's Theorem
di: Fomin, Fedor V., et al.
Pubblicazione: (2020)

Engineering Edge Orientation Algorithms
di: Reinstädtler, H., et al.
Pubblicazione: (2024)

Streaming Algorithms for Network Design
di: Chekuri, Chandra, et al.
Pubblicazione: (2025)

Risk-Sensitive Online Algorithms
di: Christianson, Nicolas, et al.
Pubblicazione: (2024)