On the Skew-Bounded Minimum-Buffer Routing Tree Problem (2008)
Christoph Albrecht, Andrew B. Kahng, Bao Liu, Ion I. Măndoiu, Er Z. Zelikovsky
Bounding the load capacitance at gate outputs is a standard element in today’s electrical correctness methodologies for high-speed digital VLSI design. Bounds on load caps improve coupling noise...
Abstract A New Heuristic for Rectilinear Steiner Trees (2008)
The minimum rectilinear Steiner tree (RST) problem is one of the fundamental problems in the field of electronic design automation. The problem is NP-hard, and much work has been devoted to designing...
Chaitanya Bandela, Ion I. Măndoiu, Yu Chen, Andrew B. Kahng, Alexander Zelikovsky
Abstract. Auctions and exchanges are one of the most important market mechanisms for price determination and allocation of goods. In this paper we consider the case when each buyer has a limited...
Scalable heuristics for design of dna probe arrays (2008)
Andrew B. Kahng, Ion I. Măndoiu, Pavel A. Pevzner, Sherief Reda, Er Z. Zelikovsky
Design of DNA arrays for very large-scale immobilized polymer synthesis (VLSIPS) [10] seeks to minimize ef-fects of unintended illumination during mask exposure steps. Hannenhalli et al. [11]...
Scalable heuristics for design of dna probe arrays (2008)
Andrew B. Kahng, Ion I. Măndoiu, Pavel A. Pevzner, Sherief Reda, Alexander Z. Zelikovsky
Design of DNA arrays for very large-scale immobilized polymer synthesis (VLSIPS) (Fodor et al., 1991) seeks to minimize effects of unintended illumination during mask exposure steps. Hannenhalli et...
Layout-aware scan chain synthesis for improved path delay fault coverage (2008)
Puneet Gupta, Andrew B. Kahng, Ion I. Măndoiu, Puneet Sharma
Abstract—Path delay fault testing has become increasingly important due to higher clock rates and higher process variability caused by shrinking geometries. Achieving high-coverage path delay fault...
1 Computer-Aided Optimization of DNA Array Design and Manufacturing (2008)
Andrew B. Kahng, Ion I. Măndoiu, Sherief Reda, Xu Xu, Alex Z. Zelikovsky
DNA probe arrays, or DNA chips, have emerged as a core genomic technology that enables cost-effective gene ex-pression monitoring, mutation detection, single nucleotide polymorphism analysis and...
Chapter 1 COMPUTER-AIDED OPTIMIZATION OF DNA ARRAY DESIGN AND MANUFACTURING (2008)
Andrew B. Kahng, Ion I. Măndoiu, Sherief Reda, Xu Xu, Alex Z. Zelikovsky
Abstract DNA probe arrays, or DNA chips, have emerged as a core genomic technology that enables cost-effective gene expression monitoring, mutation detection, single nucleotide polymorphism analysis...
Provably Good Global Buffering by Generalized Multiterminal Multicommodity Flow Approximation (2007)
Feodor F. Dragan, Andrew B. Kahng, Ion I. Măndoiu, Sudhakar Muddu, Alexander Zelikovsky
Abstract—To implement high-performance global interconnect without impacting the placement and per-formance of existing blocks, the use of buffer blocks is becoming increasingly popular in...
C.: High-throughput SNP genotyping by SBE/SBH (2005)
Ion I. Măndoiu, Claudia Prăjescu
Abstract. Despite much progress over the past decade, current Single Nucleotide Polymorphism (SNP) genotyping technologies still offer an insufficient degree of multiplexing when required to handle...
Highly scalable algorithms for robust string barcoding (2005)
Bhaskar Dasgupta, Kishori M. Konwar, Ion I. Măndoiu, Alex A. Shvartsman
∗ Authors are listed in alphabetical order. Abstract: String barcoding is a recently introduced technique for genomic-based identification of microorganisms. In this paper we describe the...
A.: Improved approximation algorithms for the quality of service steiner tree problem (2003)
Marek Karpinski, Ion I. Măndoiu, Er Olshevsky
Abstract. The Quality of Service Multicast Tree Problem is a generalization of the Steiner tree problem which appears in the context of multimedia multicast and network design. In this...
A.: Improved approximation algorithms for the quality of service steiner tree problem (2003)
Marek Karpinski, Ion I. Măndoiu, Er Olshevsky
Abstract. The Quality of Service Multicast Tree Problem is a generalization of the Steiner tree problem which appears in the context of multimedia multicast and network design. In this...
Non-tree routing for reliability and yield improvement (2002)
Andrew B. Kahng, Bao Liu, Ion I. Măndoiu
We propose to introduce redundant interconnects for manufacturing yield and reliability improvement. By introducing redundant interconnects, the potential for open faults is reduced at the cost of...
Non-tree routing for reliability and yield improvement (2002)
Andrew B. Kahng, Bao Liu, Ion I. Măndoiu
We propose to introduce redundant interconnects for manufacturing yield and reliability improvement. By introducing redundant interconnects, the potential for open faults is reduced at the cost of...
PrimerHunter: a primer design tool for PCR-based virus subtype identification
Duitama, Jorge, Kumar, Dipu Mohan, Hemphill, Edward, Khan, Mazhar, Măndoiu, Ion I., Nelson, Craig E.
Rapid and reliable virus subtype identification is critical for accurate diagnosis of human infections, effective response to epidemic outbreaks and global-scale surveillance of highly pathogenic...