<?xml version="1.0" encoding="utf-8"?>
<Gradivo ID="9793" NadgradivoID="72" NRID="10960374" OceID="0" DomainUrl="https://repozitorij.upr.si/" IzpisPolniUrl="https://repozitorij.upr.si/IzpisGradiva.php?lang=slv&amp;id=9793" StOgledov="3863" StPrenosov="106" StOcen="0" VsotaOcen="0" DatumIzvoza="2026-04-10 17:52:09" OcenaSkupna="0" StPodgradiv="0" StudijskiProgramEvsID="" JeIndeksirano="0" JeVecAvtorjev="0" DovoliZahtevkeZaDostop="0">
  <PID Url="http://hdl.handle.net/20.500.12556/RUP-9793">20.500.12556/RUP-9793</PID>
  <Naslov>Reconstructing perfect phylogenies via binary matrices, branchings in DAGs, and a generalization of Dilworth&#039;s theorem</Naslov>
  <Podnaslov></Podnaslov>
  <TujJezik_Naslov></TujJezik_Naslov>
  <TujJezik_Podnaslov></TujJezik_Podnaslov>
  <Opis></Opis>
  <TujJezik_Opis></TujJezik_Opis>
  <KljucneBesede>
    <Beseda>perfect phylogeny</Beseda>
    <Beseda>NP-hard problem</Beseda>
    <Beseda>branching</Beseda>
    <Beseda>acyclic digraph</Beseda>
    <Beseda>chain partition</Beseda>
    <Beseda>Dilworth&#039;s theorem</Beseda>
    <Beseda>min-max theorem</Beseda>
    <Beseda>approximation algorithm</Beseda>
    <Beseda>heuristic</Beseda>
  </KljucneBesede>
  <TujJezik_KljucneBesede>
    <Beseda>popolna filogenija</Beseda>
    <Beseda>NP-težek problem</Beseda>
    <Beseda>vejitev</Beseda>
    <Beseda>acikličen digraf</Beseda>
    <Beseda>particija na verige</Beseda>
    <Beseda>Dilworthov izrek</Beseda>
    <Beseda>min-maks izrek</Beseda>
    <Beseda>aproksimacijski algoritem</Beseda>
    <Beseda>hevristika</Beseda>
  </TujJezik_KljucneBesede>
  <Potrjeno>true</Potrjeno>
  <JeZaklenjeno>true</JeZaklenjeno>
  <JeRecenzirano>false</JeRecenzirano>
  <Zaloznik></Zaloznik>
  <Izvor></Izvor>
  <Jezik ID="1033" ISO639-3="eng">Angleški jezik</Jezik>
  <TujJezik ID="1033" ISO639-3="eng">Angleški jezik</TujJezik>
  <Povezave></Povezave>
  <Pokrivanje></Pokrivanje>
  <CasovnoPokritje></CasovnoPokritje>
  <AvtorskePravice></AvtorskePravice>
  <VrstaGradiva ID="" DRIVER="info:eu-repo/semantics/other">Neznano</VrstaGradiva>
  <DatumVstavljanja>2018-09-17 14:11:31</DatumVstavljanja>
  <DatumObjave>2018-09-17 14:11:31</DatumObjave>
  <DatumSpremembe>2024-03-01 13:50:00</DatumSpremembe>
  <DatumTrajnegaHranjenja>0000-00-00 00:00:00</DatumTrajnegaHranjenja>
  <LetoIzida>2018</LetoIzida>
  <LetoIzidaDo>0</LetoIzidaDo>
  <KrajIzida></KrajIzida>
  <LetoIzvedbe>0</LetoIzvedbe>
  <KrajIzvedbe></KrajIzvedbe>
  <Opomba></Opomba>
  <StStrani>Str. 13</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="352" Ime="Ademir" Priimek="Hujdurović" AltIme="" VlogaID="70" VlogaNaziv="Avtor" ConorID="220097123" Afiliacija="" ArrsID="32518" ORCID=""></Oseba>
    <Oseba ID="647" Ime="Martin" Priimek="Milanič" AltIme="M. Milanič; Martin Milanic" VlogaID="70" VlogaNaziv="Avtor" ConorID="19112035" Afiliacija="" ArrsID="30211" ORCID=""></Oseba>
    <Oseba ID="6882" Ime="Edin" Priimek="Husić" AltIme="" VlogaID="70" VlogaNaziv="Avtor" ConorID="269220707" Afiliacija="" ArrsID="" ORCID=""></Oseba>
    <Oseba ID="6782" Ime="Romeo" Priimek="Rizzi" AltIme="" VlogaID="70" VlogaNaziv="Avtor" ConorID="204327011" Afiliacija="" ArrsID="" ORCID=""></Oseba>
    <Oseba ID="7205" Ime="Alexandru I." Priimek="Tomescu" AltIme="" VlogaID="70" VlogaNaziv="Avtor" ConorID="204326755" Afiliacija="" ArrsID="" ORCID=""></Oseba>
  </Osebe>
  <Identifikatorji>
    <Identifikator ID="4" Sifra="UDK" Naziv="UDK" URL="">519.17</Identifikator>
    <Identifikator ID="13" Sifra="OceCobissID" Naziv="OceCobissID" URL="https://plus.cobiss.net/cobiss/si/sl/bib/1540438468">1540438468</Identifikator>
    <Identifikator ID="3" Sifra="CobissID" Naziv="COBISS.SI-ID" URL="https://plus.cobiss.net/cobiss/si/sl/bib/1540527556">1540527556</Identifikator>
  </Identifikatorji>
  <Datoteke>
    <Datoteka ID="15532" DatotekaNRID="10797403" 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="1507762" VelikostDatotekeKratko="1,44 MB" DatumVstavljanja="2018-09-17 14:11:31" JeZbrisana="false" JeJavnoVidna="true" JeIndeksirana="true" JeVidno="true" VidnoOd="01.01.1970" Zaporedje="0">
      <Naziv>RAZ_Tomescu_Alexandru_I._i2018.pdf</Naziv>
      <OrgNaziv>RAZ_Tomescu_Alexandru_I._i2018.pdf</OrgNaziv>
      <URL></URL>
      <Opis></Opis>
      <OpisTujJezik></OpisTujJezik>
      <UrlObdelave></UrlObdelave>
      <FrekvencaAzuriranjaID>1</FrekvencaAzuriranjaID>
      <Verzija></Verzija>
      <MD5>BF7B3917602F0771445DA5378F4FE8A9</MD5>
      <SHA256>63dc6f9942a98c8532a78cf8b4819d8f26986446b7740881b5b1ad1f539c26e2</SHA256>
      <UUID>ae351042-c3d4-11ed-b5df-005056bf369b</UUID>
      <PID></PID>
      <PrenosPolniUrl>https://repozitorij.upr.si/Dokument.php?lang=slv&amp;id=15532</PrenosPolniUrl>
      <Vsebine>
        <Vsebina TipVsebine="GoloBesedilo" JezikID="1033" Oznaka="" Dolzina="30264"></Vsebina>
      </Vsebine>
    </Datoteka>
    <Datoteka ID="15533" DatotekaNRID="0" NamenDatotekeID="2" NamenDatoteke="Predstavitvena datoteka" FormatDatotekeID="56" FormatDatoteke="URL" MIME="text/url" IkonaFormata="html.gif" IkonaFormataPolniUrl="https://repozitorij.upr.si/teme/rupDev/img/fileTypes/html.gif" VelikostDatoteke="0" VelikostDatotekeKratko="0,00 KB" DatumVstavljanja="2018-09-17 14:11:31" JeZbrisana="false" JeJavnoVidna="true" JeIndeksirana="false" JeVidno="true" VidnoOd="01.01.1970" Zaporedje="0">
      <Naziv></Naziv>
      <OrgNaziv></OrgNaziv>
      <URL>https://conferences.famnit.upr.si/indico/event/2/material/0/4.pdf</URL>
      <Opis></Opis>
      <OpisTujJezik></OpisTujJezik>
      <UrlObdelave></UrlObdelave>
      <FrekvencaAzuriranjaID>1</FrekvencaAzuriranjaID>
      <Verzija></Verzija>
      <MD5></MD5>
      <SHA256></SHA256>
      <UUID></UUID>
      <PID></PID>
      <PrenosPolniUrl>https://repozitorij.upr.si/Dokument.php?lang=slv&amp;id=15533</PrenosPolniUrl>
      <Vsebine>
      </Vsebine>
    </Datoteka>
  </Datoteke>
  <Organizacije>
    <Organizacija OrganizacijaID="9" Kratica="IAM" ZavodEvsID="" Logo="" LogoPolniUrl="https://repozitorij.upr.si/teme/rupDev/img/logo/">Inštitut Andrej Marušič</Organizacija>
  </Organizacije>
  <OrganizacijeVira>
  </OrganizacijeVira>
  <MetodeZbiranjaPodatkov>
  </MetodeZbiranjaPodatkov>
  <TipologijaDela ID="1.12" Koda="1.12" Naziv="Objavljeni povzetek znanstvenega prispevka na konferenci" SchemaOrg="CreativeWork"></TipologijaDela>
  <Ostalo>
    <StIrodsDatotek>0</StIrodsDatotek>
    <StDatotekPodTrajnimEmbargom>0</StDatotekPodTrajnimEmbargom>
    <StDatotekZOmejenimDostopom>0</StDatotekZOmejenimDostopom>
  </Ostalo>
</Gradivo>
