<?xml version="1.0" encoding="utf-8"?>
<Gradivo ID="21714" NadgradivoID="0" NRID="27374745" OceID="0" DomainUrl="https://repozitorij.upr.si/" IzpisPolniUrl="https://repozitorij.upr.si/IzpisGradiva.php?lang=slv&amp;id=21714" StOgledov="1117" StPrenosov="10" StOcen="0" VsotaOcen="0" DatumIzvoza="2026-04-29 18:42:17" OcenaSkupna="0" StPodgradiv="0" StudijskiProgramEvsID="" JeIndeksirano="0" JeVecAvtorjev="0" DovoliZahtevkeZaDostop="0">
  <PID Url="http://hdl.handle.net/20.500.12556/RUP-21714">20.500.12556/RUP-21714</PID>
  <Naslov>On relationships between treewidth, clique number, tree-independence number, and induced minors</Naslov>
  <Podnaslov>master’s thesis</Podnaslov>
  <TujJezik_Naslov>O razmerjih med drevesno širino, kličnim številom, drevesnim neodvisnostnim številom in induciranimi minorji</TujJezik_Naslov>
  <TujJezik_Podnaslov>magistrsko delo</TujJezik_Podnaslov>
  <Opis></Opis>
  <TujJezik_Opis></TujJezik_Opis>
  <KljucneBesede>
    <Beseda>treewidth</Beseda>
    <Beseda>clique number</Beseda>
    <Beseda>tree-independence number</Beseda>
    <Beseda>induced minor</Beseda>
    <Beseda>hered itary graph class</Beseda>
    <Beseda>bipartite chain graph</Beseda>
  </KljucneBesede>
  <TujJezik_KljucneBesede>
    <Beseda>drevesna širina</Beseda>
    <Beseda>klično število</Beseda>
    <Beseda>drevesno neodvisnostno število</Beseda>
    <Beseda>induciran minor</Beseda>
    <Beseda>hereditaren razred grafov</Beseda>
    <Beseda>dvodelen verižen graf</Beseda>
  </TujJezik_KljucneBesede>
  <Potrjeno>true</Potrjeno>
  <JeZaklenjeno>false</JeZaklenjeno>
  <JeRecenzirano>false</JeRecenzirano>
  <Zaloznik>Ð. Vasić</Zaloznik>
  <Izvor></Izvor>
  <Jezik ID="1033" ISO639-3="eng">Angleški jezik</Jezik>
  <TujJezik ID="1060" ISO639-3="slv">Slovenski jezik</TujJezik>
  <Povezave></Povezave>
  <Pokrivanje></Pokrivanje>
  <CasovnoPokritje></CasovnoPokritje>
  <AvtorskePravice></AvtorskePravice>
  <VrstaGradiva ID="mb22" DRIVER="info:eu-repo/semantics/masterThesis">Magistrsko delo/naloga</VrstaGradiva>
  <DatumVstavljanja>2025-09-11 00:41:55</DatumVstavljanja>
  <DatumObjave>2025-09-11 00:41:55</DatumObjave>
  <DatumSpremembe>2025-10-01 03:04:18</DatumSpremembe>
  <DatumTrajnegaHranjenja>0000-00-00 00:00:00</DatumTrajnegaHranjenja>
  <LetoIzida>2025</LetoIzida>
  <LetoIzidaDo>0</LetoIzidaDo>
  <KrajIzida>Koper</KrajIzida>
  <LetoIzvedbe>2025</LetoIzvedbe>
  <KrajIzvedbe>Koper</KrajIzvedbe>
  <Opomba>Sistemske zahteve: Adobe Acrobat Reader</Opomba>
  <StStrani>1 spletni vir (1 datoteka PDF (VIII, 58 str.))</StStrani>
  <StevilcenjeNivo1></StevilcenjeNivo1>
  <StevilcenjeNivo2></StevilcenjeNivo2>
  <Kronologija></Kronologija>
  <Patent_Stevilka></Patent_Stevilka>
  <Patent_DatumVeljavnosti>0000-00-00</Patent_DatumVeljavnosti>
  <VerzijaDokumenta>NiDoloceno</VerzijaDokumenta>
  <StatusObjaveDrugje>NiDoloceno</StatusObjaveDrugje>
  <VrstaStroskaObjave>NiDoloceno</VrstaStroskaObjave>
  <DatumPoslanoVRecenzijo>0000-00-00</DatumPoslanoVRecenzijo>
  <DatumSprejetjaClanka>0000-00-00</DatumSprejetjaClanka>
  <DatumObjaveClanka>0000-00-00</DatumObjaveClanka>
  <EmbargoDo></EmbargoDo>
  <VrstaEmbarga ID="1" Naziv="Takojšnja javna objava" OpenAIREDostop="openAccess"></VrstaEmbarga>
  <Osebe>
    <Oseba ID="19627" Ime="Ðorđe" Priimek="Vasić" AltIme="Djordje Vasić" VlogaID="70" VlogaNaziv="Avtor" ConorID="462206979" Afiliacija="" ArrsID="" ORCID=""></Oseba>
    <Oseba ID="647" Ime="Martin" Priimek="Milanič" AltIme="M. Milanič; Martin Milanic" VlogaID="991" VlogaNaziv="Mentor" ConorID="19112035" Afiliacija="" ArrsID="30211" ORCID=""></Oseba>
    <Oseba ID="19425" Ime="Claire" Priimek="Hilaire" AltIme="C. Hilaire" VlogaID="994" VlogaNaziv="Komentor" ConorID="437390851" Afiliacija="" ArrsID="58123" ORCID=""></Oseba>
  </Osebe>
  <Identifikatorji>
    <Identifikator ID="4" Sifra="UDK" Naziv="UDK" URL="">519.17</Identifikator>
    <Identifikator ID="3" Sifra="CobissID" Naziv="COBISS.SI-ID" URL="https://plus.cobiss.net/cobiss/si/sl/bib/248492035">248492035</Identifikator>
  </Identifikatorji>
  <Datoteke>
    <Datoteka ID="31550" DatotekaNRID="14440062" NamenDatotekeID="2" NamenDatoteke="Predstavitvena datoteka" FormatDatotekeID="2" FormatDatoteke=".pdf" MIME="application/pdf" IkonaFormata="pdf.gif" IkonaFormataPolniUrl="https://repozitorij.upr.si/teme/rupDev/img/fileTypes/pdf.gif" VelikostDatoteke="859509" VelikostDatotekeKratko="839,36 KB" DatumVstavljanja="2025-09-11 00:42:13" JeZbrisana="false" JeJavnoVidna="true" JeIndeksirana="true" JeVidno="true" VidnoOd="01.01.1970" Zaporedje="0">
      <Naziv>MAG_Vasic_Dorde_2025.pdf</Naziv>
      <OrgNaziv>MAG_Vasic_Dorde_2025.pdf</OrgNaziv>
      <URL></URL>
      <Opis></Opis>
      <OpisTujJezik></OpisTujJezik>
      <UrlObdelave></UrlObdelave>
      <FrekvencaAzuriranjaID>1</FrekvencaAzuriranjaID>
      <Verzija></Verzija>
      <MD5>53402CD0D51CDB7AA6EE048ADC2615B4</MD5>
      <SHA256>ef9ec072670791c1019e581c7a827c1eade442c6b76f7986401cb6e6f2a65850</SHA256>
      <UUID>7c03f7d1-8e97-11f0-8f0b-005056ac49c0</UUID>
      <PID></PID>
      <PrenosPolniUrl>https://repozitorij.upr.si/Dokument.php?lang=slv&amp;id=31550</PrenosPolniUrl>
      <Vsebine>
        <Vsebina TipVsebine="GoloBesedilo" JezikID="1033" Oznaka="" Dolzina="151678"></Vsebina>
      </Vsebine>
    </Datoteka>
  </Datoteke>
  <Organizacije>
    <Organizacija OrganizacijaID="3" Kratica="FAMNIT" ZavodEvsID="0000093" Logo="" LogoPolniUrl="https://repozitorij.upr.si/teme/rupDev/img/logo/">Fakulteta za matematiko, naravoslovje in informacijske tehnologije</Organizacija>
  </Organizacije>
  <OrganizacijeVira>
  </OrganizacijeVira>
  <MetodeZbiranjaPodatkov>
  </MetodeZbiranjaPodatkov>
  <TipologijaDela ID="2.09" Koda="2.09" Naziv="Magistrsko delo" SchemaOrg="Thesis"></TipologijaDela>
  <Ostalo>
    <StIrodsDatotek>0</StIrodsDatotek>
    <StDatotekPodTrajnimEmbargom>0</StDatotekPodTrajnimEmbargom>
    <StDatotekZOmejenimDostopom>0</StDatotekZOmejenimDostopom>
  </Ostalo>
</Gradivo>
