Lupa

Izpis gradiva

A- | A+ | Natisni
Naslov:The minimum conflict-free row split problem revisited
Avtorji:Hujdurović, Ademir (Avtor)
Husić, Edin (Avtor)
Milanič, Martin (Avtor)
Rizzi, Romeo (Avtor)
Tomescu, Alexandru I. (Avtor)
Datoteke:URL https://doi.org/10.1007/978-3-319-68705-6_23
 
URL https://doi.org/10.1007/978-3-319-68705-6_23
 
Jezik:Angleški jezik
Vrsta gradiva:Neznano
Tipologija:1.08 - Objavljeni znanstveni prispevek na konferenci
Organizacija:IAM - Inštitut Andrej Marušič
Ključne besede:#the #minimum conflict-free row split problem, branching, Dilworth's theorem, min-max theorem, approximation algorithm, APX-hardness
Leto izida:2016
Št. strani:Str. 303-315
UDK:519.17:004
ISSN pri članku:0302-9743
COBISS_ID:1539850692 Povezava se odpre v novem oknu
DOI:10.1007/978-3-319-68705-6_23 Povezava se odpre v novem oknu
Število ogledov:746
Število prenosov:174
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:Gradivo ni uvrščeno v področja.
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del zbornika

Naslov:Graph-theoretic concepts in computer science
COBISS.SI-ID:1539850180 Povezava se odpre v novem oknu

Gradivo je del revije

Naslov:Lecture notes in computer science
Skrajšan naslov:Lect. notes comput. sci.
Založnik:Springer
ISSN:0302-9743
COBISS.SI-ID:4292374 Povezava se odpre v novem oknu

Sekundarni jezik

Jezik:Angleški jezik
Ključne besede:problem najmanjšega brezkonfliktnega razcepa vrstic, razvejanje, Dilwortov izrek, min-max izrek, aproksimacijski algoritem, APX kompleksnost

Komentarji

Dodaj komentar

izpis_zaKomentiranje

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici