Buchumschlag

Computational Complexities of Folding

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Eppstein, David
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Geometry Computational Complexity 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

Fine-Grained Complexity of Continuous Euclidean k-Center
von: Blank, Lotte, et al.
Veröffentlicht: (2026)

Beyond Bits: An Introduction to Computation over the Reals
von: Miltzow, Tillmann
Veröffentlicht: (2026)

Decremental Greedy Polygons and Polyhedra Without Sharp Angles
von: Eppstein, David
Veröffentlicht: (2025)

Non-crossing Hamiltonian Paths and Cycles in Output-Polynomial Time
von: Eppstein, David
Veröffentlicht: (2023)

Permutation Match Puzzles: How Young Tanvi Learned About Computational Complexity
von: Gajjar, Kshitij, et al.
Veröffentlicht: (2026)

Near-Optimal Bounds for Parameterized Euclidean k-means
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2026)

Almost-Optimal Upper and Lower Bounds for Clustering in Low Dimensional Euclidean Spaces
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2026)

Maintaining Light Spanners via Minimal Updates
von: Khodabandeh, Hadi, et al.
Veröffentlicht: (2024)

Approximating Klee's Measure Problem and a Lower Bound for Union Volume Estimation
von: Bringmann, Karl, et al.
Veröffentlicht: (2024)

On connections between k-coloring and Euclidean k-means
von: Aman, Enver, et al.
Veröffentlicht: (2024)

Recognizing 2-Layer and Outer $k$-Planar Graphs
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2024)

Making Quickhull More Like Quicksort: A Simple Randomized Output-Sensitive Convex Hull Algorithm
von: Goodrich, Michael T., et al.
Veröffentlicht: (2024)

On Approximating the Dynamic and Discrete Network Flow Problem
von: Manna, Bubai, et al.
Veröffentlicht: (2024)

Ideal Membership Problem for Boolean Minority and Dual Discriminator
von: Bharathi, Arpitha P., et al.
Veröffentlicht: (2024)

Universal Solvability for Robot Motion Planning on Graphs
von: Dhar, Anubhav, et al.
Veröffentlicht: (2025)

Inapproximability of Maximum Diameter Clustering for Few Clusters
von: Fleischmann, Henry, et al.
Veröffentlicht: (2023)

A Polynomial Space Lower Bound for Diameter Estimation in Dynamic Streams
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

A Gap-ETH-Tight Approximation Scheme for Euclidean TSP
von: Kisfaludi-Bak, Sándor, et al.
Veröffentlicht: (2020)

Improved Hardness of Approximation for Geometric Bin Packing
von: Ray, Arka, et al.
Veröffentlicht: (2023)

Subcoloring of (Unit) Disk Graphs
von: Marin, Malory, et al.
Veröffentlicht: (2025)

Fast and simple multiplication of bounded twin-width matrices
von: Kozma, László, et al.
Veröffentlicht: (2026)

Hardness of Median and Center in the Ulam Metric
von: Fischer, Nick, et al.
Veröffentlicht: (2025)

On Approximability of Steiner Tree in $\ell_p$-metrics
von: Fleischmann, Henry, et al.
Veröffentlicht: (2023)

Approximate Algorithms for Chamfer Distance Under Translation
von: Halevi, Gil, et al.
Veröffentlicht: (2026)

Computational Complexity in Property Testing
von: Pinto Jr., Renato Ferreira, et al.
Veröffentlicht: (2025)

Time complexity of the Analyst's Traveling Salesman algorithm
von: Ramirez, Anthony, et al.
Veröffentlicht: (2022)

Self-referential instances of the dominating set problem are irreducible
von: Zhou, Guangyan
Veröffentlicht: (2026)

Certifying Euclidean Sections and Finding Planted Sparse Vectors Beyond the $\sqrt{n}$ Dimension Threshold
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2024)

The Computational Complexity of Avoiding Strict Saddle Points in Constrained Optimization
von: Kontogiannis, Andreas, et al.
Veröffentlicht: (2026)

Computational Complexity of Swish
von: Horiyama, Takashi, et al.
Veröffentlicht: (2026)

Complexity of Robust Orbit Problems for Torus Actions and the abc-conjecture
von: Bürgisser, Peter, et al.
Veröffentlicht: (2024)

Visualizing Treewidth
von: Chiu, Alvin, et al.
Veröffentlicht: (2025)

Streaming Complexity Separations for Dense and Sparse Graphs
von: Liu, Yang P., et al.
Veröffentlicht: (2026)

A New Information Complexity Measure for Multi-pass Streaming with Applications
von: Braverman, Mark, et al.
Veröffentlicht: (2024)

On Approximability of $\ell_2^2$ Min-Sum Clustering
von: S., Karthik C., et al.
Veröffentlicht: (2024)

Algorithms for Standard-form ILP Problems via Komlós' Discrepancy Setting
von: Gribanov, Dmitry, et al.
Veröffentlicht: (2026)

Framework for $\exists \mathbb{R}$-Completeness of Two-Dimensional Packing Problems
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2020)

Impossibility of Depth Reduction in Explainable Clustering
von: Deng, Chengyuan, et al.
Veröffentlicht: (2023)

Parameterized Complexity of Vehicle Routing
von: Döring, Michelle, et al.
Veröffentlicht: (2025)

The Complexity of Finding and Counting Subtournaments
von: Döring, Simon, et al.
Veröffentlicht: (2025)