Skip to main content

2 Result(s)

within English Remove this filter Computer Science Remove this filter Computer Communication Networks Remove this filter Database Management Remove this filter Stefan Dobrev Remove this filter Chapter Remove this filter

and

  1. No Access

    Chapter and Conference Paper

    How Much Information about the Future Is Needed?

    We propose a new way of characterizing the complexity of online problems. Instead of measuring the degradation of output quality caused by the ignorance of the future we choose to quantify the amount of additi...

    Stefan Dobrev, Rastislav Královič… in SOFSEM 2008: Theory and Practice of Comput… (2008)

  2. No Access

    Chapter and Conference Paper

    The Power of Tokens: Rendezvous and Symmetry Detection for Two Mobile Agents in a Ring

    Rendezvous with detection differs from the usual rendezvous problem in that two mobile agents not only accomplish rendezvous whenever this is possible, but can also detect the impossibility of rendezvous (e.g....

    Jurek Czyzowicz, Stefan Dobrev… in SOFSEM 2008: Theory and Practice of Comput… (2008)