A Multi-pass Streaming Algorithm for Regularized Submodular Maximization

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	COCOA (15. : 2021 : Tianjin) Combinatorial optimization and applications
1. Verfasser:	Gong, Qinqin (VerfasserIn)
Weitere Verfasser:	Gao, Suixiang (VerfasserIn), Wang, Fengmin (VerfasserIn), Yang, Ruiqi (VerfasserIn)
Format:	UnknownFormat
Sprache:	eng
Veröffentlicht:	2021
Schlagworte:
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Bestellen

Titel	Jahr	Verfasser
On Various Open-End Bin Packing Game	2021	Gai, Ling
New Approximation Algorithms for the Rooted Budgeted Cycle Cover Problem	2021	Li, Jiangkun
A Linear-Time Streaming Algorithm for Cardinality-Constrained Maximizing Monotone Non-submodular Set Functions	2021	Cui, Min
Complexity and Approximation Results on the Shared Transportation Problem	2021	Davot, Tom
Approximation Algorithms for Two Parallel Dedicated Machine Scheduling with Conflict Constraints	2021	Zhang, An
Backgammon Is Hard	2021	Witter, R. Teal
Generalized Self-profit Maximization in Attribute Networks	2021	Du, Liman
Parameterized Complexity Classes Defined by Threshold Circuits: Using Sorting Networks to Show Collapses with W-hierarchy Classes	2021	Paranhos, Raffael M.
Finding All Leftmost Separators of Size ≤ k	2021	Belbasi, Mahdi
Approximation Algorithm and Hardness Results for Defensive Domination in Graphs	2021	Henning, Michael A.
Single Machine Scheduling with Rejection and Generalized Parameters	2021	Yu, Xue
Open Shop Scheduling Problem with a Non-resumable Flexible Maintenance Period	2021	Yuan, Yuan
On the Feedback Number of 3-Uniform Linear Extremal Hypergraphs	2021	Tang, Zhongzheng
Delay-Constrained Minimum Shortest Path Trees and Related Problems	2021	Lichen, Junran
Parameterized Algorithms for Linear Layouts of Graphs with Respect to the Vertex Cover Number	2021	Liu, Yunlong
Directed Width Parameters on Semicomplete Digraphs	2021	Gurski, Frank
Hardness Results of Connected Power Domination for Bipartite Graphs and Chordal Graphs	2021	Goyal, Pooja
The Complexity of Finding Optimal Subgraphs to Represent Spatial Correlation	2021	Enright, Jessica
Target Coverage with Minimum Number of Camera Sensors	2021	Yao, Pei
Two-Stage Stochastic Max-Weight Independent Set Problems	2021	Li, Min

Alle Artikel auflisten