Alex Zelikovsky

According to our database1, Alex Zelikovsky
  • authored at least 204 papers between 1993 and 2017.
  • has a "Dijkstra number"2 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepages:

On csauthors.net:

Bibliography

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

Long Single-Molecule Reads Can Resolve the Complexity of the Influenza Virus Composed of Rare, Closely Related Mutant Variants.
Journal of Computational Biology, 2017

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

Fast bootstrapping-based estimation of confidence intervals of expression levels and differential expression from RNA-Seq data.
Bioinformatics, 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

Long Single-Molecule Reads Can Resolve the Complexity of the Influenza Virus Composed of Rare, Closely Related Mutant Variants.
Proceedings of the Research in Computational Molecular Biology - 20th Annual Conference, 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. Biology Bioinform., 2015

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

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

ScaffMatch: Scaffolding Algorithm Based on Maximum Weight Matching.
Proceedings of the Research in Computational Molecular Biology, 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 Bioinformatics, 2014

Accurate viral population assembly from ultra-deep sequencing data.
Bioinformatics, 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. Biology Bioinform., 2013

Distributed Algorithms for TDMA Link Scheduling in Sensor Networks.
IJNC, 2013

Reconstruction of viral population structure from next-generation sequencing data using multicommodity flows.
BMC Bioinformatics, 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. Biology Bioinform., 2012

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

Reconstructing viral quasispecies from NGS amplicon reads.
In Silico Biology, 2012

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

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

Guest Editors' Introduction.
BMC Bioinformatics, 2012

Maximum Series-Parallel Subgraph.
Algorithmica, 2012

Distributed Algorithms for TDMA Link Scheduling in Sensor Networks.
Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium Workshops & PhD Forum, 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. Biology Bioinform., 2011

Optimal Testing of Digital Microfluidic Biochips.
INFORMS Journal on Computing, 2011

Combinatorial Optimization Algorithms for Metabolic Networks Alignments and Their Applications.
IJKDB, 2011

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

Estimation of alternative splicing isoform frequencies from RNA-Seq data.
Algorithms for Molecular Biology, 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
Estimation of Alternative Splicing isoform Frequencies from RNA-Seq Data.
Proceedings of the Algorithms in Bioinformatics, 10th International Workshop, 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

Estimation of alternative splicing isoform frequencies from RNA-Seq data.
Proceedings of the Structure Discovery in Biology: Motifs, Networks & Phylogenies, 06.06., 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. Biology Bioinform., 2009

MetNetAligner: a web service tool for metabolic network alignments.
Bioinformatics, 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

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

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

Design and Validation of Methods Searching for Risk Factors in Genotype Case-Control Studies.
Journal of Computational Biology, 2008

1.25 Approximation Algorithm for the Steiner Tree Problem with Distances One and Two.
Electronic Colloquium on Computational Complexity (ECCC), 2008

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

1.25 Approximation Algorithm for the 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. Biology Bioinform., 2007

Enhanced Design Flow and Optimizations for Multiproject Wafers.
IEEE Trans. on CAD of Integrated Circuits and Systems, 2007

Fast and Efficient Bright-Field AAPSM Conflict Detection and Correction.
IEEE Trans. on CAD of Integrated Circuits and Systems, 2007

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

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

A Novel Method for Signal Transduction Network Inference from Indirect Experimental Evidence.
Journal of Computational Biology, 2007

Bright-Field AAPSM Conflict Detection and Correction
CoRR, 2007

A Novel Method for Signal Transduction Network Inference from Indirect Experimental Evidence.
Proceedings of the Algorithms in Bioinformatics, 7th International Workshop, 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.
Wireless Networks, 2006

Computer-Aided Optimization of DNA Array Design and Manufacturing.
IEEE Trans. on CAD of Integrated Circuits and Systems, 2006

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

2SNP: scalable phasing based on 2-SNP haplotypes.
Bioinformatics, 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

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

2005
Compressible area fill synthesis.
IEEE Trans. on CAD of Integrated Circuits and Systems, 2005

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

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

Linear reduction method for predictive and informative tag SNP selection.
IJBRA, 2005

Family trio phasing and missing data recovery.
IJBRA, 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.
MONET, 2004

Scalable Heuristics for Design of DNA Probe Arrays.
Journal of Computational Biology, 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

The Polymatroid Steiner Problems.
Proceedings of the Algorithms and Computation, 15th International Symposium, 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. on CAD of Integrated Circuits and Systems, 2003

On the skew-bounded minimum-buffer routing tree problem.
IEEE Trans. on CAD of Integrated Circuits and Systems, 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. on CAD of Integrated Circuits and Systems, 2002

Area fill synthesis for uniform layout density.
IEEE Trans. on CAD of Integrated Circuits and Systems, 2002

A note on the colorability of mixed hypergraph using k colors.
The Computer Science Journal of 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 ASPDAC 2002 / VLSI Design 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. Discrete 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

Practical approximation algorithms for zero- and bounded-skew trees.
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 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

Selecting forwarding neighbors in wireless Ad Hoc networks.
Proceedings of the 5th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M 2001), 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. on CAD of Integrated Circuits and Systems, 2000

Optimal phase conflict removal for layout of dark field alternatingphase shifting masks.
IEEE Trans. on CAD of Integrated Circuits and Systems, 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. on CAD of Integrated Circuits and Systems, 1999

On wirelength estimations for row-based placement.
IEEE Trans. on CAD of Integrated Circuits and Systems, 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

On wirelength estimations for row-based placement.
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
New Approximation Algorithms for the Steiner Tree Problems.
J. Comb. Optim., 1997

An Approximation Algorithm for the Bandwidth Problem on Dense Graphs
Electronic Colloquium on Computational Complexity (ECCC), 1997

Approximating Dense Cases of Covering Problems
Electronic Colloquium on Computational Complexity (ECCC), 1997

Faster Approximation Algorithms for the Rectilinear Steiner Tree Problem.
Discrete & Computational Geometry, 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

Approximating dense cases of covering problems.
Proceedings of the Network Design: Connectivity and Facilities Location, 1997

1995
New Approximation Algorithms for the Steiner Tree Problems
Electronic Colloquium on Computational Complexity (ECCC), 1995

1.757 and 1.267 - Approximation Algorithms for the Network and Rectilinear Steiner Tree Problems
Electronic Colloquium on Computational Complexity (ECCC), 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.
The Computer Science Journal of Moldova, 1993

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

Faster Approximation Algorithms for the Rectilinear Steiner Tree Problem.
Proceedings of the Algorithms and Computation, 4th International Symposium, 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...