| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:seeAlso
| |
| 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. (en)
- 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ů.
|
| Title
| - Well-structured combinatorial classes, width parameters, and design of efficient algorithms (en)
- Třídy dobře strukturovaných kombinatorických objektů, šířkové parametry a návrh efektivních algoritmů
|
| skos:notation
| |
| http://linked.open...avai/cep/aktivita
| |
| http://linked.open...kovaStatniPodpora
| |
| http://linked.open...ep/celkoveNaklady
| |
| http://linked.open...datumDodatniDoRIV
| |
| http://linked.open...i/cep/druhSouteze
| |
| http://linked.open...ep/duvernostUdaju
| |
| http://linked.open.../cep/fazeProjektu
| |
| http://linked.open...ai/cep/hlavniObor
| |
| http://linked.open...hodnoceniProjektu
| |
| http://linked.open...vai/cep/kategorie
| |
| http://linked.open.../cep/klicovaSlova
| - structural graph theory parameterized algorithm width parameter (en)
|
| http://linked.open...ep/partnetrHlavni
| |
| http://linked.open...inujicichPrijemcu
| |
| http://linked.open...cep/pocetPrijemcu
| |
| http://linked.open...ocetSpoluPrijemcu
| |
| http://linked.open.../pocetVysledkuRIV
| |
| http://linked.open...enychVysledkuVRIV
| |
| http://linked.open...lneniVMinulemRoce
| |
| http://linked.open.../prideleniPodpory
| |
| http://linked.open...iciPoslednihoRoku
| |
| http://linked.open...atUdajeProjZameru
| |
| http://linked.open.../vavai/cep/soutez
| |
| http://linked.open...usZobrazovaneFaze
| |
| http://linked.open...ai/cep/typPojektu
| |
| http://linked.open...ep/ukonceniReseni
| |
| http://linked.open.../cep/vedlejsiObor
| |
| http://linked.open...ep/zahajeniReseni
| |
| http://linked.open...jektu+dodavatelem
| - 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. (en)
- Byly dosaženy nové teoretické výsledky na svetove urovni. (cs)
|
| http://linked.open...tniCyklusProjektu
| |
| is http://linked.open...vavai/riv/projekt
of | |
| is http://linked.open...vavai/cep/projekt
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)