Naj bo G dvodelni graf z množico vozlišč Y È Y’ in biparticijo (Y,Y’). Predpostavljamo, da ima vsako vozlišče iz množice Y ekscentričnost D. Izberemo tri vozlišča: vozlišče x iz množice Y, vozlišče y, ki je na razdalji 2 od…
Izhodišče: Kmetijska biotehnologija združuje znanstvene tehnike in orodja, ki pomagajo v procesih izboljšanja genetskega materiala različnih organizmov. V rastlinski biotehnologiji imajo zaradi izjemne aplikativne uporabe prav posebno mesto molekulski markerji DNK. Merkerji DNK so postali nepogrešljivo orodje pri identifikaciji rastlin,…
Avtorji Dujmović, Joret, Micek, Morin, Ueckerdt in Wood so v svojem temeljnem prispevku “Ravninski grafi imajo omejeno čakalno število” (“Planargraphs have bounded queue-number”) dokazali, da je vsak ravninski graf podgraf močnega krepkega produkta nekega grafa konstantne drevesneširine in neke poti.Ta…
Aplikativni projekt Smilj (Helichrysum italicum (Roth) G. Don) predstavlja bio-tovarno naravnih fito-spojin, zato je izjemno pomembno celostno proučevanje rastline, ki omogoča doseganje želene kakovosti rastlinskih izvlečkov in eteričnih olj, odkrivanje ciljnih naravnih spojin in njihovega potenciala v industriji. Bioaktivne lastnosti…
SLO Številne praktične probleme na področju računalništva, načrtovanja urnikov ali splošneje operacijskih raziskav je mogoče modelirati z grafi, matematičnimi strukturami, ki predstavljajo interakcije med objekti. Večina praktično zanimivih algoritmičnih problemov na grafih je žal težkih (so NP-polni). Veliko raziskav je…
Razvoj metod za molekulsko modeliranje za študij interakcij med proteini in različnimi molekulami je vse bolj aktualen, poganjajo pa ga nenehne izboljšave računalniške tehnologije. Vezavna mesta na proteinih so deli površin proteinov, s katerimi proteini vežejo druge molekule. Vezavna mesta običajno vežejo molekule,…
Računsko intenzivne metode in aplikacije je izjemno propulzivno znanstveno področje, na katerem z uporabo superračunalnikov in računalniških gruč rešujemo najzahtevnejše računske probleme pri teoretskih in aplikativnih raziskavah v naravoslovnih in tehničnih znanostih. Ukvarjamo se z reševanjem vrste problemov, kot so…
Glavni cilj projekta je revizija ideje metrike, ki se uporablja za določanje razdalje med Boolovimi funkcijami, s posebnim poudarkom na doseganju lastnosti ukrivljenosti. Običajno se z dobro znano Hammingovo metriko definira razdalja med dvema Boolovima funkcijama, ki je opredeljena kot kardinalnost nabora…
(SI) Cilj projekta je preučiti in posplošiti b-robustnost za različne klasične optimizacijske probleme na grafih, ki so osrednji gradniki mnogih robustnih optimizacijskih modelov v resničnem svetu in zato je teoretično razumevanje tovrstnih problemov osrednjega pomena. Pomembna primera takšnih problemov sta…