Buchumschlag

Maximum Matchings in Geometric Intersection Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bonnet, Édouard, Cabello, Sergio, Mulzer, Wolfgang
Format:	Preprint
Veröffentlicht:	2019
Schlagworte:	Computational Geometry Data Structures and Algorithms 68Q25 F.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Coloring Hardness on Low Twin-Width Graphs
von: Bonnet, Édouard
Veröffentlicht: (2025)

Answering Related Questions
von: Bonnet, Édouard
Veröffentlicht: (2025)

On Solving Simple Curved Nonograms
von: Löffler, Maarten, et al.
Veröffentlicht: (2025)

Fast Shortest Path in Graphs With Sparse Signed Tree Models and Applications
von: Bonnet, Édouard, et al.
Veröffentlicht: (2026)

Competitive Query Minimization for Stable Matching with One-Sided Uncertainty
von: Bampis, Evripidis, et al.
Veröffentlicht: (2024)

Overlapping Biclustering
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

Simple minimally unsatisfiable subsets of 2-CNFs
von: Kullmann, Oliver, et al.
Veröffentlicht: (2026)

The Maximum Clique Problem in a Disk Graph Made Easy
von: Keil, J. Mark, et al.
Veröffentlicht: (2024)

Treewidth Inapproximability and Tight ETH Lower Bound
von: Bonnet, Édouard
Veröffentlicht: (2024)

Mim-Width is paraNP-complete
von: Bergougnoux, Benjamin, et al.
Veröffentlicht: (2025)

An $11/6$-Approximation Algorithm for Vertex Cover on String Graphs
von: Bonnet, Édouard, et al.
Veröffentlicht: (2024)

O(1) Insertion for Random Walk d-ary Cuckoo Hashing up to the Load Threshold
von: Bell, Tolson, et al.
Veröffentlicht: (2024)

Interval Graphs are Reconstructible
von: Heinrich, Irene, et al.
Veröffentlicht: (2025)

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

Quantum Speedup for Some Geometric 3SUM-Hard Problems and Beyond
von: Keil, J. Mark, et al.
Veröffentlicht: (2024)

Experimental algorithms for the dualization problem
von: Mezzini, Mauro, et al.
Veröffentlicht: (2025)

On Identifying Critical Network Edges via Analyzing Changes in Shapes (Curvatures)
von: DasGupta, Bhaskar, et al.
Veröffentlicht: (2026)

Parallel Algorithms for Group Isomorphism via Code Equivalence
von: Levet, Michael
Veröffentlicht: (2026)

On Solving Reachability in Grid Digraphs using a Psuedoseparator
von: Jain, Rahul, et al.
Veröffentlicht: (2019)

On (In)approximability of MaxMin Independent Set Reconfiguration
von: Hoang, Hung P., et al.
Veröffentlicht: (2026)

Exact Set Packing in Multimodal Transportation with Ridesharing System for First/Last Mile
von: Gu, Qian-Ping, et al.
Veröffentlicht: (2025)

A 13/6-Approximation for Strip Packing via the Bottom-Left Algorithm
von: Hougardy, Stefan, et al.
Veröffentlicht: (2025)

Fully Dynamic Breadth First Search and Spanning Trees in Directed Graphs
von: Morse, Gregory, et al.
Veröffentlicht: (2026)

Exact and Approximate High-Multiplicity Scheduling on Identical Machines
von: Jansen, Klaus, et al.
Veröffentlicht: (2024)

On weighted graph separation problems and flow-augmentation
von: Kim, Eun Jung, et al.
Veröffentlicht: (2022)

Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics
von: An, Hyung-Chan, et al.
Veröffentlicht: (2025)

Separating Coverage and Submodular: Maximization Subject to a Cardinality Constraint
von: Filmus, Yuval, et al.
Veröffentlicht: (2024)

Canonizing Graphs of Bounded Rank-Width in Parallel via Weisfeiler--Leman
von: Levet, Michael, et al.
Veröffentlicht: (2023)

Guarding Offices with Maximum Dispersion
von: Fekete, Sándor P., et al.
Veröffentlicht: (2025)

Optimal non-adaptive algorithm for edge estimation
von: Bishnu, Arijit, et al.
Veröffentlicht: (2025)

Online Maximum Independent Set of Hyperrectangles
von: Advani, Rishi, et al.
Veröffentlicht: (2023)

Quantum Search without Global Diffusion
von: Burke, John, et al.
Veröffentlicht: (2026)

On the Average-Case Performance of Greedy for Maximum Coverage
von: Balkanski, Eric, et al.
Veröffentlicht: (2026)

Maximum Polygon Packing: The CG:SHOP Challenge 2024
von: Fekete, Sándor P., et al.
Veröffentlicht: (2024)

ETH-Tight Complexity of Optimal Morse Matching on Bounded-Treewidth Complexes
von: Philip, Geevarghese, et al.
Veröffentlicht: (2026)

Set Parameterized Matching via Multi-Layer Hashing
von: Lewenstein, Moshe, et al.
Veröffentlicht: (2026)

Approximating the Maximum Independent Set of Convex Polygons with a Bounded Number of Directions
von: Grandoni, Fabrizio, et al.
Veröffentlicht: (2024)

On the Integrality Gap of Directed Steiner Tree LPs with Relatively Integral Solutions
von: Laekhanukit, Bundit
Veröffentlicht: (2024)

On the Complexity of Identifying Groups without Abelian Normal Subgroups: Parallel, First Order, and GI-Hardness
von: Grochow, Joshua A., et al.
Veröffentlicht: (2025)

A Constant Factor Approximation for Directed Feedback Vertex Set in Graphs of Bounded Genus
von: Sun, Hao
Veröffentlicht: (2023)