Ademir Hujdurović (Avtor), Edin Husić (Avtor), Martin Milanič (Avtor), Romeo Rizzi (Avtor), Alexandru I. Tomescu (Avtor)

Povzetek

The minimum conflict-free row split problem revisited

Ključne besede

ǂthe ǂminimum conflict-free row split problem;branching;Dilworth's theorem;min-max theorem;approximation algorithm;APX-hardness;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 1.08 - Objavljeni znanstveni prispevek na konferenci
Organizacija: UP - Univerza na Primorskem
UDK: 519.17:004
COBISS: 1539850692 Povezava se bo odprla v novem oknu
ISSN: 0302-9743
Št. ogledov: 2488
Št. prenosov: 275
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarne ključne besede: problem najmanjšega brezkonfliktnega razcepa vrstic;razvejanje;Dilwortov izrek;min-max izrek;aproksimacijski algoritem;APX kompleksnost;
Vrsta dela (COBISS): Delo ni kategorizirano
Strani: Str. 303-315
DOI: 10.1007/978-3-319-68705-6_23
ID: 10879748