Sciweavers

774 search results - page 142 / 155
» A subdivision-based algorithm for the sparse resultant
Sort
View
APPROX
2004
Springer
135views Algorithms» more  APPROX 2004»
15 years 7 months ago
The Diameter of Randomly Perturbed Digraphs and Some Applications.
The central observation of this paper is that if ǫn random arcs are added to any n-node strongly connected digraph with bounded degree then the resulting graph has diameter O(ln ...
Abraham Flaxman, Alan M. Frieze
CIKM
2004
Springer
15 years 7 months ago
Optimizing web search using web click-through data
The performance of web search engines may often deteriorate due to the diversity and noisy information contained within web pages. User click-through data can be used to introduce...
Gui-Rong Xue, Hua-Jun Zeng, Zheng Chen, Yong Yu, W...
140
Voted
CVPR
2010
IEEE
15 years 4 months ago
Ray Markov Random Fields for Image-Based 3D Modeling: Model and Efficient Inference
In this paper, we present an approach to multi-view image-based 3D reconstruction by statistically inversing the ray-tracing based image generation process. The proposed algorithm...
Shubao Liu, David Cooper
BIOINFORMATICS
2008
172views more  BIOINFORMATICS 2008»
15 years 1 months ago
Fitting a geometric graph to a protein-protein interaction network
Motivation: Finding a good network null model for protein-protein interaction (PPI) networks is a fundamental issue. Such a model would provide insights into the interplay between...
Desmond J. Higham, Marija Rasajski, Natasa Przulj
BMCBI
2010
146views more  BMCBI 2010»
15 years 1 months ago
Nonnegative principal component analysis for mass spectral serum profiles and biomarker discovery
Background: As a novel cancer diagnostic paradigm, mass spectroscopic serum proteomic pattern diagnostics was reported superior to the conventional serologic cancer biomarkers. Ho...
Henry Han