Buchumschlag

On Finding $\ell$-th Smallest Perfect Matchings

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Maalouly, Nicolas El, Haslebacher, Sebastian, Taubner, Adrian, Wulf, Lasse
Format:	Preprint
Veröffentlicht:	2025
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

Exact Matching and Top-k Perfect Matching Parameterized by Neighborhood Diversity or Bandwidth
von: Maalouly, Nicolas El, et al.
Veröffentlicht: (2025)

Faster Approximate Fixed Points of $\ell_\infty$-Contractions
von: Feodorov, Andrei, et al.
Veröffentlicht: (2026)

A Levelset Algorithm for 3D-Tarski
von: Haslebacher, Sebastian, et al.
Veröffentlicht: (2025)

Finding Spanning Trees with Perfect Matchings
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2024)

On the Exact Matching Problem in Dense Graphs
von: Maalouly, Nicolas El, et al.
Veröffentlicht: (2024)

On the Smallest Size of Internal Collage Systems
von: Migita, Soichiro, et al.
Veröffentlicht: (2025)

Perfect Matchings and Popularity in the Many-to-Many Setting
von: Kavitha, Telikepalli, et al.
Veröffentlicht: (2024)

On Thin Perfect Matchings up to Polylogarithmic Factors
von: Haqi, Alireza, et al.
Veröffentlicht: (2026)

On the Complexity of the Odd-Red Bipartite Perfect Matching Polytope
von: Nägele, Martin, et al.
Veröffentlicht: (2026)

Smallest suffixient set maintenance in near-real-time
von: Köppl, Dominik, et al.
Veröffentlicht: (2026)

Blossom VI: A Practical Minimum Weight Perfect Matching Algorithm
von: Arkhipov, Pavel, et al.
Veröffentlicht: (2026)

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

Disjoint Paths in Expanders in Deterministic Almost-Linear Time via Hypergraph Perfect Matching
von: Bucić, Matija, et al.
Veröffentlicht: (2025)

On Geometric Bipartite Graphs with Asymptotically Smallest Zarankiewicz Numbers
von: Chalermsook, Parinya, et al.
Veröffentlicht: (2025)

Perfect Fractional Matchings in Bipartite Graphs Via Proportional Allocations
von: Hathcock, Daniel, et al.
Veröffentlicht: (2025)

Finding Triangles or Independent Sets; and Other Dual Pair Approximations
von: Dumitrescu, Adrian
Veröffentlicht: (2021)

Engineering Minimal k-Perfect Hash Functions
von: Hermann, Stefan, et al.
Veröffentlicht: (2025)

Approximation Algorithms for Smallest Intersecting Balls
von: Zheng, Jiaqi, et al.
Veröffentlicht: (2024)

Finding Small Complete Subgraphs Efficiently
von: Chen, Ke, et al.
Veröffentlicht: (2023)

How to Find Long Maximal Exact Matches and Ignore Short Ones
von: Gagie, Travis
Veröffentlicht: (2024)

A Near-Linear-Time Algorithm for Finding a Well-Spread Perfect Matching in Bridgeless Cubic Graphs
von: Ghanbari, Babak, et al.
Veröffentlicht: (2026)

A $2\ell k$ Kernel for $\ell$-Component Order Connectivity
von: Kumar, Mithilesh, et al.
Veröffentlicht: (2016)

$\ell_2/\ell_2$ Sparse Recovery via Weighted Hypergraph Peeling
von: Fischer, Nick, et al.
Veröffentlicht: (2025)

Approximation Algorithms for $\ell_p$-Shortest Path and $\ell_p$-Group Steiner Tree
von: Makarychev, Yury, et al.
Veröffentlicht: (2024)

Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings
von: Bhore, Sujoy, et al.
Veröffentlicht: (2023)

On $b$-Matching and Fully-Dynamic Maximum $k$-Edge Coloring
von: El-Hayek, Antoine, et al.
Veröffentlicht: (2023)

Searching 2D-Strings for Matching Frames
von: Boneh, Itai, et al.
Veröffentlicht: (2023)

Modern Minimal Perfect Hashing: A Survey
von: Lehmann, Hans-Peter, et al.
Veröffentlicht: (2025)

On recognizing graphs representing Persistent Perfect Phylogenies
von: Bonizzoni, Paola, et al.
Veröffentlicht: (2025)

Dynamic Metric Embedding into $\ell_p$ Space
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2024)

Perfect Matching with Few Link Activations
von: Mirault, Hugo, et al.
Veröffentlicht: (2025)

Perfect Sampling in Turnstile Streams Beyond Small Moments
von: Woodruff, David P., et al.
Veröffentlicht: (2025)

Perfect $L_p$ Sampling with Polylogarithmic Update Time
von: Swartworth, William, et al.
Veröffentlicht: (2025)

Simplified Tight Bounds for Monotone Minimal Perfect Hashing
von: Kosolobov, Dmitry
Veröffentlicht: (2024)

Algorithms and Hardness Results for the $(k,\ell)$-Cover Problem
von: Madani, Amirali, et al.
Veröffentlicht: (2025)

Improved $\ell_{p}$ Regression via Iteratively Reweighted Least Squares
von: Ene, Alina, et al.
Veröffentlicht: (2025)

Combined Search and Encoding for Seeds, with an Application to Minimal Perfect Hashing
von: Lehmann, Hans-Peter, et al.
Veröffentlicht: (2025)

Perfect Simulation of Las Vegas Algorithms via Local Computation
von: Fu, Xinyu, et al.
Veröffentlicht: (2023)

PHOBIC: Perfect Hashing with Optimized Bucket Sizes and Interleaved Coding
von: Hermann, Stefan, et al.
Veröffentlicht: (2024)

Minimizing $\ell_2$ Norm of Flow Time by Starvation Mitigation
von: Kuo, Tung-Wei
Veröffentlicht: (2021)