A Primal-Dual Randomized Algorithm for the Online Weighted Set Multi-cover Problem

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	TAMC (16. : 2020 : Online) Theory and applications of models of computation
1. Verfasser:	Chen, Wenbin (VerfasserIn)
Weitere Verfasser:	Li, Fufang (VerfasserIn), Qi, Ke (VerfasserIn), Liu, Miao (VerfasserIn), Tang, Maobin (VerfasserIn)
Format:	UnknownFormat
Sprache:	eng
Veröffentlicht:	2020
Schlagworte:
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Bestellen

Titel	Jahr	Verfasser
Two-Stage Submodular Maximization Problem Beyond Non-negative and Monotone	2020	Liu, Zhicheng
Eternal Connected Vertex Cover Problem	2020	Fujito, Toshihiro
A Novel Initialization Algorithm for Fuzzy C-means Problem	2020	Liu, Qian
On the Parameterized Complexity of d-Restricted Boolean Net Synthesis	2020	Tredup, Ronny
Characterizations and Approximability of Hard Counting Classes Below #P	2020	Bakali, Eleni
Synchronizing Words and Monoid Factorization: A Parameterized Perspective	2020	Bruchertseifer, Jens
Hidden Community Detection on Two-Layer Stochastic Models: A Theoretical Perspective	2020	Bao, Jialu
A Primal-Dual Algorithm for Euclidean k-Means Problem with Penalties	2020	Ren, Chunying
Acyclic Edge Coloring Conjecture Is True on Planar Graphs Without Intersecting Triangles	2020	Shu, Qiaojun
Floorplans with Walls	2020	Yamanaka, Katsuhisa
Reverse Mathematics, Projective Modules and Invertible Modules	2020	Wu, Huishan
Approximation Guarantees for Deterministic Maximization of Submodular Function with a Matroid Constraint	2020	Sun, Xin
On Coresets for Support Vector Machines	2020	Tukan, Murad
Tractabilities for Tree Assembly Problems	2020	Shi, Feng
Disjunctive Propositional Logic and Scott Domains	2020	Wang, Longchun
The Complexity of the Partition Coloring Problem	2020	Guo, Zhenyu
On Pure Space vs Catalytic Space	2020	Bisoyi, Sagar
Semilattices of Punctual Numberings	2020	Bazhenov, Nikolay
Polynomial Kernels for Paw-Free Edge Modification Problems	2020	Cao, Yixin
Partial Sums on the Ultra-Wide Word RAM	2020	Bille, Philip

Alle Artikel auflisten