13987 search results - page 42 / 2798 » The Two Guards Problem |
124
Voted
MST
2008
15 years 18 days ago
2008
We study the problem of on-line scheduling on two uniformly related machines where the on-line algorithm has resources different from those of the off-line algorithm. We consider ...
72
Voted
CORR
2002
Springer
15 years 14 days ago
2002
Springer
We address a general representation problem for belief change, and describe two interrelated representations for iterative nonprioritized change: a logical representation in terms...
113
Voted
ESA
2008
Springer
15 years 2 months ago
2008
Springer
Abstract. We study two-stage robust variants of combinatorial optimization problems like Steiner tree, Steiner forest, and uncapacitated facility location. The robust optimization ...
121
Voted
SECON
2010
IEEE
14 years 10 months ago
2010
IEEE
In a wireless sensor network, short range multihop transmissions are preferred to prolong the network lifetime due to super-linear nature of energy consumption with communication d...
102
Voted
WOLLIC
2010
Springer
15 years 5 months ago
2010
Springer
The satisfiability and finite satisfiability problems for the two-variable fragment of first-order logic with counting were shown in [5] to be in NExpTime. This paper presents ...