Catalogo Articoli (Spogli Riviste)

OPAC HELP

Titolo:
COMPUTING THE NUCLEOLUS OF MIN-COST SPANNING TREE GAMES IS NP-HARD
Autore:
FAIGLE U; KERN W; KUIPERS J;
Indirizzi:
UNIV TWENTE,DEPT APPL MATH,POB 217 NL-7500 AE ENSCHEDE NETHERLANDS UNIV PAIS VASCO,INST ECON PUBL E-48015 BILBAO SPAIN
Titolo Testata:
International journal of game theory
fascicolo: 3, volume: 27, anno: 1998,
pagine: 443 - 450
SICI:
0020-7276(1998)27:3<443:CTNOMS>2.0.ZU;2-O
Fonte:
ISI
Lingua:
ENG
Soggetto:
ALLOCATION; COMPLEXITY; CORE;
Keywords:
NUCLEOLUS; N-PERSON GAME; SPANNING TREE; NP-HARD;
Tipo documento:
Article
Natura:
Periodico
Settore Disciplinare:
Physical, Chemical & Earth Sciences
Physical, Chemical & Earth Sciences
CompuMath Citation Index
CompuMath Citation Index
Science Citation Index Expanded
Science Citation Index Expanded
Citazioni:
14
Recensione:
Indirizzi per estratti:
Citazione:
U. Faigle et al., "COMPUTING THE NUCLEOLUS OF MIN-COST SPANNING TREE GAMES IS NP-HARD", International journal of game theory, 27(3), 1998, pp. 443-450

Abstract

We prove that computing the nucleolus of minimum cost spanning tree games is in general NP-hard. The proof uses a reduction from minimum cover problems.

ASDD Area Sistemi Dipartimentali e Documentali, Università di Bologna, Catalogo delle riviste ed altri periodici
Documento generato il 30/11/20 alle ore 06:29:50