Zobrazit minimální záznam

Kernels for the Max Cut problem



dc.contributor.advisorKnop Dušan
dc.contributor.authorFrantišek Koutenský
dc.date.accessioned2020-06-20T22:51:53Z
dc.date.available2020-06-20T22:51:53Z
dc.date.issued2020-06-20
dc.identifierKOS-862365807305
dc.identifier.urihttp://hdl.handle.net/10467/88339
dc.description.abstractTato práce shrnuje dosavadní výzkum problému Max Cut a představuje nový kernelizační algoritmus pro Simple Max Cut problém parametrizovaný velikostí minimálního vrcholového pokrytí vstupního grafu G omezující velikost jádra funkcí O(vc(G)^4), kde vc(G) označuje velikost minimálního vrcholového pokrytí grafu G.cze
dc.description.abstractThis thesis summarizes known results of the Max Cut problem and introduces a new kernelization algorithm for the Simple Max Cut problem parameterized by vertex cover number of the input graph G bounding the size of the kernel by O(vc(G)^4), where vc(G) denotes vertex cover number of G.eng
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmleng
dc.rightsVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.htmlcze
dc.subjectmaximální řezcze
dc.subjectkernelizacecze
dc.subjectparametrizovaná složitostcze
dc.subjectFPT algoritmycze
dc.subjectmaximum cuteng
dc.subjectkernelizationeng
dc.subjectparameterized complexityeng
dc.subjectFPT algorithmseng
dc.titleKernelizace problému maximálního řezucze
dc.titleKernels for the Max Cut problemeng
dc.typebakalářská prácecze
dc.typebachelor thesiseng
dc.contributor.refereeČervený Radovan
theses.degree.disciplineTeoretická informatikacze
theses.degree.grantorkatedra teoretické informatikycze
theses.degree.programmeInformatikacze


Soubory tohoto záznamu




Tento záznam se objevuje v následujících kolekcích

Zobrazit minimální záznam