Edge elimination and weighted graph classes

Jesse Beisegel (Avtor), Nina Chiarelli (Avtor), Ekkehard Köhler (Avtor), Matjaž Krnc (Avtor), Martin Milanič (Avtor), Nevena Mitrović (Avtor), Robert Scheffler (Avtor), Martin Strehler (Avtor)

Povzetek

Ni podatka o povzetku

Ključne besede

eliminacija povezav;utežen graf;razcepljen graf;pragoven graf;verižen graf;algoritem linearne časovne zahtevnosti za prepoznavanje;edge elimination;weighted graph;split graph;threshold graph;chain graph;linear-time recognition algorithm;

Podatki

Jezik:	Angleški jezik
Leto izida:	2020
Tipologija:	1.08 - Objavljeni znanstveni prispevek na konferenci
Organizacija:	UP - Univerza na Primorskem
UDK:	519.17:004
COBISS:	36186883
ISSN:	0302-9743
Št. ogledov:	1228
Št. prenosov:	34
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarne ključne besede:	eliminacija povezav;utežen graf;razcepljen graf;pragoven graf;verižen graf;algoritem linearne časovne zahtevnosti za prepoznavanje;
Strani:	Str. 134-147
DOI:	10.1007/978-3-030-60440-0_11
ID:	15915956