Zachary Friggstad - Publications

Publications

Copyright note: The copyright of the published papers has been transferred to the respective publisher. Such papers cannot be copied or used for commercial purposes.

Approximation Algorithms:

Z. Friggstad, A. Gupta, and M. Singh
An Improved Integrality Gap for Asymmetric TSP Paths
To appear in IPCO 2013.
Full version with proofs is available on arXiv, manuscript number 1302.3145.

S. Ahmadian, Z. Friggstad, and C. Swamy
Local-Search Based Approximation Algorithms for Mobile Facility Location Problems
To appear in SODA 2013.
Full version with single swap analysis is available on arXiv, manuscript number 1301.4478.

E. Chlamtac, Z. Friggstad, and K. Georgiou
Understanding Set Cover: Sub-exponential Time Approximations and Lift-and-Project Methods
Available on arXiv, manuscript number 1204.5489.

J. Cheriyan, Z. Friggstad, and Z. Gao
Approximating Minimum-Cost Connected T-Joins
In proceedings of APPROX 2012.
Full version with improved results available as manuscript number 1207.5722 on arXiv.

Z. Friggstad
Multiple Traveling Salesmen in Asymmetric Metrics
Available on arXiv, manuscript number 1112.2930.

Z. Friggstad, M.R. Salavatipour and Z. Svitkina
Asymmetric Traveling Salesman Path and Directed Latency Problems
In proceedings of SODA 2010.
Additional results appear in manuscript number 0907.0726v1 on arXiv.

N. Bansal, Z. Friggstad, R. Khandekar and M.R. Salavatipour
A Logarithmic Approximation for the Unsplittable Flow on Line Graphs
In proceedings of SODA 2009.

Z. Friggstad and M.R. Salavatipour
Minimizing Movement in Mobile Facility Location Problems
In proceedings of FOCS 2008.
The full version appears in ACM Transactions on Algorithms, 7(3):28, 2011.

Z. Friggstad and M.R. Salavatipour
Approximability of Packing Disjoint Cycles
In proceedings of ISAAC 2007.
A short note of the result can be found in Algorithmica, 60:395-400, 2011.

Mathematics:

A. Akbary and Z. Friggstad
Superabundant Numbers and the Riemann Hypothesis
The American Mathematical Monthly, 116(3):273-275, 2009.

A. Akbary, Z. Friggstad and R. Juricevic
Explicit upper bounds for \prod_{p\leq p_\omega(n)} \frac{p}{p-1}
Contributions to Discrete Mathematics, 2(2):153-160, 2007.

Z. Friggstad and S.L. Wismath
Minimal Characteristic Algebras for k-Normality for Unary Types
Journal of Applied Algebra and Discrete Structures, 3(2):65-89, 2005.

Miscellaneous:

A. Fellah, Z. Friggstad and S. Nourredine
Deterministic Timed AFA: A New Class of Timed Alternating Finite Automata
Journal of Computer Science 3(1):1-8, 2007

H. Li and Z. Friggstad
An Efficient Architecture for the AES Mix Columns Operation
IEEE International Symposium on Circuits and Systems, 5:4637-4640, 2005.

Theses:

Z. Friggstad
Approximation Techniques for Unsplittable Flow and Traveling Salesmen Problems
PhD thesis, Department of Computing Science, University of Alberta, Aug 2011.
Supervisor: Mohammad R. Salavatipour

Z. Friggstad
Minimizing Movement in Mobile Facility Location Problems
M.Sc. thesis, Department of Computing Science, University of Alberta, Aug 2007.
Supervisor: Mohammad R. Salavatipour