Sciweavers

187 search results - page 25 / 38
» On the uniform edge-partition of a tree
Sort
View
CPM
2004
Springer
144views Combinatorics» more  CPM 2004»
15 years 2 months ago
A Simple Optimal Representation for Balanced Parentheses
We consider succinct, or highly space-efficient, representations of a (static) string consisting of n pairs of balanced parentheses, that support natural operations such as findi...
Richard F. Geary, Naila Rahman, Rajeev Raman, Venk...
82
Voted
SIGMOD
2004
ACM
157views Database» more  SIGMOD 2004»
15 years 9 months ago
BIO-AJAX: An Extensible Framework for Biological Data Cleaning
As databases become more pervasive through the biological sciences, various data quality issues regarding data legacy, data uniformity and data duplication arise. Due to the natur...
Katherine G. Herbert, Narain H. Gehani, William H....
GECCO
2007
Springer
186views Optimization» more  GECCO 2007»
15 years 3 months ago
Evolving controllers for simulated car racing using object oriented genetic programming
Several different controller representations are compared on a non-trivial problem in simulated car racing, with respect to learning speed and final fitness. The controller rep...
Alexandros Agapitos, Julian Togelius, Simon M. Luc...
ICRA
2005
IEEE
135views Robotics» more  ICRA 2005»
15 years 3 months ago
Efficient Closed Contour Extraction from Range Image's Edge Points
Abstract - This paper presents an improvement over a previous contour closure algorithm. Assuming that edge points are given as input, the proposed approach consists of two steps. ...
Angel Domingo Sappa
FOCS
2003
IEEE
15 years 2 months ago
Learning DNF from Random Walks
We consider a model of learning Boolean functions from examples generated by a uniform random walk on {0, 1}n . We give a polynomial time algorithm for learning decision trees and...
Nader H. Bshouty, Elchanan Mossel, Ryan O'Donnell,...