Sciweavers

3809 search results - page 195 / 762
» Randomized Broadcast in Networks
Sort
View
LCN
2007
IEEE
16 years 13 days ago
Search Algorithms for Unstructured Peer-to-Peer Networks
Abstract—We study the performance of several search algorithms on unstructured peer-to-peer networks, both using classic search algorithms such as flooding and random walk, as w...
Reza Dorrigiv, Alejandro López-Ortiz, Pawel...
EMSOFT
2005
Springer
15 years 11 months ago
Random testing of interrupt-driven software
Interrupt-driven embedded software is hard to thoroughly test since it usually contains a very large number of executable paths. Developers can test more of these paths using rand...
John Regehr
MMNS
2001
151views Multimedia» more  MMNS 2001»
15 years 7 months ago
Analysis of Random Access Protocol under Bursty Traffic
Aloha-type random-access protocols have been employed as access control protocols in wireline and wireless, stationary and mobile, multiple-access communications networks. They are...
Jianbo Gao, Izhak Rubin
218
Voted
INFOCOM
2011
IEEE
14 years 10 months ago
Throughput and delay analysis of hybrid wireless networks with multi-hop uplinks
—How much information can one send through a random ad hoc network of
Devu Manikantan Shila, Yu Cheng, Tricha Anjali
FOCS
2009
IEEE
16 years 27 days ago
Faster Generation of Random Spanning Trees
In this paper, we set forth a new algorithm for generating approximately uniformly random spanning trees in undirected graphs. We show how to sample from a distribution that is wi...
Jonathan A. Kelner, Aleksander Madry