Edit Profile (opens in new tab) Böcker, Sebastian Compute Distance To: Compute Author ID: bocker.sebastian Published as: Böcker, Sebastian; Böcker, S. Documents Indexed: 37 Publications since 1998, including 1 Book 1 Contribution as Editor Co-Authors: 34 Co-Authors with 32 Joint Publications 539 Co-Co-Authors all top 5 Co-Authors 5 single-authored 7 Truß, Anke 6 Bui, Quang Bao Anh 5 Dress, Andreas W. M. 4 Briesemeister, Sebastian 3 Dührkop, Kai 2 Baumbach, Jan 2 Brinkmeyer, Malte 2 Chimani, Markus 2 Damaschke, Peter 2 Griebel, Thasso 2 Hufsky, Franziska 2 Kaltenbach, Hans-Michael 2 Klau, Gunnar W. 2 Lipták, Zsuzsanna 2 Steel, Michael Anthony 2 White, W. Timothy J. 1 Beyer, Stephan 1 Bryant, David 1 Elshamy, Samy 1 Hüffner, Falk 1 Kehr, Birte 1 Lataretu, Marie A. 1 Ludwig, Marcus 1 Pervukhin, Anton 1 Rahmann, Sven 1 Rasche, Florian 1 Röttger, Richard 1 Scheubert, Kerstin 1 Schleicher, Jana 1 Schuster, Stefan 1 Seeber, Patrick 1 Wahlström, Magnus 1 Wittkop, Tobias 1 Woste, Matthias all top 5 Serials 3 Advances in Mathematics 3 Algorithmica 2 Theoretical Computer Science 2 Journal of Discrete Algorithms 1 Discrete Applied Mathematics 1 Information Processing Letters 1 Journal of Mathematical Biology 1 Journal of Algorithms 1 Applied Mathematics Letters 1 Theory of Computing Systems 1 Annals of Combinatorics 1 Internet Mathematics 1 ACM Transactions on Algorithms 1 OASIcs – OpenAccess Series in Informatics all top 5 Fields 21 Computer science (68-XX) 21 Biology and other natural sciences (92-XX) 18 Combinatorics (05-XX) 6 Operations research, mathematical programming (90-XX) 2 Number theory (11-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 25 Publications have been cited 199 times in 143 Documents Cited by ▼ Year ▼ Recovering symbolically dated, rooted trees from symbolic ultrametrics. Zbl 0912.05031Böcker, Sebastian; Dress, Andreas W. M. 29 1998 Going weighted: parameterized algorithms for cluster editing. Zbl 1178.68373Böcker, S.; Briesemeister, S.; Bui, Q. B. A.; Truss, A. 25 2009 Exact algorithms for cluster editing: Evaluation and experiments. Zbl 1215.68169Böcker, Sebastian; Briesemeister, Sebastian; Klau, Gunnar W. 19 2011 Cluster editing. Zbl 1387.68177Böcker, Sebastian; Baumbach, Jan 15 2013 Even faster parameterized cluster deletion and cluster editing. Zbl 1260.05156Böcker, Sebastian; Damaschke, Peter 15 2011 A golden ratio parameterized algorithm for cluster editing. Zbl 1257.05164Böcker, Sebastian 14 2012 A fast and simple algorithm for the money changing problem. Zbl 1129.11059Böcker, Sebastian; Lipták, Zsuzsanna 12 2007 Going weighted: Parameterized algorithms for cluster editing. Zbl 1168.68441Böcker, Sebastian; Briesemeister, Sebastian; Bui, Quang B. A.; Truss, Anke 11 2008 Exact algorithms for cluster editing: Evaluation and experiments. Zbl 1215.68168Böcker, Sebastian; Briesemeister, Sebastian; Klau, Gunnar W. 10 2008 Algorithmic aspects of tree amalgamation. Zbl 0964.68108Böcker, Sebastian; Bryant, David; Dress, Andreas W. M.; Steel, Mike A. 9 2000 A faster fixed-parameter approach to drawing binary tanglegrams. Zbl 1273.68157Böcker, Sebastian; Hüffner, Falk; Truss, Anke; Wahlström, Magnus 8 2009 Patching up \(X\)-trees. Zbl 0933.05039Böcker, Sebastian; Dress, Andreas W. M.; Steel, Mike A. 7 1999 Patchworks. Zbl 0979.05099Böcker, Sebastian; Dress, Andreas W. M. 5 2001 A closer look at the closest string and closest substring problem. Zbl 1430.68458Chimani, Markus; Woste, Matthias; Böcker, Sebastian 3 2011 A golden ratio parameterized algorithm for cluster editing. Zbl 1314.05197Böcker, Sebastian 3 2011 Speedy colorful subtrees. Zbl 1467.92078White, W. Timothy J.; Beyer, Stephan; Dührkop, Kai; Chimani, Markus; Böcker, Sebastian 3 2015 From subtrees to supertrees. Zbl 0976.05023Böcker, Sebastian 2 1999 Fragmentation trees reloaded. Zbl 1355.92030Dührkop, Kai; Böcker, Sebastian 2 2015 The money changing problem revisited: computing the Frobenius number in time \(O(ka_1)\). Zbl 1128.11057Böcker, Sebastian; Lipták, Zsuzsanna 1 2005 Improved fixed-parameter algorithms for minimum-flip consensus trees. Zbl 1295.68128Böcker, Sebastian; Bui, Quang Bao Anh; Truss, Anke 1 2012 Counting glycans revisited. Zbl 1360.92131Böcker, Sebastian; Wagner, Stephan 1 2014 A note on maximal hierarchies. Zbl 0948.03044Böcker, Sebastian; Dress, Andreas W. M. 1 2000 FlipCut supertrees: towards matrix representation accuracy in polynomial time. Zbl 1311.92132Brinkmeyer, Malte; Griebel, Thasso; Böcker, Sebastian 1 2011 Determination of glycan structure from tandem mass spectra. Zbl 1248.92020Böcker, Sebastian; Kehr, Birte; Rasche, Florian 1 2009 An improved fixed-parameter algorithm for minimum-flip consensus trees. Zbl 1142.68594Böcker, Sebastian; Bui, Quang Bao Anh; Truss, Anke 1 2008 Speedy colorful subtrees. Zbl 1467.92078White, W. Timothy J.; Beyer, Stephan; Dührkop, Kai; Chimani, Markus; Böcker, Sebastian 3 2015 Fragmentation trees reloaded. Zbl 1355.92030Dührkop, Kai; Böcker, Sebastian 2 2015 Counting glycans revisited. Zbl 1360.92131Böcker, Sebastian; Wagner, Stephan 1 2014 Cluster editing. Zbl 1387.68177Böcker, Sebastian; Baumbach, Jan 15 2013 A golden ratio parameterized algorithm for cluster editing. Zbl 1257.05164Böcker, Sebastian 14 2012 Improved fixed-parameter algorithms for minimum-flip consensus trees. Zbl 1295.68128Böcker, Sebastian; Bui, Quang Bao Anh; Truss, Anke 1 2012 Exact algorithms for cluster editing: Evaluation and experiments. Zbl 1215.68169Böcker, Sebastian; Briesemeister, Sebastian; Klau, Gunnar W. 19 2011 Even faster parameterized cluster deletion and cluster editing. Zbl 1260.05156Böcker, Sebastian; Damaschke, Peter 15 2011 A closer look at the closest string and closest substring problem. Zbl 1430.68458Chimani, Markus; Woste, Matthias; Böcker, Sebastian 3 2011 A golden ratio parameterized algorithm for cluster editing. Zbl 1314.05197Böcker, Sebastian 3 2011 FlipCut supertrees: towards matrix representation accuracy in polynomial time. Zbl 1311.92132Brinkmeyer, Malte; Griebel, Thasso; Böcker, Sebastian 1 2011 Going weighted: parameterized algorithms for cluster editing. Zbl 1178.68373Böcker, S.; Briesemeister, S.; Bui, Q. B. A.; Truss, A. 25 2009 A faster fixed-parameter approach to drawing binary tanglegrams. Zbl 1273.68157Böcker, Sebastian; Hüffner, Falk; Truss, Anke; Wahlström, Magnus 8 2009 Determination of glycan structure from tandem mass spectra. Zbl 1248.92020Böcker, Sebastian; Kehr, Birte; Rasche, Florian 1 2009 Going weighted: Parameterized algorithms for cluster editing. Zbl 1168.68441Böcker, Sebastian; Briesemeister, Sebastian; Bui, Quang B. A.; Truss, Anke 11 2008 Exact algorithms for cluster editing: Evaluation and experiments. Zbl 1215.68168Böcker, Sebastian; Briesemeister, Sebastian; Klau, Gunnar W. 10 2008 An improved fixed-parameter algorithm for minimum-flip consensus trees. Zbl 1142.68594Böcker, Sebastian; Bui, Quang Bao Anh; Truss, Anke 1 2008 A fast and simple algorithm for the money changing problem. Zbl 1129.11059Böcker, Sebastian; Lipták, Zsuzsanna 12 2007 The money changing problem revisited: computing the Frobenius number in time \(O(ka_1)\). Zbl 1128.11057Böcker, Sebastian; Lipták, Zsuzsanna 1 2005 Patchworks. Zbl 0979.05099Böcker, Sebastian; Dress, Andreas W. M. 5 2001 Algorithmic aspects of tree amalgamation. Zbl 0964.68108Böcker, Sebastian; Bryant, David; Dress, Andreas W. M.; Steel, Mike A. 9 2000 A note on maximal hierarchies. Zbl 0948.03044Böcker, Sebastian; Dress, Andreas W. M. 1 2000 Patching up \(X\)-trees. Zbl 0933.05039Böcker, Sebastian; Dress, Andreas W. M.; Steel, Mike A. 7 1999 From subtrees to supertrees. Zbl 0976.05023Böcker, Sebastian 2 1999 Recovering symbolically dated, rooted trees from symbolic ultrametrics. Zbl 0912.05031Böcker, Sebastian; Dress, Andreas W. M. 29 1998 all cited Publications top 5 cited Publications all top 5 Cited by 238 Authors 16 Hellmuth, Marc 16 Komusiewicz, Christian 11 Böcker, Sebastian 11 Stadler, Peter F. 10 Niedermeier, Rolf 10 Steel, Michael Anthony 10 Uhlmann, Johannes 9 Huber, Katharina T. 7 Dress, Andreas W. M. 7 Wieseke, Nicolas 6 Guo, Jiong 6 Moulton, Vincent L. 5 Geiß, Manuela 4 Fellows, Michael Ralph 4 Grünewald, Stefan 3 Abu-Khzam, Faisal N. 3 Bulhões Júnior, Teobaldo Leite 3 Calamoneri, Tiziana 3 Cao, Yixin 3 Chen, Jian-er 3 Chen, Li-Hsuan 3 Damaschke, Peter 3 dos Anjos F. Cabral, Lucidio 3 Fomichëv, Vladimir Mikhaĭlovich 3 Molter, Hendrik 3 Nichterlein, André 3 Paul, Christophe 3 Popescu-Pampu, Patrick 3 Scholz, Guillaume E. 3 Seemann, Carsten R. 3 Subramanian, Anand Prabhu 3 Wu, Bang Ye 2 Bonomo-Braberman, Flavia 2 Briesemeister, Sebastian 2 Butenko, Sergiy I. 2 de Sousa Filho, Gilberto F. 2 Di Donato, Valentino 2 Durán, Guillermo Alfredo 2 Fertin, Guillaume 2 Fradin, Julien 2 Froese, Vincent 2 Gao, Yong 2 García Barroso, Evelia Rosa 2 González Pérez, Pedro Daniel 2 Grüttemeier, Niels 2 Habib, Michel A. 2 Heggernes, Pinar 2 Hernandez-Rosales, Maribel 2 Himmel, Anne-Sophie 2 Jean, Géraldine 2 Kratsch, Stefan 2 Mariottini, Diego 2 Ochi, Luiz Satoru 2 Patrignani, Maurizio 2 Pilipczuk, Marcin L. 2 Pinheiro, Rian Gabriel S. 2 Protti, Fábio 2 Rosamond, Frances A. 2 Semple, Charles 2 Sommer, Frank 2 Song, Kyunghwan 2 Valencia-Pabon, Mario E. 2 van Bevern, René 2 Weller, Mathias 1 Akbalik, Ayse 1 Anders, John 1 Apel, Sven 1 Bannach, Max 1 Bastos, Lucas 1 Bathie, Gabriel 1 Berger, André 1 Bessy, Stéphane 1 Billera, Louis J. 1 Bocci, Cristiano 1 Bodlaender, Hans L. 1 Bogdanowicz, Damian 1 Bonnet, Edouard 1 Boral, Anudhyan 1 Bousquet, Nicolas 1 Bruckmann, Carmen 1 Buchin, Kevin 1 Buchin, Maike 1 Bui, Quang Bao Anh 1 Burcsi, Péter 1 Bury, Marc 1 Byrka, Jarosław 1 Cai, Shaowei 1 Capresi, Chiara 1 Chen, Jiehua 1 Chiaselotti, Giampiero 1 Ciach, Michał Aleksander 1 Cicalese, Ferdinando 1 Cools, Filip 1 Crespelle, Christophe 1 Crowston, Robert 1 Cygan, Marek 1 Czabarka, Éva 1 Devadoss, Satyan Linus 1 Di Concilio, Anna 1 Downey, Rodney Graham ...and 138 more Authors all top 5 Cited in 47 Serials 14 Discrete Applied Mathematics 12 Algorithmica 8 Journal of Mathematical Biology 8 Theoretical Computer Science 6 Information Processing Letters 5 Advances in Applied Mathematics 4 Journal of Computer and System Sciences 4 Applied Mathematics Letters 4 Theory of Computing Systems 4 Journal of Combinatorial Optimization 3 Advances in Mathematics 2 Bulletin of Mathematical Biology 2 Annals of Combinatorics 2 Journal of Discrete Algorithms 2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 2 Computer Science Review 2 Prikladnaya Diskretnaya Matematika 1 Artificial Intelligence 1 Discrete Mathematics 1 Mathematical Biosciences 1 Psychometrika 1 Journal of Combinatorial Theory. Series A 1 Journal of Statistical Planning and Inference 1 Networks 1 Transactions of the American Mathematical Society 1 European Journal of Combinatorics 1 Science of Computer Programming 1 Bulletin of the Korean Mathematical Society 1 Journal of Classification 1 Order 1 Discrete & Computational Geometry 1 Annals of Operations Research 1 Journal of Global Optimization 1 European Journal of Operational Research 1 Computational Optimization and Applications 1 Finite Fields and their Applications 1 The Electronic Journal of Combinatorics 1 Journal of Graph Algorithms and Applications 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Discrete Dynamics in Nature and Society 1 International Journal of Applied Mathematics and Computer Science 1 Integers 1 Discrete Optimization 1 Mathematics in Computer Science 1 Journal of Theoretical Biology 1 The Art of Discrete and Applied Mathematics 1 SN Operations Research Forum all top 5 Cited in 22 Fields 85 Combinatorics (05-XX) 72 Computer science (68-XX) 42 Biology and other natural sciences (92-XX) 16 Operations research, mathematical programming (90-XX) 7 Number theory (11-XX) 5 Algebraic geometry (14-XX) 5 Group theory and generalizations (20-XX) 3 Several complex variables and analytic spaces (32-XX) 3 General topology (54-XX) 3 Statistics (62-XX) 2 Geometry (51-XX) 2 Convex and discrete geometry (52-XX) 2 Manifolds and cell complexes (57-XX) 2 Probability theory and stochastic processes (60-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Commutative algebra (13-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Differential geometry (53-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year