Sciweavers

3055 search results - page 26 / 611
» Randomized Search Trees
Sort
View
DLT
2006
13 years 10 months ago
Bag Context Tree Grammars
Bag context is a device for regulated rewriting in tree and string grammars. It represents context that is not part of the developing tree or string, but evolves on its own during ...
Frank Drewes, Christine du Toit, Sigrid Ewert, Bri...
SODA
1998
ACM
144views Algorithms» more  SODA 1998»
13 years 10 months ago
Analysis of Random Processes via And-Or Tree Evaluation
We introduce a new set of probabilistic analysis tools based on the analysis of And-Or trees with random inputs. These tools provide a unifying, intuitive, and powerful framework ...
Michael Luby, Michael Mitzenmacher, Mohammad Amin ...
COR
2011
13 years 4 months ago
MIP models for connected facility location: A theoretical and computational study
This article comprises the first theoretical and computational study on mixed integer programming (MIP) models for the connected facility location problem (ConFL). ConFL combines...
Stefan Gollowitzer, Ivana Ljubic
RSA
2006
98views more  RSA 2006»
13 years 9 months ago
Levels of a scale-free tree
Consider the random graph model of Barab
Zsolt Katona
EMNLP
2009
13 years 6 months ago
Natural Language Generation with Tree Conditional Random Fields
This paper presents an effective method for generating natural language sentences from their underlying meaning representations. The method is built on top of a hybrid tree repres...
Wei Lu, Hwee Tou Ng, Wee Sun Lee