Sciweavers

2365 search results - page 121 / 473
» All things are connected
Sort
View
ATMOS
2009
103views Optimization» more  ATMOS 2009»
15 years 2 months ago
Efficient Route Planning in Flight Networks
We present a set of three new time-dependent models with increasing flexibility for realistic route planning in flight networks. By these means, we obtain small graph sizes while m...
Daniel Delling, Thomas Pajor, Dorothea Wagner, Chr...
CACM
2008
53views more  CACM 2008»
15 years 1 months ago
Distributed selection: a missing piece of data aggregation
In this article, we study the problem of distributed selection from a theoretical point of view. Given a general connected graph of diameter D consisting of n nodes in which each ...
Fabian Kuhn, Thomas Locher, Roger Wattenhofer
EJC
2008
15 years 1 months ago
Expansion properties of a random regular graph after random vertex deletions
We investigate the following vertex percolation process. Starting with a random regular graph of constant degree, delete each vertex independently with probability p, where p = n-...
Catherine S. Greenhill, Fred B. Holt, Nicholas C. ...
CPC
2006
116views more  CPC 2006»
15 years 1 months ago
Finding Large Independent Sets in Polynomial Expected Time
We consider instances of the maximum independent set problem that are constructed according to the following semirandom model. Let Gn,p be a random graph, and let S be a set consis...
Amin Coja-Oghlan
IJMC
2008
103views more  IJMC 2008»
15 years 1 months ago
Enhancing mobile advertising via Bluetooth technology
: This paper presents a Multimedia Message Transmitter Tool (MMTT) that provides businesses with the opportunity to use Bluetooth wireless connectivity delivering the relevant info...
Sahar A. Idwan, Suad Alramouni, Mosleh Al-Adhaileh...