Sciweavers

5699 search results - page 8 / 1140
» Alternating model trees
Sort
View
IJCAI
2003
15 years 14 hour ago
Skewing: An Efficient Alternative to Lookahead for Decision Tree Induction
This paper presents a novel, promising approach that allows greedy decision tree induction algorithms to handle problematic functions such as parity functions. Lookahead is the st...
David Page, Soumya Ray
STOC
1998
ACM
115views Algorithms» more  STOC 1998»
15 years 2 months ago
Weak Alternating Automata and Tree Automata Emptiness
Orna Kupferman, Moshe Y. Vardi
CORR
2008
Springer
76views Education» more  CORR 2008»
14 years 10 months ago
Alternating Automata on Data Trees and XPath Satisfiability
Marcin Jurdzinski, Ranko Lazic