<?xml version="1.0" encoding="utf-8"?>
<Gradivo ID="14501" NadgradivoID="259" NRID="29142799" OceID="0" DomainUrl="https://revis.openscience.si/" IzpisPolniUrl="https://revis.openscience.si/IzpisGradiva.php?lang=slv&amp;id=14501" StOgledov="29" StPrenosov="0" StOcen="0" VsotaOcen="0" DatumIzvoza="2026-08-29 08:09:32" OcenaSkupna="0" StPodgradiv="0" StudijskiProgramEvsID="" JeIndeksirano="0" JeVecAvtorjev="0" DovoliZahtevkeZaDostop="0">
  <PID Url="http://hdl.handle.net/20.500.12556/ReVIS-14501">20.500.12556/ReVIS-14501</PID>
  <Naslov>Tree decompositions meet induced matchings</Naslov>
  <Podnaslov>beyond Max Weight independent set</Podnaslov>
  <TujJezik_Naslov></TujJezik_Naslov>
  <TujJezik_Podnaslov></TujJezik_Podnaslov>
  <Opis></Opis>
  <TujJezik_Opis></TujJezik_Opis>
  <KljucneBesede>
    <Beseda>induced matching treewidth</Beseda>
    <Beseda>tree-independence number</Beseda>
    <Beseda>feedback vertex set</Beseda>
    <Beseda>induced packing</Beseda>
    <Beseda>algorithmic meta-theorem</Beseda>
  </KljucneBesede>
  <TujJezik_KljucneBesede>
    <Beseda>inducirana širina drevesa ujemanja</Beseda>
    <Beseda>število neodvisnosti drevesa</Beseda>
    <Beseda>množica vozlišč povratne zveze</Beseda>
    <Beseda>inducirano pakiranje</Beseda>
    <Beseda>algoritemski meta-izrek</Beseda>
  </TujJezik_KljucneBesede>
  <Potrjeno>true</Potrjeno>
  <JeZaklenjeno>true</JeZaklenjeno>
  <JeRecenzirano>true</JeRecenzirano>
  <Zaloznik></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="" DRIVER="info:eu-repo/semantics/other">Neznano</VrstaGradiva>
  <DatumVstavljanja>2026-08-28 11:46:14</DatumVstavljanja>
  <DatumObjave>2026-08-28 11:46:14</DatumObjave>
  <DatumSpremembe>2026-08-29 03:11:53</DatumSpremembe>
  <DatumTrajnegaHranjenja>0000-00-00 00:00:00</DatumTrajnegaHranjenja>
  <LetoIzida>2026</LetoIzida>
  <LetoIzidaDo>0</LetoIzidaDo>
  <KrajIzida></KrajIzida>
  <LetoIzvedbe>0</LetoIzvedbe>
  <KrajIzvedbe></KrajIzvedbe>
  <Opomba>Soavtorji: Martin Milanič, Peter Muršič, Karolina Okrasa, Paweł Rzążewski, Kenny Štorgel;
</Opomba>
  <StStrani>str. 1-27</StStrani>
  <StevilcenjeNivo1>article 103819</StevilcenjeNivo1>
  <StevilcenjeNivo2>Vol. 161</StevilcenjeNivo2>
  <Kronologija>Nov. 2026</Kronologija>
  <Patent_Stevilka></Patent_Stevilka>
  <Patent_DatumVeljavnosti>0000-00-00</Patent_DatumVeljavnosti>
  <VerzijaDokumenta>Zaloznikova</VerzijaDokumenta>
  <StatusObjaveDrugje>Objavljeno</StatusObjaveDrugje>
  <VrstaStroskaObjave>NiDoloceno</VrstaStroskaObjave>
  <DatumPoslanoVRecenzijo>2026-02-17</DatumPoslanoVRecenzijo>
  <DatumSprejetjaClanka>2026-05-28</DatumSprejetjaClanka>
  <DatumObjaveClanka>2026-06-04</DatumObjaveClanka>
  <Licence>
    <Licenca ID="3" Kratica="CC BY-NC 4.0" Naziv="Creative Commons Priznanje avtorstva-Nekomercialno 4.0 Mednarodna" URL="http://creativecommons.org/licenses/by-nc/4.0/deed.sl" Logo="by-nc.eu.png" LogoPolniUrl="https://revis.openscience.si/teme/revis/img/licence/by-nc.eu.png" DatumZacetkaLicenciranja="" VezanoNa="" VezanoNaAng="" Besedilo="" BesediloAng=""></Licenca>
  </Licence>
  <EmbargoDo></EmbargoDo>
  <VrstaEmbarga ID="1" Naziv="Takojšnja javna objava" OpenAIREDostop="openAccess"></VrstaEmbarga>
  <Osebe>
    <Oseba ID="14165" Ime="Paloma T. de" Priimek="Lima" AltIme="Paloma T. de Lima" VlogaID="70" VlogaNaziv="Avtor" ConorID="475905027" Afiliacija="" ArrsID="" ORCID=""></Oseba>
    <Oseba ID="10706" Ime="Martin" Priimek="Milanič" AltIme="M. Milanič; Martin Milanic" VlogaID="70" VlogaNaziv="Avtor" ConorID="19112035" Afiliacija="" ArrsID="30211" ORCID=""></Oseba>
    <Oseba ID="10707" Ime="Peter" Priimek="Muršič" AltIme="" VlogaID="70" VlogaNaziv="Avtor" ConorID="213270883" Afiliacija="" ArrsID="53028" ORCID=""></Oseba>
    <Oseba ID="10708" Ime="Karolina" Priimek="Okrasa" AltIme="" VlogaID="70" VlogaNaziv="Avtor" ConorID="452446723" Afiliacija="" ArrsID="" ORCID=""></Oseba>
    <Oseba ID="10709" Ime="Paweł" Priimek="Rzążewski" AltIme="" VlogaID="70" VlogaNaziv="Avtor" ConorID="452446979" Afiliacija="" ArrsID="" ORCID=""></Oseba>
    <Oseba ID="10710" Ime="Kenny" Priimek="Bešter Štorgel" AltIme="Kenny Bešter Štorgel; Kenny Štorgel" VlogaID="70" VlogaNaziv="Avtor" ConorID="268766819" Afiliacija="" ArrsID="53598" ORCID=""></Oseba>
  </Osebe>
  <Identifikatorji>
    <Identifikator ID="4" Sifra="UDK" Naziv="UDK" URL="">519.17</Identifikator>
    <Identifikator ID="9" Sifra="ISSN-clanka" Naziv="ISSN pri članku" URL="">0022-0000</Identifikator>
    <Identifikator ID="3" Sifra="CobissID" Naziv="COBISS_ID" URL="https://plus.cobiss.net/cobiss/si/sl/bib/287753987">287753987</Identifikator>
    <Identifikator ID="15" Sifra="DOI" Naziv="DOI" URL="http://dx.doi.org/10.1016/j.jcss.2026.103819">10.1016/j.jcss.2026.103819</Identifikator>
  </Identifikatorji>
  <Datoteke>
    <Datoteka ID="17571" DatotekaNRID="0" NamenDatotekeID="5" NamenDatoteke="Izvorni URL" FormatDatotekeID="56" FormatDatoteke="URL" MIME="text/url" IkonaFormata="html.gif" IkonaFormataPolniUrl="https://revis.openscience.si/teme/revis/img/fileTypes/html.gif" VelikostDatoteke="0" VelikostDatotekeKratko="0,00 KB" DatumVstavljanja="2026-08-28 11:46:14" JeZbrisana="false" JeJavnoVidna="true" JeIndeksirana="false" JeVidno="true" VidnoOd="01.01.1970" Zaporedje="0">
      <Naziv></Naziv>
      <OrgNaziv></OrgNaziv>
      <URL>https://www.sciencedirect.com/science/article/pii/S0022000026000656?via%3Dihub</URL>
      <Opis></Opis>
      <OpisTujJezik></OpisTujJezik>
      <UrlObdelave></UrlObdelave>
      <FrekvencaAzuriranjaID>1</FrekvencaAzuriranjaID>
      <Verzija></Verzija>
      <MD5></MD5>
      <SHA256></SHA256>
      <UUID>4f5aa0ed-a2c5-11f1-b645-001a4af901a5</UUID>
      <PID></PID>
      <PrenosPolniUrl>https://revis.openscience.si/Dokument.php?lang=slv&amp;id=17571</PrenosPolniUrl>
      <Vsebine>
      </Vsebine>
    </Datoteka>
  </Datoteke>
  <Organizacije>
    <Organizacija OrganizacijaID="42" Kratica="FIŠ" ZavodEvsID="0000102" Logo="" LogoPolniUrl="https://revis.openscience.si/teme/revis/img/logo/">Fakulteta za informacijske študije v Novem mestu</Organizacija>
  </Organizacije>
  <OrganizacijeVira>
  </OrganizacijeVira>
  <MetodeZbiranjaPodatkov>
  </MetodeZbiranjaPodatkov>
  <TipologijaDela ID="1.01" Koda="1.01" Naziv="Izvirni znanstveni članek" SchemaOrg="Article"></TipologijaDela>
  <Ostalo>
    <StIrodsDatotek>0</StIrodsDatotek>
    <StDatotekPodTrajnimEmbargom>0</StDatotekPodTrajnimEmbargom>
    <StDatotekZOmejenimDostopom>0</StDatotekZOmejenimDostopom>
  </Ostalo>
</Gradivo>
