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

Mary Cryan Vis

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

*2008
14EEMary Cryan, Martin E. Dyer, Haiko Müller, Leen Stougie: Random walks on the vertices of transportation polytopes with constant number of sources. Random Struct. Algorithms 33(3): 333-355 (2008)
2007
13EEMary Cryan, Martin Farach-Colton: Preface. Theor. Comput. Sci. 382(2): 85 (2007)
2006
12EEMary Cryan, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Russell A. Martin: Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows. SIAM J. Comput. 36(1): 247-278 (2006)
2005
11EEMary Cryan, Martin E. Dyer, Dana Randall: Approximately counting integral flows and cell-bounded contingency tables. STOC 2005: 413-422
2003
10EEMary Cryan, Martin E. Dyer, Haiko Müller, Leen Stougie: Random walks on the vertices of transportation polytopes with constant number of sources. SODA 2003: 330-339
9EEMary Cryan, Martin E. Dyer: A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant. J. Comput. Syst. Sci. 67(2): 291-310 (2003)
2002
8EEMary Cryan, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Russell A. Martin: Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows. FOCS 2002: 711-720
7EEMary Cryan, Martin E. Dyer: A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant. STOC 2002: 240-249
2001
6EEMary Cryan, Peter Bro Miltersen: On Pseudorandom Generators in NC. MFCS 2001: 272-284
5EEMary Cryan, Leslie Ann Goldberg, Paul W. Goldberg: Evolutionary Trees Can be Learned in Polynomial Time in the Two-State General Markov Model. SIAM J. Comput. 31(2): 375-397 (2001)
1999
4EEMary Cryan, Leslie Ann Goldberg, Cynthia A. Phillips: Approximation Algorithms for the Fixed-Topology Phylogenetic Number Problem. Algorithmica 25(2-3): 311-329 (1999)
1998
3EEMary Cryan, Leslie Ann Goldberg, Paul W. Goldberg: Evolutionary Trees can be Learned in Polynomial Time in the Two-State General Markov Model. FOCS 1998: 436-445
1997
2EEMary Cryan, Allan Ramsay: Constructing a Normal Form for Property Theory. CADE 1997: 237-251
1 Mary Cryan, Leslie Ann Goldberg, Cynthia A. Phillips: Approximation Algorithms for the Fixed-Topology Phylogenetic Number Problem. CPM 1997: 130-149

Coauthor Index

1Martin E. Dyer [7] [8] [9] [10] [11] [12] [14]
2Martin Farach-Colton (Martin Farach) [13]
3Leslie Ann Goldberg [1] [3] [4] [5] [8] [12]
4Paul W. Goldberg [3] [5]
5Mark Jerrum [8] [12]
6Russell A. Martin [8] [12]
7Peter Bro Miltersen [6]
8Haiko Müller [10] [14]
9Cynthia A. Phillips [1] [4]
10Allan Ramsay [2]
11Dana Randall [11]
12Leen Stougie [10] [14]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)