Dima Burago

Publication Activity (10 Years)

Years Active: 1995-2004
Publications (10 Years): 0

Publications

Dima Burago, Dima Grigoriev, Anatol Slissenko
Approximating shortest path for the skew lines problem in time doubly logarithmic in 1/epsilon. Theor. Comput. Sci. 315 (2-3) (2004)
Dima Burago, Michel de Rougemont
On the Average-Case Complexity of the Graph Reliability Problem on Gaussian Distributions. Fundam. Informaticae 36 (4) (1998)
Dima Burago, Michel de Rougemont, Anatol Slissenko
On the Complexity of Partially Observed Markov Decision Processes. Theor. Comput. Sci. 157 (2) (1996)
Danièle Beauquier, Dima Burago, Anatol Slissenko
On the Complexity of Finite Memory Policies for Markov Decision Processes. MFCS (1995)