Alexander Z. Zelikovsky

Available identifiers

zbMath Open zelikovsky.alexander-zWikidataQ26703293 ScholiaQ26703293MaRDI QIDQ1607060

List of research outcomes

Publication	Date of Publication	Type
Optimal Testing of Digital Microfluidic Biochips	2012-07-28	Paper
Maximum series-parallel subgraph	2012-04-26	Paper
A 3/2-Approximation Algorithm for Generalized Steiner Trees in Complete Graphs with Edge Lengths 1 and 2	2010-12-09	Paper
Algorithms and Data Structures	2010-04-20	Paper
Algorithms - ESA 2003	2010-03-03	Paper
1.25-Approximation Algorithm for Steiner Tree Problem with Distances 1 and 2	2009-10-20	Paper
Phasing of 2-SNP Genotypes Based on Non-random Mating Model	2008-12-09	Paper
Applications of the Linear Matroid Parity Algorithm to Approximating Steiner Trees	2007-05-02	Paper
https://portal.mardi4nfdi.de/entity/Q5479886	2006-07-11	Paper
Algorithms and Computation	2005-12-22	Paper
Computational Science – ICCS 2005	2005-11-30	Paper
The polymatroid Steiner problems	2005-10-18	Paper
Tighter Bounds for Graph Steiner Tree Approximation	2005-09-16	Paper
Improved approximation algorithms for the quality of service multicast tree problem	2005-08-02	Paper
https://portal.mardi4nfdi.de/entity/Q3024759	2005-07-04	Paper
The moving-target traveling salesman problem	2004-10-01	Paper
A new approximation algorithm for finding heavy planar subgraphs	2003-08-17	Paper
https://portal.mardi4nfdi.de/entity/Q4410160	2003-07-02	Paper
A note on the colorability of mixed hypergraph using \(k\) colors	2003-05-27	Paper
https://portal.mardi4nfdi.de/entity/Q4778566	2002-11-18	Paper
A note on the MST heuristic for bounded edge-length Steiner trees with minimum number of Steiner points	2002-07-25	Paper
Practical Approximation Algorithms for Zero- and Bounded-Skew Trees	2002-04-23	Paper
https://portal.mardi4nfdi.de/entity/Q2768326	2002-01-30	Paper
https://portal.mardi4nfdi.de/entity/Q4803953	2002-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q2709886	2001-04-17	Paper
https://portal.mardi4nfdi.de/entity/Q4952699	2000-05-10	Paper
https://portal.mardi4nfdi.de/entity/Q4945797	2000-03-23	Paper
https://portal.mardi4nfdi.de/entity/Q4234134	1999-11-03	Paper
https://portal.mardi4nfdi.de/entity/Q4252041	1999-06-17	Paper
https://portal.mardi4nfdi.de/entity/Q4395327	1998-10-01	Paper
https://portal.mardi4nfdi.de/entity/Q4383542	1998-04-27	Paper
New approximation algorithms for the Steiner tree problems	1998-04-13	Paper
Faster approximation algorithms for the rectilinear Steiner tree problem	1997-07-28	Paper
A series of approximation algorithms for the acyclic directed Steiner tree problem	1997-05-28	Paper
https://portal.mardi4nfdi.de/entity/Q3137223	1993-11-01	Paper
A faster approximation algorithm for the Steiner tree problem in graphs	1993-08-08	Paper
An 11/6-approximation algorithm for the network Steiner problem	1993-06-29	Paper
https://portal.mardi4nfdi.de/entity/Q4027204	1993-02-21	Paper
https://portal.mardi4nfdi.de/entity/Q3983367	1992-06-27	Paper
https://portal.mardi4nfdi.de/entity/Q4710903	1992-06-25	Paper
https://portal.mardi4nfdi.de/entity/Q3684162	1984-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3966182	1982-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3966183	1982-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Alexander Z. Zelikovsky