Sciweavers

539 search results - page 69 / 108
» An Improved Upper Bound for SAT
Sort
View
COMCOM
2004
90views more  COMCOM 2004»
13 years 7 months ago
Understanding bandwidth-delay product in mobile ad hoc networks
Bandwidth-delay product (BDP) and its upper bound (BDP-UB) have been well-understood in wireline networks such as the Internet. However, they have not been carefully studied in th...
Kai Chen, Yuan Xue, Samarth H. Shah, Klara Nahrste...
ORDER
2006
97views more  ORDER 2006»
13 years 7 months ago
Upward Three-Dimensional Grid Drawings of Graphs
A three-dimensional grid drawing of a graph is a placement of the vertices at distinct points with integer coordinates, such that the straight line segments representing the edges ...
Vida Dujmovic, David R. Wood
WASA
2009
Springer
80views Algorithms» more  WASA 2009»
14 years 2 months ago
Dynamic Scheduling of Pigeons for Delay Constrained Applications
Information collection in the disaster area is an important application of pigeon networks - a special type of delay tolerant networks (DTN). The aim of this paper is to explore hi...
Jiazhen Zhou, Jiang Li, Legand L. Burge III
ESA
2009
Springer
130views Algorithms» more  ESA 2009»
14 years 2 months ago
On the Performance of Approximate Equilibria in Congestion Games
We study the performance of approximate Nash equilibria for congestion games with polynomial latency functions. We consider how much the price of anarchy worsens and how much the ...
George Christodoulou, Elias Koutsoupias, Paul G. S...
GLOBECOM
2008
IEEE
14 years 2 months ago
Distributed Double-Differential Orthogonal Space-Time Coding for Cooperative Networks
— In this paper, distributed double-differential coding is proposed to avoid the problem of carrier offsets in amplify and forward protocol based cooperative network with two rel...
Manav R. Bhatnagar, Are Hjørungnes