Sciweavers

32545 search results - page 608 / 6509
» Data Structures and Algorithms
Sort
View
TACAS
2001
Springer
92views Algorithms» more  TACAS 2001»
15 years 12 months ago
Language Containment Checking with Nondeterministic BDDs
Abstract. Checking for language containment between nondeterministic ω-automata is a central task in automata-based hierarchical verification. We present a symbolic procedure for...
Bernd Finkbeiner
IJCAI
2001
15 years 8 months ago
Refining the Structure of a Stochastic Context-Free Grammar
We present a machine learning algorithm for refining the structure of a stochastic context
Joseph Bockhorst, Mark Craven
UM
2001
Springer
15 years 12 months ago
Modeling Literary Style for Semi-automatic Generation of Poetry
Abstract. The generation of formal poetry involves both complex creativity usually exercised by a human poet - and strict algorithmic restrictions regarding the metrical structure ...
Pablo Gervás
CIKM
1998
Springer
15 years 11 months ago
Efficient Enumeration of Frequent Sequences
In this paper we present SPADE, a new algorithm for fast discovery of Sequential Patterns. The existing solutions to this problem make repeated database scans, and use complex has...
Mohammed Javeed Zaki
SODA
2001
ACM
108views Algorithms» more  SODA 2001»
15 years 8 months ago
Entropy-preserving cuttings and space-efficient planar point location
Point location is the problem of preprocessing a planar polygonal subdivision S into a data structure in order to determine efficiently the cell of the subdivision that contains a...
Sunil Arya, Theocharis Malamatos, David M. Mount