Pascal and Francis Bibliographic Databases

Help

Permanent link : http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=16545940

Export

Selection :

Edge-connectivity augmentation and network matrices

Author
CONFORTI, Michele1 ; GALLUCCIO, Anna2 ; PROIETTI, Guido2 3
[1] Dipartimento di Matematica, Università di Padova, via Belzoni 7, 35131 Padova, Italy
[2] Istituto di Analisi dei Sistemi ed Informatica, CNR, Viale Manzoni 30, 00185 Roma, Italy
[3] Dipartimento di Informatica, University di L'Aquila, Via Vetoio, 67010 L'Aquila, Italy
Conference title
WG 2004 : graph-theoretic concepts in computer science (Bad Honnef, 21-23 June 2004, revised papers)
Conference name
International workshop on graph-theoretic concepts in computer science (30 ; Bad Honnef 2004-06-21)
Author (monograph)
Hromkovic, Juraj (Editor); Nagl, Manfred (Editor); Westfechtel, Bernhard (Editor)
Source

Lecture notes in computer science. 2004, pp 355-364, 10 p ; ref : 15 ref

ISSN
0302-9743
ISBN
3-540-24132-9
Scientific domain
Computer science
Publisher
Springer, Berlin
Publication country
Germany
Document type
Conference Paper
Language
English
Keyword (fr)
Couverture Graphe connexe Graphe pondéré Modélisation Problème NP difficile Problème recouvrement Programmation linéaire Recouvrement ensemble Régime linéaire Réseau communication Sous graphe Système tolérant les pannes Temps polynomial Théorie graphe
Keyword (en)
Coverage Connected graph Weighted graph Modeling NP hard problem Covering problem Linear programming Set covering Linear condition Communication network Subgraph Fault tolerant system Polynomial time Graph theory
Keyword (es)
Cobertura Grafo conexo Grafo pondero Modelización Problema NP duro Problema recubrimiento Programación lineal Cubierta conjunto Régimen lineal Red de comunicación Subgrafo Sistema tolerando faltas Tiempo polinomial Teoría grafo
Classification
Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02A Theoretical computing / 001D02A06 Information retrieval. Graph

Discipline
Computer science : theoretical automation and systems
Origin
Inist-CNRS
Database
PASCAL
INIST identifier
16545940

Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS

Access to the document

Searching the Web