Zobrazeno 1 - 10
of 113
pro vyhledávání: '"Bulteau, L"'
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.
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.
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.
Conference
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.
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.
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.
Autor:
Bevern, van, R., Bredereck, R., Bulteau, L., Chen, J., Froese, V., Niedermeier, R., Woeginger, G.J., Esparza, J., Fraigniard, P., Husfeldt, T., Koutsoupias, E.
Publikováno v:
Automata, Languages, and Programming ISBN: 9783662439470
ICALP (1)
Automata, Languages, and Programming41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, ProceedingsLecture Notes in Computer Science
ICALP
ICALP, 2014, Copenhague, Denmark. ⟨10.1007/978-3-662-43948-7_15⟩
Automata, Languages and Programming (41st International Colloquium, ICALP 2014, Copenhagen, Denmark, Switzerland, July 8-11, 2014. Proceedings, Part I), 174-185
STARTPAGE=174;ENDPAGE=185;TITLE=Automata, Languages and Programming (41st International Colloquium, ICALP 2014, Copenhagen, Denmark, Switzerland, July 8-11, 2014. Proceedings, Part I)
ICALP (1)
Automata, Languages, and Programming41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, ProceedingsLecture Notes in Computer Science
ICALP
ICALP, 2014, Copenhague, Denmark. ⟨10.1007/978-3-662-43948-7_15⟩
Automata, Languages and Programming (41st International Colloquium, ICALP 2014, Copenhagen, Denmark, Switzerland, July 8-11, 2014. Proceedings, Part I), 174-185
STARTPAGE=174;ENDPAGE=185;TITLE=Automata, Languages and Programming (41st International Colloquium, ICALP 2014, Copenhagen, Denmark, Switzerland, July 8-11, 2014. Proceedings, Part I)
International audience; The partition of graphs into nice subgraphs is a central algorithmic problem with strong ties to matching theory. We study the partitioning of undirected graphs into stars, a problem known to be NP-complete even for the case o
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c1c8840beca9e6cabeea1a074a0c9bfe
https://doi.org/10.1007/978-3-662-43948-7_15
https://doi.org/10.1007/978-3-662-43948-7_15
Autor:
Bulteau, L., Christian Komusiewicz
Publikováno v:
SODA
SODA, 2014, University of Illinois, Urbana-Champaign, Illinois, United States. pp.102-121, ⟨10.1137/1.9781611973402.8⟩
Scopus-Elsevier
SODA, 2014, University of Illinois, Urbana-Champaign, Illinois, United States. pp.102-121, ⟨10.1137/1.9781611973402.8⟩
Scopus-Elsevier
International audience; The NP-hard Minimum Common String Partition problem asks whether two strings $x$ and $y$ can each be partitioned into at most $k$ substrings, called blocks, such that both partitions use exactly the same blocks in a different
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b6f1484002255c9a69ea23c4024a54e4
http://arxiv.org/abs/1305.0649
http://arxiv.org/abs/1305.0649
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.