Sciweavers

8728 search results - page 158 / 1746
» On Reduct Construction Algorithms
Sort
View
ESA
1994
Springer
138views Algorithms» more  ESA 1994»
15 years 10 months ago
Efficient Construction of a Bounded Degree Spanner with Low Weight
Let S be a set of n points in IRd and let t > 1 be a real number. A t-spanner for S is a graph having the points of S as its vertices such that for any pair p, q of points ther...
Sunil Arya, Michiel H. M. Smid
GECCO
2007
Springer
172views Optimization» more  GECCO 2007»
16 years 12 days ago
Improving the human readability of features constructed by genetic programming
The use of machine learning techniques to automatically analyse data for information is becoming increasingly widespread. In this paper we examine the use of Genetic Programming a...
Matthew Smith, Larry Bull
STOC
1992
ACM
122views Algorithms» more  STOC 1992»
15 years 10 months ago
Existence and Construction of Edge Disjoint Paths on Expander Graphs
Given an expander graph G = (V, E) and a set of q disjoint pairs of vertices in V , we are interested in finding for each pair (ai, bi), a path connecting ai to bi, such that the ...
Andrei Z. Broder, Alan M. Frieze, Eli Upfal
APPROX
2005
Springer
104views Algorithms» more  APPROX 2005»
15 years 11 months ago
On the Error Parameter of Dispersers
Optimal dispersers have better dependence on the error than optimal extractors. In this paper we give explicit disperser constructions that beat the best possible extractors in so...
Ronen Gradwohl, Guy Kindler, Omer Reingold, Amnon ...
3DPVT
2006
IEEE
156views Visualization» more  3DPVT 2006»
16 years 9 days ago
Visual Hull Construction in the Presence of Partial Occlusion
In this paper, we propose a visual hull algorithm, which guarantees a correct construction even in the presence of partial occlusion, while “correct” here means that the real ...
Li Guan, Sudipta N. Sinha, Jean-Sébastien F...