Lupa

Izpis gradiva Pomoč

A- | A+ | Natisni
Naslov:The minimum conflict-free row split problem revisited
Avtorji:ID Hujdurović, Ademir (Avtor)
ID Husić, Edin (Avtor)
ID Milanič, Martin (Avtor)
ID Rizzi, Romeo (Avtor)
ID 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
PID:20.500.12556/RUP-8891 Povezava se odpre v novem oknu
UDK:519.17:004
ISSN pri članku:0302-9743
DOI:10.1007/978-3-319-68705-6_23 Povezava se odpre v novem oknu
COBISS.SI-ID:1539850692 Povezava se odpre v novem oknu
Datum objave v RUP:14.11.2017
Število ogledov:2665
Število prenosov:275
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
:
Kopiraj citat
  
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

Za komentiranje se morate prijaviti.

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

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