Sciweavers

8431 search results - page 1272 / 1687
» Algorithmically Independent Sequences
Sort
View
WADS
2009
Springer
268views Algorithms» more  WADS 2009»
16 years 1 months ago
Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
We present a succinct representation of a set of n points on an n × n grid using n lg n + o(n lg n) bits3 to support orthogonal range counting in O(lg n/ lg lg n) time, and range ...
Prosenjit Bose, Meng He, Anil Maheshwari, Pat Mori...
WAW
2009
Springer
150views Algorithms» more  WAW 2009»
16 years 1 months ago
The Giant Component in a Random Subgraph of a Given Graph
We consider a random subgraph Gp of a host graph G formed by retaining each edge of G with probability p. We address the question of determining the critical value p (as a function...
Fan Chung Graham, Paul Horn, Linyuan Lu
COCOON
2009
Springer
16 years 1 months ago
Determination of Glycan Structure from Tandem Mass Spectra
Glycans are molecules made from simple sugars that form complex tree structures. Glycans constitute one of the most important protein modifications, and identification of glycans...
Sebastian Böcker, Birte Kehr, Florian Rasche
FMCAD
2009
Springer
16 years 1 months ago
Scaling VLSI design debugging with interpolation
—Given an erroneous design, functional verification returns an error trace exhibiting a mismatch between the specification and the implementation of a design. Automated design ...
Brian Keng, Andreas G. Veneris
PCM
2009
Springer
250views Multimedia» more  PCM 2009»
16 years 1 months ago
Block Adaptive Super Resolution Video Coding
Super resolution technique was first proposed for enhancing the image resolution, and then it was expanded to video sequence for obtaining a higher resolution video from low resolu...
Siwei Ma, Li Zhang, Xinfeng Zhang, Wen Gao
« Prev « First page 1272 / 1687 Last » Next »