Buchumschlag

The Maximum Clique Problem in a Disk Graph Made Easy

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Keil, J. Mark, Mondal, Debajyoti
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Geometry Data Structures and Algorithms 52C99, 68Q25 F.2.2; I.3.5
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Finding Cliques in Geometric Intersection Graphs with Grounded or Stabbed Constraints
von: Keil, J. Mark, et al.
Veröffentlicht: (2025)

Maximum Matchings in Geometric Intersection Graphs
von: Bonnet, Édouard, et al.
Veröffentlicht: (2019)

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

The Presort Hierarchy for Geometric Problems
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2026)

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

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

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 Marco Polo Problem: A Combinatorial Approach to Geometric Localization
von: Gila, Ofek, et al.
Veröffentlicht: (2025)

Geometric realizations of dichotomous ordinal graphs
von: Angelini, Patrizio, et al.
Veröffentlicht: (2025)

Predicting Memory Demands of BDD Operations using Maximum Graph Cuts (Extended Paper)
von: Sølvsten, Steffan Christ, et al.
Veröffentlicht: (2023)

Continuous Flattening and Reversing of Convex Polyhedral Linkages
von: Demaine, Erik D., et al.
Veröffentlicht: (2024)

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

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

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

On the Integrality Gap of Directed Steiner Tree LPs with Relatively Integral Solutions
von: Laekhanukit, Bundit
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)

An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2018)

Rotation-Invariant Vectorized Shape Representations
von: Shafieasl, Hamid, et al.
Veröffentlicht: (2026)

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)

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

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

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

On the PLS-Completeness of $k$-Opt Local Search for the Traveling Salesman Problem
von: Heimann, Sophia, et al.
Veröffentlicht: (2026)

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

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

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

Probabilistic Approach for Detection of High-Frequency Periodic Signals using an Event Camera
von: Ben-Ezra, David El-Chai, et al.
Veröffentlicht: (2022)

Quantum Search without Global Diffusion
von: Burke, John, 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)

AI Model for Predicting Binding Affinity of Antidiabetic Compounds Targeting PPAR
von: Aman, La Ode, et al.
Veröffentlicht: (2024)

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

Computing the Polytope Diameter is Even Harder than NP-hard (Already for Perfect Matchings)
von: Wulf, Lasse
Veröffentlicht: (2025)

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

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

The Bottom-Left Algorithm for the Strip Packing Problem
von: Hougardy, Stefan, et al.
Veröffentlicht: (2024)

A Comprehensive Mathematical and System-Level Analysis of Autonomous Vehicle Timelines
von: Perrone, Paul
Veröffentlicht: (2025)

Robust Bichromatic Classification using Two Lines
von: Glazenburg, Erwin, et al.
Veröffentlicht: (2024)

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