Sciweavers

10608 search results - page 174 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
98
Voted
ECCC
2010
108views more  ECCC 2010»
14 years 9 months ago
Improved bounds for the randomized decision tree complexity of recursive majority
We consider the randomized decision tree complexity of the recursive 3-majority function. For evaluating a height h formulae, we prove a lower bound for the -two-sided-error rando...
Frédéric Magniez, Ashwin Nayak, Mikl...
211
Voted
DLOG
2011
14 years 4 months ago
A Technique for Handling the Right Hand Side of Complex RIAs
This paper examines a new technique based on tableau, that allows one to introduce composition of roles from the right hand side of complex role inclusion axioms (RIAs). Our motiva...
Milenko Mosurovic, Nenad Krdzavac
ICIP
2005
IEEE
16 years 2 months ago
An effective human iris code with low complexity
A human iris coding technique is reported based upon differences in the power spectrum of fragments from normalized iris images. The procedure has been applied to a set of 2174 im...
Donald M. Monro, Dexin Zhang
94
Voted
ICML
2000
IEEE
16 years 1 months ago
Classification of Individuals with Complex Structure
This paper introduces a foundation for inductive learning based on the use of higher-order logic for knowledge representation. In particular, the paper (i) provides a systematic i...
Antony F. Bowers, Christophe G. Giraud-Carrier, Jo...
112
Voted
CIKM
2009
Springer
15 years 7 months ago
A mobile tourist assistance and recommendation system based on complex networks
In recent years, the tourism assistance community is gradually shifting its emphasis to digital, interactive systems. Our project aims for digital tourism assistance by combining ...
Alf-Christian Schering, Martin Dueffer, Andreas Fi...