Skip to main content

1 Result(s)

within Mathematics Remove this filter Software Engineering/Programming and Operating Systems Remove this filter Peter Ružička Remove this filter

and

  1. No Access

    Chapter and Conference Paper

    On time-space trade-offs in dynamic graph pebbling

    Pebble game on dynamic graphs is studied as an abstract model for the incremental computations. We investigate how the time T and/or the space S is changing according to the number m of insert-edge/delete-edge op...

    Peter Ružička, Juraj Waczulík in Mathematical Foundations of Computer Science 1993 (1993)