Title
Multiobjective Disk Cover Admits a PTAS
Abstract
In this talk I will present a new direction of algorithms whichdo not use any extra working array. More formally, we want todesign efficient algorithms which require no extra array of sizedepending on input size n but use only constant ...
Year
DOI
Venue
2008
10.1007/978-3-540-92182-0_7
ISAAC
Keywords
Field
DocType
extra array,input size n,extra working array,multiobjective disk,todesign efficient algorithm,new direction,polynomial time approximation scheme,base station
Base station,Discrete mathematics,Combinatorics,Mathematical optimization,Computer science,Multiobjective optimization problem,Single objective,Polynomial-time approximation scheme,Stochastic game
Conference
Volume
ISSN
Citations 
5369
0302-9743
3
PageRank 
References 
Authors
0.43
21
3
Name
Order
Citations
PageRank
Christian Glaßer117524.52
Christian Reitwießner2394.81
Heinz Schmitz3172.46