Počet záznamov: 1
Independent Set with Advice: The Impact of Graph Knowledge - (Extended Abstract)
Názov Independent Set with Advice: The Impact of Graph Knowledge - (Extended Abstract). [elektronický zdroj] Autor Dobrev Stefan 1970 SAVMATEM - Matematický ústav SAV Spoluautori Královič Rastislav Královič Richard Zdroj.dok. Lecture Notes in Computer Science, Springer, 2013, Volume 7846. S. 2-15. - : Springer, 2012 Jazyk dok. eng - angličtina Krajina SI - Slovinsko Druh dok. rozpis článkov z elektronických zdrojov Ohlasy MIYAZAKI, Shuichi. On the advice complexity of online bipartite matching and online stable marriage. In Information Processing Letters. ISSN 00200190, 2014, vol. 114, no. 12, p. 714-717. BÖCKENHAUER, H.J., HROMKOVIČ, J., KOMM, D. A technique to obtain hardness results for randomized online algorithms - a survey. In Calude, C.S., Freivalds, R., KAZUO, I. Computing with New Resources : Essays Dedicated to Jozef Gruska on the Occasion of his 80th Birthday. Springer, 2014. LNCS 8808. ISBN 978-3-319-13349-2, ISSN 0302-9743, p. 264-276. BARHUM, Kfir - BÖCKENHAUER, Hans Joachim - FORIŠEK, Michal - GEBAUER, Heidi - HROMKOVIČ, Juraj - KRUG, Sacha - SMULA, Jasmin - STEFFEN, Björn. On the power of advice and randomization for the disjoint path allocation problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ISSN 03029743, 2014, 8327 LNCS, p. 89-101. BIANCHI, Maria Paola - BOCKENHAUER, Hans-Joachim - BRULISAUER, Tatjana - KOMM, Dennis - PALANO, Beatrice. Online Minimum Spanning Tree with Advice. In INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. ISSN 0129-0541, 2018, vol. 29, no. 4, p. 505-527. Kategória AEC - Vedecké práce v zahraničných recenzovaných vedeckých zborníkoch (aj konferenčných), monografiách Kategória (od 2022) V2 - Vedecký výstup publikačnej činnosti ako časť editovanej knihy alebo zborníka Typ výstupu príspevok Rok vykazovania 2013 článok
rok vydania rok metriky IF IF Q (best) SJR SJR Q (best) 2012
Počet záznamov: 1