Sciweavers

1649 search results - page 34 / 330
» A Stable Broadcast Algorithm
Sort
View
CORR
2002
Springer
117views Education» more  CORR 2002»
14 years 9 months ago
Computing stable models: worst-case performance estimates
Abstract. We study algorithms for computing stable models of propositional logic programs and derive estimates on their worst-case performance that are asymptotically better than t...
Zbigniew Lonc, Miroslaw Truszczynski
SIAMDM
2010
99views more  SIAMDM 2010»
14 years 4 months ago
On the Stable Paths Problem
The Border Gateway Protocol (BGP) is the interdomain routing protocol used to exchange routing information between Autonomous Systems (ASes) in the internet today. While intradoma...
Penny E. Haxell, Gordon T. Wilfong
CORR
2006
Springer
83views Education» more  CORR 2006»
14 years 9 months ago
Fast linear algebra is stable
In [12] we showed that a large class of fast recursive matrix multiplication algorithms is stable in a normwise sense, and that in fact if multiplication of n-by-n matrices can be...
James Demmel, Ioana Dumitriu, Olga Holtz
IDEAS
2002
IEEE
223views Database» more  IDEAS 2002»
15 years 2 months ago
Energy-Efficient Data Broadcasting in Mobile Ad-Hoc Networks
Energy saving is the most important issue in wireless mobile computing due to power constraints on mobile units. Data broadcasting is the main method of information dissemination ...
Le Gruenwald, Muhammad Javed, Meng Gu
HICSS
2006
IEEE
83views Biometrics» more  HICSS 2006»
15 years 3 months ago
Reliable Broadcast in Wireless Mobile Ad Hoc Networks
— We propose a single source reliable broadcasting algorithm for linear grid-based networks where a message is guaranteed to be delivered to all the nodes of the network. The nod...
Mansoor Mohsin, David Cavin, Yoav Sasson, Ravi Pra...