**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:**

(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.

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)

**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: 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 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