Sciweavers

8728 search results - page 201 / 1746
» On Reduct Construction Algorithms
Sort
View
CORR
2006
Springer
87views Education» more  CORR 2006»
15 years 6 months ago
Pseudorandomness and Combinatorial Constructions
Abstract. In combinatorics, the probabilistic method is a very powerful tool to prove the existence of combinatorial objects with interesting and useful properties. Explicit constr...
Luca Trevisan
MLQ
2008
63views more  MLQ 2008»
15 years 6 months ago
Elementary constructive theory of Henselian local rings
Abstract. We give an elementary theory of Henselian local rings and construct the Henselization of a local ring. All our theorems have an algorithmic content.
Maria Emilia Alonso, Henri Lombardi, Hervé ...
MOC
2002
86views more  MOC 2002»
15 years 6 months ago
On the step-by-step construction of quasi--Monte Carlo integration rules that achieve strong tractability error bounds in weight
We develop and justify an algorithm for the construction of quasi
Ian H. Sloan, Frances Y. Kuo, Stephen Joe
GLOBECOM
2008
IEEE
16 years 1 months ago
Adaptive Multicast Tree Construction for Elastic Data Streams
— In this paper, we revisit the problem of multicast tree construction in overlay peer-to-peer networks. We present an iterative online multicast tree construction algorithm for ...
Ying Zhu, Ken Q. Pu
APPROX
2005
Springer
106views Algorithms» more  APPROX 2005»
16 years 2 days ago
Derandomized Constructions of k-Wise (Almost) Independent Permutations
Constructions of k-wise almost independent permutations have been receiving a growing amount of attention in recent years. However, unlike the case of k-wise independent functions...
Eyal Kaplan, Moni Naor, Omer Reingold