Sciweavers

4095 search results - page 289 / 819
» How to test a tree
Sort
View
112
Voted
DIALM
2004
ACM
161views Algorithms» more  DIALM 2004»
15 years 4 months ago
Batch conflict resolution algorithm with progressively accurate multiplicity estimation
The wireless connectivity, essential for pervasive computing, has ephemeral character and can be used for creating ad hoc networks, sensor networks, connection with RFID tags etc....
Petar Popovski, Frank H. P. Fitzek, Ramjee Prasad
SODA
2008
ACM
100views Algorithms» more  SODA 2008»
15 years 2 months ago
A tight lower bound for parity in noisy communication networks
We show a tight lower bound of (N log log N) on the number of transmission required to compute the parity of N bits (with constant error) in a network of N randomly placed sensors...
Chinmoy Dutta, Yashodhan Kanoria, D. Manjunath, Ja...
CPP
2011
107views more  CPP 2011»
14 years 16 days ago
Simple, Functional, Sound and Complete Parsing for All Context-Free Grammars
Parsing text to identify grammatical structure is a common task, especially in relation to programming languages and associated tools such as compilers. Parsers for context-free g...
Tom Ridge
95
Voted
ICIP
2005
IEEE
16 years 2 months ago
Learning to binarize document images using a decision cascade
In this article, we propose a special type of decision tree, called a decision cascade, for binarizing document images. Such images are produced by cameras, resulting in varying de...
Chien-Hsing Chou, Chih-Ching Huang, Wen-Hsiung Lin...
210
Voted
VLDB
2003
ACM
107views Database» more  VLDB 2003»
16 years 29 days ago
A performance study of four index structures for set-valued attributes of low cardinality
The efficient retrieval of data items on set-valued attributes is an important research topic that has attracted little attention so far. We studied and modified four index structu...
Sven Helmer, Guido Moerkotte