Copertina

Densest Subhypergraph: Negative Supermodular Functions and Strongly Localized Methods

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Huang, Yufan, Gleich, David F., Veldt, Nate
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Data Structures and Algorithms Discrete Mathematics Social and Information Networks
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Simple and Fast $(3+\varepsilon)$-approximation for Constrained Correlation Clustering
di: Veldt, Nate
Pubblicazione: (2025)

On the tractability and approximability of non-submodular cardinality-based $s$-$t$ cut problems in hypergraphs
di: Bengali, Vedangi, et al.
Pubblicazione: (2024)

Staying Fresh: Efficient Algorithms for Timely Social Information Distribution
di: Li, Songhua, et al.
Pubblicazione: (2023)

Computing Approximate Pareto Frontiers for Submodular Utility and Cost Tradeoffs
di: Vombatkere, Karan, et al.
Pubblicazione: (2026)

Aggregating maximal cliques in real-world graphs
di: Alon, Noga, et al.
Pubblicazione: (2025)

Temporal Triadic Closure: Finding Dense Structures in Social Networks That Evolve
di: Davot, Tom, et al.
Pubblicazione: (2024)

A Sublinear Algorithm for Approximate Shortest Paths in Large Networks
di: Basu, Sabyasachi, et al.
Pubblicazione: (2024)

Spectral Triadic Decompositions of Real-World Networks
di: Basu, Sabyasachi, et al.
Pubblicazione: (2022)

Edge-Colored Clustering in Hypergraphs: Beyond Minimizing Unsatisfied Edges
di: Crane, Alex, et al.
Pubblicazione: (2025)

An Improved Combinatorial Algorithm for Edge-Colored Clustering in Hypergraphs
di: Han, Seongjune, et al.
Pubblicazione: (2026)

Approximate Tree Completion and Learning-Augmented Algorithms for Metric Minimum Spanning Trees
di: Veldt, Nate, et al.
Pubblicazione: (2025)

A Cheeger Inequality for Size-Specific Conductance
di: Huang, Yufan, et al.
Pubblicazione: (2023)

Random Abstract Cell Complexes
di: Hoppe, Josef, et al.
Pubblicazione: (2024)

Hypergraphs as Weighted Directed Self-Looped Graphs: Spectral Properties, Clustering, Cheeger Inequality
di: Li, Zihao, et al.
Pubblicazione: (2024)

Hypergraph Connectivity Augmentation in Strongly Polynomial Time
di: Bérczi, Kristóf, et al.
Pubblicazione: (2024)

Strong Conflict-Free Vertex-Connection via Twin Cover: Kernelization and Chromatic Bounds
di: German, Samuel
Pubblicazione: (2026)

Tight Localizations of Feedback Sets
di: Hecht, Michael, et al.
Pubblicazione: (2020)

Noisy Nonadaptive Group Testing with Binary Splitting: New Test Design and Improvement on Price-Scarlett-Tan's Scheme
di: Li, Xiaxin, et al.
Pubblicazione: (2024)

Deletion-correcting codes for an adversarial nanopore channel
di: Xie, Huiling, et al.
Pubblicazione: (2026)

Double-Ended Palindromic Trees in Linear Time
di: Wang, Qisheng, et al.
Pubblicazione: (2022)

Support Recovery in One-bit Compressed Sensing with Near-Optimal Measurements and Sublinear Time
di: Li, Xiaxin, et al.
Pubblicazione: (2025)

The Strong Birthday Problem Revisited
di: Tripathy, Chijul B.
Pubblicazione: (2025)

Adversarial Configurations for the ReCom Transition Function
di: Gold, Micah
Pubblicazione: (2026)

A Unified Approach to Minimizing Symmetric Submodular Functions
di: Iwata, Satoru, et al.
Pubblicazione: (2026)

Parameterized Local Search for Vertex Cover: When only the Search Radius is Crucial
di: Komusiewicz, Christian, et al.
Pubblicazione: (2026)

Functional design of efficient and parallelizable combinatorial generators using convolution
di: He, Xi, et al.
Pubblicazione: (2025)

Grouping Strategies on Two-Phase Methods for Bi-objective Combinatorial Optimization
di: Mota, Felipe O., et al.
Pubblicazione: (2025)

Maximizing a Submodular Function with Bounded Curvature under an Unknown Knapsack Constraint
di: Klimm, Max, et al.
Pubblicazione: (2022)

Explicit Min-wise Hash Families with Optimal Size
di: Chen, Xue, et al.
Pubblicazione: (2025)

Undirected Multicast Network Coding Gaps via Locally Decodable Codes
di: Braverman, Mark, et al.
Pubblicazione: (2025)

Packing $K_r$s in bounded degree graphs
di: McKay, Michael, et al.
Pubblicazione: (2022)

A Method for Generating Connected Erdos-Renyi Random Graphs
di: Chinyaev, Boris
Pubblicazione: (2025)

Combinatorial Approximations for Cluster Deletion: Simpler, Faster, and Better
di: Balmaseda, Vicente, et al.
Pubblicazione: (2024)

Approximate Realizations for Outerplanaric Degree Sequences
di: Bar-Noy, Amotz, et al.
Pubblicazione: (2024)

The Instability of all Backoff Protocols
di: Goldberg, Leslie Ann, et al.
Pubblicazione: (2026)

Optimally revealing bits for rejection sampling
di: Langevin, Louis-Roy, et al.
Pubblicazione: (2025)

On constrained intersection representations of graphs and digraphs
di: Cicalese, Ferdinando, et al.
Pubblicazione: (2025)

Construction of orientable sequences in $O(1)$-amortized time per bit
di: Gabric, Daniel, et al.
Pubblicazione: (2024)

A Tight Bound on Localization of Electrical Flows
di: Gurel-Gurevich, Ori, et al.
Pubblicazione: (2026)

Sampling Colorings Close to the Maximum Degree: Non-Markovian Coupling and Local Uniformity
di: Jain, Vishesh, et al.
Pubblicazione: (2026)