Author of the publication

Decision Trees for the efficient evaluation of discrete functions: worst case and expected case analysis.

, , and . CoRR, (2013)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Decision Trees for Function Evaluation: Simultaneous Optimization of Worst and Expected Cost., , and . Algorithmica, 79 (3): 763-796 (2017)Approximation Algorithms for Clustering via Weighted Impurity Measures., and . CoRR, (2018)Searching for a superlinear lower bounds for the Maximum Consecutive Subsums Problem and the (min, +)-convolution., , and . CoRR, (2015)Maximum Entropy Interval Aggregations., and . ISIT, page 1764-1768. IEEE, (2018)On the Tree Search Problem with Non-uniform Costs., , , , and . WG, volume 9224 of Lecture Notes in Computer Science, page 90-102. Springer, (2015)On the Complexity of Directed Intersection Representation of DAGs., and . COCOON, volume 12273 of Lecture Notes in Computer Science, page 554-565. Springer, (2020)Bubble-Flip - A New Generation Algorithm for Prefix Normal Words., , and . LATA, volume 10792 of Lecture Notes in Computer Science, page 207-219. Springer, (2018)Q-Ary Ulam-Rényi Game with Weighted Constrained Lies., , and . COCOON, volume 3106 of Lecture Notes in Computer Science, page 82-91. Springer, (2004)Hardness, Approximability, and Exact Algorithms for Vector Domination and Total Vector Domination in Graphs., , and . FCT, volume 6914 of Lecture Notes in Computer Science, page 288-297. Springer, (2011)Perfect Two-Fault Tolerant Search with Minimum Adaptiveness., and . Adv. Appl. Math., 25 (1): 65-101 (2000)