Sciweavers

42230 search results - page 114 / 8446
» Algorithms and Complexity Results for
Sort
View
BMCBI
2007
160views more  BMCBI 2007»
14 years 10 months ago
Identifying protein complexes directly from high-throughput TAP data with Markov random fields
Background: Predicting protein complexes from experimental data remains a challenge due to limited resolution and stochastic errors of high-throughput methods. Current algorithms ...
Wasinee Rungsarityotin, Roland Krause, Arno Sch&ou...
COCO
2003
Springer
162views Algorithms» more  COCO 2003»
15 years 3 months ago
Near-Optimal Lower Bounds on the Multi-Party Communication Complexity of Set Disjointness
We study the communication complexity of the set disjointness problem in the general multi-party model. For t players, each holding a subset of a universe of size n, we establish ...
Amit Chakrabarti, Subhash Khot, Xiaodong Sun
TCSV
2008
139views more  TCSV 2008»
14 years 9 months ago
A Fast MB Mode Decision Algorithm for MPEG-2 to H.264 P-Frame Transcoding
Abstract--The H.264 standard achieves much higher coding efficiency than the MPEG-2 standard, due to its improved inter-and intra-prediction modes at the expense of higher computat...
Gerardo Fernández-Escribano, Hari Kalva, Pe...
ANTS
1998
Springer
96views Algorithms» more  ANTS 1998»
15 years 2 months ago
Experimental Results on Class Groups of Real Quadratic Fields
d Abstract) Michael J. Jacobson, Jr. Technische Universit
Michael J. Jacobson Jr.
APPROX
2010
Springer
136views Algorithms» more  APPROX 2010»
14 years 11 months ago
Vertex Sparsifiers: New Results from Old Techniques
Matthias Englert, Anupam Gupta, Robert Krauthgamer...