Skip to content

Anne Condon

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

48

Venues

23

Active years

1989–2025

Best venue rank

A*

Where they publish

Papers

48 indexed papers, newest first.

YearVenueTitleAuthors
2025DNAA Coupled Reconfiguration Mechanism That Enables Powerful, Pseudoknot-Robust DNA Strand Displacement Devices with 2-Stranded Inputs.Hope Amber Johnson, Anne Condon
2023DNAOn the Runtime of Chemical Reaction Networks Beyond Idealized Conditions.Anne Condon, Yuval Emek, Noga Harlev
2023DNARevisiting Hybridization Kinetics with Improved Elementary Step Simulation.Jordan Lovrod, Boyan Beronov, Chenwei Zhang, Erik Winfree, Anne Condon
2022DNAA Coupled Reconfiguration Mechanism for Single-Stranded DNA Strand Displacement Systems.Hope Amber Johnson, Anne Condon
2021DNAPredicting Minimum Free Energy Structures of Multi-Stranded Nucleic Acid Complexes Is APX-Hard.Anne Condon, Monir Hajiaghayi, Chris Thachuk
2020DNAComposable Computation in Leaderless, Discrete Chemical Reaction Networks.Hooman Hashemi, Ben Chugg, Anne Condon
2019DNAError-Free Stable Computation with Polymer-Supplemented Chemical Reaction Networks.Allison Tai, Anne Condon
2019DNAEfficient Parameter Estimation for DNA Kinetics Modeled as Continuous-Time Markov Chains.Sedigheh Zolaktaf, Frits Dannenberg, Erik Winfree, Alexandre Bouchard-Ct, Mark Schmidt, Anne Condon
2018OPODISOutput-Oblivious Stochastic Chemical Reaction Networks.Ben Chugg, Hooman Hashemi, Anne Condon
2017DNASimplifying Analyses of Chemical Reaction Networks for Approximate Majority.Anne Condon, Monir Hajiaghayi, David G. Kirkpatrick, Jn Manuch
2017DNAInferring Parameters for an Elementary Step Model of DNA Structure Kinetics with Locally Context-Dependent Arrhenius Rates.Sedigheh Zolaktaf, Frits Dannenberg, Xander Rudelis, Anne Condon, Joseph M. Schaeffer, Mark Schmidt, Chris Thachuk, Erik Winfree
2015DNAOn Low Energy Barrier Folding Pathways for Nucleic Acid Sequences.Leigh-Anne Mathieson, Anne Condon
2012CPMThe Complexity of String Partitioning.Anne Condon, Jn Manuch, Chris Thachuk
2012DNAReachability Bounds for Chemical Reaction Networks and Strand Displacement Systems.Anne Condon, Bonnie Kirkpatrick, Jn Manuch
2012DNASpace and Energy Efficient Computation with DNA Strand Displacement Systems.Chris Thachuk, Anne Condon
2011DNALess Haste, Less Waste: On Recycling and Its Limits in Strand Displacement Systems.Anne Condon, Alan J. Hu, Jn Manuch, Chris Thachuk
2011IWOCAEfficient Codon Optimization with Motif Engineering.Anne Condon, Chris Thachuk
2010PSBAn Algorithm for the Energy Barrier Problem Without Pseudoknots and Temporary Arcs.Chris Thachuk, Jn Manuch, Arash Rafiey, Leigh-Anne Mathieson, Ladislav Stacho, Anne Condon
2009DNANP-Completeness of the Direct Energy Barrier Problem without Pseudoknots.Jn Manuch, Chris Thachuk, Ladislav Stacho, Anne Condon
2009SODAStepwise randomized combinatorial auctions achieve revenue monotonicity.Baharak Rastegari, Anne Condon, Kevin Leyton-Brown
2008COCOONComplexity of a Collision-Aware String Partition Problem and Its Relation to Oligo Design for Gene Synthesis.Anne Condon, Jn Manuch, Chris Thachuk
2008UCComputational Challenges and Opportunities in the Design of Unconventional Machines from Nucleic Acids.Anne Condon
2007AAAIRevenue Monotonicity in Combinatorial Auctions.Baharak Rastegari, Anne Condon, Kevin Leyton-Brown
2007BIBEOn the Design of Oligos for Gene Synthesis.Chris Thachuk, Anne Condon
2007ISMBEfficient parameter estimation for RNA secondary structure prediction.Mirela Andronescu, Anne Condon, Holger H. Hoos, David H. Mathews, Kevin P. Murphy
2007WABIHFold: RNA Pseudoknotted Secondary Structure Prediction Using Hierarchical Folding.Hosna Jabbari, Anne Condon, Ana Pop, Cristina Pop, Yinglei Zhao
2006LATINRNA Molecules: Glimpses Through an Algorithmic Lens.Anne Condon
2006PODSFlow algorithms for two pipelined filter ordering problems.Anne Condon, Amol Deshpande, Lisa Hellerstein, Ning Wu
2005WABILinear Time Algorithm for Parsing RNA Secondary Structure.Baharak Rastegari, Anne Condon
2004CAVAutomatic Verification of Sequential Consistency for Unbounded Addresses and Data Values.Jesse D. Bingham, Anne Condon, Alan J. Hu, Shaz Qadeer, Zhichuan Zhang
2003ICALPProblems on RNA Secondary Structure Prediction and Design.Anne Condon
2003SPAAToward a decidable notion of sequential consistency.Jesse D. Bingham, Anne Condon, Alan J. Hu
2002DNAAlgorithms for Testing That Sets of DNA Words Concatenate without Secondary Structure.Mirela Andronescu, Danielle Dees, Laura Slaybaugh, Yinglei Zhao, Anne Condon, Barry Cohen, Steven Skiena
2002DNAFrom RNA Secondary Structure to Coding Theory: A Combinatorial Approach.Christine E. Heitsch, Anne Condon, Holger H. Hoos
2002DNAStochastic Local Search Algorithms for DNA Word Design.Dan C. Tulpan, Holger H. Hoos, Anne Condon
2001SPAAAutomatable verification of sequential consistency.Anne Condon, Alan J. Hu
1999AAAIOn the Undecidability of Probabilistic Planning and Infinite-Horizon Partially Observable Markov Decision Problems.Omid Madani, Steve Hanks, Anne Condon
1999HPCAUsing Lamport Clocks to Reason about Relaxed Memory Models.Anne Condon, Mark D. Hill, Manoj Plakal, Daniel J. Sorin
1999SPAAA System-Level Specification Framework for I/O Architectures.Mark D. Hill, Anne Condon, Manoj Plakal, Daniel J. Sorin
1998SPAALamport Clocks: Verifying a Directory Cache-Coherence Protocol.Manoj Plakal, Daniel J. Sorin, Anne Condon, Mark D. Hill
1997RECOMBThe power of surface-based DNA computation (extended abstract).Weiping Cai, Anne Condon, Robert M. Corn, Elton Glaser, Zhengdong Fei, Tony Frutos, Zhen Guo, Max G. Lagally, Qinghua Liu, Lloyd M. Smith, Andrew Thiel
1994STOCOn the power of finite automata with both nondeterministic and probabilistic states (preliminary version).Anne Condon, Lisa Hellerstein, Samuel Pottle, Avi Wigderson
1993STOCProbabilistically checkable debate systems and approximation algorithms for PSPACE-hard functions.Anne Condon, Joan Feigenbaum, Carsten Lund, Peter W. Shor
1993SIGMETRICSAsynchronous Analysis of Parallel Dynamic Programming.Gary Lewandowski, Anne Condon, Eric Bach
1992STACSA Theory of Strict P-completeness.Anne Condon
1991STACSThe Complexity of the Max Word Problem.Anne Condon
1990STACSPlaying Games of Incomplete Information.Jin-yi Cai, Anne Condon, Richard J. Lipton
1989FOCSOn the Complexity of Space Bounded Interactive Proofs (Extended Abstract)Anne Condon, Richard J. Lipton