Found 7 Documents (Results 1–7)
Approximation algorithms for submodular vertex cover problems with linear/submodular penalties using primal-dual technique. (English) Zbl 1338.90482
Parameterized reductions and algorithms for a graph editing problem that generalizes vertex cover. (English) Zbl 1247.68110
Pareto complexity of two-parameter FPT problems: a case study for partial vertex cover. (English) Zbl 1273.68163
Chen, Jianer (ed.) et al., Parameterized and exact computation. 4th international workshop, IWPEC 2009, Copenhagen, Denmark, September 10–11, 2009. Revised selected papers. Berlin: Springer (ISBN 978-3-642-11268-3/pbk). Lecture Notes in Computer Science 5917, 110-121 (2009).
Filter Results by …
Document Type
- Journal Articles (6)
- Collection Articles (1)
all
top 5
Author
- Damaschke, Peter (2)
- Xiao, Mingyu (2)
- Du, Donglei (1)
- Fellows, Michael Ralph (1)
- Guo, Jiong (1)
- Molokov, Leonid (1)
- Moser, Hannes (1)
- Niedermeier, Rolf (1)
- Pandey, Pooja (1)
- Punnen, Abraham P. (1)
- Wang, Fengmin (1)
- Wu, Chenchen (1)
- Xu, Dachuan (1)
Serial
- J. Comput. Syst. Sci. (3)
- Theor. Comput. Sci. (2)
- Discrete Optim. (1)
