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

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

Namespace Prefixes

PrefixIRI
n8http://linked.opendata.cz/ontology/domain/vavai/cep/druhSouteze/
n13http://linked.opendata.cz/ontology/domain/vavai/cep/typPojektu/
n4http://linked.opendata.cz/ontology/domain/vavai/cep/zivotniCyklusProjektu/
n18http://linked.opendata.cz/ontology/domain/vavai/cep/hodnoceniProjektu/
dctermshttp://purl.org/dc/terms/
n2http://linked.opendata.cz/resource/domain/vavai/projekt/
n12http://linked.opendata.cz/resource/domain/vavai/subjekt/
n19http://linked.opendata.cz/resource/domain/vavai/projekt/GA201%2F08%2F0308/
n11http://linked.opendata.cz/resource/domain/vavai/cep/prideleniPodpory/
n17http://linked.opendata.cz/ontology/domain/vavai/cep/kategorie/
n16http://linked.opendata.cz/ontology/domain/vavai/
n20http://linked.opendata.cz/ontology/domain/vavai/cep/duvernostUdaju/
skoshttp://www.w3.org/2004/02/skos/core#
rdfshttp://www.w3.org/2000/01/rdf-schema#
n14http://linked.opendata.cz/ontology/domain/vavai/cep/obor/
n6http://linked.opendata.cz/ontology/domain/vavai/cep/fazeProjektu/
n22http://linked.opendata.cz/resource/domain/vavai/soutez/
n7http://linked.opendata.cz/ontology/domain/vavai/cep/statusZobrazovaneFaze/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
xsdhhttp://www.w3.org/2001/XMLSchema#
n3http://linked.opendata.cz/ontology/domain/vavai/cep/
n15http://reference.data.gov.uk/id/gregorian-year/
n10http://linked.opendata.cz/resource/domain/vavai/aktivita/

Statements

Subject Item
n2:GA201%2F08%2F0308
rdf:type
n16:Projekt
rdfs:seeAlso
http://www.isvav.cz/projectDetail.do?rowId=GA201/08/0308
dcterms:description
Many practical algorithmic problems have a core based on combinatorial structures, such as graphs, digraphs, or matroids. Although it is typically infeasible to give general algorithmic solutions of (majority of) these problems, it is often the case thatsuch hard problems are indeed efficiently solvable for all inputs of certain internal structure like those having bounded width.Our research plan is to investigate and generalize the deep and interesting applications of structural width parameters in combinatorics (e.g. tree-width, branch-width, clique-width, DAG-width, or rank-width, which all have already proved to be very useful) to efficient parametrized algorithm design, decidability questions of theories in MSO logic, and new structural theorems about the underlying objects. This plan builds on our previous successful research (since about 2001) in the indicated directions. Mnoho praktických algoritmických otázek má jádro založené na kombinatorických strukturách jako jsou grafy, orientované grafy či matroidy. Ačkoliv je typické, že na většinu těchto problémů nemáme žádná obecná efektivní algoritmická řešení, často jsme schopni je efektivně vyřešit pro všechny vstupy mající vhodnou vnitřní strukturu jako například omezenou šířku. Našim plánem je zkoumat a dále zobecnit užitečná obsáhlá využití strukturálních šířkových parametrů kombinatoriky (jako jsou stromová, větvená, kliková, DAG- či ranková šířka, které již všechny byly shledány velmi užitečnými) při navrhování nových efektivních parametrizovaných algoritmů, při řešení otázek rozhodnutelnosti logických teorií a dokazování nových strukturálních vět o kombinatorických objektech. Plán navazuje na náš předchozí obdobný úspěšný výzkum (zhruba od roku 2001).
dcterms:title
Utilization of structural and %22Width%22 parameters in combinatorics and algorithmic complexity Využití strukturálních a %22šířkových%22 parametrů v kombinatorice a algoritmické složitosti
skos:notation
GA201/08/0308
n3:aktivita
n10:GA
n3:celkovaStatniPodpora
n19:celkovaStatniPodpora
n3:celkoveNaklady
n19:celkoveNaklady
n3:datumDodatniDoRIV
2015-02-09+01:00
n3:druhSouteze
n8:VS
n3:duvernostUdaju
n20:S
n3:fazeProjektu
n6:82299303
n3:hlavniObor
n14:BA
n3:hodnoceniProjektu
n18:V
n3:kategorie
n17:ZV
n3:klicovaSlova
tree-width; fixed parameter algorithms; graph minors; graph searching; crossing number
n3:partnetrHlavni
n12:orjk%3A14330
n3:pocetKoordinujicichPrijemcu
0
n3:pocetPrijemcu
1
n3:pocetSpoluPrijemcu
0
n3:pocetVysledkuRIV
20
n3:pocetZverejnenychVysledkuVRIV
20
n3:posledniUvolneniVMinulemRoce
2010-04-16+02:00
n3:prideleniPodpory
n11:201%2F08%2F0308
n3:sberDatUcastniciPoslednihoRoku
n15:2010
n3:sberDatUdajeProjZameru
n15:2011
n3:soutez
n22:SGA02008GA-ST
n3:statusZobrazovaneFaze
n7:DUU
n3:typPojektu
n13:P
n3:ukonceniReseni
2010-12-31+01:00
n3:vedlejsiObor
n14:IN
n3:zahajeniReseni
2008-01-01+01:00
n3:zhodnoceni+vysledku+projektu+dodavatelem
The project from 2007 has outlined the following three research directions: studying (1) structural width parameters and decompositions of graphs and matroids, (2) mainly algorithmic aspects of graph crossing numbers, and (3) new structural parameters of directed graphs having algorithmic applications. With a new development and start of collaboration with colleagues from RWTH Aachen (bilateral g V návrhu našeho projektu z roku 2007 byly nastíněny tyto tři hlavní směry vědeckého bádání: (1) výzkum strukturálních šířkových parametrů a dekompozic grafů a matroidů, (2) výzkum především algoritmických hledisek průsečíkového čísla grafů, (3) výzkum nových strukturálních parametrů orientovaných grafů s algoritmickými aplikacemi. V průběhu řešení a v souvislosti s navázáním spolupráce s týmem z
n3:zivotniCyklusProjektu
n4:ZBKU
n3:klicoveSlovo
graph searching fixed parameter algorithms graph minors tree-width