Copertina

OptiRefine: Densest subgraphs and maximum cuts with $k$ refinements

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Tu, Sijing, Stankovic, Aleksa, Neumann, Stefan, Gionis, Aristides
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Fair Committee Selection under Ordinal Preferences and Limited Cardinal Information
di: Gadekar, Ameet, et al.
Pubblicazione: (2025)

Sequential Diversification with Provable Guarantees
di: Wang, Honglian, et al.
Pubblicazione: (2024)

Scalable Temporal Motif Densest Subnetwork Discovery
di: Sarpe, Ilie, et al.
Pubblicazione: (2024)

Streaming Stochastic Submodular Maximization with On-Demand User Requests
di: Wang, Honglian, et al.
Pubblicazione: (2026)

Efficient and Practical Approximation Algorithms for Advertising in Content Feeds
di: Zhang, Guangyi, et al.
Pubblicazione: (2025)

Sample and Expand: Discovering Low-rank Submatrices With Quality Guarantees
di: Ciaperoni, Martino, et al.
Pubblicazione: (2025)

Efficient Banzhaf-Based Data Valuation for $k$-Nearest Neighbors Classification
di: Zhang, Guangyi, et al.
Pubblicazione: (2026)

Efficient and Adaptive Estimation of Local Triadic Coefficients
di: Sarpe, Ilie, et al.
Pubblicazione: (2025)

Scalable $k$-clique Densest Subgraph Search
di: Ye, Xiaowei, et al.
Pubblicazione: (2024)

Label-consistent clustering for evolving data
di: Gadekar, Ameet, et al.
Pubblicazione: (2025)

Destroying Densest Subgraphs is Hard
di: Bazgan, Cristina, et al.
Pubblicazione: (2024)

A Note on Approximability of Densest At-Least-k-Subgraph
di: Laekhanukit, Bundit, et al.
Pubblicazione: (2026)

The Vertex-Attribute-Constrained Densest $k$-Subgraph Problem
di: Lu, Qiheng, et al.
Pubblicazione: (2025)

New Parallel and Streaming Algorithms for Directed Densest Subgraph
di: Mitrović, Slobodan, et al.
Pubblicazione: (2025)

Almost Tight Bounds for Differentially Private Densest Subgraph
di: Dinitz, Michael, et al.
Pubblicazione: (2023)

The Densest SWAMP problem: subhypergraphs with arbitrary monotonic partial edge rewards
di: Bengali, Vedangi, et al.
Pubblicazione: (2025)

An Efficient and Exact Algorithm for Locally h-Clique Densest Subgraph Discovery
di: Xu, Xiaojia, et al.
Pubblicazione: (2024)

Fast and Optimal Incremental Parametric Procedure for the Densest Subgraph Problem: An Experimental Study
di: Hochbaum, Dorit S., et al.
Pubblicazione: (2025)

Fast and Simple Densest Subgraph with Predictions
di: Bui, Thai, et al.
Pubblicazione: (2025)

Multiplicative Weights Update, Area Convexity and Random Coordinate Descent for Densest Subgraph Problems
di: Nguyen, Ta Duy, et al.
Pubblicazione: (2024)

In-depth Analysis of Densest Subgraph Discovery in a Unified Framework
di: Zhou, Yingli, et al.
Pubblicazione: (2024)

Diversity-aware clustering: Computational Complexity and Approximation Algorithms
di: Thejaswi, Suhas, et al.
Pubblicazione: (2024)

Sub-$n^k$ Deterministic algorithm for minimum $k$-way cut in simple graphs
di: Daga, Mohit
Pubblicazione: (2025)

A Survey on the Densest Subgraph Problem and Its Variants
di: Lanciano, Tommaso, et al.
Pubblicazione: (2023)

On Densest $k$-Subgraph Mining and Diagonal Loading: Optimization Landscape and Finite-Step Exact Convergence Analysis
di: Lu, Qiheng, et al.
Pubblicazione: (2024)

An algorithm with a delay of $\mathcal{O}(kΔ)$ for enumerating connected induced subgraphs of size $k$
di: Xiao, Chenglong, et al.
Pubblicazione: (2024)

Fair densest subgraph across multiple graphs
di: Arachchi, Chamalee Wickrama, et al.
Pubblicazione: (2025)

Testing whether a subgraph is convex or isometric
di: Cabello, Sergio
Pubblicazione: (2025)

On the cut-query complexity of approximating max-cut
di: Plevrakis, Orestis, et al.
Pubblicazione: (2022)

Efficient Processing of Subsequent Densest Subgraph Query
di: Hung, Chia-Yang, et al.
Pubblicazione: (2024)

Near-Optimal Four-Cycle Counting in Graph Streams
di: Lüderssen, Sebastian, et al.
Pubblicazione: (2026)

Tighter Bounds for Local Differentially Private Core Decomposition and Densest Subgraph
di: Henzinger, Monika, et al.
Pubblicazione: (2024)

A customizable inexact subgraph matching algorithm for attributed graphs
di: Benko, Tatyana, et al.
Pubblicazione: (2025)

Engineering Minimal k-Perfect Hash Functions
di: Hermann, Stefan, et al.
Pubblicazione: (2025)

Cover time of random subgraphs of the hypercube
di: Cooper, Colin, et al.
Pubblicazione: (2025)

Finding sparse induced subgraphs on graphs of bounded induced matching treewidth
di: Bodlaender, Hans L., et al.
Pubblicazione: (2025)

Compression with wildcards: All induced metric subgraphs
di: Wild, Marcel
Pubblicazione: (2024)

A simple linear-time algorithm for generating auxiliary 3-edge-connected subgraphs
di: Tsin, Yung H.
Pubblicazione: (2023)

Maximum list $r$-colorable induced subgraphs in $kP_3$-free graphs
di: Galby, Esther, et al.
Pubblicazione: (2025)

Minimum+1 Steiner Cuts and Dual Edge Sensitivity Oracle: Bridging the Gap between Global cut and (s,t)-cut
di: Bhanja, Koustav
Pubblicazione: (2024)