13987 search results - page 161 / 2798 » The Two Guards Problem |
125
click to vote
IWPEC
2009
Springer
15 years 10 months ago
2009
Springer
We introduce a new approach for establishing fixed-parameter tractability of problems parameterized above tight lower bounds or below tight upper bounds. To illustrate the approac...
136
Voted
TAMC
2009
Springer
15 years 10 months ago
2009
Springer
In this paper, we present a survey of the approximability and fixed-parameter tractability results for some Exemplar Genomic Distance problems. We mainly focus on three problems: ...
145
Voted
DEXAW
2008
IEEE
15 years 10 months ago
2008
IEEE
Linear Ordering Problem (LOP) is a well know optimization problem attractive for its complexity (it is a NPhard problem), rich collection of testing data and variety of real world...
122
Voted
DESRIST
2010
Springer
15 years 5 months ago
2010
Springer
Abstract. Just recently many organisations get involved with process performance management (PPM). It appears, however, that PPM initiatives confront organisations with multi-facet...
132
Voted
APIN
2006
15 years 3 months ago
2006
The Vehicle Routing Problem with Time windows (VRPTW) is an extension of the capacity constrained Vehicle Routing Problem (VRP). The VRPTW is NP-Complete and instances with 100 cus...