Buchumschlag

Perfect Matchings and Popularity in the Many-to-Many Setting

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kavitha, Telikepalli, Makino, Kazuhisa
Format:	Preprint
Veröffentlicht:	2024
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

Fault-Tolerant Approximate Distance Oracles with a Source Set
von: Dey, Dipan, et al.
Veröffentlicht: (2025)

Low-Cost Arborescence Under Edge Faults
von: Dey, Dipan, et al.
Veröffentlicht: (2026)

Condorcet Dimension and Pareto Optimality for Matchings and Beyond
von: Kavitha, Telikepalli, et al.
Veröffentlicht: (2026)

Exact Subquadratic Algorithm for Many-to-Many Matching on Planar Point Sets with Integer Coordinates
von: Park, Seongbin, et al.
Veröffentlicht: (2026)

Composition Orderings for Linear Functions and Matrix Multiplication Orderings
von: Kubo, Susumu, et al.
Veröffentlicht: (2024)

Critical Relaxed-Stable Matchings with Ties in the Many-to-Many Setting
von: Nasre, Meghana, et al.
Veröffentlicht: (2023)

Characterizing the integer points in 2-decomposable polyhedra by closedness under operations
von: Kimura, Kei, et al.
Veröffentlicht: (2024)

An $O(n \log n)$-Time Approximation Scheme for Geometric Many-to-Many Matching
von: Bandyapadhyay, Sayan, et al.
Veröffentlicht: (2024)

Scheduling on Identical Machines with Setup Time and Unknown Execution Time
von: Kawase, Yasushi, et al.
Veröffentlicht: (2025)

Tight Bounds for Online Scheduling in the One-Fast-Many-Slow Machines Setting
von: Jeang, John, et al.
Veröffentlicht: (2026)

Unsolvability and Beyond in Many-To-Many Non-Bipartite Stable Matching
von: Glitzner, Frederik, et al.
Veröffentlicht: (2025)

Many Flavors of Edit Distance
von: Bhattacharya, Sudatta, et al.
Veröffentlicht: (2024)

Characterizing a Set of Popular Matchings Defined by Preference Lists with Ties
von: Matsui, Tomomi, et al.
Veröffentlicht: (2016)

Best-of-Both-Worlds Guarantees with Fairer Endings
von: Kavitha, Telikepalli, et al.
Veröffentlicht: (2025)

On Finding $\ell$-th Smallest Perfect Matchings
von: Maalouly, Nicolas El, et al.
Veröffentlicht: (2025)

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)

Many Hamiltonians Are Sparsifiable
von: Basu, Arpon, et al.
Veröffentlicht: (2026)

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

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

A Constant-Approximation Distance Labeling Scheme under Polynomially Many Edge Failures
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2026)

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

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

The Many Faces of Optimal Weak-to-Strong Learning
von: Høgsgaard, Mikael Møller, et al.
Veröffentlicht: (2024)

Induced Cycles of Many Lengths
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2026)

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

Online and Offline Algorithms for Counting Distinct Closed Factors via Sliding Suffix Trees
von: Mieno, Takuya, et al.
Veröffentlicht: (2024)

Shortest cover after edit
von: Mitani, Kazuki, et al.
Veröffentlicht: (2024)

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

Efficient Identification of Permutation Symmetries in Many-Body Hamiltonians via Graph Theory
von: Shah, Saumya, et al.
Veröffentlicht: (2025)

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

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)

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

Robust Popular Matchings
von: Bullinger, Martin, et al.
Veröffentlicht: (2024)

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

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)

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

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