Filtry
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, ž...
IN - Informatika
- 2005 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Matrices of optimal tree-depth and a row-invariant parameterized algorithm for integer programming
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2020 •
- D •
- Odkaz
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
Matrices of Optimal Tree-Depth and Row-Invariant Parameterized Algorithm for Integer Programming
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2020 •
- 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)
Výpočet branch- a rank-dekompozic
Přinášíme nový algoritmus, který počítá optimální rank-dekompozici grafu, optimální branch-dekompozici matroidu nad konečným tělesem, v FPT čase n^3....
IN - Informatika
- 2007 •
- D
Rok uplatnění
D - Stať ve sborníku
Výpočet branch- a rank-dekompozic
Přinášíme nový algoritmus, který počítá optimální rank-dekompozici grafu, optimální branch-dekompozici matroidu nad konečným tělesem, v FPT čase n^3....
IN - Informatika
- 2008 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Stromy, mříže a MSO rozhodnutelnost: Od grafů k matroidům
Dokazujeme, že na každým konečným tělesem má třída všech reprezentovatelných matroidů omezené branch-width rozhodnutelnou MSO teorii. Naopak každá taková třída reprezentovatelných matroidů s rozhodnutelnou MSO teorií musí mít omezen...
IN - Informatika
- 2006 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Computing representations of matroids of bounded branch-width
BA - Obecná matematika
- 2007 •
- D
Rok uplatnění
D - Stať ve sborníku
On matroid properties definable in the MSO logic
BD - Teorie informace
- 2003 •
- D
Rok uplatnění
D - Stať ve sborníku
Decomposition width of matroids
IN - Informatika
- 2012 •
- Jx •
- Odkaz
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Výsledek na webu
- 1 - 10 z 1 471