Copertina

On Solving Simple Curved Nonograms

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Löffler, Maarten, Rote, Günter, Terziadis, Soeren, Weinberger, Alexandra
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Geometry Data Structures and Algorithms 68Q25 F.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Maximum Matchings in Geometric Intersection Graphs
di: Bonnet, Édouard, et al.
Pubblicazione: (2019)

Simple minimally unsatisfiable subsets of 2-CNFs
di: Kullmann, Oliver, et al.
Pubblicazione: (2026)

Overlapping Biclustering
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Competitive Query Minimization for Stable Matching with One-Sided Uncertainty
di: Bampis, Evripidis, et al.
Pubblicazione: (2024)

On Solving Reachability in Grid Digraphs using a Psuedoseparator
di: Jain, Rahul, et al.
Pubblicazione: (2019)

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

Fast Shortest Path in Graphs With Sparse Signed Tree Models and Applications
di: Bonnet, Édouard, et al.
Pubblicazione: (2026)

The Maximum Clique Problem in a Disk Graph Made Easy
di: Keil, J. Mark, et al.
Pubblicazione: (2024)

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

Answering Related Questions
di: Bonnet, Édouard
Pubblicazione: (2025)

Coloring Hardness on Low Twin-Width Graphs
di: Bonnet, Édouard
Pubblicazione: (2025)

Experimental algorithms for the dualization problem
di: Mezzini, Mauro, et al.
Pubblicazione: (2025)

On Identifying Critical Network Edges via Analyzing Changes in Shapes (Curvatures)
di: DasGupta, Bhaskar, et al.
Pubblicazione: (2026)

Parallel Algorithms for Group Isomorphism via Code Equivalence
di: Levet, Michael
Pubblicazione: (2026)

On (In)approximability of MaxMin Independent Set Reconfiguration
di: Hoang, Hung P., et al.
Pubblicazione: (2026)

Interval Graphs are Reconstructible
di: Heinrich, Irene, et al.
Pubblicazione: (2025)

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

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

Exact and Approximate High-Multiplicity Scheduling on Identical Machines
di: Jansen, Klaus, et al.
Pubblicazione: (2024)

On weighted graph separation problems and flow-augmentation
di: Kim, Eun Jung, et al.
Pubblicazione: (2022)

Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics
di: An, Hyung-Chan, et al.
Pubblicazione: (2025)

Separating Coverage and Submodular: Maximization Subject to a Cardinality Constraint
di: Filmus, Yuval, et al.
Pubblicazione: (2024)

Optimal non-adaptive algorithm for edge estimation
di: Bishnu, Arijit, et al.
Pubblicazione: (2025)

Quantum Speedup for Some Geometric 3SUM-Hard Problems and Beyond
di: Keil, J. Mark, et al.
Pubblicazione: (2024)

Quantum Search without Global Diffusion
di: Burke, John, et al.
Pubblicazione: (2026)

A Simple and Efficient Algorithm for Sorting Signed Permutations by Reversals
di: Swenson, Krister M.
Pubblicazione: (2024)

Coordinated Motion Planning is FPT on Discretized Simple Polygons
di: Deligkas, Argyrios, et al.
Pubblicazione: (2026)

On the Integrality Gap of Directed Steiner Tree LPs with Relatively Integral Solutions
di: Laekhanukit, Bundit
Pubblicazione: (2024)

Fully Dynamic Breadth First Search and Spanning Trees in Directed Graphs
di: Morse, Gregory, et al.
Pubblicazione: (2026)

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

On the twin-width of near-regular graphs
di: Heinrich, Irene, et al.
Pubblicazione: (2025)

Logarithmic Weisfeiler--Leman and Treewidth
di: Levet, Michael, et al.
Pubblicazione: (2023)

Canonizing Graphs of Bounded Rank-Width in Parallel via Weisfeiler--Leman
di: Levet, Michael, et al.
Pubblicazione: (2023)

Simple Combinatorial Construction of the $k^{o(1)}$-Lower Bound for Approximating the Parameterized $k$-Clique
di: Chen, Yijia, et al.
Pubblicazione: (2023)

Sublinear-Time Computation in the Presence of Online Erasures
di: Kalemaj, Iden, et al.
Pubblicazione: (2021)

Extending Exact Integrality Gap Computations for the Metric TSP
di: Cook, William, et al.
Pubblicazione: (2026)

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

Robust Bichromatic Classification using Two Lines
di: Glazenburg, Erwin, et al.
Pubblicazione: (2024)

Almost Tight Approximation Hardness for Single-Source Directed k-Edge-Connectivity
di: Liao, Chao, et al.
Pubblicazione: (2022)

A near-complete resolution of the exponential-time complexity of k-opt for the traveling salesman problem
di: Heimann, Sophia, et al.
Pubblicazione: (2025)