Buchumschlag

Time-Optimal Directed q-Analysis

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Windisch, Felix, Unger, Florian
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

Enumerating All Directed Spanning Trees in Optimal Time
von: Gawrychowski, Paweł, et al.
Veröffentlicht: (2026)

Near-Optimal Directed Low-Diameter Decompositions
von: Bringmann, Karl, et al.
Veröffentlicht: (2025)

Near-Optimal Algorithm for Directed Expander Decompositions
von: Sulser, Aurelio L., et al.
Veröffentlicht: (2024)

Time-Optimal $k$-Server
von: Frei, Fabian, et al.
Veröffentlicht: (2025)

Simpler Optimal Sorting from a Directed Acyclic Graph
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2024)

Optimal-Time Move Structure Construction
von: Brown, Nathaniel K., et al.
Veröffentlicht: (2026)

Color Fault-Tolerant Distance Preservers: Õptimal Size in Conditionally Õptimal Time
von: Parter, Merav, et al.
Veröffentlicht: (2025)

Approximating Directed Connectivity in Almost-Linear Time
von: Quanrud, Kent
Veröffentlicht: (2025)

Optimal Pure Differentially Private Sparse Histograms in Deterministic Linear Time
von: Kerschbaum, Florian, et al.
Veröffentlicht: (2025)

Time-Optimal Construction of String Synchronizing Sets
von: Ellert, Jonas, et al.
Veröffentlicht: (2026)

Optimal Smoothed Analysis of the Simplex Method
von: Bach, Eleon, et al.
Veröffentlicht: (2025)

Deterministic $k$-Median Clustering in Near-Optimal Time
von: Costa, Martín, et al.
Veröffentlicht: (2025)

Constant Approximation of Arboricity in Near-Optimal Sublinear Time
von: Dai, Jiangqi, et al.
Veröffentlicht: (2025)

Optimal-Time Mapping in Run-Length Compressed PBWT
von: Bonizzoni, Paola, et al.
Veröffentlicht: (2026)

Optimal Static Dictionary with Worst-Case Constant Query Time
von: Hu, Yang, et al.
Veröffentlicht: (2024)

An $O(n^5)$-Time Algorithm for Optimal Broadcast Domination
von: Papadopoulos, Kleitos
Veröffentlicht: (2026)

Construction of Sparse Suffix Trees and LCE Indexes in Optimal Time and Space
von: Kosolobov, Dmitry, et al.
Veröffentlicht: (2021)

Fully Dynamic k-Means Coreset in Near-Optimal Update Time
von: la Tour, Max Dupré, et al.
Veröffentlicht: (2024)

Fully Dynamic $k$-Median with Near-Optimal Update Time and Recourse
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2024)

A Practical Linear Time Algorithm for Optimal Tree Decomposition of Halin Graphs
von: Alejandro-Soto, J. A., et al.
Veröffentlicht: (2025)

Time, Message and Memory-Optimal Distributed Minimum Spanning Tree and Partwise Aggregation
von: Goldenfeld, Michael Elkin Tanya
Veröffentlicht: (2026)

Nearly Optimal Dynamic Set Cover: Breaking the Quadratic-in-$f$ Time Barrier
von: Bukov, Anton, et al.
Veröffentlicht: (2023)

Sorting under Partial Information with Optimal Preprocessing Time via Unified Bound Heaps
von: Rutschmann, Daniel
Veröffentlicht: (2026)

A Polynomial-Time Algorithm for the Next-to-Shortest Path Problem on Positively Weighted Directed Graphs
von: Chen, Kuowen, et al.
Veröffentlicht: (2025)

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

Tight Bounds for Sampling q-Colorings via Coupling from the Past
von: Ding, Tianxing, et al.
Veröffentlicht: (2025)

Counting Small Balanced (p,q)-bicliques in Signed Bipartite Graphs
von: Kiran, Mekala, et al.
Veröffentlicht: (2026)

Optimal Enumeration of Eulerian Trails in Directed Graphs
von: Bals, Ben, et al.
Veröffentlicht: (2026)

Minimum-Peak-Cost Flows Over Time
von: Anapolska, Mariia, et al.
Veröffentlicht: (2025)

A Simpler Analysis for $\varepsilon$-Clairvoyant Flow Time Scheduling
von: Gupta, Anupam, et al.
Veröffentlicht: (2026)

Optimal Extended Formulations from Optimal Dynamic Programming Algorithms
von: Oliveira, Mateus de Oliveira, et al.
Veröffentlicht: (2026)

TUCKET: A Tensor Time Series Data Structure for Efficient and Accurate Factor Analysis over Time Ranges
von: Qiu, Ruizhong, et al.
Veröffentlicht: (2025)

Directed Token Sliding
von: Banerjee, Niranka, et al.
Veröffentlicht: (2024)

Directed Ear Anonymity
von: Milani, Marcelo Garlet
Veröffentlicht: (2024)

Approximating Directed Minimum Cut and Arborescence Packing via Directed Expander Hierarchies
von: Jiang, Yonggang, et al.
Veröffentlicht: (2025)

From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs
von: Chekuri, Chandra, et al.
Veröffentlicht: (2024)

Entrywise Low-Rank Approximation and Matrix $p \rightarrow q$ Norms via Global Correlation Rounding
von: Anderson, Prashanti, et al.
Veröffentlicht: (2026)

qPMS Sigma -- An Efficient and Exact Parallel Algorithm for the Planted $(l, d)$ Motif Search Problem
von: Dhar, Saurav, et al.
Veröffentlicht: (2024)

Fingerprint Filters Are Optimal
von: Kuszmaul, William, et al.
Veröffentlicht: (2025)

Optimal antimatroid sorting
von: Berendsohn, Benjamin Aram
Veröffentlicht: (2025)