Počet záznamů: 1  

Partition expanders

    1.
    SYSNO ASEP0434518
    Druh ASEPC - Konferenční příspěvek (mezinárodní konf.)
    Zařazení RIVD - Článek ve sborníku
    NázevPartition expanders
    Tvůrce(i) Gavinsky, Dmitry (MU-W) RID, SAI, ORCID
    Pudlák, Pavel (MU-W) RID, SAI
    Zdroj.dok.31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014). - Dagstuhl : Schloss Dagstuhl, Leibniz-Zentrum für Informatik, 2014 / Mayr E.W. ; Portier N. - ISSN 1868-8969 - ISBN 978-3-939897-65-1
    Rozsah strans. 325-336
    Poč.str.12 s.
    Forma vydáníTištěná - P
    AkceInternational Symposium on Theoretical Aspects of Computer Science (STACS 2014), /31./
    Datum konání05.03.2014-08.03.2014
    Místo konáníLyon
    ZeměFR - Francie
    Typ akceWRD
    Jazyk dok.eng - angličtina
    Země vyd.DE - Německo
    Klíč. slovapartitions ; expanders ; random graphs
    Vědní obor RIVBA - Obecná matematika
    CEPGBP202/12/G061 GA ČR - Grantová agentura ČR
    Institucionální podporaMU-W - RVO:67985840
    UT WOS000521069500029
    EID SCOPUS84907815968
    DOI10.4230/LIPIcs.STACS.2014.325
    AnotaceWe introduce a new concept, which we call partition expanders. The basic idea is to study quantitative properties of graphs in a slightly different way than it is in the standard definition of expanders. We show that for some range of parameters, to be a partition expander a random graph needs exponentially smaller degree than any expander would require in order to achieve similar expanding properties.
    PracovištěMatematický ústav
    KontaktJarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757
    Rok sběru2015
Počet záznamů: 1  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.

Přijmout všeNastaveníOdmítnout vše