Copertina

Efficient Heuristics and Exact Methods for Pairwise Interaction Sampling

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Fekete, Sándor P., Keldenich, Phillip, Krupke, Dominik, Perk, Michael
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms Computational Complexity Software Engineering
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Minimum Non-Obtuse Triangulations: The CG:SHOP Challenge 2025
di: Fekete, Sándor P., et al.
Pubblicazione: (2025)

Maximum Polygon Packing: The CG:SHOP Challenge 2024
di: Fekete, Sándor P., et al.
Pubblicazione: (2024)

Computational Complexity of Edge Coverage Problem for Constrained Control Flow Graphs
di: Ruszil, Jakub, et al.
Pubblicazione: (2026)

How Low Can We Go? Minimizing Interaction Samples for Configurable Systems
di: Krupke, Dominik, et al.
Pubblicazione: (2025)

Self-referential instances of the dominating set problem are irreducible
di: Zhou, Guangyan
Pubblicazione: (2026)

Near Optimal Algorithms for Noisy $k$-XOR under Low-Degree Heuristic
di: Mao, Songtao
Pubblicazione: (2026)

Exact Algorithms for Distance to Unique Vertex Cover
di: Fioravantes, Foivos, et al.
Pubblicazione: (2025)

Exact Exploration
di: Blass, Andreas, et al.
Pubblicazione: (2024)

PLS-complete problems with lexicographic cost functions: Max-$k$-SAT and Abelian Permutation Orbit Minimization
di: Scheder, Dominik, et al.
Pubblicazione: (2025)

Hardness Results on Characteristics for Elastic-Degenerated Strings
di: Köppl, Dominik, et al.
Pubblicazione: (2024)

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

An Exact 56-Addition, Rank-23 Scheme for General 3*3 Matrix Multiplication
di: Sun, Yinqi
Pubblicazione: (2026)

Trickle-down Theorems via C-Lorentzian Polynomials II: Pairwise Spectral Influence and Improved Dobrushin's Condition
di: Leake, Jonathan, et al.
Pubblicazione: (2025)

A Gap-ETH-Tight Approximation Scheme for Euclidean TSP
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2020)

Sampling Permutations with Cell Probes is Hard
di: Alekseev, Yaroslav, et al.
Pubblicazione: (2025)

On the Advantage of Adaptivity for Sampling with Cell Probes
di: Byramji, Farzan, et al.
Pubblicazione: (2026)

Bounded Independence Edge Sampling for Combinatorial Graph Properties
di: Putterman, Aaron, et al.
Pubblicazione: (2026)

Low-Sensitivity Matching via Sampling from Gibbs Distributions
di: Yoshida, Yuichi, et al.
Pubblicazione: (2025)

A Unified Approach to Memory-Sample Tradeoffs for Detecting Planted Structures
di: Garg, Sumegha, et al.
Pubblicazione: (2026)

Sampling from the Hardcore Model on Random Regular Bipartite Graphs above the Uniqueness Threshold
di: Kocurek, Nicholas, et al.
Pubblicazione: (2026)

Efficient Catalytic Graph Algorithms
di: Cook, James, et al.
Pubblicazione: (2025)

Central Triangulation under Parallel Flip Operations: The CG:SHOP Challenge 2026
di: Aichholzer, Oswin, et al.
Pubblicazione: (2026)

Bipartite Exact Matching in P
di: Du, Yuefeng
Pubblicazione: (2026)

Uniform Sampling of Proper Graph Colorings via Soft Coloring and Partial Rejection Sampling
di: Moka, Sarat, et al.
Pubblicazione: (2026)

k-SUM Hardness Implies Treewidth-SETH
di: Lampis, Michael
Pubblicazione: (2025)

The Primal Pathwidth SETH
di: Lampis, Michael
Pubblicazione: (2024)

Minimum Stable Cut and Treewidth
di: Lampis, Michael
Pubblicazione: (2021)

Exact and Approximate Algorithms for Polytree Learning
di: Harviainen, Juha, et al.
Pubblicazione: (2026)

Structural Parameterizations for Induced and Acyclic Matching
di: Lampis, Michael, et al.
Pubblicazione: (2025)

Structural Parameterizations for Two Bounded Degree Problems Revisited
di: Lampis, Michael, et al.
Pubblicazione: (2023)

Parameterized Capacitated Vertex Cover Revisited
di: Lampis, Michael, et al.
Pubblicazione: (2026)

Parameterized Maximum Node-Disjoint Paths
di: Lampis, Michael, et al.
Pubblicazione: (2024)

Proven Distributed Memory Parallelization of Particle Methods
di: Pahlke, Johannes, et al.
Pubblicazione: (2024)

Streaming Complexity Separations for Dense and Sparse Graphs
di: Liu, Yang P., et al.
Pubblicazione: (2026)

Parameterized Max Min Feedback Vertex Set
di: Lampis, Michael, et al.
Pubblicazione: (2023)

Linear Hashing Is Optimal
di: Jaber, Michael, et al.
Pubblicazione: (2025)

Local Enumeration: The Not-All-Equal Case
di: Gurumukhani, Mohit, et al.
Pubblicazione: (2025)

Parameterized Vertex Integrity Revisited
di: Hanaka, Tesshu, et al.
Pubblicazione: (2024)

Search-space Reduction for Boolean MinCSPs via Essential Constraints
di: Jansen, Bart M. P., et al.
Pubblicazione: (2026)

Structural Parameters for Steiner Orientation
di: Hanaka, Tesshu, et al.
Pubblicazione: (2025)