Partition expanders
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985840%3A_____%2F14%3A00434518" target="_blank" >RIV/67985840:_____/14:00434518 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.4230/LIPIcs.STACS.2014.325" target="_blank" >http://dx.doi.org/10.4230/LIPIcs.STACS.2014.325</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.4230/LIPIcs.STACS.2014.325" target="_blank" >10.4230/LIPIcs.STACS.2014.325</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Partition expanders
Popis výsledku v původním jazyce
We 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 apartition expander a random graph needs exponentially smaller degree than any expander would require in order to achieve similar expanding properties.
Název v anglickém jazyce
Partition expanders
Popis výsledku anglicky
We 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 apartition expander a random graph needs exponentially smaller degree than any expander would require in order to achieve similar expanding properties.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
BA - Obecná matematika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GBP202%2F12%2FG061" target="_blank" >GBP202/12/G061: Centrum excelence - Institut teoretické informatiky (CE-ITI)</a><br>
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2014
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014)
ISBN
978-3-939897-65-1
ISSN
1868-8969
e-ISSN
—
Počet stran výsledku
12
Strana od-do
325-336
Název nakladatele
Schloss Dagstuhl, Leibniz-Zentrum für Informatik
Místo vydání
Dagstuhl
Místo konání akce
Lyon
Datum konání akce
5. 3. 2014
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—