Sciweavers

2989 search results - page 505 / 598
» Using Domain-Independent Problems for Introducing Formal Met...
Sort
View
FOCS
2009
IEEE
15 years 9 months 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
108
Voted
VTC
2006
IEEE
129views Communications» more  VTC 2006»
15 years 8 months ago
A Framework for Automatic Clustering of Parametric MIMO Channel Data Including Path Powers
— We present a solution to the problem of identifying clusters from MIMO measurement data in a data window, with a minimum of user interaction. Conventionally, visual inspection ...
Nicolai Czink, Pierluigi Cera, Jari Salo, Ernst Bo...
107
Voted
RTCSA
2000
IEEE
15 years 6 months ago
Space efficient wait-free buffer sharing in multiprocessor real-time systems based on timing information
A space efficient wait-free algorithm for implementing a shared buffer for real-time multiprocessor systems is presented in this paper. The commonly used method to implement share...
Håkan Sundell, Philippas Tsigas
120
Voted
WSC
1997
15 years 3 months ago
Long-Lasting Transient Conditions in Simulations with Heavy-Tailed Workloads
Recent evidence suggests that some characteristics of computer and telecommunications systems may be well described using heavy tailed distributions — distributions whose tail d...
Mark Crovella, Lester Lipsky
144
Voted
BMCBI
2008
100views more  BMCBI 2008»
15 years 2 months ago
Extracting unrecognized gene relationships from the biomedical literature via matrix factorizations
Background: The construction of literature-based networks of gene-gene interactions is one of the most important applications of text mining in bioinformatics. Extracting potentia...
Hyunsoo Kim, Haesun Park, Barry L. Drake