Combinatorial aspect of the sensor location problem (Articolo in rivista)

Type

• Articolo in rivista (Classe)
• Prodotto della ricerca (Classe)

Label

• Combinatorial aspect of the sensor location problem (Articolo in rivista) (literal)

Anno

• 2006-01-01T00:00:00+01:00 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi

• 10.1007/s10479-006-0016-9 (literal)

Alternative label

• Bianco, L. ; Confessore, G. ; Gentili, M. (2006)
  Combinatorial aspect of the sensor location problem
  in Annals of operations research (Dordr., Online); SPRINGER, DORDRECHT (Paesi Bassi)
  (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori

• Bianco, L. ; Confessore, G. ; Gentili, M. (literal)

Pagina inizio

• 201 (literal)

Pagina fine

• 234 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume

• 144 (literal)

Rivista

• Annals of operations research (Rivista)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note

• Number: 1 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali

• 34 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroFascicolo

• 1 (literal)

Note

• ISI Web of Science (WOS) (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni

• Bianco, L. Università roma Tor Vergata; Confessore, G. CNR-ITIA, Sez. Roma; Gentili, M. Università di Salerno (literal)

Titolo

• Combinatorial aspect of the sensor location problem (literal)

Abstract

• In this paper we address the Sensor Location Problem, that is the location of the minimum number of counting sensors, on the nodes of a network, in order to determine the arc flow volume of all the network. Despite the relevance of the problem from a practical point of view, there are very few contributions in the literature and no combinatorial analysis is performed to take into account particular structure of the network. We prove the problem is NP-complete in different cases. We analyze special classes of graphs that are particularly interesting from an application point of view, for which we give low order polynomial solution algorithms. (literal)

Editore

• SPRINGER (Editore)

Prodotto di

• Controllo e Ottimizzazione di Sistemi Complessi (ICT.P11.005.001) (Modulo)
• Metodologie e strumenti per i processi produttivi e logistici nel manifatturiero (SP.P01.017.001) (Modulo)
• Istituto di analisi dei sistemi ed informatica \"Antonio Ruberti\" (IASI) (Istituto)

Autore CNR

• LUCIO BIANCO (Unità di personale esterno)
• GIUSEPPE CONFESSORE (Unità di personale interno)

Incoming links:

Prodotto

• Istituto di analisi dei sistemi ed informatica \"Antonio Ruberti\" (IASI) (Istituto)
• Metodologie e strumenti per i processi produttivi e logistici nel manifatturiero (SP.P01.017.001) (Modulo)
• Controllo e Ottimizzazione di Sistemi Complessi (ICT.P11.005.001) (Modulo)

Autore CNR di

• GIUSEPPE CONFESSORE (Unità di personale interno)
• LUCIO BIANCO (Unità di personale esterno)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi

• Annals of operations research (Rivista)

Editore di

• SPRINGER (Editore)