| Publication | Date of Publication | Type |
|---|
Spanning closed trail and hamiltonian cycle in grid graphs
| 2023-03-21 | Paper |
Optimal testing of digital microfluidic biochips
INFORMS Journal on Computing | 2012-07-28 | Paper |
Maximum series-parallel subgraph
Algorithmica | 2012-04-26 | Paper |
A 3/2-approximation algorithm for generalized Steiner trees in complete graphs with edge lengths 1 and 2
Algorithms and Computation | 2010-12-09 | Paper |
Improved approximation algorithms for the quality of service Steiner tree problem.
Lecture Notes in Computer Science | 2010-04-20 | Paper |
Network lifetime and power assignment in ad hoc wireless networks
Lecture Notes in Computer Science | 2010-03-03 | Paper |
1.25-Approximation Algorithm for Steiner Tree Problem with Distances 1 and 2
Lecture Notes in Computer Science | 2009-10-20 | Paper |
Phasing of 2-SNP Genotypes Based on Non-random Mating Model
Computational Science – ICCS 2006 | 2008-12-09 | Paper |
Applications of the Linear Matroid Parity Algorithm to Approximating Steiner Trees
Computer Science – Theory and Applications | 2007-05-02 | Paper |
Multiobjective games and determining Pareto-Nash equilibria
| 2006-07-11 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2005-12-22 | Paper |
Computational Science – ICCS 2005
Lecture Notes in Computer Science | 2005-11-30 | Paper |
The polymatroid Steiner problems
Journal of Combinatorial Optimization | 2005-10-18 | Paper |
Tighter Bounds for Graph Steiner Tree Approximation
SIAM Journal on Discrete Mathematics | 2005-09-16 | Paper |
Improved approximation algorithms for the quality of service multicast tree problem
Algorithmica | 2005-08-02 | Paper |
scientific article; zbMATH DE number 2185598 (Why is no real title available?)
| 2005-07-04 | Paper |
The moving-target traveling salesman problem
Journal of Algorithms | 2004-10-01 | Paper |
A new approximation algorithm for finding heavy planar subgraphs
Algorithmica | 2003-08-17 | Paper |
scientific article; zbMATH DE number 1945183 (Why is no real title available?)
| 2003-07-02 | Paper |
A note on the colorability of mixed hypergraph using \(k\) colors
Computer Science Journal of Moldova | 2003-05-27 | Paper |
scientific article; zbMATH DE number 1830745 (Why is no real title available?)
| 2002-11-18 | Paper |
A note on the MST heuristic for bounded edge-length Steiner trees with minimum number of Steiner points
Information Processing Letters | 2002-07-25 | Paper |
Practical approximation algorithms for zero- and bounded-skew trees
SIAM Journal on Discrete Mathematics | 2002-04-23 | Paper |
Practical approximation algorithms for zero- and bounded-skew trees
| 2002-01-30 | Paper |
scientific article; zbMATH DE number 1895857 (Why is no real title available?)
| 2002-01-01 | Paper |
An improved approximation scheme for the Group Steiner Problem
| 2001-04-17 | Paper |
scientific article; zbMATH DE number 1445376 (Why is no real title available?)
| 2000-05-10 | Paper |
scientific article; zbMATH DE number 1424548 (Why is no real title available?)
| 2000-03-23 | Paper |
scientific article; zbMATH DE number 1263262 (Why is no real title available?)
| 1999-11-03 | Paper |
scientific article; zbMATH DE number 1305099 (Why is no real title available?)
| 1999-06-17 | Paper |
scientific article; zbMATH DE number 1163714 (Why is no real title available?)
| 1998-10-01 | Paper |
scientific article; zbMATH DE number 1138274 (Why is no real title available?)
| 1998-04-27 | Paper |
New approximation algorithms for the Steiner tree problems
Journal of Combinatorial Optimization | 1998-04-13 | Paper |
Faster approximation algorithms for the rectilinear Steiner tree problem
Discrete & Computational Geometry | 1997-07-28 | Paper |
A series of approximation algorithms for the acyclic directed Steiner tree problem
Algorithmica | 1997-05-28 | Paper |
scientific article; zbMATH DE number 426374 (Why is no real title available?)
| 1993-11-01 | Paper |
A faster approximation algorithm for the Steiner tree problem in graphs
Information Processing Letters | 1993-08-08 | Paper |
An 11/6-approximation algorithm for the network Steiner problem
Algorithmica | 1993-06-29 | Paper |
scientific article; zbMATH DE number 125502 (Why is no real title available?)
| 1993-02-21 | Paper |
scientific article; zbMATH DE number 26676 (Why is no real title available?)
| 1992-06-27 | Paper |
scientific article; zbMATH DE number 4374 (Why is no real title available?)
| 1992-06-25 | Paper |
scientific article; zbMATH DE number 3906544 (Why is no real title available?)
| 1984-01-01 | Paper |
scientific article; zbMATH DE number 3788680 (Why is no real title available?)
| 1982-01-01 | Paper |
scientific article; zbMATH DE number 3788681 (Why is no real title available?)
| 1982-01-01 | Paper |
