Siamak Tazari

From MaRDI portal
(Redirected from Person:437683)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Dealing with large hidden constants: engineering a planar Steiner tree PTAS
2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-11Paper
Directed nowhere dense classes of graphs2019-05-10Paper
Polynomial-time approximation schemes for subset-connectivity problems in bounded-genus graphs
Algorithmica
2014-12-02Paper
Directed Nowhere Dense Classes of Graphs
(available as arXiv preprint)
2014-05-22Paper
Dealing with large hidden constants, engineering a planar Steiner tree PTAS
ACM Journal of Experimental Algorithmics
2014-04-01Paper
Computing hypergraph width measures exactly
Information Processing Letters
2012-07-18Paper
Polynomial-time approximation schemes for subset-connectivity problems in bounded-genus graphs2012-04-24Paper
Faster approximation schemes and parameterized algorithms on (odd-)\(H\)-minor-free graphs
Theoretical Computer Science
2012-03-13Paper
scientific article; zbMATH DE number 5874803 (Why is no real title available?)2011-04-05Paper
Faster approximation schemes and parameterized algorithms on \(H\)-minor-free and odd-minor-free graphs
Mathematical Foundations of Computer Science 2010
2010-09-03Paper
A near linear time approximation scheme for Steiner tree among obstacles in the plane
Computational Geometry
2010-03-16Paper
Shortest paths in linear time on minor-closed graph classes, with an application to Steiner tree approximation
Discrete Applied Mathematics
2009-06-30Paper
A Near Linear Time Approximation Scheme for Steiner Tree Among Obstacles in the Plane
Lecture Notes in Computer Science
2009-02-17Paper
A Faster Shortest-Paths Algorithm for Minor-Closed Graph Classes
Graph-Theoretic Concepts in Computer Science
2009-01-20Paper
Workload Balancing in Multi-stage Production Processes
Experimental Algorithms
2007-09-14Paper


Research outcomes over time


This page was built for person: Siamak Tazari