Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Romero, Ayrin"'
Autor:
de Gévigney, Olivier Durand, Meunier, Frédéric, Popa, Christian, Reygner, Julien, Romero, Ayrin
In the present paper, we study algorithmic questions for the arc-intersection graph of directed paths on a tree. Such graphs are known to be perfect (proved by Monma and Wei in 1986). We present faster algorithms than all previously known algorithms
Externí odkaz:
http://arxiv.org/abs/0902.1182
Autor:
de G��vigney, Olivier Durand, Meunier, Fr��d��ric, Popa, Christian, Reygner, Julien, Romero, Ayrin
In the present paper, we study algorithmic questions for the arc-intersection graph of directed paths on a tree. Such graphs are known to be perfect (proved by Monma and Wei in 1986). We present faster algorithms than all previously known algorithms
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::01b13367c5fb2c9a43ec92e35df6190b
http://arxiv.org/abs/0902.1182
http://arxiv.org/abs/0902.1182
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
4OR; Jun2011, Vol. 9 Issue 2, p175-188, 14p
