This HTML5 document contains 37 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
n13	http://linked.opendata.cz/ontology/domain/vavai/cep/typPojektu/
n19	http://linked.opendata.cz/ontology/domain/vavai/cep/druhSouteze/
n12	http://linked.opendata.cz/ontology/domain/vavai/cep/zivotniCyklusProjektu/
n11	http://linked.opendata.cz/ontology/domain/vavai/cep/hodnoceniProjektu/
dcterms	http://purl.org/dc/terms/
n2	http://linked.opendata.cz/resource/domain/vavai/projekt/
n17	http://linked.opendata.cz/resource/domain/vavai/subjekt/
n10	http://linked.opendata.cz/resource/domain/vavai/cep/prideleniPodpory/
n16	http://linked.opendata.cz/ontology/domain/vavai/
n8	http://linked.opendata.cz/ontology/domain/vavai/cep/kategorie/
n9	http://linked.opendata.cz/ontology/domain/vavai/cep/duvernostUdaju/
skos	http://www.w3.org/2004/02/skos/core#
rdfs	http://www.w3.org/2000/01/rdf-schema#
n15	http://linked.opendata.cz/ontology/domain/vavai/cep/obor/
n7	http://linked.opendata.cz/ontology/domain/vavai/cep/fazeProjektu/
n4	http://linked.opendata.cz/resource/domain/vavai/soutez/
n18	http://linked.opendata.cz/resource/domain/vavai/projekt/GAP202%2F11%2F0196/
n22	http://linked.opendata.cz/ontology/domain/vavai/cep/statusZobrazovaneFaze/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
xsdh	http://www.w3.org/2001/XMLSchema#
n3	http://linked.opendata.cz/ontology/domain/vavai/cep/
n14	http://reference.data.gov.uk/id/gregorian-year/
n6	http://linked.opendata.cz/resource/domain/vavai/aktivita/

Statements

Subject Item

n2:GAP202%2F11%2F0196

rdf:type

n16:Projekt

rdfs:seeAlso

http://www.isvav.cz/projectDetail.do?rowId=GAP202/11/0196

dcterms:description

Many important algorithmic problems are known to be NP-hard and thus it is unlikely that they could be solved efficiently on all possible inputs. One approach to cope with such problems is the use of parameterized complexity theory: the difficulty of inputs is classified by an additional parameter and algorithms are designed to efficiently solve problems on inputs with a bounded parameter. Our goal is to obtain new structural results on classes of (sparse) combinatorial objects, particularly on objects with bounded width parameters, and apply these new results in the design of parameterized algorithms. Je známo, že řada důležitých algoritmických problémů je NP-úplná, a neočekává se, že takovéto problémy by byly řešitelné efektivními algoritmy pro všechny možné vstupy. Jedna z oblastí, která studuje možnosti řešení takových algoritmických problémů, je teorie parametrizované složitosti: obtížnost vstupů je popsána novým parametrem a hledají se algoritmy, které efektivně vyřeší vstupy, jejichž obtížnost je parametrem omezena. Cílem předkládaného projektu je nalezení nových strukturálních výsledků o třídách (řídkých) kombinatorických struktur, zejména objektů s omezenými šířkovými parametry, a využití nově získaných poznatků v návrhu parametrizovaných algoritmů.

dcterms:title

Well-structured combinatorial classes, width parameters, and design of efficient algorithms Třídy dobře strukturovaných kombinatorických objektů, šířkové parametry a návrh efektivních algoritmů

skos:notation

GAP202/11/0196

n3:aktivita

n6:GA

n3:celkovaStatniPodpora

n18:celkovaStatniPodpora

n3:celkoveNaklady

n18:celkoveNaklady

n3:datumDodatniDoRIV

2014-07-01+02:00

n3:druhSouteze

n19:VS

n3:duvernostUdaju

n9:S

n3:fazeProjektu

n7:100269075

n3:hlavniObor

n15:IN

n3:hodnoceniProjektu

n11:V

n3:kategorie

n8:ZV

n3:klicovaSlova

structural graph theory parameterized algorithm width parameter

n3:partnetrHlavni

n17:orjk%3A14330

n3:pocetKoordinujicichPrijemcu

0

n3:pocetPrijemcu

1

n3:pocetSpoluPrijemcu

1

n3:pocetVysledkuRIV

20

n3:pocetZverejnenychVysledkuVRIV

20

n3:posledniUvolneniVMinulemRoce

2013-06-07+02:00

n3:prideleniPodpory

n10:P202-11-0196

n3:sberDatUcastniciPoslednihoRoku

n14:2013

n3:sberDatUdajeProjZameru

n14:2014

n3:soutez

n4:SGA02011GA-ST

n3:statusZobrazovaneFaze

n22:DUU

n3:typPojektu

n13:P

n3:ukonceniReseni

2013-12-31+01:00

n3:vedlejsiObor

n15:BA

n3:zahajeniReseni

2011-01-01+01:00

n3:zhodnoceni+vysledku+projektu+dodavatelem

Byly dosaženy nové teoretické výsledky na svetove urovni. The project obtained new structural results of cutting edge quality on classes of (sparse) combinatorial objects, particularly on objects with bounded width parameters, and applied these new results in the design of parameterized algorithms.

n3:zivotniCyklusProjektu

n12:ZBKU