Pascal and Francis Bibliographic Databases

Help

Export

Selection :

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

Algorithms for finding the weight-constrained k longest paths in a tree and the length-constrained k maximum-sum segments of a sequence

Author
LIU, Hsiao-Fei1 ; CHAO, Kun-Mao1 2 3
[1] Department of Computer Science and Information Engineering. National Taiwan University, Taipei 106, Taiwan, Province of China
[2] Graduate Institute ofBiomedical Electronics and Bioinformatics, National Taiwan University, Taipei 106, Taiwan, Province of China
[3] Graduate Institute of Networking and Multimedia, National Taiwan University, Taipei 106, Taiwan, Province of China
Source

Theoretical computer science. 2008, Vol 407, Num 1-3, pp 349-358, 10 p ; ref : 36 ref

CODEN
TCSCDI
ISSN
0304-3975
Scientific domain
Computer science
Publisher
Elsevier, Amsterdam
Publication country
Netherlands
Document type
Article
Language
English
Author keyword
Maximum-sum segment Sequence analysis
Keyword (fr)
Algorithme Arbre Borne inférieure Fonction poids Informatique théorique Maximum Nombre entier 05C05 68Wxx Modèle algébrique Modèle calcul Problème chemin
Keyword (en)
Algorithm Tree Lower bound Weight function Computer theory Maximum Integer
Keyword (es)
Algoritmo Arbol Cota inferior Función peso Informática teórica Máximo Entero
Classification
Pascal
001 Exact sciences and technology / 001A Sciences and techniques of general use / 001A02 Mathematics / 001A02B Combinatorics. Ordered structures / 001A02B01 Combinatorics / 001A02B01C Graph theory

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 / 001D02A08 Miscellaneous

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

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