1161 search results - page 143 / 233 » Kinetic Dependence Graphs |
95
Voted
ICC
2008
IEEE
15 years 7 months ago
2008
IEEE
—In battery-constrained large-scale sensor networks, nodes are prone to random failures due to various reasons, such as energy depletion and hostile environment. Random failures ...
FOCS
2007
IEEE
15 years 7 months ago
2007
IEEE
We show for several planar and geometric problems that the best known approximation schemes are essentially optimal with respect to the dependence on ǫ. For example, we show that...
113
click to vote
ATAL
2007
Springer
15 years 7 months ago
2007
Springer
Recent studies have shown that various models can explain the emergence of complex networks, such as scale-free and small-world networks. This paper presents a different model to...
120
click to vote
COCOA
2007
Springer
15 years 7 months ago
2007
Springer
Abstract. Many combinatorial optimization problems can be formulated as 0/1 integer programs (0/1 IPs). The investigation of the structure of these problems raises the following ta...
103
Voted
COCOON
2007
Springer
15 years 7 months ago
2007
Springer
The last decade witnessed the extensive studies of algorithms for data streams. In this model, the input is given as a sequence of items passing only once or a few times, and we ar...