:: Library Catalog

Image de couverture de livre

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Cunha, Luís, Medina, Mário
Format:	Preprint
Publié:	2024
Sujets:	Data Structures and Algorithms 68R15, 68R05 E.1
Accès en ligne:	https://arxiv.org/abs/2501.00111
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Efficient Binary Decision Diagram Manipulation in External Memory
par: Sølvsten, Steffan Christ, et autres
Publié: (2021)

Reconfiguration of Independent Transversals
par: Buys, Pjotr, et autres
Publié: (2024)

Competitive Data-Structure Dynamization
par: Mathieu, Claire, et autres
Publié: (2020)

Adjacency Labeling Schemes for Small Classes
par: Bonnet, Édouard, et autres
Publié: (2024)

An Allele-Centric Pan-Graph-Matrix Representation for Scalable Pangenome Analysis
par: Garrone, Roberto
Publié: (2025)

Tight bounds on adjacency labels for monotone graph classes
par: Bonnet, Édouard, et autres
Publié: (2023)

Small But Unwieldy: A Lower Bound on Adjacency Labels for Small Classes
par: Bonnet, Édouard, et autres
Publié: (2023)

On the near-tightness of $χ\leq 2r$: a general $σ$-ary construction and a binary case via LFSRs
par: Date, Vinicius T. V., et autres
Publié: (2025)

Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
par: Gabryelski, Wojciech, et autres
Publié: (2026)

Untangling Graphs on Surfaces
par: de Verdière, Éric Colin, et autres
Publié: (2023)

Polynomial-size encoding of all cuts of small value in integer-valued symmetric submodular functions
par: Oum, Sang-il, et autres
Publié: (2026)

The Behavior of Tree-Width and Path-Width under Graph Operations and Graph Transformations
par: Gurski, Frank, et autres
Publié: (2024)

Testing forbidden order-pattern properties on hypergrids
par: Chandramouleeswaran, Harish, et autres
Publié: (2025)

A New Construction of the Vietoris-Rips Complex
par: Rieser, Antonio
Publié: (2023)

On the twin-width of near-regular graphs
par: Heinrich, Irene, et autres
Publié: (2025)

An Explicit and Efficient $O(n^2)$-Time Algorithm for Sorting Sumsets
par: Mundhra, S.
Publié: (2025)

Orientability of Undirected Phylogenetic Networks to a Desired Class: Practical Algorithms and Application to Tree-Child Orientation
par: Urata, Tsuyoshi, et autres
Publié: (2024)

Improved Approximation Algorithms for the Expanding Search Problem
par: Griesbach, Svenja M., et autres
Publié: (2023)

Fundamentals of Partial Rejection Sampling
par: Jerrum, Mark
Publié: (2021)

Killing a Vortex
par: Thilikos, Dimitrios M., et autres
Publié: (2022)

Towards a Unified Theory of Time-Varying Data
par: Bumpus, Benjamin Merlin, et autres
Publié: (2024)

A Space-Efficient Algorithm for Longest Common Almost Increasing Subsequence of Two Sequences
par: Rahat, Md Tanzeem, et autres
Publié: (2025)

On the zeros of partition functions with multi-spin interactions
par: Barvinok, Alexander
Publié: (2024)

Degree Realization by Bipartite Cactus Graphs
par: Bar-Noy, Amotz, et autres
Publié: (2025)

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP
par: Alimi, Morteza, et autres
Publié: (2025)

Optimal Adjacency Labels for Subgraphs of Cartesian Products
par: Esperet, Louis, et autres
Publié: (2022)

The Algorithmic Phase Transition of Random Graph Alignment Problem
par: Du, Hang, et autres
Publié: (2023)

The Merkle Mountain Belt
par: Cevallos, Alfonso, et autres
Publié: (2025)

BFS versus DFS for random targets in ordered trees
par: Dimitrov, Stoyan, et autres
Publié: (2024)

On algorithmic applications of sim-width and mim-width of $(H_1, H_2)$-free graphs
par: Munaro, Andrea, et autres
Publié: (2022)

The Minimum Subgraph Complementation Problem
par: Gutiérrez, Juan, et autres
Publié: (2025)

Multi-variable Quantification of BDDs in External Memory using Nested Sweeping (Extended Paper)
par: Sølvsten, Steffan Christ, et autres
Publié: (2024)

On the thinness of trees
par: Bonomo-Braberman, Flavia, et autres
Publié: (2025)

An optimal algorithm for average distance in typical regular graphs
par: Eskenazis, Alexandros, et autres
Publié: (2025)

Extending the Extension: Deterministic Algorithm for Non-monotone Submodular Maximization
par: Buchbinder, Niv, et autres
Publié: (2024)

Optimal Online Bipartite Matching in Degree-2 Graphs
par: Bhangale, Amey, et autres
Publié: (2025)

Decline and Fall of the ICALP 2008 Modular Decomposition algorithm
par: Atherton, William, et autres
Publié: (2024)

Experimental algorithms for the dualization problem
par: Mezzini, Mauro, et autres
Publié: (2025)

Predicting Memory Demands of BDD Operations using Maximum Graph Cuts (Extended Paper)
par: Sølvsten, Steffan Christ, et autres
Publié: (2023)

Dorst-Smeulders Coding for Arbitrary Binary Words
par: De Luca, Alessandro, et autres
Publié: (2025)