메뉴 건너뛰기




Volumn 7262 LNBI, Issue , 2012, Pages 213-223

Finding maximum colorful subtrees in practice

Author keywords

[No Author keywords available]

Indexed keywords

EXACT ALGORITHMS; HIGH-THROUGHPUT TECHNIQUE; INTEGER LINEAR PROGRAMS; MASS SPECTRA; METABOLOMICS; MOLECULAR FORMULA; REAL-WORLD DATASETS; RUNNING TIME; SUBTREES; TREE ALIGNMENT;

EID: 84860817527     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-29627-7_22     Document Type: Conference Paper
Times cited : (9)

References (20)
  • 2
    • 49549101405 scopus 로고    scopus 로고
    • Towards de novo identification of metabolites by analyzing tandem mass spectra
    • Böcker, S., Rasche, F.: Towards de novo identification of metabolites by analyzing tandem mass spectra. Bioinformatics 24, I49-I55 (2008)
    • (2008) Bioinformatics , vol.24
    • Böcker, S.1    Rasche, F.2
  • 3
    • 70350680638 scopus 로고    scopus 로고
    • Maximum motif problem in vertex-colored graphs
    • Kucherov, G., Ukkonen, E. (eds.), Springer, Heidelberg
    • Dondi, R., Fertin, G., Vialette, S.: Maximum Motif Problem in Vertex-Colored Graphs. In: Kucherov, G., Ukkonen, E. (eds.) CPM 2009. LNCS, vol. 5577, pp. 221-235. Springer, Heidelberg (2009)
    • (2009) CPM 2009. LNCS , vol.5577 , pp. 221-235
    • Dondi, R.1    Fertin, G.2    Vialette, S.3
  • 4
    • 84981632113 scopus 로고
    • The Steiner problem in graphs
    • Dreyfus, S.E., Wagner, R.A.: The Steiner problem in graphs. Networks 1(3), 195-207 (1972)
    • (1972) Networks , vol.1 , Issue.3 , pp. 195-207
    • Dreyfus, S.E.1    Wagner, R.A.2
  • 5
    • 33749345269 scopus 로고    scopus 로고
    • On the parameterized intractability of motif search problems
    • Fellows, M.R., Gramm, J., Niedermeier, R.: On the parameterized intractability of motif search problems. Combinatorica 26(2), 141-167 (2006)
    • (2006) Combinatorica , vol.26 , Issue.2 , pp. 141-167
    • Fellows, M.R.1    Gramm, J.2    Niedermeier, R.3
  • 7
    • 78349303384 scopus 로고    scopus 로고
    • Finding and counting vertex-colored subtrees
    • Hlinený, P., Kučera, A. (eds.), Springer, Heidelberg
    • Guillemot, S., Sikora, F.: Finding and Counting Vertex-Colored Subtrees. In: Hlinený, P., Kučera, A. (eds.) MFCS 2010. LNCS, vol. 6281, pp. 405-416. Springer, Heidelberg (2010)
    • (2010) MFCS 2010. LNCS , vol.6281 , pp. 405-416
    • Guillemot, S.1    Sikora, F.2
  • 8
    • 49049121462 scopus 로고    scopus 로고
    • Mass spectral metabonomics beyond elemental formula: Chemical database querying by matching experimental with computational fragmentation spectra
    • Hill, D.W., Kertesz, T.M., Fontaine, D., Friedman, R., Grant, D.F.: Mass spectral metabonomics beyond elemental formula: Chemical database querying by matching experimental with computational fragmentation spectra. Anal. Chem. 80(14), 5574-5582 (2008)
    • (2008) Anal. Chem. , vol.80 , Issue.14 , pp. 5574-5582
    • Hill, D.W.1    Kertesz, T.M.2    Fontaine, D.3    Friedman, R.4    Grant, D.F.5
  • 9
    • 84860804748 scopus 로고    scopus 로고
    • Finding maximum weight arborescence in an edge-weighted DAG
    • (retrieved: October 12
    • Ito, T.: Finding maximum weight arborescence in an edge-weighted DAG. Theoretical Computer Science - Stack Exchange, http://cstheory.stackexchange. com/q/4088/189 (retrieved: October 12, 2011)
    • (2011) Theoretical Computer Science - Stack Exchange
    • Ito, T.1
  • 10
    • 70350749357 scopus 로고    scopus 로고
    • Limits and applications of group algebras for parameterized problems
    • Albers, S., Marchetti-Spaccamela, A., Matias, Y., Nikoletseas, S., Thomas, W. (eds.), Springer, Heidelberg
    • Koutis, I., Williams, R.: Limits and Applications of Group Algebras for Parameterized Problems. In: Albers, S., Marchetti-Spaccamela, A., Matias, Y., Nikoletseas, S., Thomas, W. (eds.) ICALP 2009. LNCS, vol. 5555, pp. 653-664. Springer, Heidelberg (2009)
    • (2009) ICALP 2009. LNCS , vol.5555 , pp. 653-664
    • Koutis, I.1    Williams, R.2
  • 11
    • 67650436176 scopus 로고    scopus 로고
    • Drug discovery and natural products: End of an era or an endless frontier?
    • Li, J.W.-H., Vederas, J.C.: Drug discovery and natural products: End of an era or an endless frontier? Science 325(5937), 161-165 (2009)
    • (2009) Science , vol.325 , Issue.5937 , pp. 161-165
    • Li, J.W.-H.1    Vederas, J.C.2
  • 13
    • 65649117746 scopus 로고    scopus 로고
    • On the inter-instrument and inter-laboratory transferability of a tandem mass spectral reference library: 1. results of an Austrian multicenter study
    • Oberacher, H., Pavlic, M., Libiseller, K., Schubert, B., Sulyok, M., Schuhmacher, R., Csaszar, E., Köfeler, H.C.: On the inter-instrument and inter-laboratory transferability of a tandem mass spectral reference library: 1. results of an Austrian multicenter study. J. Mass Spectrom. 44(4), 485-493 (2009)
    • (2009) J. Mass Spectrom. , vol.44 , Issue.4 , pp. 485-493
    • Oberacher, H.1    Pavlic, M.2    Libiseller, K.3    Schubert, B.4    Sulyok, M.5    Schuhmacher, R.6    Csaszar, E.7    Köfeler, H.C.8
  • 15
    • 79951640091 scopus 로고    scopus 로고
    • Computing fragmentation trees from tandem mass spectrometry data
    • Rasche, F., Svatoš, A., Maddula, R.K., Böttcher, C., Böcker, S.: Computing fragmentation trees from tandem mass spectrometry data. Anal. Chem. 83, 1243-1251 (2011)
    • (2011) Anal. Chem. , vol.83 , pp. 1243-1251
    • Rasche, F.1    Svatoš, A.2    Maddula, R.K.3    Böttcher, C.4    Böcker, S.5
  • 16
    • 80955139621 scopus 로고    scopus 로고
    • Computing fragmentation trees from metabolite multiple mass spectrometry data
    • Scheubert, K., Hufsky, F., Rasche, F., Böcker, S.: Computing fragmentation trees from metabolite multiple mass spectrometry data. J. Comput. Biol. 18(11), 1383-1397 (2011)
    • (2011) J. Comput. Biol. , vol.18 , Issue.11 , pp. 1383-1397
    • Scheubert, K.1    Hufsky, F.2    Rasche, F.3    Böcker, S.4
  • 17
    • 79953228863 scopus 로고    scopus 로고
    • Computing fragmentation trees from metabolite multiple mass spectrometry data
    • Bafna, V., Sahinalp, S.C. (eds.), Springer, Heidelberg
    • Scheubert, K., Hufsky, F., Rasche, F., Böcker, S.: Computing Fragmentation Trees from Metabolite Multiple Mass Spectrometry Data. In: Bafna, V., Sahinalp, S.C. (eds.) RECOMB 2011. LNCS, vol. 6577, pp. 377-391. Springer, Heidelberg (2011)
    • (2011) RECOMB 2011. LNCS , vol.6577 , pp. 377-391
    • Scheubert, K.1    Hufsky, F.2    Rasche, F.3    Böcker, S.4
  • 18
    • 84860788618 scopus 로고    scopus 로고
    • An (almost complete) state of the art around the graph motif problem
    • Sikora, F.: An (almost complete) state of the art around the graph motif problem. Technical report, Université Paris-Est, France (2010), http://www-igm.univ-mlv.fr/~fsikora/pub/GraphMotif-Resume.pdf
    • (2010) Technical report Université Paris-Est France
    • Sikora, F.1
  • 20
    • 33644931188 scopus 로고    scopus 로고
    • Many hard examples in exact phase transitions
    • Xu, K., Li, W.: Many hard examples in exact phase transitions. Theor. Comput. Sci. 355(3), 291-302 (2006)
    • (2006) Theor. Comput. Sci. , vol.355 , Issue.3 , pp. 291-302
    • Xu, K.1    Li, W.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.