Sciweavers

4184 search results - page 485 / 837
» Names of Our Lives
Sort
View
FCT
2003
Springer
16 years 7 hour ago
An Extended Quadratic Frobenius Primality Test with Average and Worst Case Error Estimates
We present an Extended Quadratic Frobenius Primality Test (EQFT), which is related to the Miller-Rabin test and to several other known probabilistic tests. EQFT takes time equival...
Ivan Damgård, Gudmund Skovbjerg Frandsen
3DPVT
2002
IEEE
192views Visualization» more  3DPVT 2002»
15 years 11 months ago
Tele-3D - Developing a Handheld Scanner Using Structured Light Projection
Three-dimensional surface reconstruction from twodimensional images is a process with great potential for use on different fields of research, commerce and industrial production....
João Filipe Ferreira, Jorge Lobo 0002, Jorg...
FOCS
2002
IEEE
15 years 11 months ago
The Hardness of 3 - Uniform Hypergraph Coloring
We prove that coloring a 3-uniform 2-colorable hypergraph with c colors is NP-hard for any constant c. The best known algorithm [20] colors such a graph using O(n1/5 ) colors. Our...
Irit Dinur, Oded Regev, Clifford D. Smyth
ICPADS
2002
IEEE
15 years 11 months ago
Experiences in Building a Scalable Distributed Network Emulation System
Network emulation systems are widely used to explore the behavior of network protocols and to test and evaluate protocol implementations and applications. The major problem of net...
Pei Zheng, Lionel M. Ni
IDEAS
2002
IEEE
125views Database» more  IDEAS 2002»
15 years 11 months ago
Integrating HTML Tables Using Semantic Hierarchies And Meta-Data Sets
As the Internet is a global network, there is a demand on accessing closely related data without browsing through di erent Web documents. A signi cant amount of these data are pre...
Seung Jin Lim, Yiu-Kai Ng, Xiaochun Yang