Photo Ahad N. Zehmakan

Ahad N. Zehmakan

mail: abdolahad.noori@inf.ethz.ch
phone: +41-44-633-8802
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, ETH Zurich.

Publications:

Majority Model on Random Regular Graphs
Bernd Gärtner and Ahad N. Zehmakan, submitted.
Transition Operations over Plane Trees
Torrie L. Nichols, Alexander Pilz, Csaba D. Toth, and Ahad N. Zehmakan, submitted.
(Biased) Majority Rule Cellular Automata
Bernd Gärtner and Ahad N. Zehmakan, Information and Computation, submitted.
Color War: Cellular Automata with Majority-Rule
Bernd Gärtner and Ahad N. Zehmakan, LATA (Language and Automata Theory and Applications), 2017.

Undergraduate Research:

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
Mojtaba Eslahi-Kelorazi and Ahad N. Zehmakan, 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
Mohammad Nokhbeh Zaeem and Ahad N. Zehmakan, The 7th International Conference of Iranian Operations Research Society, 2014. (Best Student Paper Award)
Modified LSB Method and Image Steganography using 2D-Cellular Automata
Sardar Fatooreh Bonabi and Ahad N. Zehmakan, The 45th Annual Iranian Mathematics Conference, 2014.
A 7/4-Approximation Algorithm for BPP
Mohammad Nokhbeh Zaeem and Ahad N. ZehmakanThe 7th International Conference of Iranian Operations Research Society, 2014.
The path finding of robots with a common goal by using cellular automata
Mojtaba Eslahi-Kelorazi, Mohsen Moghadam, and Ahad N. Zehmakan, FCEC, 2014. (In Persian)
An Approximation Algorithm for the BPP
Mojtaba Eslahi-Kelorazi and Ahad N. Zehmakan, 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
Mohsen Moghadam and Ahad N. Zehmakan, 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)

Theses:

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.

Teaching:

Data Structures and Algorithms , Fall 2017
Algorithms, Probability, and Computing , Fall 2017
Data Structures and Algorithms , Fall 2016
Discrete Mathematics , Fall 2016
Data Structures and Algorithms , Spring 2016

Talks:

Majority Model on Random Regular Graphs
21 November 2017, Mittagsseminar ETHZ
Majority Model: Random Regular Graph
31 July 2017, Reading Group on Discrete and Distributed Algorithms ETHZ
Opinion spreading in random geometry
1 June 2017, Mittagsseminar ETHZ
(Biased) Majority Model on Torus
8 March 2017, LATA 2017 Umea University
Biased Majority Cellular Automata
15 December 2016, Mittagsseminar ETHZ
Cellular Automata with Majority Rule
1 August 2016, Computer Engineering Seminars AUT
Color War on Grid
19 May 2016, Mittagsseminar ETHZ