575 search results - page 78 / 115 » A Note on Karr's Algorithm |
TCOM
2010
14 years 9 months ago
2010
—We propose to use various trellis structures to characterize different types of insertion and deletion channels. We start with binary independent and identically distributed (i....
104
click to vote
GLOBECOM
2010
IEEE
14 years 9 months ago
2010
IEEE
Constructing sensing barriers using wireless sensor networks has important applications in military operations and homeland security. The goal of forming a sensing barrier is to de...
103
click to vote
ECCC
2011
14 years 6 months ago
2011
We consider two basic computational problems regarding discrete probability distributions: (1) approximating the statistical difference (aka variation distance) between two given d...
134
click to vote
ICALP
2001
Springer
15 years 3 months ago
2001
Springer
We present a probabilistic algorithm that, given a connected graph G (represented by adjacency lists) of average degree d, with edge weights in the set {1, . . . , w}, and given a ...
INFOCOM
2008
IEEE
15 years 5 months ago
2008
IEEE
—In a wireless network with node exclusive spectrum sharing, two popular schedules are maximum weight matching (MWM) schedule and maximum size matching (MSM) schedule. The former...