Copertina

Testing forbidden order-pattern properties on hypergrids

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chandramouleeswaran, Harish, Newman, Ilan, Pelleg, Tomer, Varma, Nithin
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms 68R05 F.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Strongly Sublinear Algorithms for Testing Pattern Freeness
di: Newman, Ilan, et al.
Pubblicazione: (2021)

Decline and Fall of the ICALP 2008 Modular Decomposition algorithm
di: Atherton, William, et al.
Pubblicazione: (2024)

On the twin-width of near-regular graphs
di: Heinrich, Irene, et al.
Pubblicazione: (2025)

Fast FPT Algorithms for Grundy Number on Dense Graphs
di: Nezhad, Sina Ghasemi, et al.
Pubblicazione: (2024)

Minimum-cost paths for electric cars
di: Dorfman, Dani, et al.
Pubblicazione: (2024)

Exact Algorithms for MaxCut on Split Graphs
di: Lalovic, Marko
Pubblicazione: (2024)

Fully Dynamic Breadth First Search and Spanning Trees in Directed Graphs
di: Morse, Gregory, et al.
Pubblicazione: (2026)

Large cliques and large independent sets: can they coexist?
di: Feige, Uriel, et al.
Pubblicazione: (2025)

Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
di: Gabryelski, Wojciech, et al.
Pubblicazione: (2026)

Set Parameterized Matching via Multi-Layer Hashing
di: Lewenstein, Moshe, et al.
Pubblicazione: (2026)

A Constant-factor Approximation for Weighted Bond Cover
di: Kim, Eun Jung, et al.
Pubblicazione: (2021)

Searching in trees with monotonic query times
di: Dereniowski, Dariusz, et al.
Pubblicazione: (2024)

The Minimum Subgraph Complementation Problem
di: Gutiérrez, Juan, et al.
Pubblicazione: (2025)

Temporalizing digraphs via linear-size balanced bi-trees
di: Bessy, Stéphane, et al.
Pubblicazione: (2023)

Identification to Subclasses of Chordal Graphs
di: Golovach, Petr A., et al.
Pubblicazione: (2026)

Fair Division in a Variable Setting
di: Chandramouleeswaran, Harish, et al.
Pubblicazione: (2024)

Experimental algorithms for the dualization problem
di: Mezzini, Mauro, et al.
Pubblicazione: (2025)

Interval Graphs are Reconstructible
di: Heinrich, Irene, et al.
Pubblicazione: (2025)

Pliability and Approximating Max-CSPs
di: Romero, Miguel, et al.
Pubblicazione: (2019)

A Faster Algorithm for Independent Cut
di: Chernyshev, Vsevolod, et al.
Pubblicazione: (2025)

Directed Capacity-Preserving Subgraphs: Hardness and Exact Polynomial Algorithms
di: Chimani, Markus, et al.
Pubblicazione: (2023)

Steiner Tree Parameterized by Multiway Cut and Even Less
di: Jansen, Bart M. P., et al.
Pubblicazione: (2024)

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

Efficient Binary Decision Diagram Manipulation in External Memory
di: Sølvsten, Steffan Christ, et al.
Pubblicazione: (2021)

Adjacency Labeling Schemes for Small Classes
di: Bonnet, Édouard, et al.
Pubblicazione: (2024)

Low Recourse Arborescence Forests Under Uniformly Random Arcs
di: Dahlmeier, J Niklas, et al.
Pubblicazione: (2025)

Extending the Extension: Deterministic Algorithm for Non-monotone Submodular Maximization
di: Buchbinder, Niv, et al.
Pubblicazione: (2024)

The Li-Chao Tree: Algorithm Specification and Analysis
di: Li, Chao
Pubblicazione: (2026)

Exploration of $k$-edge-deficient temporal graphs in linear time
di: Lahtin, Ivan, et al.
Pubblicazione: (2026)

Improved Approximation Algorithms for Path and Forest Augmentation via a Novel Relaxation
di: Hommelsheim, Felix
Pubblicazione: (2025)

A $4/3$ Approximation for $2$-Vertex-Connectivity
di: Bosch-Calvo, Miguel, et al.
Pubblicazione: (2023)

Ordered Leaf Attachment (OLA) Vectors can Identify Reticulation Events even in Multifurcated Trees
di: Markin, Alexey, et al.
Pubblicazione: (2025)

Overlapping Biclustering
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics
di: An, Hyung-Chan, et al.
Pubblicazione: (2025)

25 Additional Problems -- Extension to the Book "125 Problems in Text Algorithms"
di: Crochemore, Maxime, et al.
Pubblicazione: (2025)

String 2-Covers with No Length Restrictions
di: Boneh, Itai, et al.
Pubblicazione: (2024)

Hairpin Completion Distance Lower Bound
di: Boneh, Itai, et al.
Pubblicazione: (2024)

Separating Coverage and Submodular: Maximization Subject to a Cardinality Constraint
di: Filmus, Yuval, et al.
Pubblicazione: (2024)

Maximizing Diversity in (near-)Median String Selection
di: Chakraborty, Diptarka, et al.
Pubblicazione: (2026)

PPSZ is better than you think
di: Scheder, Dominik
Pubblicazione: (2022)