Pascal and Francis Bibliographic Databases

Help

Export

Selection :

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

More general parallel tree contraction : Register allocation and broadcasting in a tree

Author
DIKS, K1 ; HAGERUP, T2
[1] Instytut Informatyki, Uniwersytet Warszawski, ul. Banacha 2, 02-097 Warszawa, Poland
[2] Max-Planck-Institut für Informatik, Im Stadtwald, 66123 Saarbrücken, Germany
Conference title
Graph-theoretic concepts in computer science
Conference name
WG '96 Workshop on Graph-theoretic Concepts in Computer Science (22 ; Cadenabbia (Como) 1996-06-12)
Author (monograph)
AUSIELLO, Giorgio (Editor)1 ; MARCHETTI-SPACCAMELA, Alberto (Editor)
[1] Univ. di Roma La Sapienza, Dip. Inform. e Sistemistica, 00198 Roma, Italy
Source

Theoretical computer science. 1998, Vol 203, Num 1, pp 3-29 ; ref : 23 ref

CODEN
TCSCDI
ISSN
0304-3975
Scientific domain
Computer science
Publisher
Elsevier, Amsterdam
Publication country
Netherlands
Document type
Conference Paper
Language
English
Keyword (fr)
Acheminement Algorithme optimal Algorithme parallèle Arbre recherche Communication Complexité temps Structure donnée Système réparti Théorie graphe Allocation registre CRCW PRAM CREW PRAM EREW PRAM
Keyword (en)
Routing Optimal algorithm Parallel algorithm Search tree Communication Time complexity Data structure Distributed system Graph theory CRCW PRAM CREW PRAM EREW PRAM
Keyword (es)
Encaminamiento Algoritmo óptimo Algoritmo paralelo Arbol investigación Comunicación Complejidad tiempo Estructura datos Sistema repartido Teoría grafo
Classification
Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02A Theoretical computing / 001D02A05 Algorithmics. Computability. Computer arithmetics

Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02A Theoretical computing / 001D02A06 Information retrieval. Graph

Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02B Software / 001D02B04 Computer systems and distributed systems. User interface

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

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