A general framework for finding diverse solutions via network flow and its applications
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Iwamasa, Yuni, Matsuda, Tomoki, Morihira, Shunya, Sumita, Hanna |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Computing diverse pair of solutions for tractable SAT
von: Gima, Tatsuya, et al.
Veröffentlicht: (2024)
von: Gima, Tatsuya, et al.
Veröffentlicht: (2024)
Self-referential instances of the dominating set problem are irreducible
von: Zhou, Guangyan
Veröffentlicht: (2026)
von: Zhou, Guangyan
Veröffentlicht: (2026)
The complexity of finding and enumerating optimal subgraphs to represent spatial correlation
von: Enright, Jessica, et al.
Veröffentlicht: (2020)
von: Enright, Jessica, et al.
Veröffentlicht: (2020)
Resilient functions: Optimized, simplified, and generalized
von: Ivanov, Peter, et al.
Veröffentlicht: (2024)
von: Ivanov, Peter, et al.
Veröffentlicht: (2024)
Stable algorithms cannot reliably find isolated perceptron solutions
von: Gong, Shuyang, et al.
Veröffentlicht: (2026)
von: Gong, Shuyang, et al.
Veröffentlicht: (2026)
Kronecker scaling of tensors with applications to arithmetic circuits and algorithms
von: Björklund, Andreas, et al.
Veröffentlicht: (2025)
von: Björklund, Andreas, et al.
Veröffentlicht: (2025)
A quantum neural network framework for scalable quantum circuit approximation of unitary matrices
von: Sarkar, Rohit Sarma, et al.
Veröffentlicht: (2024)
von: Sarkar, Rohit Sarma, et al.
Veröffentlicht: (2024)
A Dividing Line for Structural Kernelization of Component Order Connectivity via Distance to Bounded Pathwidth
von: Greilhuber, Jakob, et al.
Veröffentlicht: (2026)
von: Greilhuber, Jakob, et al.
Veröffentlicht: (2026)
Characterizing Streaming Decidability of CSPs via Non-Redundancy
von: Sharma, Amatya, et al.
Veröffentlicht: (2026)
von: Sharma, Amatya, et al.
Veröffentlicht: (2026)
Subset Balancing and Generalized Subset Sum via Lattices
von: Gao, Yiming, et al.
Veröffentlicht: (2026)
von: Gao, Yiming, et al.
Veröffentlicht: (2026)
Low-Sensitivity Matching via Sampling from Gibbs Distributions
von: Yoshida, Yuichi, et al.
Veröffentlicht: (2025)
von: Yoshida, Yuichi, et al.
Veröffentlicht: (2025)
Counting Small Induced Subgraphs: Hardness via Fourier Analysis
von: Curticapean, Radu, et al.
Veröffentlicht: (2024)
von: Curticapean, Radu, et al.
Veröffentlicht: (2024)
On the Complexity of Establishing Hereditary Graph Properties via Vertex Splitting
von: Firbas, Alexander, et al.
Veröffentlicht: (2024)
von: Firbas, Alexander, et al.
Veröffentlicht: (2024)
Search-space Reduction for Boolean MinCSPs via Essential Constraints
von: Jansen, Bart M. P., et al.
Veröffentlicht: (2026)
von: Jansen, Bart M. P., et al.
Veröffentlicht: (2026)
Smooth Trade-off for Tensor PCA via Sharp Bounds for Kikuchi Matrices
von: Kothari, Pravesh K., et al.
Veröffentlicht: (2025)
von: Kothari, Pravesh K., et al.
Veröffentlicht: (2025)
Weighted Pseudorandom Generators for Read-Once Branching Programs via Weighted Pseudorandom Reductions
von: Cheng, Kuan, et al.
Veröffentlicht: (2025)
von: Cheng, Kuan, et al.
Veröffentlicht: (2025)
A Dichotomy Theorem for Multi-Pass Streaming CSPs
von: Fei, Yumou, et al.
Veröffentlicht: (2025)
von: Fei, Yumou, et al.
Veröffentlicht: (2025)
A Note on Approximability of Densest At-Least-k-Subgraph
von: Laekhanukit, Bundit, et al.
Veröffentlicht: (2026)
von: Laekhanukit, Bundit, et al.
Veröffentlicht: (2026)
A Simple Proof that Ricochet Robots is PSPACE-Complete
von: Balanza-Martinez, Jose, et al.
Veröffentlicht: (2024)
von: Balanza-Martinez, Jose, et al.
Veröffentlicht: (2024)
A Faster Randomized Algorithm for Vertex Cover: An Automated Approach
von: Clinch, Katie, et al.
Veröffentlicht: (2025)
von: Clinch, Katie, et al.
Veröffentlicht: (2025)
A Complexity Analysis of the c-Closed Vertex Deletion Problem
von: Lehner, Lisa, et al.
Veröffentlicht: (2025)
von: Lehner, Lisa, et al.
Veröffentlicht: (2025)
A Space-space Trade-off for Directed st-Connectivity
von: Edenhofer, Roman
Veröffentlicht: (2026)
von: Edenhofer, Roman
Veröffentlicht: (2026)
A Subquadratic Two-Party Communication Protocol for Minimum Cost Flow
von: Gholizadeh, Hossein, et al.
Veröffentlicht: (2025)
von: Gholizadeh, Hossein, et al.
Veröffentlicht: (2025)
A Simpler Exponential-Time Approximation Algorithm for MAX-k-SAT
von: Buhrman, Harry, et al.
Veröffentlicht: (2025)
von: Buhrman, Harry, et al.
Veröffentlicht: (2025)
Connectivity-Preserving Important Separators: A Framework for Cut-Uncut Problems
von: Kenig, Batya
Veröffentlicht: (2025)
von: Kenig, Batya
Veröffentlicht: (2025)
A fine-grained dichotomy for the center problem on Gromov hyperbolic graphs
von: Ducoffe, Guillaume
Veröffentlicht: (2026)
von: Ducoffe, Guillaume
Veröffentlicht: (2026)
A Unified Approach to Memory-Sample Tradeoffs for Detecting Planted Structures
von: Garg, Sumegha, et al.
Veröffentlicht: (2026)
von: Garg, Sumegha, et al.
Veröffentlicht: (2026)
A tight quasi-polynomial bound for Global Label Min-Cut
von: Jaffke, Lars, et al.
Veröffentlicht: (2022)
von: Jaffke, Lars, et al.
Veröffentlicht: (2022)
A New Information Complexity Measure for Multi-pass Streaming with Applications
von: Braverman, Mark, et al.
Veröffentlicht: (2024)
von: Braverman, Mark, et al.
Veröffentlicht: (2024)
Clustering Permutations under the Ulam Metric: A Parameterized Complexity Study
von: Bai, Tian, et al.
Veröffentlicht: (2026)
von: Bai, Tian, et al.
Veröffentlicht: (2026)
A Tight Double-Exponentially Lower Bound for High-Multiplicity Bin Packing
von: Jansen, Klaus, et al.
Veröffentlicht: (2025)
von: Jansen, Klaus, et al.
Veröffentlicht: (2025)
A lossless a priori splitting rule for split-delivery routing problems
von: Jones, Bo, et al.
Veröffentlicht: (2025)
von: Jones, Bo, et al.
Veröffentlicht: (2025)
Conditional lower bounds for sparse parameterized 2-CSP: A streamlined proof
von: S., Karthik C., et al.
Veröffentlicht: (2023)
von: S., Karthik C., et al.
Veröffentlicht: (2023)
A constant time complexity algorithm for the unbounded knapsack problem with bounded coefficients
von: Yang, Yang
Veröffentlicht: (2024)
von: Yang, Yang
Veröffentlicht: (2024)
Fantastic Flips and Where to Find Them: A General Framework for Parameterized Local Search on Partitioning Problems
von: Grüttemeier, Niels, et al.
Veröffentlicht: (2025)
von: Grüttemeier, Niels, et al.
Veröffentlicht: (2025)
The Price of Being Partial: Complexity of Partial Generalized Dominating Set on Bounded-Treewidth Graphs
von: Greilhuber, Jakob, et al.
Veröffentlicht: (2025)
von: Greilhuber, Jakob, et al.
Veröffentlicht: (2025)
The Trichotomy of Regular Property Testing
von: Bathie, Gabriel, et al.
Veröffentlicht: (2025)
von: Bathie, Gabriel, et al.
Veröffentlicht: (2025)
Downward self-reducibility in the total function polynomial hierarchy
von: Gajulapalli, Karthik, et al.
Veröffentlicht: (2025)
von: Gajulapalli, Karthik, et al.
Veröffentlicht: (2025)
Tight Additive Sensitivity on LZ-style Compressors and String Attractors
von: Fujie, Yuto, et al.
Veröffentlicht: (2025)
von: Fujie, Yuto, et al.
Veröffentlicht: (2025)
Sublinear-Time Approximation for Graph Frequency Vectors in Hyperfinite Graphs
von: Moroie, Gregory
Veröffentlicht: (2025)
von: Moroie, Gregory
Veröffentlicht: (2025)
Ähnliche Einträge
-
Computing diverse pair of solutions for tractable SAT
von: Gima, Tatsuya, et al.
Veröffentlicht: (2024) -
Self-referential instances of the dominating set problem are irreducible
von: Zhou, Guangyan
Veröffentlicht: (2026) -
The complexity of finding and enumerating optimal subgraphs to represent spatial correlation
von: Enright, Jessica, et al.
Veröffentlicht: (2020) -
Resilient functions: Optimized, simplified, and generalized
von: Ivanov, Peter, et al.
Veröffentlicht: (2024) -
Stable algorithms cannot reliably find isolated perceptron solutions
von: Gong, Shuyang, et al.
Veröffentlicht: (2026)