Search results
Title Improved Lower Bounds for Shoreline Search Author Dobrev Stefan 1970 SAVMATEM - Matematický ústav SAV Co-authors Královič Rastislav Pardubská Dana Source document Lecture Notes in Computer Science. Vol. 12156 (2020), p. 80-90 : SIROCCO 2020 Category ADMB - Scientific papers in foreign non-impacted journals registered in Web of Sciences or Scopus Category of document (from 2022) V3 - Vedecký výstup publikačnej činnosti z časopisu Type of document článok Year 2020 DOI 10.1007/978-3-030-54921-3_5 File name Access Size Downloaded Type License Improved Lower Bounds for Shoreline Search.pdf Neprístupný/archív 416.1 KB 0 Publisher's version 
article
Title Exploration of Time-Varying Connected Graphs with Silent Agents Author Dobrev Stefan 1970 SAVMATEM - Matematický ústav SAV Co-authors Královič Rastislav Pardubská Dana Source document Lecture Notes in Computer Science. Vol. 12156 (2020), p. 146-162 : SIROCCO 2020 Category ADMB - Scientific papers in foreign non-impacted journals registered in Web of Sciences or Scopus Category of document (from 2022) V3 - Vedecký výstup publikačnej činnosti z časopisu Type of document článok Year 2020 DOI 10.1007/978-3-030-54921-3_9 File name Access Size Downloaded Type License Exploration of Time-Varying Connected Graphs with Silent Agents.pdf Neprístupný/archív 342.3 KB 0 Publisher's version article
Title On the cost of walking up Author Dobrev Stefan 1970 SAVMATEM - Matematický ústav SAV Co-authors Královič Rastislav Santoro Nicola Source document International Journal of Networking and Computing. Vol. 7, no. 2 (2017), p. 336-348 Category ADEB - Scientific papers in other foreign journals not registered in Current Contents Connect without IF (non-impacted) Category of document (from 2022) V3 - Vedecký výstup publikačnej činnosti z časopisu Type of document článok Year 2017 URL URL link article
Title Improved analysis of the online set cover problem with advice Author Dobrev Stefan 1970 SAVMATEM - Matematický ústav SAV Co-authors Edmonds Jeff Komm Dennis Královič Rastislav Královič Richard Krug Sacha Mömke Tobias Source document Theoretical Computer Science. Vol. 689 (2017), p. 96-107 Category ADCA - Scientific papers in foreign journals registered in Current Contents Connect with IF (impacted) Category of document (from 2022) V3 - Vedecký výstup publikačnej činnosti z časopisu Type of document článok Year 2017 DOI 10.1016/j.tcs.2017.05.029 URL URL link File name Access Size Downloaded Type License Improved analysis of the online set cover problem with advice.pdf Neprístupný/archív 444.4 KB 2 Author's preprint article
Title The complexity of paging against a probabilistic adversary Author Dobrev Stefan 1970 SAVMATEM - Matematický ústav SAV Co-authors Hromkovič Juraj 1958 Komm Dennis Královič Richard Královič Rastislav Mömke Tobias Source document Lecture Notes in Computer Science : SOFSEM 2016: Theory and Practice of Computer Science. Vol. 9587 (2016), p. 265-276 Category ADMB - Scientific papers in foreign non-impacted journals registered in Web of Sciences or Scopus Category of document (from 2022) V3 - Vedecký výstup publikačnej činnosti z časopisu Type of document článok Year 2016 DOI 10.1007/978-3-662-49192-8_22 URL URL link article
Title Advice complexity of maximum independent set in sparse and bipartite graphs Author Dobrev Stefan 1970 SAVMATEM - Matematický ústav SAV Co-authors Královič Rastislav Královič Richard Source document Theory of Computing Systems. vol. 56, no. 1 (2015), p. 197-219 Category ADCA - Scientific papers in foreign journals registered in Current Contents Connect with IF (impacted) Category of document (from 2022) V3 - Vedecký výstup publikačnej činnosti z časopisu Type of document článok Year 2016 DOI 10.1007/s00224-014-9592-2 article