4 citations · 4 across the 4 of their papers we have counts for
4 papers · 1 filter
Multicommodity Flow Algorithms for Buffered Global Routing
Christoph Albrecht, Andrew B. Kahng, Ion I. Mandoiu +1
In this paper we describe a new algorithm for buffered global routing according to a prescribed buffer site map. Specifically, we describe a provably good multi-commodity flow base…
Exact and Approximation Algorithms for DNA Tag Set Design
Ion I. Mandoiu, Dragos Trinca
In this paper we propose new solution methods for designing tag sets for use in universal DNA arrays. First, we give integer linear programming formulations for two previous formal…
Improved Tag Set Design and Multiplexing Algorithms for Universal Arrays
Ion I. Mandoiu, Claudia Prajescu, Dragos Trinca
In this paper we address two optimization problems arising in the design of genomic assays based on universal tag arrays. First, we address the universal array tag set design probl…
Approximation Algorithms for Minimum PCR Primer Set Selection with Amplification Length and Uniqueness Constraints
K. Konwar, I. Mandoiu, A. Russell +1
A critical problem in the emerging high-throughput genotyping protocols is to minimize the number of polymerase chain reaction (PCR) primers required to amplify the single nucleoti…