Original title: Aproximace nezávislosti rovinných grafů
Translated title: Approximation of independence number of planar graphs
Authors: Berg, Michal ; Dvořák, Zdeněk (advisor) ; Fiala, Jiří (referee)
Document type: Bachelor's theses
Year: 2017
Language: cze
Abstract: [cze] [eng]

Keywords: approximation; independent set; planar graphs; aproximace; nezávislá množina; rovinné grafy

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/90442

Permalink: http://www.nusl.cz/ntk/nusl-365039


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses
 Record created 2017-10-04, last modified 2022-03-04


No fulltext
  • Export as DC, NUŠL, RIS
  • Share