4 citations · 7 across the 6 of their papers we have counts for
6 papers
GEDI: Scalable Algorithms for Genotype Error Detection and Imputation
Justin Kennedy, Ion I. Mandoiu, Bogdan Pasaniuc
Genome-wide association studies generate very large datasets that require scalable analysis algorithms. In this report we describe the GEDI software package, which implements effic…
High-Throughput SNP Genotyping by SBE/SBH
Ion I. Mandoiu, Claudia Prajescu
Despite much progress over the past decade, current Single Nucleotide Polymorphism (SNP) genotyping technologies still offer an insufficient degree of multiplexing when required to…
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…