Search results
- 1.0473687 - MÚ 2018 RIV US eng J - Journal Article
Gavinsky, Dmitry - Pudlák, Pavel
Partition expanders.
Theory of Computing Systems. Roč. 60, č. 3 (2017), s. 378-395. ISSN 1432-4350. E-ISSN 1433-0490
R&D Projects: GA ČR GBP202/12/G061
Institutional support: RVO:67985840
Keywords : expanders * pseudorandomness * communication complexity
OECD category: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Impact factor: 0.458, year: 2017
http://link.springer.com/article/10.1007%2Fs00224-016-9738-5
Permanent Link: http://hdl.handle.net/11104/0270815File Download Size Commentary Version Access Pudlak.pdf 2 284.9 KB Publisher’s postprint require - 2.0434518 - MÚ 2015 RIV DE eng C - Conference Paper (international conference)
Gavinsky, Dmitry - Pudlák, Pavel
Partition expanders.
31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014). Dagstuhl: Schloss Dagstuhl, Leibniz-Zentrum für Informatik, 2014 - (Mayr, E.; Portier, N.), s. 325-336. Leibniz International Proceedings in Informatics, 25. ISBN 978-3-939897-65-1. ISSN 1868-8969.
[International Symposium on Theoretical Aspects of Computer Science (STACS 2014), /31./. Lyon (FR), 05.03.2014-08.03.2014]
R&D Projects: GA ČR GBP202/12/G061
Institutional support: RVO:67985840
Keywords : partitions * expanders * random graphs
Subject RIV: BA - General Mathematics
http://drops.dagstuhl.de/opus/volltexte/2014/4468/
Permanent Link: http://hdl.handle.net/11104/0238547File Download Size Commentary Version Access Gavinsky3.pdf 1 675.2 KB Publisher’s postprint open-access