Imagen de Portada

Parallel PLL on DAGs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Steil, Patrick
Formato:	Preprint
Publicado:	2025
Materias:	Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Optimal FIFO grouping in public transit networks
por: Steil, Patrick
Publicado: (2023)

Stochastic Embedding of Digraphs into DAGs
por: Filtser, Arnold
Publicado: (2025)

Covering Approximate Shortest Paths with DAGs
por: Assadi, Sepehr, et al.
Publicado: (2025)

Testing Monotonicity of Real-Valued Functions on DAGs
por: Yoshida, Yuichi
Publicado: (2026)

DAG Projections: Reducing Distance and Flow Problems to DAGs
por: Haeupler, Bernhard, et al.
Publicado: (2026)

FLASH-TB: Integrating Arc-Flags and Trip-Based Public Transit Routing
por: Großmann, Ernestine, et al.
Publicado: (2023)

A $\frac{4}{3}$-Approximation for the Maximum Leaf Spanning Arborescence Problem in DAGs
por: Neuwohner, Meike
Publicado: (2024)

Subset verification and search algorithms for causal DAGs
por: Choo, Davin, et al.
Publicado: (2023)

Safe Sequences via Dominators in DAGs for Path-Covering Problems
por: Sena, Francisco, et al.
Publicado: (2024)

Algorithms and complexity for path covers of temporal DAGs: when is Dilworth dynamic?
por: Chakraborty, Dibyayan, et al.
Publicado: (2024)

Parallel Derandomization for Coloring
por: Coy, Sam, et al.
Publicado: (2023)

On Parallel $k$-Center Clustering
por: Coy, Sam, et al.
Publicado: (2023)

Engineering Optimal Parallel Task Scheduling
por: Akram, Matthew, et al.
Publicado: (2024)

Efficient Parallel Algorithms for Hypergraph Matching
por: Reinstädtler, Henrik, et al.
Publicado: (2026)

Compact Parallel Hash Tables on the GPU
por: Hegeman, Steef, et al.
Publicado: (2024)

Parallel Higher-order Truss Decomposition
por: Chen, Chen, et al.
Publicado: (2024)

Parallel Batch-Dynamic Algorithms for Spanners, and Extensions
por: Ghaffari, Mohsen, et al.
Publicado: (2025)

On the Parallel Complexity of Finding a Matroid Basis
por: Khanna, Sanjeev, et al.
Publicado: (2025)

Dynamic Graph Coloring: Sequential, Parallel, and Distributed
por: Ghaffari, Mohsen, et al.
Publicado: (2025)

Acceleration for Distributed Transshipment and Parallel Maximum Flow
por: Grunau, Christoph, et al.
Publicado: (2025)

High Probability Work Efficient Parallel Algorithms
por: Hutton, Chase, et al.
Publicado: (2026)

Provably Fast and Space-Efficient Parallel Biconnectivity
por: Dong, Xiaojun, et al.
Publicado: (2023)

Min-Sum Set Cover on Parallel Machines
por: Szyfelbein, Michał
Publicado: (2026)

Network Design on Undirected Series-Parallel Graphs
por: Bansal, Ishan, et al.
Publicado: (2024)

Scheduling Jobs with Work-Inefficient Parallel Solutions
por: Kuszmaul, William, et al.
Publicado: (2024)

When to Give Up on a Parallel Implementation
por: Sheffield, Nathan S., et al.
Publicado: (2024)

Efficient Parallel Ising Samplers via Localization Schemes
por: Chen, Xiaoyu, et al.
Publicado: (2025)

Tree Embedding in High Dimensions: Dynamic and Massively Parallel
por: Goranci, Gramoz, et al.
Publicado: (2025)

Streaming and Massively Parallel Algorithms for Euclidean Max-Cut
por: Menand, Nicolas, et al.
Publicado: (2025)

New Parallel and Streaming Algorithms for Directed Densest Subgraph
por: Mitrović, Slobodan, et al.
Publicado: (2025)

Streaming Graph Algorithms in the Massively Parallel Computation Model
por: Czumaj, Artur, et al.
Publicado: (2025)

Parallel batch queries on dynamic trees: algorithms and experiments
por: Ikram, Humza, et al.
Publicado: (2025)

Practical Parallel Block Tree Construction: First Results
por: Clausecker, Robert, et al.
Publicado: (2025)

Parallelize Single-Site Dynamics up to Dobrushin Criterion
por: Liu, Hongyang, et al.
Publicado: (2021)

Brief Announcement: Parallel Construction of Bumped Ribbon Retrieval
por: Becht, Matthias, et al.
Publicado: (2024)

Fast Parallel Algorithms for Submodular $p$-Superseparable Maximization
por: Cervenjak, Philip, et al.
Publicado: (2023)

Selection Improvements on the Parallel Iterative Algorithm for Stable Matching
por: Wynn, Scott, et al.
Publicado: (2024)

Faster Minimization of Total Weighted Completion Time on Parallel Machines
por: Hermelin, Danny, et al.
Publicado: (2025)

Strongly Polynomial Parallel Work-Depth Tradeoffs for Directed SSSP
por: Karczmarz, Adam, et al.
Publicado: (2025)

Parallel Batch-Dynamic Coreness Decomposition with Worst-Case Guarantees
por: Ghaffari, Mohsen, et al.
Publicado: (2025)