BibSonomy :: author  ::

bookmarks

publications

(13)

• Path coupling using stopping times and counting independent sets and colorings in hypergraphs.
  Magnus Bordewich and Martin Dyer and Marek Karpinski Random Struct. Algorithms 32 375-399 (2008)
  to dblp by dblp on 2008-09-08 00:00:00
  | URL | BibTeX  
• Identifying X-Trees with Few Characters.
  Magnus Bordewich and Charles Semple and Mike Steel Electr. J. Comb. 13 (2006)
  to dblp by dblp on 2008-05-25 00:00:00
  | URL | BibTeX  
• Nature Reserve Selection Problem: A Tight Approximation Algorithm
  Magnus Bordewich and Charles Semple IEEE/ACM Transactions on Computational Biology and Bioinformatics 5 275-280 (2008)
  to imported by roos and 1 other person on 2008-05-23 20:26:49
  | BibTeX  
• Nature Reserve Selection Problem: A Tight Approximation Algorithm.
  Magnus Bordewich and Charles Semple IEEE/ACM Trans. Comput. Biology Bioinform. 5 275-280 (2008)
  to dblp by dblp and 1 other person on 2008-05-20 00:00:00
  | URL | BibTeX  
• Computing the Hybridization Number of Two Phylogenetic Trees Is Fixed-Parameter Tractable.
  Magnus Bordewich and Charles Semple IEEE/ACM Trans. Comput. Biology Bioinform. 4 458-466 (2007)
  to dblp by dblp on 2007-10-30 00:00:00
  | URL | BibTeX  
• Path coupling without contraction.
  Magnus Bordewich and Martin E. Dyer J. Discrete Algorithms 5 280-292 (2007)
  to dblp by dblp on 2007-05-10 00:00:00
  | URL | BibTeX  
• Computing the minimum number of hybridization events for a consistent evolutionary history.
  Magnus Bordewich and Charles Semple Discrete Applied Mathematics 155 914-928 (2007)
  to dblp by dblp on 2007-05-10 00:00:00
  | URL | BibTeX  
• Stopping Times, Metrics and Approximate Counting.
  Magnus Bordewich and Martin E. Dyer and Marek Karpinski ICALP (1) 108-119 (2006)
  to dblp by dblp on 2006-07-03 00:00:00
  | URL | BibTeX  
• Metric Construction, Stopping Times and Path Coupling.
  Magnus Bordewich and Martin E. Dyer and Marek Karpinski Electronic Colloquium on Computational Complexity (ECCC) (2005)
  to dblp by dblp on 2006-06-30 00:00:00
  | URL | BibTeX  
• Path Coupling Using Stopping Times and Counting Independent Sets and Colourings in Hypergraphs
  Magnus Bordewich and Martin E. Dyer and Marek Karpinski Electronic Colloquium on Computational Complexity (ECCC) (2005)
  to dblp by dblp on 2006-06-30 00:00:00
  | URL | BibTeX