:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cunha, Luís, Medina, Mário
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms 68R15, 68R05 E.1
Online-Zugang:	https://arxiv.org/abs/2501.00111
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Efficient Binary Decision Diagram Manipulation in External Memory
von: Sølvsten, Steffan Christ, et al.
Veröffentlicht: (2021)

Reconfiguration of Independent Transversals
von: Buys, Pjotr, et al.
Veröffentlicht: (2024)

Competitive Data-Structure Dynamization
von: Mathieu, Claire, et al.
Veröffentlicht: (2020)

Adjacency Labeling Schemes for Small Classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2024)

An Allele-Centric Pan-Graph-Matrix Representation for Scalable Pangenome Analysis
von: Garrone, Roberto
Veröffentlicht: (2025)

Tight bounds on adjacency labels for monotone graph classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2023)

Small But Unwieldy: A Lower Bound on Adjacency Labels for Small Classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2023)

On the near-tightness of $χ\leq 2r$: a general $σ$-ary construction and a binary case via LFSRs
von: Date, Vinicius T. V., et al.
Veröffentlicht: (2025)

Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
von: Gabryelski, Wojciech, et al.
Veröffentlicht: (2026)

Untangling Graphs on Surfaces
von: de Verdière, Éric Colin, et al.
Veröffentlicht: (2023)

Polynomial-size encoding of all cuts of small value in integer-valued symmetric submodular functions
von: Oum, Sang-il, et al.
Veröffentlicht: (2026)

The Behavior of Tree-Width and Path-Width under Graph Operations and Graph Transformations
von: Gurski, Frank, et al.
Veröffentlicht: (2024)

Testing forbidden order-pattern properties on hypergrids
von: Chandramouleeswaran, Harish, et al.
Veröffentlicht: (2025)

A New Construction of the Vietoris-Rips Complex
von: Rieser, Antonio
Veröffentlicht: (2023)

On the twin-width of near-regular graphs
von: Heinrich, Irene, et al.
Veröffentlicht: (2025)

An Explicit and Efficient $O(n^2)$-Time Algorithm for Sorting Sumsets
von: Mundhra, S.
Veröffentlicht: (2025)

Orientability of Undirected Phylogenetic Networks to a Desired Class: Practical Algorithms and Application to Tree-Child Orientation
von: Urata, Tsuyoshi, et al.
Veröffentlicht: (2024)

Improved Approximation Algorithms for the Expanding Search Problem
von: Griesbach, Svenja M., et al.
Veröffentlicht: (2023)

Fundamentals of Partial Rejection Sampling
von: Jerrum, Mark
Veröffentlicht: (2021)

Killing a Vortex
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2022)

Towards a Unified Theory of Time-Varying Data
von: Bumpus, Benjamin Merlin, et al.
Veröffentlicht: (2024)

A Space-Efficient Algorithm for Longest Common Almost Increasing Subsequence of Two Sequences
von: Rahat, Md Tanzeem, et al.
Veröffentlicht: (2025)

On the zeros of partition functions with multi-spin interactions
von: Barvinok, Alexander
Veröffentlicht: (2024)

Degree Realization by Bipartite Cactus Graphs
von: Bar-Noy, Amotz, et al.
Veröffentlicht: (2025)

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP
von: Alimi, Morteza, et al.
Veröffentlicht: (2025)

Optimal Adjacency Labels for Subgraphs of Cartesian Products
von: Esperet, Louis, et al.
Veröffentlicht: (2022)

The Algorithmic Phase Transition of Random Graph Alignment Problem
von: Du, Hang, et al.
Veröffentlicht: (2023)

The Merkle Mountain Belt
von: Cevallos, Alfonso, et al.
Veröffentlicht: (2025)

BFS versus DFS for random targets in ordered trees
von: Dimitrov, Stoyan, et al.
Veröffentlicht: (2024)

On algorithmic applications of sim-width and mim-width of $(H_1, H_2)$-free graphs
von: Munaro, Andrea, et al.
Veröffentlicht: (2022)

The Minimum Subgraph Complementation Problem
von: Gutiérrez, Juan, et al.
Veröffentlicht: (2025)

Multi-variable Quantification of BDDs in External Memory using Nested Sweeping (Extended Paper)
von: Sølvsten, Steffan Christ, et al.
Veröffentlicht: (2024)

On the thinness of trees
von: Bonomo-Braberman, Flavia, et al.
Veröffentlicht: (2025)

An optimal algorithm for average distance in typical regular graphs
von: Eskenazis, Alexandros, et al.
Veröffentlicht: (2025)

Extending the Extension: Deterministic Algorithm for Non-monotone Submodular Maximization
von: Buchbinder, Niv, et al.
Veröffentlicht: (2024)

Optimal Online Bipartite Matching in Degree-2 Graphs
von: Bhangale, Amey, et al.
Veröffentlicht: (2025)

Decline and Fall of the ICALP 2008 Modular Decomposition algorithm
von: Atherton, William, et al.
Veröffentlicht: (2024)

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

Predicting Memory Demands of BDD Operations using Maximum Graph Cuts (Extended Paper)
von: Sølvsten, Steffan Christ, et al.
Veröffentlicht: (2023)

Dorst-Smeulders Coding for Arbitrary Binary Words
von: De Luca, Alessandro, et al.
Veröffentlicht: (2025)