Buchumschlag

Packing Compact Subgraphs with Applications to Districting

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chen, Ho-Lin, Chou, Po-Yu, Dharangutte, Prathamesh, Gao, Jie, Huang, Shang-En, Yu, Fang-Yi
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	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

Hardness and Approximation Algorithms for Balanced Districting Problems
von: Dharangutte, Prathamesh, et al.
Veröffentlicht: (2025)

Learning-augmented Maximum Independent Set
von: Braverman, Vladimir, et al.
Veröffentlicht: (2024)

Fully Dynamic Adversarially Robust Correlation Clustering in Polylogarithmic Update Time
von: Braverman, Vladimir, et al.
Veröffentlicht: (2024)

Relative Error Fair Clustering in the Weak-Strong Oracle Model
von: Braverman, Vladimir, et al.
Veröffentlicht: (2025)

The Price of Privacy For Approximating Max-CSP
von: Dharangutte, Prathamesh, et al.
Veröffentlicht: (2026)

Compact Conformal Subgraphs
von: Gollapudi, Sreenivas, et al.
Veröffentlicht: (2026)

The Complexity Landscape of Dynamic Distributed Subgraph Finding
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2024)

Subexponential Parameterized Algorithms for Hitting Subgraphs
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2024)

Counting Cohesive Subgraphs with Hereditary Properties
von: Li, Rong-Hua, et al.
Veröffentlicht: (2024)

Cactus Representation of Minimum Cuts: Derandomize and Speed up
von: He, Zhongtian, et al.
Veröffentlicht: (2024)

Finding Small Complete Subgraphs Efficiently
von: Chen, Ke, et al.
Veröffentlicht: (2023)

In-depth Analysis of Densest Subgraph Discovery in a Unified Framework
von: Zhou, Yingli, et al.
Veröffentlicht: (2024)

Disjoint Paths in Expanders in Deterministic Almost-Linear Time via Hypergraph Perfect Matching
von: Bucić, Matija, et al.
Veröffentlicht: (2025)

Fully Dynamic Connectivity in $O(\log n(\log\log n)^2)$ Amortized Expected Time
von: Huang, Shang-En, et al.
Veröffentlicht: (2016)

Finding Order-Preserving Subgraphs
von: Imamura, Haruya, et al.
Veröffentlicht: (2025)

Forbidden Subgraph Problems with Predictions
von: Böckenhauer, Hans-Joachim, et al.
Veröffentlicht: (2025)

Destroying Densest Subgraphs is Hard
von: Bazgan, Cristina, et al.
Veröffentlicht: (2024)

A Branch-and-Bound Approach for Maximum Low-Diameter Dense Subgraph Problems
von: Zhou, Yi, et al.
Veröffentlicht: (2025)

A Unified Approach for Approximating 2-Edge-Connected Spanning Subgraph and 2-Vertex-Connected Spanning Subgraph
von: Çivril, Ali
Veröffentlicht: (2023)

Green Bin Packing
von: Bibbens, Jackson, et al.
Veröffentlicht: (2025)

Packing Short Cycles
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

An ETH-Tight FPT Algorithm for Rejection-Proof Set Packing with Applications to Kidney Exchange
von: Jansen, Bart M. P., et al.
Veröffentlicht: (2025)

Scalable Algorithm for Finding Balanced Subgraphs with Tolerance in Signed Networks
von: Chen, Jingbang, et al.
Veröffentlicht: (2024)

Scalable $k$-clique Densest Subgraph Search
von: Ye, Xiaowei, et al.
Veröffentlicht: (2024)

Fast Maximum Common Subgraph Search: A Redundancy-Reduced Backtracking Approach
von: Yu, Kaiqiang, et al.
Veröffentlicht: (2025)

The Support of Bin Packing is Exponential
von: Jansen, Klaus, et al.
Veröffentlicht: (2025)

Solving Co-Path/Cycle Packing and Co-Path Packing Faster Than $3^k$
von: Liu, Yuxi, et al.
Veröffentlicht: (2024)

Accelerating Maximum Common Subgraph Computation by Exploiting Symmetries
von: Kothalawala, Buddhi, et al.
Veröffentlicht: (2026)

New Parallel and Streaming Algorithms for Directed Densest Subgraph
von: Mitrović, Slobodan, et al.
Veröffentlicht: (2025)

Dense Subgraph Discovery Meets Strong Triadic Closure
von: Arachchi, Chamalee Wickrama, et al.
Veröffentlicht: (2025)

Almost Tight Bounds for Differentially Private Densest Subgraph
von: Dinitz, Michael, et al.
Veröffentlicht: (2023)

Reconfiguration of Multisets with Applications to Bin Packing
von: Kam, Jeffrey, et al.
Veröffentlicht: (2024)

Dynamic Matroids: Base Packing and Covering
von: de Vos, Tijn, et al.
Veröffentlicht: (2025)

Packed Acyclic Deterministic Finite Automata
von: Shibata, Hiroki, et al.
Veröffentlicht: (2024)

The Power of Migrations in Dynamic Bin Packing
von: Mellou, Konstantina, et al.
Veröffentlicht: (2024)

Better Decremental and Fully Dynamic Sensitivity Oracles for Subgraph Connectivity
von: Long, Yaowei, et al.
Veröffentlicht: (2024)

Finding Induced Subgraphs from Graphs with Small Mim-Width
von: Otachi, Yota, et al.
Veröffentlicht: (2024)

$Δ$-Motif: Parallel Subgraph Isomorphism via Tabular Operations
von: Wang, Yulun, et al.
Veröffentlicht: (2025)

Changing Induced Subgraph Isomorphisms Under Extended Reconfiguration Rules
von: Suga, Tatsuhiro, et al.
Veröffentlicht: (2025)

Fully Packed and Ready to Go: High-Density, Rearrangement-Free, Grid-Based Storage and Retrieval
von: Geft, Tzvika, et al.
Veröffentlicht: (2025)