dblp.uni-trier.dewww.uni-trier.de

Magnus Bordewich

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
11EEMagnus Bordewich, Charles Semple: Nature Reserve Selection Problem: A Tight Approximation Algorithm. IEEE/ACM Trans. Comput. Biology Bioinform. 5(2): 275-280 (2008)
2007
10EEMagnus Bordewich, Charles Semple: Computing the minimum number of hybridization events for a consistent evolutionary history. Discrete Applied Mathematics 155(8): 914-928 (2007)
9EEMagnus Bordewich, Charles Semple: Computing the Hybridization Number of Two Phylogenetic Trees Is Fixed-Parameter Tractable. IEEE/ACM Trans. Comput. Biology Bioinform. 4(3): 458-466 (2007)
8EEMagnus Bordewich, Martin E. Dyer: Path coupling without contraction. J. Discrete Algorithms 5(2): 280-292 (2007)
2006
7EEMagnus Bordewich, Martin E. Dyer, Marek Karpinski: Stopping Times, Metrics and Approximate Counting. ICALP (1) 2006: 108-119
6EEMagnus Bordewich, Charles Semple, Mike Steel: Identifying X-Trees with Few Characters. Electr. J. Comb. 13(1): (2006)
2005
5EEMagnus Bordewich, Martin E. Dyer, Marek Karpinski: Path Coupling Using Stopping Times. FCT 2005: 19-31
4EEMagnus Bordewich, Katharina T. Huber, Charles Semple: Identifying phylogenetic trees. Discrete Mathematics 300(1-3): 30-43 (2005)
3EEMagnus Bordewich, Martin E. Dyer, Marek Karpinski: Path Coupling Using Stopping Times and Counting Independent Sets and Colourings in Hypergraphs Electronic Colloquium on Computational Complexity (ECCC)(002): (2005)
2EEMagnus Bordewich, Martin E. Dyer, Marek Karpinski: Metric Construction, Stopping Times and Path Coupling. Electronic Colloquium on Computational Complexity (ECCC)(151): (2005)
2004
1 Magnus Bordewich: Approximating the Number of Acyclic Orientations for a Class of Sparse Graphs. Combinatorics, Probability & Computing 13(1): 1-16 (2004)

Coauthor Index

1Martin E. Dyer [2] [3] [5] [7] [8]
2Katharina T. Huber [4]
3Marek Karpinski [2] [3] [5] [7]
4Charles Semple [4] [6] [9] [10] [11]
5Mike Steel [6]

Colors in the list of coauthors

Copyright © Thu Jun 5 07:42:39 2008 by Michael Ley (ley@uni-trier.de)