405 search results - page 15 / 81 » Using critical sets to solve the maximum independent set pro... |
ESOP
2006
Springer
14 years 9 days ago
2006
Springer
We present and solve a path optimization problem on programs. Given a set of program nodes, called critical nodes, we find a shortest path through the program's control flow g...
ASIACRYPT
2001
Springer
14 years 1 months ago
2001
Springer
We study the two-party commitment problem, where two players have secret values they wish to commit to each other. Traditional commitment schemes cannot be used here because they d...
NEUROSCIENCE
2001
Springer
14 years 1 months ago
2001
Springer
The Brain is a slow computer yet humans can skillfully play games such as tennis where very fast reactions are required. Of particular interest is the evidence for strategic thinki...
GLOBECOM
2007
IEEE
14 years 3 months ago
2007
IEEE
— The maximum lifetime routing problem in wireless sensor networks has received increasing attention in recent years. One way is to formulate it as a linear programming problem b...
PUK
2003
13 years 10 months ago
2003
Planning is known to be a difficult task. One of the approaches used to reduce this difficulty is problem decomposition under divide-and-conquer methodology. This paper introduce...