Buchumschlag

Transversal Rank, Conformality and Enumeration

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Schirneck, Martin
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	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

Simpler and Improved Replacement Path Coverings
von: Bilò, Davide, et al.
Veröffentlicht: (2026)

Efficient Fault-Tolerant Search by Fast Indexing of Subnetworks
von: Bilò, Davide, et al.
Veröffentlicht: (2024)

Fault-Tolerant ST-Diameter Oracles
von: Bilò, Davide, et al.
Veröffentlicht: (2023)

Improved Distance (Sensitivity) Oracles with Subquadratic Space
von: Bilò, Davide, et al.
Veröffentlicht: (2024)

Approximate Distance Sensitivity Oracles in Subquadratic Space
von: Bilò, Davide, et al.
Veröffentlicht: (2023)

Matching (Multi)Cut: Algorithms, Complexity, and Enumeration
von: Gomes, Guilherme C. M., et al.
Veröffentlicht: (2024)

Enumerating All Directed Spanning Trees in Optimal Time
von: Gawrychowski, Paweł, et al.
Veröffentlicht: (2026)

Enumeration kernels for Vertex Cover and Feedback Vertex Set
von: Bougeret, Marin, et al.
Veröffentlicht: (2025)

Enumerating m-Length Walks in Directed Graphs with Constant Delay
von: Adamson, Duncan, et al.
Veröffentlicht: (2024)

Efficient Temporal Butterfly Counting and Enumeration on Temporal Bipartite Graphs
von: Cai, Xinwei, et al.
Veröffentlicht: (2023)

Enumerating Graphlets with Amortized Time Complexity Independent of Graph Size
von: Conte, Alessio, et al.
Veröffentlicht: (2024)

Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2023)

Ranked Enumeration for MSO on Trees via Knowledge Compilation
von: Amarilli, Antoine, et al.
Veröffentlicht: (2023)

Enumeration Algorithms for Conjunctive Queries with Projection
von: Deep, Shaleen, et al.
Veröffentlicht: (2021)

Preprocessing to Reduce the Search Space for Odd Cycle Transversal
von: Jansen, Bart M. P., et al.
Veröffentlicht: (2024)

Simple Algorithms for Bad Triangle Transversals with Applications to Correlation Clustering
von: Adriaens, Florian, et al.
Veröffentlicht: (2026)

Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries
von: Nozaki, Yuta, et al.
Veröffentlicht: (2024)

Enumeration of Minimal Hitting Sets Parameterized by Treewidth
von: Kenig, Batya, et al.
Veröffentlicht: (2024)

Efficient Constant-Factor Approximate Enumeration of Minimal Subsets for Monotone Properties with Weight Constraints
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2020)

An Enumerative Perspective on Connectivity
von: Akmal, Shyan
Veröffentlicht: (2023)

An Approximation Algorithm for $K$-best Enumeration of Minimal Connected Edge Dominating Sets with Cardinality Constraints
von: Kurita, Kazuhiro, et al.
Veröffentlicht: (2022)

Efficiently Listing Projected Trees, and Equivalence of Listing and Enumeration
von: Bringmann, Karl, et al.
Veröffentlicht: (2026)

QuadRank: Engineering a High Throughput Rank
von: Koerkamp, R. Groot
Veröffentlicht: (2026)

Unbalanced Triangle Detection and Enumeration Hardness for Unions of Conjunctive Queries
von: Bringmann, Karl, et al.
Veröffentlicht: (2022)

Enumerating all minimal hitting sets in polynomial total time
von: Wild, Marcel
Veröffentlicht: (2023)

Local Enumeration: The Not-All-Equal Case
von: Gurumukhani, Mohit, et al.
Veröffentlicht: (2025)

The Complexity of Maximal Common Subsequence Enumeration
von: Buzzega, Giovanni, et al.
Veröffentlicht: (2025)

Efficient Defective Clique Enumeration and Search with Worst-Case Optimal Search Space
von: Jang, Jihoon, et al.
Veröffentlicht: (2025)

Dynamic Rank, Basis, and Matching
von: Brand, Jan van den, et al.
Veröffentlicht: (2026)

Consistent Low-Rank Approximation
von: Woodruff, David P., et al.
Veröffentlicht: (2026)

Efficient Dynamic Rank Aggregation
von: Alimi, Morteza, et al.
Veröffentlicht: (2025)

Optimal Enumeration of Eulerian Trails in Directed Graphs
von: Bals, Ben, et al.
Veröffentlicht: (2026)

Efficient Enumeration of At Most $k$-Out Polygons
von: Akram, Waseem, et al.
Veröffentlicht: (2025)

Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids and Beyond
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2023)

Instance-Optimality in PageRank Computation
von: Thorup, Mikkel, et al.
Veröffentlicht: (2025)

Improved Approximation for Ranking on General Graphs
von: Derakhshan, Mahsa, et al.
Veröffentlicht: (2025)

On Rotation Distance of Rank Bounded Trees
von: M., Anoop S. K., et al.
Veröffentlicht: (2023)

Learning Partitions using Rank Queries
von: Chakrabarty, Deeparnab, et al.
Veröffentlicht: (2024)

On the Complexity of Hyperpath and Minimal Separator Enumeration in Directed Hypergraphs
von: Kurita, Kazuhiro, et al.
Veröffentlicht: (2025)

Prime Factorization of the Kirchhoff Polynomial: Compact Enumeration of Arborescences
von: Mihalák, Matúš, et al.
Veröffentlicht: (2015)