Buchumschlag

Fully Dynamic Maintenance of Loop Nesting Forests in Reducible Flow Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Morse, Gregory, Kozsik, Tamás
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms 68Q25 (Primary) 68N20, 05C85 (Secondary) F.2.2; D.3.4; F.3.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Fully Dynamic Breadth First Search and Spanning Trees in Directed Graphs
von: Morse, Gregory, et al.
Veröffentlicht: (2026)

Emulation-Completeness of Programming Languages
von: Morse, Gregory, et al.
Veröffentlicht: (2026)

How quickly can you pack short paths? Engineering a search-tree algorithm for disjoint s-t paths of bounded length
von: Huber, Michael Kiran
Veröffentlicht: (2024)

Overlapping Biclustering
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

Simple minimally unsatisfiable subsets of 2-CNFs
von: Kullmann, Oliver, et al.
Veröffentlicht: (2026)

ETH-Tight Complexity of Optimal Morse Matching on Bounded-Treewidth Complexes
von: Philip, Geevarghese, et al.
Veröffentlicht: (2026)

Odd Cycle Transversal on $P_5$-free Graphs in Polynomial Time
von: Agrawal, Akanksha, et al.
Veröffentlicht: (2024)

Quantum Search without Global Diffusion
von: Burke, John, et al.
Veröffentlicht: (2026)

A compact QUBO encoding of computational logic formulae demonstrated on cryptography constructions
von: Morse, Gregory, et al.
Veröffentlicht: (2024)

Steiner Tree Parameterized by Multiway Cut and Even Less
von: Jansen, Bart M. P., et al.
Veröffentlicht: (2024)

Competitive Query Minimization for Stable Matching with One-Sided Uncertainty
von: Bampis, Evripidis, et al.
Veröffentlicht: (2024)

Maximum Matchings in Geometric Intersection Graphs
von: Bonnet, Édouard, et al.
Veröffentlicht: (2019)

Fast sampling of satisfying assignments from random $k$-SAT with applications to connectivity
von: Chen, Zongchen, et al.
Veröffentlicht: (2022)

Compositionality in Coalgebraic Trace Semantics
von: Jourde, Robin, et al.
Veröffentlicht: (2026)

Traffic-Oblivious Multi-Commodity Flow Network Design
von: Chimani, Markus, et al.
Veröffentlicht: (2025)

On Solving Simple Curved Nonograms
von: Löffler, Maarten, et al.
Veröffentlicht: (2025)

Interval Graphs are Reconstructible
von: Heinrich, Irene, et al.
Veröffentlicht: (2025)

Fast Shortest Path in Graphs With Sparse Signed Tree Models and Applications
von: Bonnet, Édouard, et al.
Veröffentlicht: (2026)

Exact Algorithms for MaxCut on Split Graphs
von: Lalovic, Marko
Veröffentlicht: (2024)

Improved Approximation Algorithms for Path and Forest Augmentation via a Novel Relaxation
von: Hommelsheim, Felix
Veröffentlicht: (2025)

O(1) Insertion for Random Walk d-ary Cuckoo Hashing up to the Load Threshold
von: Bell, Tolson, et al.
Veröffentlicht: (2024)

On the Complexity of Identifying Groups without Abelian Normal Subgroups: Parallel, First Order, and GI-Hardness
von: Grochow, Joshua A., et al.
Veröffentlicht: (2025)

Verification of Quantum Protocols Adopting Physically Admissible Schedulers
von: Ceragioli, Lorenzo, et al.
Veröffentlicht: (2026)

Experimental algorithms for the dualization problem
von: Mezzini, Mauro, et al.
Veröffentlicht: (2025)

The Quasi-probability Method and Applications for Trace Reconstruction
von: Rubinstein, Ittai
Veröffentlicht: (2024)

Quantum Bisimilarity is a Congruence under Physically Admissible Schedulers
von: Ceragioli, Lorenzo, et al.
Veröffentlicht: (2024)

ARRIVAL: Recursive Framework & $\ell_1$-Contraction
von: Haslebacher, Sebastian
Veröffentlicht: (2025)

On (In)approximability of MaxMin Independent Set Reconfiguration
von: Hoang, Hung P., et al.
Veröffentlicht: (2026)

On Identifying Critical Network Edges via Analyzing Changes in Shapes (Curvatures)
von: DasGupta, Bhaskar, et al.
Veröffentlicht: (2026)

On the computational complexity of Data Flow Analysis
von: Sood, Gaurav, et al.
Veröffentlicht: (2013)

The Maximum Clique Problem in a Disk Graph Made Easy
von: Keil, J. Mark, et al.
Veröffentlicht: (2024)

A Simple and Efficient Algorithm for Sorting Signed Permutations by Reversals
von: Swenson, Krister M.
Veröffentlicht: (2024)

Model-Checking for First-Order Logic with Disjoint Paths Predicates in Proper Minor-Closed Graph Classes
von: Golovach, Petr A., et al.
Veröffentlicht: (2022)

String 2-Covers with No Length Restrictions
von: Boneh, Itai, et al.
Veröffentlicht: (2024)

Hairpin Completion Distance Lower Bound
von: Boneh, Itai, et al.
Veröffentlicht: (2024)

Maximizing Diversity in (near-)Median String Selection
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2026)

25 Additional Problems -- Extension to the Book "125 Problems in Text Algorithms"
von: Crochemore, Maxime, et al.
Veröffentlicht: (2025)

A 13/6-Approximation for Strip Packing via the Bottom-Left Algorithm
von: Hougardy, Stefan, et al.
Veröffentlicht: (2025)

On the Average-Case Performance of Greedy for Maximum Coverage
von: Balkanski, Eric, et al.
Veröffentlicht: (2026)

Exact Set Packing in Multimodal Transportation with Ridesharing System for First/Last Mile
von: Gu, Qian-Ping, et al.
Veröffentlicht: (2025)