Sciweavers

5015 search results - page 608 / 1003
» Model Checking a Path
Sort
View
WEA
2010
Springer
245views Algorithms» more  WEA 2010»
16 years 1 months ago
Contraction of Timetable Networks with Realistic Transfers
We successfully contract timetable networks with realistic transfer times. Contraction gradually removes nodes from the graph and adds shortcuts to preserve shortest paths. This r...
Robert Geisberger
COLT
2004
Springer
15 years 10 months ago
Regret Bounds for Hierarchical Classification with Linear-Threshold Functions
We study the problem of classifying data in a given taxonomy when classifications associated with multiple and/or partial paths are allowed. We introduce an incremental algorithm u...
Nicolò Cesa-Bianchi, Alex Conconi, Claudio ...
CORR
2008
Springer
119views Education» more  CORR 2008»
15 years 7 months ago
On the Relationship between Transmission Power and Capacity of an Underwater Acoustic Communication Channel
The underwater acoustic channel is characterized by a path loss that depends not only on the transmission distance, but also on the signal frequency. As a consequence, transmission...
Daniel Enrique Lucani, Milica Stojanovic, Muriel M...
CPC
2002
75views more  CPC 2002»
15 years 6 months ago
The Minesweeper Game: Percolation And Complexity
We study a model motivated by the minesweeper game. In this model one starts with percolation of mines on the sites of the lattice Zd , and then tries to find an infinite path of ...
Elchanan Mossel
GLOBECOM
2010
IEEE
15 years 4 months ago
Prediction Assisted Single-Copy Routing in Underwater Delay Tolerant Networks
One challenge in delay tolerant networks (DTNs) is efficient routing, as the lack of contemporaneous end-to-end paths makes conventional routing schemes inapplicable. Many existing...
Zheng Guo, Bing Wang, Jun-Hong Cui