2597 search results - page 183 / 520 » On numbers of Davenport-Schinzel sequences |
ISAAC
2004
Springer
15 years 7 months ago
2004
Springer
Given a planar triangulation all of whose faces are initially white, we study the problem of colouring the faces black one by one so that the boundary between black and white faces...
107
click to vote
COLT
2004
Springer
15 years 5 months ago
2004
Springer
We investigate label efficient prediction, a variant, proposed by Helmbold and Panizza, of the problem of prediction with expert advice. In this variant, the forecaster, after gues...
148
click to vote
SNPD
2003
15 years 3 months ago
2003
This paper deals with the problem of estimating multiple motions at points where these motions are overlaid. We present a new approach that is based on block matching and can deal...
103
click to vote
DM
2008
15 years 1 months ago
2008
Consider a configuration of pebbles distributed on the vertices of a connected graph of order n. A pebbling step consists of removing two pebbles from a given vertex and placing o...
CONSTRAINTS
2000
15 years 1 months ago
2000
The vehicle routing problem (VRP) is a variant of the familiar travelling salesperson problem (TSP). In the VRP we are to perform a number of visits, using a number of vehicles of ...