Sciweavers

10414 search results - page 148 / 2083
» An efficient algorithm for Co-segmentation
Sort
View
IPCO
2004
94views Optimization» more  IPCO 2004»
15 years 7 months ago
More on a Binary-Encoded Coloring Formulation
We further develop the 0/1 ILP formulation of Lee for edge coloring where colors are encoded in binary. With respect to that formulation, our main contributions are: (i) an efficie...
Jon Lee, François Margot
SIGMOD
1998
ACM
93views Database» more  SIGMOD 1998»
15 years 10 months ago
Efficiently Mining Long Patterns from Databases
We present a pattern-mining algorithm that scales roughly linearly in the number of maximal patterns embedded in a database irrespective of the length of the longest pattern. In c...
Roberto J. Bayardo Jr.
SODA
1992
ACM
90views Algorithms» more  SODA 1992»
15 years 7 months ago
Self-Testing Polynomial Functions Efficiently and Over Rational Domains
In this paper we give the first self-testers and checkers for polynomials over rational and integer domains. We also show significantly stronger bounds on the efficiency of a simp...
Ronitt Rubinfeld, Madhu Sudan
CORR
2008
Springer
63views Education» more  CORR 2008»
15 years 6 months ago
Two Remarkable Computational Competencies of the Simple Genetic Algorithm
Since the inception of genetic algorithmics the identification of computational efficiencies of the simple genetic algorithm (SGA) has been an important goal. In this paper we dist...
Keki M. Burjorjee
ASIAN
2005
Springer
70views Algorithms» more  ASIAN 2005»
15 years 12 months ago
Efficient Stream Organization for Wireless Broadcasting of XML Data
Chang-Sup Park, Chung Soo Kim, Yon Dohn Chung