Buchumschlag

A Note on Dynamic Bidirected Dyck-Reachability with Cycles

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Zhang, Qirun
Format:	Preprint
Veröffentlicht:	2024
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

Efficient Dynamic Algorithms to Predict Short Races
von: Zhang, Minjian, et al.
Veröffentlicht: (2026)

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

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

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)

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

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

Dynamic Dyck and Tree Edit Distance: Decompositions and Reductions to String Edit Distance
von: Das, Debarati, et al.
Veröffentlicht: (2025)

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)

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)

Improved Online Reachability Preservers
von: Bodwin, Greg, et al.
Veröffentlicht: (2024)

The Price of Universal Temporal Reachability
von: Bui-Xuan, Binh-Minh, et al.
Veröffentlicht: (2026)

Deciding Reachability and the Covering Problem with Diagnostics for Sound Acyclic Free-Choice Workflow Nets
von: Prinz, Thomas M., et al.
Veröffentlicht: (2026)

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

Maximizing Reachability via Shifting of Temporal Paths
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

Fast Answering Pattern-Constrained Reachability Queries with Two-Dimensional Reachability Index
von: Yang, Huihui, et al.
Veröffentlicht: (2025)

Polynomial Kernels with Reachability for Weighted $d$-Matroid Intersection
von: Huang, Chien-Chung, et al.
Veröffentlicht: (2026)

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)

Minimizing Reachability Times on Temporal Graphs via Shifting Labels
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2021)

A Note on Deterministic FPTAS for Partition
von: Chen, Lin, et al.
Veröffentlicht: (2025)

Packing Short Cycles
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

The S-Hamiltonian Cycle Problem
von: Amarilli, Antoine, et al.
Veröffentlicht: (2026)

Parallel Reachability and Shortest Paths on Non-sparse Digraphs: Near-linear Work and Sub-square-root Depth
von: Ashvinkumar, Vikrant, et al.
Veröffentlicht: (2026)

An Improved Fully Dynamic Algorithm for Counting 4-Cycles in General Graphs using Fast Matrix Multiplication
von: Assadi, Sepehr, et al.
Veröffentlicht: (2025)

A Note on Rounding Matchings in General Graphs
von: Dudeja, Aditi
Veröffentlicht: (2024)

A Note on Interdiction of Linear Minimization Problems
von: Cong, Yu, et al.
Veröffentlicht: (2026)

Bounds on Longest Simple Cycles in Weighted Directed Graphs via Optimum Cycle Means
von: Dasdan, Ali
Veröffentlicht: (2025)

Fast Approximate Counting of Cycles
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2024)

A Note on the Conditional Optimality of Chiba and Nishizeki's Algorithms
von: Kirkpatrick, Yael, et al.
Veröffentlicht: (2024)

Listing 6-Cycles in Sparse Graphs
von: Williams, Virginia Vassilevska, et al.
Veröffentlicht: (2024)

Algorithms for Massive Data -- Lecture Notes
von: Prezza, Nicola
Veröffentlicht: (2023)

A Tight Lower Bound for Cycle Detection in Grid Graphs
von: Au, Andrew
Veröffentlicht: (2026)

A faster FPRAS for #NFA
von: Meel, Kuldeep S., et al.
Veröffentlicht: (2023)

Complexity Gaps between Point and Interval Temporal Graphs for some Reachability Problems
von: Aubian, Guillaume, et al.
Veröffentlicht: (2025)