Alex Zelikovsky

Orcid: 0000-0003-4424-4691

Affiliations:
  • Georgia State University, Department of Computer Science


According to our database1, Alex Zelikovsky authored at least 236 papers between 1993 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Guest Editors' Introduction to the Special Section on Bioinformatics Research and Applications.
IEEE ACM Trans. Comput. Biol. Bioinform., 2024

Community Structure and Temporal Dynamics of Viral Epistatic Networks Allow for Early Detection of Emerging Variants with Altered Phenotypes.
Proceedings of the Research in Computational Molecular Biology, 2024

Machine Learning-Driven Discovery of Quadruple-Negative Breast Cancer Subtypes from Gene Expression Data.
Proceedings of the Bioinformatics Research and Applications - 20th International Symposium, 2024

2023
Reconstruction of Viral Variants via Monte Carlo Clustering.
J. Comput. Biol., September, 2023

<i>Special Issue, Part I</i> 18th International Symposium on Bioinformatics Research and Applications (ISBRA 2022).
J. Comput. Biol., August, 2023

Identifying Biomarkers Using Support Vector Machine to Understand the Racial Disparity in Triple-Negative Breast Cancer.
J. Comput. Biol., April, 2023

Special Issue: 11th International Computational Advances in Bio and Medical Sciences (ICCABS 2021).
J. Comput. Biol., April, 2023

Efficient Approximate Kernel Based Spike Sequence Classification.
IEEE ACM Trans. Comput. Biol. Bioinform., 2023

Simulating Tumor Evolution from scDNA-Seq as an Accumulation of both SNVs and CNAs.
Proceedings of the Bioinformatics Research and Applications - 19th International Symposium, 2023

Deep Learning Reveals Biological Basis of Racial Disparities in Quadruple-Negative Breast Cancer.
Proceedings of the Bioinformatics Research and Applications - 19th International Symposium, 2023

Exploring Racial Disparities in Triple-Negative Breast Cancer: Insights from Feature Selection Algorithms.
Proceedings of the Bioinformatics Research and Applications - 19th International Symposium, 2023

Graph-Based Motif Discovery in Mimotope Profiles of Serum Antibody Repertoire.
Proceedings of the Bioinformatics Research and Applications - 19th International Symposium, 2023

Genetic Algorithm with Evolutionary Jumps.
Proceedings of the Bioinformatics Research and Applications - 19th International Symposium, 2023

2022
Computational Approaches to Detect Illicit Drug Ads and Find Vendor Communities Within Social Media Platforms.
IEEE ACM Trans. Comput. Biol. Bioinform., 2022

17th International Symposium on Bioinformatics Research and Applications (ISBRA 2021).
J. Comput. Biol., 2022

Entropy Based Clustering of Viral Sequences.
Proceedings of the Bioinformatics Research and Applications - 18th International Symposium, 2022

2021
Pipeline for Analyzing Activity of Metabolic Pathways in Planktonic Communities Using Metatranscriptomic Data.
J. Comput. Biol., 2021

Scalable Reconstruction of SARS-CoV-2 Phylogeny with Recurrent Mutations.
J. Comput. Biol., 2021

From Alpha to Zeta: Identifying Variants and Subtypes of SARS-CoV-2 Via Clustering.
J. Comput. Biol., 2021

Special Issue: 9th International Computational Advances in Bio and Medical Sciences (ICCABS 2019).
J. Comput. Biol., 2021

Special Issue: 10th International Computational Advances in Bio and Medical Sciences (ICCABS 2020).
J. Comput. Biol., 2021

Special Issue: 16th International Symposium on Bioinformatics Research and Applications (ISBRA 2020).
J. Comput. Biol., 2021

Epidemiological data analysis of viral quasispecies in the next-generation sequencing era.
Briefings Bioinform., 2021

A Novel Network Representation of SARS-CoV-2 Sequencing Data.
Proceedings of the Bioinformatics Research and Applications - 17th International Symposium, 2021

An SVM Based Approach to Study the Racial Disparity in Triple-Negative Breast Cancer.
Proceedings of the Computational Advances in Bio and Medical Sciences: 11th International Conference, 2021

2020
Inference of mutability landscapes of tumors from single cell sequencing data.
PLoS Comput. Biol., 2020

Preface Special Issue: 15th International Symposium on Bioinformatics Research and Applications (ISBRA 2019).
J. Comput. Biol., 2020

Estimating Enzyme Participation in Metabolic Pathways for Microbial Communities from RNA-seq Data.
Proceedings of the Bioinformatics Research and Applications - 16th International Symposium, 2020

Clustering Based Identification of SARS-CoV-2 Subtypes.
Proceedings of the Computational Advances in Bio and Medical Sciences, 2020


2019
Guest Editors' Introduction to the Special Section on Bioinformatics Research and Applications.
IEEE ACM Trans. Comput. Biol. Bioinform., 2019

12 Grand Challenges in Single-Cell Data Science.
PeerJ Prepr., 2019

Preface: 14th International Symposium on Bioinformatics Research and Applications (ISBRA 2018).
J. Comput. Biol., 2019

Inference of clonal selection in cancer populations using single-cell sequencing data.
Bioinform., 2019

Detecting Illicit Drug Ads in Google+ Using Machine Learning.
Proceedings of the Bioinformatics Research and Applications - 15th International Symposium, 2019

Workshop on Computational Advances in Molecular Epidemiology.
Proceedings of the 10th ACM International Conference on Bioinformatics, 2019

2018
<i>Special Issue</i>Preface: 13th International Symposium on BioinformaticsResearch and Applications (ISBRA 2017).
J. Comput. Biol., 2018

Fast estimation of genetic relatedness between members of heterogeneous populations of closely related genomic variants.
BMC Bioinform., 2018

Automated quality control for a molecular surveillance system.
BMC Bioinform., 2018

QUENTIN: reconstruction of disease transmissions from viral quasispecies genomic data.
Bioinform., 2018

Repeat-aware evaluation of scaffolding tools.
Bioinform., 2018

Predicting Opioid Epidemic by Using Twitter Data.
Proceedings of the Bioinformatics Research and Applications - 14th International Symposium, 2018

A study of optimal cost-skew tradeoff and remaining suboptimality in interconnect tree constructions.
Proceedings of the 20th System Level Interconnect Prediction Workshop, 2018

ACM-BCB 2018 Computational Advances in Molecular Epidemiology (CAME) Chairs' Welcome.
Proceedings of the 2018 ACM International Conference on Bioinformatics, 2018

QoS Multimedia Multicast Routing.
Proceedings of the Handbook of Approximation Algorithms and Metaheuristics, 2018

Practical Approximations of Steiner Trees in Uniform Orientation Metrics.
Proceedings of the Handbook of Approximation Algorithms and Metaheuristics, 2018

2017
Guest Editors' Introduction to the Special Section on Bioinformatics Research and Applications.
IEEE ACM Trans. Comput. Biol. Bioinform., 2017

Long Single-Molecule Reads Can Resolve the Complexity of the Influenza Virus Composed of Rare, Closely Related Mutant Variants.
J. Comput. Biol., 2017

Identification of cancer-specific motifs in mimotope profiles of serum antibody repertoire.
BMC Bioinform., 2017

Fast bootstrapping-based estimation of confidence intervals of expression levels and differential expression from RNA-Seq data.
Bioinform., 2017

Metabolic Analysis of Metatranscriptomic Data from Planktonic Communities.
Proceedings of the Bioinformatics Research and Applications - 13th International Symposium, 2017

Modeling the Spread of HIV and HCV Infections Based on Identification and Characterization of High-Risk Communities Using Social Media.
Proceedings of the Bioinformatics Research and Applications - 13th International Symposium, 2017

Agent-Based in Silico Evolution of HCV Quasispecies.
Proceedings of the Bioinformatics Research and Applications - 13th International Symposium, 2017

Efficient filtering algorithm for detection of genetic similarity between large genomic datasets.
Proceedings of the 7th IEEE International Conference on Computational Advances in Bio and Medical Sciences, 2017

Assessment of HCV infection stage as recent or chronic using multi-parameter analysis and machine learning.
Proceedings of the 7th IEEE International Conference on Computational Advances in Bio and Medical Sciences, 2017

Classification of HCV infections through sequence image normalization.
Proceedings of the 7th IEEE International Conference on Computational Advances in Bio and Medical Sciences, 2017

CAME 2017: 6th Workshop on Computational Advances in Molecular Epidemiology.
Proceedings of the 8th ACM International Conference on Bioinformatics, 2017

2016
Special issue on Computing and Combinatorics Conference.
Theor. Comput. Sci., 2016

Computing and Combinatorics.
Algorithmica, 2016

HapIso: An Accurate Method for the Haplotype-Specific Isoforms Reconstruction from Long Single-Molecule Reads.
Proceedings of the Bioinformatics Research and Applications - 12th International Symposium, 2016

2015
Searching High-Order SNP Combinations for Complex Diseases Based on Energy Distribution Difference.
IEEE ACM Trans. Comput. Biol. Bioinform., 2015

Computational framework for next-generation sequencing of heterogeneous viral populations using combinatorial pooling.
Bioinform., 2015

ScaffMatch: scaffolding algorithm based on maximum weight matching.
Bioinform., 2015

GaussianCpG: A Gaussian model for detection of human CpG island.
Proceedings of the 5th IEEE International Conference on Computational Advances in Bio and Medical Sciences, 2015

Algorithms for prediction of viral transmission using analysis of intra-host viral populations.
Proceedings of the 5th IEEE International Conference on Computational Advances in Bio and Medical Sciences, 2015

Identification of cancer-specific motifs in mimotope profiles of serum antibody repertoire.
Proceedings of the 5th IEEE International Conference on Computational Advances in Bio and Medical Sciences, 2015

2SNV: Quasispecies reconstruction from PacBio reads.
Proceedings of the 5th IEEE International Conference on Computational Advances in Bio and Medical Sciences, 2015

2014
ILP-based maximum likelihood genome scaffolding.
BMC Bioinform., 2014

Accurate viral population assembly from ultra-deep sequencing data.
Bioinform., 2014

Detection of genetic relatedness between viral samples using EM-based clustering of next-generation sequencing data.
Proceedings of the IEEE 4th International Conference on Computational Advances in Bio and Medical Sciences, 2014

VGA: A method for viral quasispecies assembly from ultra-deep sequencing data.
Proceedings of the IEEE 4th International Conference on Computational Advances in Bio and Medical Sciences, 2014

SILP3: Maximum likelihood approach to scaffolding.
Proceedings of the IEEE 4th International Conference on Computational Advances in Bio and Medical Sciences, 2014

Deterministic regression algorithm for transcriptome frequency estimation.
Proceedings of the IEEE 4th International Conference on Computational Advances in Bio and Medical Sciences, 2014

Reconstruction of influenza a virus variants from PacBio reads.
Proceedings of the IEEE 4th International Conference on Computational Advances in Bio and Medical Sciences, 2014

2013
Guest Editors' introduction to the special section on bioinformatics research and applications.
IEEE ACM Trans. Comput. Biol. Bioinform., 2013

Distributed Algorithms for TDMA Link Scheduling in Sensor Networks.
Int. J. Netw. Comput., 2013

Reconstruction of viral population structure from next-generation sequencing data using multicommodity flows.
BMC Bioinform., 2013

Alignment of DNA Mass-Spectral Profiles Using Network Flows.
Proceedings of the Bioinformatics Research and Applications, 9th International Symposium, 2013

Optimizing pooling strategies for the massive next-generation sequencing of viral samples.
Proceedings of the IEEE 3rd International Conference on Computational Advances in Bio and Medical Sciences, 2013

Transcriptome assembly and quantification from Ion Torrent RNA-Seq data.
Proceedings of the IEEE 3rd International Conference on Computational Advances in Bio and Medical Sciences, 2013

Estimation of viral population structure from amplicon-based reads.
Proceedings of the IEEE 3rd International Conference on Computational Advances in Bio and Medical Sciences, 2013

Reference assisted nucleic acid sequence reconstruction from mass spectrometry data.
Proceedings of the IEEE 3rd International Conference on Computational Advances in Bio and Medical Sciences, 2013

Monte-Carlo Regression algorithm for isoform frequency estimation from RNA-Seq data.
Proceedings of the IEEE 3rd International Conference on Computational Advances in Bio and Medical Sciences, 2013

kGEM: An EM-based algorithm for local reconstruction of viral quasispecies.
Proceedings of the IEEE 3rd International Conference on Computational Advances in Bio and Medical Sciences, 2013

2012
Guest Editors' Introduction to the Special Section on Bioinformatics Research and Applications.
IEEE ACM Trans. Comput. Biol. Bioinform., 2012

Improved transcriptome quantification and reconstruction from RNA-Seq reads using partial annotations.
Silico Biol., 2012

Reconstructing viral quasispecies from NGS amplicon reads.
Silico Biol., 2012

Efficient error correction for next-generation sequencing of viral amplicons.
BMC Bioinform., 2012

TRIP: a method for novel transcript reconstruction from paired-end RNA-seq reads.
BMC Bioinform., 2012

Guest Editors' Introduction.
BMC Bioinform., 2012

Maximum Series-Parallel Subgraph.
Algorithmica, 2012

Workshop: Bioinformatics methods for reconstruction of Infectious Bronchitis Virus quasispecies from next generation sequencing data.
Proceedings of the IEEE 2nd International Conference on Computational Advances in Bio and Medical Sciences, 2012

Workshop: Novel transcript reconstruction from paired-end RNA-Seq reads using fragment length distribution.
Proceedings of the IEEE 2nd International Conference on Computational Advances in Bio and Medical Sciences, 2012

Workshop: A maximum likelihood method for quasispecies spectrum assembly.
Proceedings of the IEEE 2nd International Conference on Computational Advances in Bio and Medical Sciences, 2012

Poster: Accurate scaffolding of large genomes using integer programming and Non-Serial Dynamic Programming.
Proceedings of the IEEE 2nd International Conference on Computational Advances in Bio and Medical Sciences, 2012

Scalable genome scaffolding using integer linear programming.
Proceedings of the ACM International Conference on Bioinformatics, 2012

2011
Guest Editors' Introduction to the Special Section on Bioinformatics Research and Applications.
IEEE ACM Trans. Comput. Biol. Bioinform., 2011

Optimal Testing of Digital Microfluidic Biochips.
INFORMS J. Comput., 2011

Combinatorial Optimization Algorithms for Metabolic Networks Alignments and Their Applications.
Int. J. Knowl. Discov. Bioinform., 2011

Inferring viral quasispecies spectra from 454 pyrosequencing reads.
BMC Bioinform., 2011

Estimation of alternative splicing isoform frequencies from RNA-Seq data.
Algorithms Mol. Biol., 2011

Maximum Likelihood Estimation of Incomplete Genomic Spectrum from HTS Data.
Proceedings of the Algorithms in Bioinformatics - 11th International Workshop, 2011

Collaborative Topology Control for Lifetime Maximization.
Proceedings of the Seventh International Conference on Mobile Ad-hoc and Sensor Networks, 2011

Invited: Metabolic network alignments.
Proceedings of the IEEE 1st International Conference on Computational Advances in Bio and Medical Sciences, 2011

Poster: Haplotype discovery from high-throughput sequencing data.
Proceedings of the IEEE 1st International Conference on Computational Advances in Bio and Medical Sciences, 2011

Poster: Scaffolding draft genomes using paired sequencing data.
Proceedings of the IEEE 1st International Conference on Computational Advances in Bio and Medical Sciences, 2011

Poster: ViSpA: Viral spectrum assembling method.
Proceedings of the IEEE 1st International Conference on Computational Advances in Bio and Medical Sciences, 2011

RNA-Seq based discovery and reconstruction of unannotated transcripts in partially annotated genomes.
Proceedings of the 2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops, 2011

Viral quasispecies reconstruction from amplicon 454 pyrosequencing reads.
Proceedings of the 2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops, 2011

2010
A 3/2-Approximation Algorithm for Generalized Steiner Trees in Complete Graphs with Edge Lengths 1 and 2.
Proceedings of the Algorithms and Computation - 21st International Symposium, 2010

Fixed-Parameter Tractable Combinatorial Algorithms for Metabolic Networks Alignments.
Proceedings of the ICDMW 2010, 2010

Efficient Alignments of Metabolic Networks with Bounded Treewidth.
Proceedings of the ICDMW 2010, 2010

WS-GraphMatching: a web service tool for graph matching.
Proceedings of the 19th ACM Conference on Information and Knowledge Management, 2010

2009
Bottleneck Steiner Tree Problems.
Proceedings of the Encyclopedia of Optimization, Second Edition, 2009

Guest Editors' Introduction to the Special Section on Bioinformatics Research and Applications.
IEEE ACM Trans. Comput. Biol. Bioinform., 2009

MetNetAligner: a web service tool for metabolic network alignments.
Bioinform., 2009

Genotype Tagging with Limited Overfitting.
Proceedings of the Advances in Bioinformatics and Computational Biology, 2009

1.25-Approximation Algorithm for Steiner Tree Problem with Distances 1 and 2.
Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

Mean Square Residue Biclustering with Missing Data and Row Inversions.
Proceedings of the Bioinformatics Research and Applications, 5th International Symposium, 2009

Scheduling Bursts Using Interval Graphs in Optical Burst Switching Networks.
Proceedings of the Global Communications Conference, 2009. GLOBECOM 2009, Honolulu, Hawaii, USA, 30 November, 2009

2008
Minimum Steiner Tree Construction.
Proceedings of the Handbook of Algorithms for Physical Design Automation., 2008

2SNP: Scalable Phasing Method for Trios and Unrelated Individuals.
IEEE ACM Trans. Comput. Biol. Bioinform., 2008

Design and Validation of Methods Searching for Risk Factors in Genotype Case-Control Studies.
J. Comput. Biol., 2008

1.25 Approximation Algorithm for the Steiner Tree Problem with Distances One and Two.
Electron. Colloquium Comput. Complex., 2008

A Factor 3/2 Approximation for Generalized Steiner Tree Problem with Distances One and Two
CoRR, 2008

HCV Quasispecies Assembly Using Network Flows.
Proceedings of the Bioinformatics Research and Applications, 2008

Fast Alignments of Metabolic Networks.
Proceedings of the 2008 IEEE International Conference on Bioinformatics and Biomedicine, 2008

2007
QoS Multimedia Multicast Routing.
Proceedings of the Handbook of Approximation Algorithms and Metaheuristics., 2007

Practical Approximations of Steiner Trees in Uniform Orientation Metrics.
Proceedings of the Handbook of Approximation Algorithms and Metaheuristics., 2007

Multicommodity Flow Algorithms for Buffered Global Routing.
Proceedings of the Handbook of Approximation Algorithms and Metaheuristics., 2007

Guest Editors' Introduction to the Special Section on Bioinformatics Research and Applications.
IEEE ACM Trans. Comput. Biol. Bioinform., 2007

Enhanced Design Flow and Optimizations for Multiproject Wafers.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2007

Fast and Efficient Bright-Field AAPSM Conflict Detection and Correction.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2007

Energy Efficient Node Caching and Load Balancing Enhancement of Reactive Ad Hoc Routing Protocols.
J. Univers. Comput. Sci., 2007

Selected Papers from the 1st ACIS International Workshop on Self-Assembling Wireless Networks.
J. Univers. Comput. Sci., 2007

A Novel Method for Signal Transduction Network Inference from Indirect Experimental Evidence.
J. Comput. Biol., 2007

Risk Factor Searching Heuristics for SNP Case-Control Studies.
Proceedings of the IEEE International Conference on Bioinformatics and Biomedicine, 2007

Homomorphisms of Multisource Trees into Networks with Applications to Metabolic Pathways.
Proceedings of the 7th IEEE International Conference on Bioinformatics and Bioengineering, 2007

Discrete Methods for Association Search and Status Prediction in Genotype Case-Control Studies.
Proceedings of the 7th IEEE International Conference on Bioinformatics and Bioengineering, 2007

2006
Routing Using Messengers in Sparse and Disconnected Mobile Sensor Networks.
Proceedings of the Advances in Web Intelligence and Data Mining, 2006

Power Efficient Range Assignment for Symmetric Connectivity in Static Ad Hoc Wireless Networks.
Wirel. Networks, 2006

Computer-Aided Optimization of DNA Array Design and Manufacturing.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2006

MLR-tagging: informative SNP selection for unphased genotypes based on multiple linear regression.
Bioinform., 2006

2SNP: scalable phasing based on 2-SNP haplotypes.
Bioinform., 2006

Combinatorial Methods for Disease Association Search and Susceptibility Prediction.
Proceedings of the Algorithms in Bioinformatics, 6th International Workshop, 2006

Maximum Lifetime of Sensor Networks with Adjustable Sensing Range.
Proceedings of the Seventh International Conference on Software Engineering, 2006

DEEPS: Deterministic Energy-Efficient Protocol for Sensor networks.
Proceedings of the Seventh International Conference on Software Engineering, 2006

Fill for shallow trench isolation CMP.
Proceedings of the 2006 International Conference on Computer-Aided Design, 2006

Tag SNP Selection Based on Multivariate Linear Regression.
Proceedings of the Computational Science, 2006

Phasing of 2-SNP Genotypes Based on Non-random Mating Model.
Proceedings of the Computational Science, 2006

Genotype susceptibility and integrated risk factors for complex diseases.
Proceedings of the 2006 IEEE International Conference on Granular Computing, 2006

Haplotype tagging using support vector machines.
Proceedings of the 2006 IEEE International Conference on Granular Computing, 2006

Hybrid SVM Kernels for Protein Secondary Structure Prediction.
Proceedings of the 2006 IEEE International Conference on Granular Computing, 2006

Multiple Linear Regression for Index SNP Selection on Unphased Genotypes.
Proceedings of the 28th International Conference of the IEEE Engineering in Medicine and Biology Society, 2006

Combinatorial Search Methods for Multi-SNP Disease Association.
Proceedings of the 28th International Conference of the IEEE Engineering in Medicine and Biology Society, 2006

Applications of the Linear Matroid Parity Algorithm to Approximating Steiner Trees.
Proceedings of the Computer Science, 2006

2005
Compressible area fill synthesis.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2005

Tighter Bounds for Graph Steiner Tree Approximation.
SIAM J. Discret. Math., 2005

The Polymatroid Steiner Problems.
J. Comb. Optim., 2005

Linear reduction method for predictive and informative tag SNP selection.
Int. J. Bioinform. Res. Appl., 2005

Family trio phasing and missing data recovery.
Int. J. Bioinform. Res. Appl., 2005

Multicommodity Flow Algorithms for Buffered Global Routing
CoRR, 2005

Improved Approximation Algorithms for the Quality of Service Multicast Tree Problem.
Algorithmica, 2005

Node caching enhancement of reactive ad hoc routing protocols [MANET].
Proceedings of the IEEE Wireless Communications and Networking Conference, 2005

GKM over large MANET.
Proceedings of the 6th ACIS International Conference on Software Engineering, 2005

Energy-efficient continuous and event-driven monitoring.
Proceedings of the IEEE 2nd International Conference on Mobile Adhoc and Sensor Systems, 2005

Phasing and Missing Data Recovery in Family Trios.
Proceedings of the Computational Science, 2005

Bright-Field AAPSM Conflict Detection and Correction.
Proceedings of the 2005 Design, 2005

2004
Selecting Forwarding Neighbors in Wireless Ad Hoc Networks.
Mob. Networks Appl., 2004

Scalable Heuristics for Design of DNA Probe Arrays.
J. Comput. Biol., 2004

Power efficient monitoring management in sensor networks.
Proceedings of the 2004 IEEE Wireless Communications and Networking Conference , 2004

Linear Reduction for Haplotype Inference.
Proceedings of the Algorithms in Bioinformatics, 4th International Workshop, 2004

SyD: A Middleware Testbed for Collaborative Applications over Small Heterogeneous Devices and Data Stores.
Proceedings of the Middleware 2004, 2004

Multi-project reticle floorplanning and wafer dicing.
Proceedings of the 2004 International Symposium on Physical Design, 2004

Evaluation of the new OASIS format for layout fill compression.
Proceedings of the 2004 11th IEEE International Conference on Electronics, 2004

2003
Minimum buffered routing with bounded capacitive load for slew rate and reliability control.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2003

On the skew-bounded minimum-buffer routing tree problem.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2003

The moving-target traveling salesman problem.
J. Algorithms, 2003

A New Approximation Algorithm for Finding Heavy Planar Subgraphs.
Algorithmica, 2003

Power efficient range assignment in ad-hoc wireless networks.
Proceedings of the 2003 IEEE Wireless Communications and Networking, 2003

Improved Approximation Algorithms for the Quality of Service Steiner Tree Problem.
Proceedings of the Algorithms and Data Structures, 8th International Workshop, 2003

Engineering a scalable placement heuristic for DNA probe arrays.
Proceedings of the Sventh Annual International Conference on Computational Biology, 2003

Design Flow Enhancements for DNA Arrays.
Proceedings of the 21st International Conference on Computer Design (ICCD 2003), 2003

Evaluation of Placement Techniques for DNA Probe Array Layout.
Proceedings of the 2003 International Conference on Computer-Aided Design, 2003

Primal-dual algorithms for QoS multimedia multicast.
Proceedings of the Global Telecommunications Conference, 2003

Network Lifetime and Power Assignment in ad hoc Wireless Networks.
Proceedings of the Algorithms, 2003

Area Fill Generation With Inherent Data Volume Reduction.
Proceedings of the 2003 Design, 2003

Toward an Easy Programming Environment for Implementing Mobile Applications: A Fleet Application Case Study using SyD Middleware.
Proceedings of the 27th International Computer Software and Applications Conference (COMPSAC 2003): Design and Assessment of Trustworthy Software-Based Systems, 2003

Highly scalable algorithms for rectilinear and octilinear Steiner trees.
Proceedings of the 2003 Asia and South Pacific Design Automation Conference, 2003

2002
Provably good global buffering by generalized multiterminalmulticommodity flow approximation.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2002

Area fill synthesis for uniform layout density.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2002

A note on the colorability of mixed hypergraph using k colors.
Comput. Sci. J. Moldova, 2002

Border Length Minimization in DNA Array Design.
Proceedings of the Algorithms in Bioinformatics, Second International Workshop, 2002

Floorplan Evaluation with Timing-Driven Global Wireplanning, Pin Assignment and Buffer/Wire Sizing.
Proceedings of the 7th Asia and South Pacific Design Automation Conference (ASP-DAC 2002), 2002

Closing the smoothness and uniformity gap in area fill synthesis.
Proceedings of 2002 International Symposium on Physical Design, 2002

Symmetric Connectivity with Minimum Power Consumption in Radio Networks.
Proceedings of the Foundations of Information Technology in the Era of Networking and Mobile Computing, 2002

Auctions with Buyer Preferences.
Proceedings of the Information Systems: The e-Business Challenge, 2002

Mobile Fleet Application using Soap and System on Devices (SYD) Middleware Technologies.
Proceedings of the IASTED International Conference on Communications, 2002

2001
Practical Approximation Algorithms for Zero- and Bounded-Skew Trees.
SIAM J. Discret. Math., 2001

An improved approximation scheme for the Group Steiner Problem.
Networks, 2001

Practical Approximation Algorithms for Separable Packing Linear Programs.
Proceedings of the Algorithms and Data Structures, 7th International Workshop, 2001

Minimum-Buffered Routing of Non-Critical Nets for Slew Rate and Reliability Control.
Proceedings of the 2001 IEEE/ACM International Conference on Computer-Aided Design, 2001

New graph bipartizations for double-exposure, bright field alternating phase-shift mask layout.
Proceedings of ASP-DAC 2001, 2001

Provably good global buffering by multi-terminal multicommodity flow approximation.
Proceedings of ASP-DAC 2001, 2001

Hierarchical dummy fill for process uniformity.
Proceedings of ASP-DAC 2001, 2001

2000
New approximation algorithms for routing with multiport terminals.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2000

Optimal phase conflict removal for layout of dark field alternatingphase shifting masks.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2000

A note on the MST heuristic for bounded edge-length Steiner trees with minimum number of Steiner points.
Inf. Process. Lett., 2000

Improved Steiner tree approximation in graphs.
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Provably Good Global Buffering Using an Available Buffer Block Plan.
Proceedings of the 2000 IEEE/ACM International Conference on Computer-Aided Design, 2000

Practical iterated fill synthesis for CMP uniformity.
Proceedings of the 37th Conference on Design Automation, 2000

Monte-Carlo algorithms for layout density control.
Proceedings of ASP-DAC 2000, 2000

1999
Filling algorithms and analyses for layout density control.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1999

On wirelength estimations for row-based placement.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1999

The T-join Problem in Sparse Graphs: Applications to Phase Assignment Problem in VLSI Mask Layout.
Proceedings of the Algorithms and Data Structures, 6th International Workshop, 1999

New and Exact Filling Algorithms for Layout Density Control.
Proceedings of the 12th International Conference on VLSI Design (VLSI Design 1999), 1999

Optimal phase conflict removal for layout of dark field alternating phase shifting masks.
Proceedings of the 1999 International Symposium on Physical Design, 1999

The associative-skew clock routing problem.
Proceedings of the 1999 IEEE/ACM International Conference on Computer-Aided Design, 1999

Optimization of Linear Placements for Wirelength Minimization with Free Sites.
Proceedings of the 1999 Conference on Asia South Pacific Design Automation, 1999

New Multilevel and Hierarchical Algorithms for Layout Density Control.
Proceedings of the 1999 Conference on Asia South Pacific Design Automation, 1999

1998
Filling and slotting: analysis and algorithms.
Proceedings of the 1998 International Symposium on Physical Design, 1998

Moving-Target TSP and Related Problems.
Proceedings of the Algorithms, 1998

Improved Approximation Bounds for the Group Steiner Problem.
Proceedings of the 1998 Design, 1998

1997
An Approximation Algorithm for the Bandwidth Problem on Dense Graphs
Electron. Colloquium Comput. Complex., 1997

Approximating Dense Cases of Covering Problems
Electron. Colloquium Comput. Complex., 1997

Faster Approximation Algorithms for the Rectilinear Steiner Tree Problem.
Discret. Comput. Geom., 1997

A Series of Approximation Algorithms for the Acyclic Directed Steiner Tree Problem.
Algorithmica, 1997

Provably good routing tree construction with multi-port terminals.
Proceedings of the 1997 International Symposium on Physical Design, 1997

1995
New Approximation Algorithms for the Steiner Tree Problems
Electron. Colloquium Comput. Complex., 1995

1.757 and 1.267 - Approximation Algorithms for the Network and Rectilinear Steiner Tree Problems
Electron. Colloquium Comput. Complex., 1995

Spanning Closed Trail and Hamiltonian Cycle in Grid Graphs.
Proceedings of the Algorithms and Computation, 6th International Symposium, 1995

1994
Approaching the 5/4-Approximation for Rectilinear Steiner Trees.
Proceedings of the Algorithms, 1994

1993
A Faster Approximation Algorithm for the Steiner Tree Problem in Graphs.
Inf. Process. Lett., 1993

The last achievements in Steiner tree approximations.
Comput. Sci. J. Moldova, 1993

An 11/6-Approximation Algorithm for the Network Steiner Problem.
Algorithmica, 1993

An approximation algorithm for weighted itk-polymatroids and the Steiner tree problem in graphs.
Proceedings of the 3rd Integer Programming and Combinatorial Optimization Conference, Erice, Italy, April 29, 1993


  Loading...