Kobourov, Stephen G.

2 publications

AAAI 2023 The Influence of Dimensions on the Complexity of Computing Decision Trees Stephen G. Kobourov, Maarten Löffler, Fabrizio Montecchiani, Marcin Pilipczuk, Ignaz Rutter, Raimund Seidel, Manuel Sorge, Jules Wulms

COLT 1998 Polylogarithmic-Overhead Piecemeal Graph Exploration Baruch Awerbuch, Stephen G. Kobourov