Go to the corresponding LIPIcs Volume Portal 
Wei, HaoTing ; Hon, WingKai ; Horn, Paul ; Liao, ChungShou ; Sadakane, Kunihiko
pdfformat: 

@InProceedings{wei_et_al:LIPIcs:2018:9431, author = {HaoTing Wei and WingKai Hon and Paul Horn and ChungShou Liao and Kunihiko Sadakane}, title = {{An O(1)Approximation Algorithm for Dynamic Weighted Vertex Cover with Soft Capacity}}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2018)}, pages = {27:127:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {9783959770859}, ISSN = {18688969}, year = {2018}, volume = {116}, editor = {Eric Blais and Klaus Jansen and Jos{\'e} D. P. Rolim and David Steurer}, publisher = {Schloss DagstuhlLeibnizZentrum fuer Informatik}, address = {Dagstuhl, Germany}, URL = {http://drops.dagstuhl.de/opus/volltexte/2018/9431}, URN = {urn:nbn:de:0030drops94312}, doi = {10.4230/LIPIcs.APPROXRANDOM.2018.27}, annote = {Keywords: approximation algorithm, dynamic algorithm, primaldual, vertex cover} }
Keywords:  approximation algorithm, dynamic algorithm, primaldual, vertex cover  
Collection:  Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2018)  
Issue Date:  2018  
Date of publication:  13.08.2018 