p 2008

Approaching tree-width of graphs from matroidal perspective

HLINĚNÝ, Petr

Basic information

Original name

Approaching tree-width of graphs from matroidal perspective

Name in Czech

Matroidový pohled na stromovou šířku grafů

Authors

Edition

43. česko-slovenská konference Grafy 2008, 2008

Other information

Language

English

Type of outcome

Vyžádané přednášky

Field of Study

10101 Pure mathematics

Country of publisher

Czech Republic

Confidentiality degree

není předmětem státního či obchodního tajemství

References:

Organization unit

Faculty of Informatics

Keywords in English

graph; tree-width; matroid

Tags

Tags

International impact
Změněno: 19/12/2008 09:44, prof. RNDr. Petr Hliněný, Ph.D.

Abstract

ORIG CZ

V originále

Approaching tree-width of graphs from matroidal perspective

In Czech

Matroidový pohled na stromovou šířku grafů

Links

GA201/08/0308, research and development project
Name: Využití strukturálních a "šířkových" parametrů v kombinatorice a algoritmické složitosti
Investor: Czech Science Foundation, Utilization of Structural and Width Parametres in Combinatorics and Algorithmic Complexity
MSM0021622419, plan (intention)
Name: Vysoce paralelní a distribuované výpočetní systémy
Investor: Ministry of Education, Youth and Sports of the CR, Highly Parallel and Distributed Computing Systems
1M0545, research and development project
Name: Institut Teoretické Informatiky
Investor: Ministry of Education, Youth and Sports of the CR, Institute for Theoretical Computer Science