| Author(s) | Blazewicz J; Formanowicz P; Kasprzak M
|
|---|
| Title | Selected combinatorial problems of computational biology
|
|---|
| Source | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 161 (3): 585-597
|
|---|
| Date | 2005 MAR 16
|
|---|
| Type | Journal : Review
|
|---|
| LCR: 1 NCR: 41 LCS: 0 GCS: 0
| | Comment |
|
|---|
| Address | Poznan Univ Technol, Inst Comp Sci, PL-60965 Poznan, Poland.
Polish Acad Sci, Inst Bioorgan Chem, PL-61704 Poznan, Poland.
|
|---|
| Reprint | Blazewicz, J, Poznan Univ Technol, Inst Comp Sci, Ul Piotrowo 3A, PL-
60965 Poznan, Poland.
|
|---|
| E-mail | blazewic@put.poznan.pl
|
|---|
| Abstract | Recently we observe a great breakthrough in biology connected with the studies on genomes. These achievements would be impossible without an input from other sciences, combinatorial optimization being one of them. This study is devoted to a presentation of the most important (to our opinion) area of the computational biology, mostly connected with DNA studies, where combinatorial optimization impact was clearly visible. They include: sequencing DNA chains, assembling them, genome mapping and sequence comparison. (C) 2004 Elsevier B.V. All rights reserved.
|
|---|
| CR |
BAINS W, 1988, J THEOR BIOL, V135, P303
BENZER S, 1959, P NATIONAL ACADEMY S, V45, P1607
BLAZEWICZ J, 1999, 335786, PO, APPL
BLAZEWICZ J, 1999, DISCRETE APPL MATH, V98, P1
BLAZEWICZ J, 1999, J COMPUT BIOL, V6, P113
BLAZEWICZ J, 2001, BIOINFORMATICS, V17, P398
BLAZEWICZ J, 2002, BIOINFORMATICS, V18, P652
BLAZEWICZ J, 2002, DISCRETE MATH, V245, P81
BLAZEWICZ J, 2002, J HEURISTICS, V8, P495
BLAZEWICZ J, 2003, THEOR COMPUT SCI, V290, P1459
BLAZEWICZ J, 2004, IN PRESS CONTROL CYB
BLAZEWICZ J, IN PRESS INFORMS J C
BLAZEWICZ J, P 3 MET INT C MIC 99, P69
DEBRUIJN NG, 1946, KONINKLIJKE NEDERL A, V49, P758
DRMANAC R, 1989, GENOMICS, V4, P114
DRMANAC R, 1991, J BIOMOL STRUCT DYN, V8, P1085
FODOR SPA, 1991, SCIENCE, V251, P767
FOGEL GB, 2003, EVOLUTIONARY COMPUTA
FULKERSON DR, 1965, PAC J MATH, V15, P835
GUSFIELD D, 1997, ALGORITHMS STRINGS T
HAGSTROM JN, 1994, NETWORKS, V24, P297
IDURY RM, 1995, J COMPUT BIOL, V2, P291
LAPORTE G, 1990, DISCRETE APPL MATH, V26, P193
LIPSHUTZ RJ, 1993, J BIOMOL STRUCT DYN, V11, P637
LYSOV YP, 1988, DOKL AKAD NAUK SSSR, V303, P1508
MYERS EW, 1995, J COMPUT BIOL, V2, P275
PEASE AC, 1994, P NATL ACAD SCI USA, V91, P5022
PENDAVINGH R, 2003, DISCRETE APPL MATH, V127, P85
PEVZNER PA, 1989, J BIOMOL STRUCT DYN, V7, P63
PEVZNER PA, 2001, P 5 INT C COMP BIOL, P256
PVEZNER PA, 2000, COMPUTATIONAL BIOL B
SCHMITT W, 1991, ADV APPL MATH, V12, P412
SETUBAL J, 1997, INTRO COMPUTATIONAL
SKIENA SS, 1994, B MATH BIOL, V56, P275
SMITH TF, 1981, J MOL BIOL, V147, P195
SOUTHERN EM, 1988, 8810400, GE
SOUTHERN EM, 1992, GENOMICS, V13, P1008
UKKONEN E, 1995, ALGORITHMICA, V14, P249
WATERMAN MS, 1995, INTRO COMPUTATIONAL
WATSON JD, 1953, NATURE, V171, P964
WIENER P, 1973, P 14 S SWITCH AUT TH, P1
|
|---|
|