address: Institute of Theoretical Computer Science, ETH Zürich, CAB G 39.3, Universitätstr. 6, CH - 8092 Zürich
I am a PhD candidate in
Theory of Combinatorial Algorithms Group, and I am so glad that I have
Prof. Dr. Bernd Gärtner as my supervisor.
Color War: Cellular Automata with Majority-Rule
Bernd Gärtner and Ahad N. Zehmakan, LATA (Language and Automata Theory and Applications), 2017.
Bin Packing Problem: A Linear Constant-space 3/2 - Approximation Algorithm
Ahad N. Zehmakan, IJCSA, 2016.
Bin Packing Problem: Two Approximation Algorithms
Ahad N. Zehmakan, IJFCST, 2015.
A linear approximation algorithm for the BPP with the best possible absolute approximation ratio
Ahad N. Zehmakan, M. Eslahi, 2015.
A matching emerging pattern technique for Data Stream
Ahad N. Zehmakan, 12th International Conference on Intelligent Systems (ICIS), 2014. (In Persian)
A 3/2-Approximation Algorithm for BPP
Ahad N. Zehmakan, M. Nokhbeh, The 7th International Conference of Iranian Operations Research Society, 2014. (Best Student Paper Award)
Modified LSB Method and Image Steganography using 2D-Cellular Automata
Ahad N. Zehmakan, S. Fatooreh Bonabi, The 45th Annual Iranian Mathematics Conference, 2014.
A 7/4-Approximation Algorithm for BPP
Ahad N. Zehmakan, M. Nokhbeh, The 7th International Conference of Iranian Operations Research Society, 2014.
The path finding of robots with a common goal by using cellular automata
M. Moghadam, Ahad N. Zehmakan, M. Eslahi, FCEC, 2014. (In Persian)
An Approximation Algorithm for the BPP
Ahad N. Zehmakan, M. Eslahi, The 6th International Conference of Iranian Operations Research Society, 2013.
The enhancement of the Turing Test by using Interaction Proof Technique
Ahad N. Zehmakan, NCNIEE, 2013. (In Persian)
An innovative algorithm for Noise Removal and Border Detection based on Cellular Automata
Ahad N. Zehmakan, M. Moghadam, First National Conference on Electronic Engineering and Computer Science, 2013. (In Persian)
The Simulation and Analysis of Traffic Congestion on intersections by using Cellular Automata and Density Method
Ahad N. Zehmakan, First National Conference on Electronic Engineering and Computer Science, 2013. (In Persian)
Graph-based Outlier Detection ,
Master thesis in Computer Science, supervised by
Prof. Dr. Amir Daneshgar, 2015.
Traffic Simulation Based on 2D-Cellular Automata ,
Bachelor thesis in Computer Science, supervised by
Prof. Dr. Farzad Didehvar, 2013.
Data Structures and Algorithms , Fall 2016
Discrete Mathematics , Fall 2016
Data Structures and Algorithms , Spring 2016
Biased Majority Cellular Automata
15 December 2016, Mittagsseminar ETHZ
Cellular Automata with Majority Rule
1 August 2016, Computer Engineering Seminars Amirkabir University of Technology
Color War on Grid
19 May 2016, Mittagsseminar ETHZ