Alex Zelikovsky

From MaRDI portal
Person:1607060

Available identifiers

zbMath Open zelikovsky.alexander-zDBLPz/AZelikovskyWikidataQ26703293 ScholiaQ26703293MaRDI QIDQ1607060

List of research outcomes





PublicationDate of PublicationType
Spanning closed trail and hamiltonian cycle in grid graphs2023-03-21Paper
Optimal testing of digital microfluidic biochips2012-07-28Paper
Maximum series-parallel subgraph2012-04-26Paper
A 3/2-approximation algorithm for generalized Steiner trees in complete graphs with edge lengths 1 and 22010-12-09Paper
Improved approximation algorithms for the quality of service Steiner tree problem.2010-04-20Paper
Network lifetime and power assignment in ad hoc wireless networks2010-03-03Paper
1.25-Approximation Algorithm for Steiner Tree Problem with Distances 1 and 22009-10-20Paper
Phasing of 2-SNP Genotypes Based on Non-random Mating Model2008-12-09Paper
Applications of the Linear Matroid Parity Algorithm to Approximating Steiner Trees2007-05-02Paper
Multiobjective games and determining Pareto-Nash equilibria2006-07-11Paper
Algorithms and Computation2005-12-22Paper
Computational Science – ICCS 20052005-11-30Paper
The polymatroid Steiner problems2005-10-18Paper
Tighter Bounds for Graph Steiner Tree Approximation2005-09-16Paper
Improved approximation algorithms for the quality of service multicast tree problem2005-08-02Paper
https://portal.mardi4nfdi.de/entity/Q30247592005-07-04Paper
The moving-target traveling salesman problem2004-10-01Paper
A new approximation algorithm for finding heavy planar subgraphs2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q44101602003-07-02Paper
A note on the colorability of mixed hypergraph using \(k\) colors2003-05-27Paper
https://portal.mardi4nfdi.de/entity/Q47785662002-11-18Paper
A note on the MST heuristic for bounded edge-length Steiner trees with minimum number of Steiner points2002-07-25Paper
Practical approximation algorithms for zero- and bounded-skew trees2002-04-23Paper
Practical approximation algorithms for zero- and bounded-skew trees2002-01-30Paper
https://portal.mardi4nfdi.de/entity/Q48039532002-01-01Paper
An improved approximation scheme for the Group Steiner Problem2001-04-17Paper
https://portal.mardi4nfdi.de/entity/Q49526992000-05-10Paper
https://portal.mardi4nfdi.de/entity/Q49457972000-03-23Paper
https://portal.mardi4nfdi.de/entity/Q42341341999-11-03Paper
https://portal.mardi4nfdi.de/entity/Q42520411999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q43953271998-10-01Paper
https://portal.mardi4nfdi.de/entity/Q43835421998-04-27Paper
New approximation algorithms for the Steiner tree problems1998-04-13Paper
Faster approximation algorithms for the rectilinear Steiner tree problem1997-07-28Paper
A series of approximation algorithms for the acyclic directed Steiner tree problem1997-05-28Paper
https://portal.mardi4nfdi.de/entity/Q31372231993-11-01Paper
A faster approximation algorithm for the Steiner tree problem in graphs1993-08-08Paper
An 11/6-approximation algorithm for the network Steiner problem1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40272041993-02-21Paper
https://portal.mardi4nfdi.de/entity/Q39833671992-06-27Paper
https://portal.mardi4nfdi.de/entity/Q47109031992-06-25Paper
https://portal.mardi4nfdi.de/entity/Q36841621984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39661821982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39661831982-01-01Paper

Research outcomes over time

This page was built for person: Alex Zelikovsky