Filtry
Rapid palatal expansion in mixed dentition, stability
Dentistry, oral surgery and medicine
- 2017 •
- Jost •
- Odkaz
Rok uplatnění
Jost - Ostatní články v recenzovaných periodicích
Výsledek na webu
Thread graphs, linear rank-width and their algorithmic applications
IN - Informatika
- 2011 •
- D
Rok uplatnění
D - Stať ve sborníku
Digraph width measures in parameterized algorithmics
IN - Informatika
- 2014 •
- Jx •
- Odkaz
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Výsledek na webu
DAG-width - míra spojitosti pro orientované grafy
Tree-width je velmi užitečná míra souvislosti pro neorientované grafy. Navrhujeme novou definici, nazvanou DAG-width, pro orientované grafy, která měří s omezenou DAG-width. Dále následuje porovnání DAG-width s tre...
BA - Obecná matematika
- 2006 •
- D
Rok uplatnění
D - Stať ve sborníku
Šířkové parametry po tree-width a jejich aplikace
Mnoho různých konceptů měření podobnosti struktur ke stromům bylo studováno od objevení tree-width. V tomto souhrnném článku ukazujeme nový moderní pohled na tyto koncepty a jak je lze využít v navrhování lepších parametrizovaných algoritmů....
IN - Informatika
- 2007 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Parametrizovaný algoritmus pro branch-width matroidů
Branch-width je strukturální parametr blízký známé tree-width, avšak mající s omezenou branch-width ta reprezentovaný nad konečným tělesem najde dekompozici šířky nejvýše 3tv kubickém čase. Tak dokážeme, že branch-width...
IN - Informatika
- 2005 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Characterizing DAG-depth of Directed Graphs
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2016 •
- D •
- Odkaz
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
Addendum to Matroid Tree-Width
BA - Obecná matematika
- 2009 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Meta-kernelization with structural parameters
Computer and information sciences
- 2016 •
- Jimp •
- Odkaz
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
Stromová šířka matroidů
Ukážeme, jak klasickou tree-width grafů definovat bez odkazu na vrcholy. Naše nová definice dává tree-width také pro matroidy.
BA - Obecná matematika
- 2006 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
- 1 - 10 z 687