Time and space optimality of rotor-router graph exploration (Unbekannt)
- Neue Suche nach: Menc, Artur
- Neue Suche nach: Pająk, Dominik
- Neue Suche nach: Uznański, Przemysław
- Neue Suche nach: Menc, Artur
- Neue Suche nach: Pająk, Dominik
- Neue Suche nach: Uznański, Przemysław
In:
Information processing letters
;
127
;
17-20
;
2017
-
ISSN:
- Aufsatz (Zeitschrift) / Print
-
Titel:Time and space optimality of rotor-router graph exploration
-
Beteiligte:
-
Erschienen in:Information processing letters ; 127 ; 17-20
-
Verlag:
- Neue Suche nach: Elsevier Science B.V., Amsterdam.
-
Erscheinungsdatum:01.01.2017
-
Format / Umfang:4 pages
-
ISSN:
-
Medientyp:Aufsatz (Zeitschrift)
-
Format:Print
-
Sprache:Unbekannt
-
Datenquelle:
© Metadata Copyright the British Library Board and other contributors. All rights reserved.
Inhaltsverzeichnis – Band 127
Zeige alle Jahrgänge und Ausgaben
Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Einzelnachweisen der enthaltenen Beiträge. Die Anzeige der Inhaltsverzeichnisse kann daher unvollständig oder lückenhaft sein.
- 1
-
Arboral satisfaction: Recognition and LP approximationDemaine, Erik D. / Ganesan, Varun / Kontsevoi, Vladislav / Liu, Qipeng / Liu, Quanquan / Ma, Fermi / Nachum, Ofir / Sidford, Aaron / Waingarten, Erik / Ziegler, Daniel et al. | 2017
- 6
-
Linear templates of ACTL formulas with an application to SAT-based verificationXu, Zhaowei / Zhang, Wenhui et al. | 2017
- 17
-
Time and space optimality of rotor-router graph explorationMenc, Artur / Pająk, Dominik / Uznański, Przemysław et al. | 2017
- 21
-
A note on finding minimum mean cycleChaturvedi, Mmanu / McConnell, Ross M. et al. | 2017
- 23
-
Bounds on partial online list colouringQi, Hao et al. | 2017
- 27
-
Decision tree classification with bounded number of errorsSaettler, Aline / Laber, Eduardo / de A. Mello Pereira, Felipe et al. | 2017
- 32
-
A new adaptive network-based fuzzy inference system with adaptive adjustment rules for stock market volatility forecastingTan, Lijun / Wang, Shiheng / Wang, Ke et al. | 2017
- 37
-
Contracting bipartite graphs to paths and cyclesDabrowski, Konrad K. / Paulusma, Daniël et al. | 2017
- 43
-
New multi-stage secret sharing in the standard modelMashhadi, Samaneh et al. | 2017
- 49
-
The complexity of checking the existence and derivation of adaptive synchronizing experiments for deterministic FSMsYenigün, Hüsnü / Yevtushenko, Nina / Kushik, Natalia et al. | 2017
- 54
-
A note on approximation algorithms of the clustered traveling salesman problemBao, Xiaoguang / Liu, Zhaohui / Yu, Wei / Li, Ganggang et al. | 2017
- 58
-
Faster approximation for maximum independent set on unit disk graphNandy, Subhas C. / Pandit, Supantha / Roy, Sasanka et al. | 2017
- 62
-
Recovering highly-complex linear recurrences of integer sequencesAleksandrowicz, Gadi / Asinowski, Andrei / Barequet, Gill / Barequet, Ronnie et al. | 2017
- 67
-
Comments on "Circuit ciphertext-policy attribute-based hybrid encryption with verifiable delegation"Xiong, Hu / Wang, Qiang / Sun, Jianfei et al. | 2017
-
Editorial Board| 2017