Photo Ahad N. Zehmakan

Ahad N. Zehmakan

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

Tight Bounds on the Minimum Size of a Dynamic Monopoly
Ahad N. Zehmakan, LATA (Language and Automata Theory and Applications), 2019.
Two Phase Transitions in Two-way Bootstrap Percolation
Ahad N. Zehmakan.
Opinion Forming in Erdos-Renyi Random Graph and Expanders
Ahad N. Zehmakan, ISAAC (The 29th International Symposium on Algorithms and Computation), 2018.
(The Best Student Paper Award)
Dynamic Monopolies in Reversible Bootstrap Percolation
Clemens Jeger and Ahad N. Zehmakan, Discrete Applied Mathematics, to appear.
(Biased) Majority Rule Cellular Automata
Bernd Gärtner and Ahad N. Zehmakan.
Majority Model on Random Regular Graphs
Bernd Gärtner and Ahad N. Zehmakan, LATIN (Latin American Theoretical Informatics Symposium), 2018.
Transition Operations over Plane Trees
Torrie L. Nichols, Alexander Pilz, Csaba D. Toth, and Ahad N. Zehmakan, , LATIN (Latin American Theoretical Informatics Symposium), 2018.
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 (International Journal on Computational Science and Applications), 2016.
Bin Packing Problem: Two Approximation Algorithms
Ahad N. Zehmakan, IJFCST (International Journal on Foundations of Computer Science and Technology), 2015.
A linear approximation algorithm for the BPP with the best possible absolute approximation ratio
Mojtaba Eslahi-Kelorazi and Ahad N. Zehmakan, 2015.

Theses:

Graph-based Outlier Detection ,
Master thesis in Computer Science, supervised by Prof. Dr. Amir Daneshgar, 2015.
Traffic Simulation Using Cellular Automata ,
Bachelor thesis in Computer Science, supervised by Prof. Dr. Farzad Didehvar, 2013.

Teaching:

Data Structures and Algorithms , Fall 2018
Algorithms, Probability, and Computing , Fall 2018 (Head Assistant)
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

Selected Talks:

Opinion Forming in Erdos-Renyi Random Graph and Expanders
20 December 2018, The 29th International Symposium on Algorithms and Computation (ISAAC), Yilan County, Taiwan
Majority Model on Random Regular Graphs
20 April 2018, 13th Latin American Theoretical Informatics Symposium (LATIN), Buenos Aires, Argentina
Transition Operations over plane trees
20 April 2018, 13th Latin American Theoretical Informatics Symposium (LATIN), Buenos Aires, Argentina
Bootstrap Percolation
15 May 2018, Mittagsseminar ETHZ
Opinion spreading in random geometry
1 June 2017, Mittagsseminar ETHZ