Št. zadetkov: 29
Recenzija, prikaz knjige, kritika
Oznake:
Wang, Yingqian (PRC-ZHNU-MPI); Lu, Huajing (PRC-ZHNU-MPI); Chen, Ming (PRC-ZHNU-MPI): A note on 3-choosability of planar graphs. (English summary). - Inform. Process. Lett. 105 (2008), no. 5, 206--211
Leto:
2008
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Ni določena
Oznake:
matematika;teorija grafov;minor grafa;celična širina;projektivna ravnina;mathematics;graph theory;graph minor;face-width;projective plane;
Dokazano je, da vsak 5-povezan graf, ki je vložen v projektivno ravnino s celično širino vsaj 3, vsebuje polni graf ▫$K_6$▫ kot minor.
Leto:
2000
Vir:
Repozitorij Univerze v Ljubljani (RUL)
Objavljeni povzetek znanstvenega prispevka na konferenci
Oznake:
matematika;teorija grafov;vloženi grafi;rigidnostno število;separacijsko število;mathematics;graph theory;rigidity index;separation index;embedded graphs;
Leto:
2008
Vir:
Repozitorij Univerze v Ljubljani (RUL)
Diplomsko delo
Oznake:
delne risbe;teorija grafov;ravninski grafi;analitična geometrija;
Delna risba grafa je risba, kjer povezave grafa predstavimo z daljicami, pri čemer središčnih polovic daljic ne narišemo. Dodatno zahtevamo, da ni križišč med tako narisanimi povezavami. Trenutno najboljša ocena trdi, da ne obstaja delna risba polnega grafa na 241 ali več točkah. V delu to oceno izb ...
Leto:
2014
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Diplomsko delo
Oznake:
manipulacija turnirja;tenis;deterministični zmagovalec;slabi zmagovalec;slabi igralec;
Zmagovalec tekmovanja je odvisen od začetnih pozicij igralcev. Omejimo se na primer, ko se v vsaki igri pomerita dva igralca. Naš cilj je ugotoviti, kateri igralci so lahko zmagovalci tekmovanja, če vnaprej poznamo vse možne rezul- tate dvobojev. Omejili se bomo na tekmovanja, kjer zmagovalec dvoboj ...
Leto:
2016
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Diplomsko delo
Oznake:
Vietoris-Ripsov kompleks;Bettijeva števila;Javaplex;vztrajna homologija;sfera;torus.;
Geometrijsko ploskev lahko približno opišemo s končnim vzorcem njenih točk.
V delu se ukvarjamo z vprašanjem, s koliko točkami, glede na način vzorčenja in rod ploskve, lahko zanesljivo rekonstruiramo originalno geometrijsko ploskev.
Najprej opišemo različne načine vzorčenja točk s ploskve, kaj je ...
Leto:
2016
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Diplomsko delo
Oznake:
pokrivna pot;območje;ravninski poligon;tlakovanje;optimizacija poti;najboljša smer;
V nalogi obravnavamo problem pokrivnih poti. Pokrivna pot območja O je pot-krivulja P, od katere je vsaka točka območja O oddaljena največ za d, hkrati pa P poteka samo v notranjosti območja O. Iščemo pokrivno pot kar se da majhne dolžine. Omejimo se na primere s poligonskimi območji in poligonskimi ...
Leto:
2016
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Diplomsko delo
Oznake:
kombinatorična igra;računska zahtevnost;filozofov nogomet;NP-polnost;3-izpolnljivost;spletna aplikacija.;
Kombinatorične igre so igre, kjer igralca izmenično izvajata poteze. Pri igri nimamo nikakršnih pripomočkov, ki bi na igro vplivali naključno. Igralca imata popolno informacijo o preteklih potezah za odločanje, kako igrati naprej. Pravila so takšna, da je igra končna.
V delu predstavimo malo znano ...
Leto:
2016
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Diplomsko delo
Oznake:
genetski algoritem;izpolnljivost izjavnih funkcij;evolucija;šibka selekcija;
V delu smo eksperimentalno ovrednotili rezultate Livnata in soavtorjev (Satisfiability and evolution, FOCS, 2014), ki so pokazali, da populacija naborov slučajne logične funkcije z uporabo šibke selekcije in produktne genetske evolucije konvergira k deležu samih modelov. Preizkuse smo izvajali na dr ...
Leto:
2017
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Diplomsko delo
Oznake:
Gomory-Hu drevo;maksimalni pretok;minimalni prerez;minimalni k-prerez;dinamični grafi;
Klasični Ford-Fulkersonov rezultat zlepi problema maksimalnega u-v pretoka in minimalnega u-v prereza med izbranima vozliščema u in v v omrežju - uteženem grafu. V diplomski nalogi se ukvarjamo s problemom Gomory-Hu drevesa, ki v eni sami drevesni strukturi hrani informacijo o vseh minimalnih prerez ...
Leto:
2018
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)