Decision tree complexity of graph properties with dimension at most 5

2000 ◽  
Vol 15 (5) ◽  
pp. 416-422 ◽  
Author(s):  
Suixiang Gao ◽  
Guohui Lin
Keyword(s):  
Decision Tree ◽  
Decision Tree Complexity ◽  
Graph Properties

Gems in decision tree complexity revisited

2013 ◽  
Vol 44 (3) ◽  
pp. 42-55
Author(s):  
Raghav Kulkarni
Keyword(s):  
Decision Tree ◽  
Decision Tree Complexity

scholarly journals Circuit and Decision Tree Complexity of Some Number Theoretic Problems

2001 ◽  
Vol 168 (2) ◽  
pp. 113-124 ◽  
Author(s):  
Anna Bernasconi ◽  
Carsten Damm ◽  
Igor Shparlinski
Keyword(s):  
Decision Tree ◽  
Decision Tree Complexity

scholarly journals Improved bounds for the randomized decision tree Complexity of recursive majority

2015 ◽  
Vol 48 (3) ◽  
pp. 612-638 ◽  
Author(s):  
Frédéric Magniez ◽  
Ashwin Nayak ◽  
Miklos Santha ◽  
Jonah Sherman ◽  
Gábor Tardos ◽  
...  
Keyword(s):  
Decision Tree ◽  
Decision Tree Complexity
Sign in / Sign up

Export Citation Format

Share Document