Š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;računalništvo;računalništvo in informatika;računalništvo in matematika;univerzitetni študij;interdisciplinarni študij;diplomske naloge;
Delne risbe polnih grafov
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)