<?xml version="1.0" encoding="utf-8"?>
<Gradivo ID="66649" NadgradivoID="242" NRID="10846958" OceID="0" DomainUrl="https://dk.um.si/" IzpisPolniUrl="https://dk.um.si/IzpisGradiva.php?lang=slv&amp;id=66649" StOgledov="2094" StPrenosov="133" StOcen="0" VsotaOcen="0" DatumIzvoza="2026-10-01 03:16:29" OcenaSkupna="0" StPodgradiv="0" StudijskiProgramEvsID="" JeIndeksirano="0" JeVecAvtorjev="0" DovoliZahtevkeZaDostop="0">
  <PID Url="http://hdl.handle.net/20.500.12556/DKUM-66649">20.500.12556/DKUM-66649</PID>
  <Naslov>Computing the Szeged index</Naslov>
  <Podnaslov></Podnaslov>
  <TujJezik_Naslov>Računanje szegedskega indeksa</TujJezik_Naslov>
  <TujJezik_Podnaslov></TujJezik_Podnaslov>
  <Opis>We give an explicit algorithm for computing the Szeged index of a graph which runs in ▫$O(mn)$▫ time, where ▫$n$▫ is the number of nodes and ▫$m$▫ is the number of edges.</Opis>
  <TujJezik_Opis>Dan je algoritem za računanje szegedskega indeksa grafa s časovno zahtevnostjo ▫$O(m,n)$▫, kjer je ▫$n$▫ število točk, ▫$m$▫ pa število povezav.</TujJezik_Opis>
  <KljucneBesede>
    <Beseda>mathematics</Beseda>
    <Beseda>chemistry</Beseda>
    <Beseda>chemical graph theory</Beseda>
    <Beseda>molecular graphs</Beseda>
    <Beseda>structural formulae</Beseda>
    <Beseda>algorithms</Beseda>
    <Beseda>topological index</Beseda>
    <Beseda>Szeged index</Beseda>
  </KljucneBesede>
  <TujJezik_KljucneBesede>
    <Beseda>matematika</Beseda>
    <Beseda>kemija</Beseda>
    <Beseda>kemijska teorija grafov</Beseda>
    <Beseda>molekulski grafi</Beseda>
    <Beseda>strukturne formule</Beseda>
    <Beseda>topološki indeks</Beseda>
    <Beseda>szegedski indeks</Beseda>
    <Beseda>algoritmi</Beseda>
  </TujJezik_KljucneBesede>
  <Potrjeno>true</Potrjeno>
  <JeZaklenjeno>false</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="r2" DRIVER="info:eu-repo/semantics/report">Znanstveno delo</VrstaGradiva>
  <DatumVstavljanja>2017-07-05 08:52:26</DatumVstavljanja>
  <DatumObjave>2017-07-05 08:53:13</DatumObjave>
  <DatumSpremembe>2022-08-01 13:00:23</DatumSpremembe>
  <DatumTrajnegaHranjenja>2019-07-11 15:54:21</DatumTrajnegaHranjenja>
  <LetoIzida>1996</LetoIzida>
  <LetoIzidaDo>0</LetoIzidaDo>
  <KrajIzida></KrajIzida>
  <LetoIzvedbe>0</LetoIzvedbe>
  <KrajIzvedbe></KrajIzvedbe>
  <Opomba></Opomba>
  <StStrani>str. 837-843</StStrani>
  <StevilcenjeNivo1>št. 3</StevilcenjeNivo1>
  <StevilcenjeNivo2>Letn. 69</StevilcenjeNivo2>
  <Kronologija>1996</Kronologija>
  <Patent_Stevilka></Patent_Stevilka>
  <Patent_DatumVeljavnosti>0000-00-00</Patent_DatumVeljavnosti>
  <VerzijaDokumenta>Zaloznikova</VerzijaDokumenta>
  <StatusObjaveDrugje>Objavljeno</StatusObjaveDrugje>
  <VrstaStroskaObjave>NiDoloceno</VrstaStroskaObjave>
  <DatumPoslanoVRecenzijo>0000-00-00</DatumPoslanoVRecenzijo>
  <DatumSprejetjaClanka>0000-00-00</DatumSprejetjaClanka>
  <DatumObjaveClanka>0000-00-00</DatumObjaveClanka>
  <Licence>
    <Licenca ID="6" Kratica="CC BY 4.0" Naziv="Creative Commons Priznanje avtorstva 4.0 Mednarodna" URL="http://creativecommons.org/licenses/by/4.0/deed.sl" Logo="by.png" LogoPolniUrl="https://dk.um.si/teme/dkumDev2/img/licence/by.png" DatumZacetkaLicenciranja="2017-07-05" VezanoNa="" VezanoNaAng="" Besedilo="" BesediloAng=""></Licenca>
  </Licence>
  <EmbargoDo></EmbargoDo>
  <VrstaEmbarga ID="1" Naziv="Takojšnja javna objava" OpenAIREDostop="openAccess"></VrstaEmbarga>
  <Osebe>
    <Oseba ID="13281" Ime="Janez" Priimek="Žerovnik" AltIme="J. Žerovnik; Janez Zerovnik" VlogaID="70" VlogaNaziv="Avtor" ConorID="2076259" Afiliacija="" ArrsID="03430" ORCID=""></Oseba>
  </Osebe>
  <Identifikatorji>
    <Identifikator ID="2" Sifra="ISSN" Naziv="ISSN" URL="">0011-1643</Identifikator>
    <Identifikator ID="4" Sifra="UDK" Naziv="UDK" URL="">519.17:541</Identifikator>
    <Identifikator ID="13" Sifra="OceCobissID" Naziv="OceCobissID" URL="https://plus.cobiss.net/cobiss/si/sl/bib/22807">22807</Identifikator>
    <Identifikator ID="3" Sifra="CobissID" Naziv="COBISS_ID" URL="https://plus.cobiss.net/cobiss/si/sl/bib/2415126">2415126</Identifikator>
    <Identifikator ID="9" Sifra="ISSN-clanka" Naziv="ISSN pri članku" URL="">0011-1643</Identifikator>
    <Identifikator ID="18" Sifra="URN-NUK" Naziv="NUK URN" URL="">URN:SI:UM:DK:CDPQSMWL</Identifikator>
  </Identifikatorji>
  <Relacije>
  </Relacije>
  <VerzijeGradiva>
  </VerzijeGradiva>
  <Datoteke>
    <Datoteka ID="113648" DatotekaNRID="10673375" NamenDatotekeID="2" NamenDatoteke="Predstavitvena datoteka" FormatDatotekeID="2" FormatDatoteke=".pdf" MIME="application/pdf" IkonaFormata="pdf.gif" IkonaFormataPolniUrl="https://dk.um.si/teme/dkumDev2/img/fileTypes/pdf.gif" VelikostDatoteke="1918171" VelikostDatotekeKratko="1,83 MB" DatumVstavljanja="2017-07-05 08:52:41" JeZbrisana="false" JeJavnoVidna="true" JeIndeksirana="true" JeVidno="true" VidnoOd="01.01.1970" Zaporedje="0">
      <Naziv>Croatica_Chemica_Acta_1996_Zerovnik_Computing_the_Szeged_index.pdf</Naziv>
      <OrgNaziv>Croatica_Chemica_Acta_1996_Zerovnik_Computing_the_Szeged_index.pdf</OrgNaziv>
      <URL></URL>
      <Opis></Opis>
      <OpisTujJezik></OpisTujJezik>
      <UrlObdelave></UrlObdelave>
      <FrekvencaAzuriranjaID>1</FrekvencaAzuriranjaID>
      <Verzija></Verzija>
      <MD5>0F701E6104162012EA8886063B01D6C7</MD5>
      <SHA256>d6192947dd3091e920cb5670a712a3478cedbccad4cb9119eab2ee15cb37f9af</SHA256>
      <UUID>5ac19b1e-7c0e-11eb-bb7a-00155d0001ca</UUID>
      <PID>20.500.12556/dkum/2c0143cc-3a0e-45e2-b319-30e9a64e790a</PID>
      <PrenosPolniUrl>https://dk.um.si/Dokument.php?lang=slv&amp;id=113648</PrenosPolniUrl>
      <Vsebine>
        <Vsebina TipVsebine="GoloBesedilo" JezikID="1033" Oznaka="" Dolzina="11702"></Vsebina>
      </Vsebine>
    </Datoteka>
    <Datoteka ID="113647" DatotekaNRID="0" NamenDatotekeID="5" NamenDatoteke="Izvorni URL" FormatDatotekeID="56" FormatDatoteke="URL" MIME="text/url" IkonaFormata="html.gif" IkonaFormataPolniUrl="https://dk.um.si/teme/dkumDev2/img/fileTypes/html.gif" VelikostDatoteke="0" VelikostDatotekeKratko="0,00 KB" DatumVstavljanja="2017-07-05 08:52:28" JeZbrisana="false" JeJavnoVidna="true" JeIndeksirana="false" JeVidno="true" VidnoOd="01.01.1970" Zaporedje="0">
      <Naziv></Naziv>
      <OrgNaziv></OrgNaziv>
      <URL>http://hrcak.srce.hr/177115</URL>
      <Opis></Opis>
      <OpisTujJezik></OpisTujJezik>
      <UrlObdelave></UrlObdelave>
      <FrekvencaAzuriranjaID>1</FrekvencaAzuriranjaID>
      <Verzija></Verzija>
      <MD5></MD5>
      <SHA256></SHA256>
      <UUID></UUID>
      <PID></PID>
      <PrenosPolniUrl>https://dk.um.si/Dokument.php?lang=slv&amp;id=113647</PrenosPolniUrl>
      <Vsebine>
      </Vsebine>
    </Datoteka>
  </Datoteke>
  <Organizacije>
    <Organizacija OrganizacijaID="7" Kratica="FS" ZavodEvsID="0000085" Logo="FS_logo.gif" LogoPolniUrl="https://dk.um.si/teme/dkumDev2/img/logo/FS_logo.gif">Fakulteta za strojništvo</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>
