Abstract
We study the relation between the number of pebbles used in the black and the black-white pebble game and show that the additional use of white pebbles cannot save more than a square-root and give an example in which it does save a factor 1/2.KeywordsInduction HypothesisDirected Acyclic GraphDistinguished VertexMain LemmaEfficient SimulationThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Full Text 
Sign-in/Register to access full text options
Sign-in/Register to access full text options 
Published version (
Free)
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
