Author of the publication

Decision Trees for Function Evaluation: Simultaneous Optimization of Worst and Expected Cost.

, , and . Algorithmica, 79 (3): 763-796 (2017)

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

Improved approximations for the hotlink assignment problem., and . ACM Trans. Algorithms, 7 (3): 39:1-39:34 (2011)A Fast and Space-Economical Algorithm for Calculating Minimum Redundancy Prefix Codes., , and . SPIRE/CRIWG, page 128-134. IEEE Computer Society, (1999)Data Structures for Detecting Rare Variations in Time Series., , and . ECML/PKDD (2), volume 7524 of Lecture Notes in Computer Science, page 709-724. Springer, (2012)Function Evaluation Via Linear Programming in the Priced Information Model., and . ICALP (1), volume 5125 of Lecture Notes in Computer Science, page 173-185. Springer, (2008)Trading Off Worst and Expected Cost in Decision Tree Problems., , and . Algorithmica, 79 (3): 886-908 (2017)Decision Trees for the efficient evaluation of discrete functions: worst case and expected case analysis., , and . CoRR, (2013)Querying Priced Information in Databases: The Conjunctive Case., , and . LATIN, volume 2976 of Lecture Notes in Computer Science, page 6-15. Springer, (2004)Minimization of Gini Impurity: NP-completeness and Approximation Algorithm via Connections with the k-means Problem., and . LAGOS, volume 346 of Electronic Notes in Theoretical Computer Science, page 567-576. Elsevier, (2019)On asymmetric communication protocols., and . Electron. Notes Discret. Math., (2001)An Approximation Algorithm for Binary Searching in Trees., and . Algorithmica, 59 (4): 601-620 (2011)