Buchumschlag

Efficient Dynamic Algorithms to Predict Short Races

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhang, Minjian, Viswanathan, Mahesh
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Programming Languages 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

A Note on Dynamic Bidirected Dyck-Reachability with Cycles
von: Zhang, Qirun
Veröffentlicht: (2024)

AbsInf: A Lightweight Object to Represent float('inf') in Dijkstra's Algorithm
von: Bellamkonda, Anjan, et al.
Veröffentlicht: (2025)

Towards Efficient Hash Maps in Functional Array Languages
von: Due, William Henrich, et al.
Veröffentlicht: (2025)

Implementing Binary Search Trees in GP 2 (Extended Abstract)
von: Alaoui, Ziad Ismaili, et al.
Veröffentlicht: (2026)

Optimizations and extensions for fair join pattern matching
von: Karras, Ioannis
Veröffentlicht: (2025)

Diagram Control and Model Order for Sugiyama Layouts
von: Domrös, Sören, et al.
Veröffentlicht: (2024)

Parsing Millions of URLs per Second
von: Nizipli, Yagiz, et al.
Veröffentlicht: (2023)

A Tree Clock Data Structure for Causal Orderings in Concurrent Executions
von: Mathur, Umang, et al.
Veröffentlicht: (2022)

Declarative Concurrent Data Structures
von: Raza, Aun, et al.
Veröffentlicht: (2024)

Deep Learning and Machine Learning -- Python Data Structures and Mathematics Fundamental: From Theory to Practice
von: Chen, Silin, et al.
Veröffentlicht: (2024)

Towards Optimal Multi-draft Speculative Decoding
von: Hu, Zhengmian, et al.
Veröffentlicht: (2025)

Amortized Analysis via Coalgebra
von: Grodin, Harrison, et al.
Veröffentlicht: (2024)

Redefining Lexicographical Ordering: Optimizing Pauli String Decompositions for Quantum Compiling
von: Huang, Qunsheng, et al.
Veröffentlicht: (2024)

High-level quantum algorithm programming using Silq
von: Bezganovic, Viktorija, et al.
Veröffentlicht: (2024)

Quantum Backtracking in Qrisp Applied to Sudoku Problems
von: Seidel, Raphael, et al.
Veröffentlicht: (2024)

A bargain for mergesorts -- How to prove your mergesort correct and stable, almost for free
von: Cohen, Cyril, et al.
Veröffentlicht: (2024)

Automated Expected Amortised Cost Analysis of Probabilistic Data Structures
von: Leutgeb, Lorenz, et al.
Veröffentlicht: (2022)

Corecursive Coding of High Computational Derivatives and Power Series
von: Karczmarczuk, Jerzy
Veröffentlicht: (2025)

Verified Purely Functional Catenable Real-Time Deques
von: Viennot, Jules, et al.
Veröffentlicht: (2025)

Efficient Decrease-and-Conquer Linearizability Monitoring
von: Han, Lee Zheng, et al.
Veröffentlicht: (2024)

Efficient Deterministic Algorithms for Maximizing Symmetric Submodular Functions
von: Wan, Zongqi, et al.
Veröffentlicht: (2024)

Efficient and Practical Approximation Algorithms for Advertising in Content Feeds
von: Zhang, Guangyi, et al.
Veröffentlicht: (2025)

Efficient Parallel Algorithms for Hypergraph Matching
von: Reinstädtler, Henrik, et al.
Veröffentlicht: (2026)

Efficient Algorithms to Compute Closed Substrings
von: Jain, Samkith K, et al.
Veröffentlicht: (2025)

TRAPP: An Efficient Point-to-Point Path Planning Algorithm for Road Networks with Restrictions
von: Chen, Hanzhang, et al.
Veröffentlicht: (2024)

Fully Dynamic Algorithms for Chamfer Distance
von: Goranci, Gramoz, et al.
Veröffentlicht: (2025)

From Dynamic Programs to Greedy Algorithms
von: van Melkebeek, Dieter
Veröffentlicht: (2025)

Fully Dynamic Algorithms for Transitive Reduction
von: Goranci, Gramoz, et al.
Veröffentlicht: (2025)

Smoothed Analysis of Dynamic Graph Algorithms
von: Meir, Uri, et al.
Veröffentlicht: (2025)

High Probability Work Efficient Parallel Algorithms
von: Hutton, Chase, et al.
Veröffentlicht: (2026)

Efficient Algorithms and New Characterizations for CSP Sparsification
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2024)

Efficient Kernelization Algorithm for Bipartite Graph Matching
von: Wu, Guang, et al.
Veröffentlicht: (2024)

An Efficient Data Structure and Algorithm for Long-Match Query in Run-Length Compressed BWT
von: Sanaullah, Ahsan, et al.
Veröffentlicht: (2025)

Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance
von: Song, Zhao, et al.
Veröffentlicht: (2022)

Engineering Algorithms for Dynamic Greedy Set Cover
von: Uzrad, Amitai
Veröffentlicht: (2026)

Parallel Batch-Dynamic Algorithms for Spanners, and Extensions
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2025)

Simple Algorithms for Fully Dynamic Edge Connectivity
von: Kenneth-Mordoch, Yotam, et al.
Veröffentlicht: (2025)

A Simple Algorithm for Dynamic Carpooling with Recourse
von: Efron, Yuval, et al.
Veröffentlicht: (2024)

Dynamic Pricing Algorithms for Online Set Cover
von: Bender, Max, et al.
Veröffentlicht: (2024)

Dynamic PageRank: Algorithms and Lower Bounds
von: Jayaram, Rajesh, et al.
Veröffentlicht: (2024)