3864 search results - page 247 / 773 » time 2005 |
151
click to vote
AIED
2005
Springer
16 years 5 days ago
2005
Springer
— As an increasing number of robots have been designed to interact with people on a regular basis, research into human-robot interaction has become more widespread. At the same t...
206
click to vote
APPROX
2005
Springer
16 years 5 days ago
2005
Springer
We study the partial vertex cover problem. Given a graph G = (V, E), a weight function w : V → R+ , and an integer s, our goal is to cover all but s edges, by picking a set of v...
162
click to vote
APPROX
2005
Springer
16 years 5 days ago
2005
Springer
A caterpillar is a tree in which all vertices of degree three or more lie on one path, called the backbone. We present a polynomial time algorithm that produces a linear arrangeme...
172
click to vote
AUSAI
2005
Springer
16 years 5 days ago
2005
Springer
This paper addresses the problem of scheduling jobs in soft real-time systems, where the utility of completing each job decreases over time. We present a utility-based framework fo...
161
click to vote
CIE
2005
Springer
16 years 4 days ago
2005
Springer
geometrical computation: Turing-computing ability and undecidability J´erˆome Durand-Lose Laboratoire d’Informatique Fondamentale d’Orl´eans, Universit´e d’Orl´eans, B.P...