Sciweavers

4469 search results - page 529 / 894
» Dynamic Program Slicing
Sort
View
ICSE
2010
IEEE-ACM
15 years 5 months ago
Staying aware of relevant feeds in context
To stay aware of relevant information and avoid productivity loss, a developer has to continuously read through new incoming information. Our approach supports the integration of ...
Thomas Fritz
KI
2010
Springer
15 years 4 months ago
Towards Opportunistic Action Selection in Human-Robot Cooperation
A robot that is to assist humans in everyday activities should not only be efficient, but also choose actions that are understandable for a person. One characteristic of human task...
Thibault Kruse, Alexandra Kirsch
SWAT
2010
Springer
294views Algorithms» more  SWAT 2010»
15 years 4 months ago
Bin Packing with Fixed Number of Bins Revisited
As Bin Packing is NP-hard already for k = 2 bins, it is unlikely to be solvable in polynomial time even if the number of bins is a fixed constant. However, if the sizes of the item...
Klaus Jansen, Stefan Kratsch, Dániel Marx, ...
JDA
2010
122views more  JDA 2010»
15 years 1 months ago
Subexponential parameterized algorithms for degree-constrained subgraph problems on planar graphs
We present subexponential parameterized algorithms on planar graphs for a family of problems of the following shape: given a graph, find a connected (induced) subgraph with bounde...
Ignasi Sau, Dimitrios M. Thilikos
ICALP
2003
Springer
16 years 18 hour ago
Anycasting in Adversarial Systems: Routing and Admission Control
Abstract. In this paper we consider the problem of routing packets in dynamically changing networks, using the anycast mode. In anycasting, a packet may have a set of destinations ...
Baruch Awerbuch, André Brinkmann, Christian...