Milos Stojakovic

The right way to spell it:
(latin) Miloš Stojaković
(cyrillic) Милош Стојаковић
(LaTeX) Milo\v{s} Stojakovi\'{c}

Location.
I am an associate professor at:

Department of Mathematics and Informatics
Faculty of Science
University of Novi Sad
Trg D. Obradovica 4
21000 Novi Sad
Serbia

e-mail: first name "dot" last name @dmi.uns.ac.rs
tel: +381-21-485-28-66
fax: +381-21-635-04-58
office: 46, second floor

Research interests.
Positional games, discrete and computational geometry, discrete random structures, combinatorial algorithms, graph theory.

List of coauthors.
Udo Adamy (2), János Barát (1), Tobias Christ (3), Joachim Giesen (2), Dan Hefetz (9), Michael Hoffmann (2), Michael Krivelevich (8), Gordana Manić (2), Martin Marciniszyn (2), Daniel Martin (2), Jiří Matoušek (2), Mirjana Mikalački (1), Dieter Mitsche (2), Tobias Müller (1), Dömötör Pálvölgyi (3), Eva Schuberth (2), József Solymosi (3), Vladimir Stanković (1), Čedomir Stefanović (1), Tibor Szabó (9), Dejan Vukobratović (1).

Short CV.
2005 - Ph.D. in Computer Science, ETH Zurich (advisors: Emo Welzl and Tibor Szabo),
2001 - M.Sc. in Computer Science, University of Novi Sad (advisor: Joviša Zunić),
1999 - B.Sc. in Mathematics, University of Novi Sad,
1999 - B.Sc. in Computer Science, University of Novi Sad,
1976 - Born in Novi Sad.

Awards.
"Dr Z. Đinđić Award", for the best young (under 35) scientist in Vojvodina in 2008, accompanied by a grant of 1 million RSD. Awarded by Provincial Secretariat for Science of Vojvodina.
"Best Student of University of Novi Sad Award", for the best student in 1998/99, awarded by University of Novi Sad.

Editorial work.
Editor of the combinatorics section of the Discrete Mathematics & Theoretical Computer Science journal.

PhD students.
Mirjana Mikalački (since October 2007)
Marko Savić (since October 2010)
Milanka Janković (since October 2011)

Scientific genealogy.
...in PDF.

Submitted papers:

T. Muller, M. Stojakovic: A threshold for Maker-Breaker Clique game, submitted.
J. Solymosi, M. Stojakovic: Many collinear k-tuples with no k+1 collinear points, submitted.
G. Manic, D. Martin, M. Stojakovic: On Bichromatic Triangle game, submitted.

Journal publications:

D. Hefetz, M. Rakic, M. Stojakovic: Doubly biased Maker-Breaker Connectivity game, The Electronic Journal of Combinatorics 19 (2012), P61.
T. Christ, D. Palvolgyi, M. Stojakovic: Consistent digital line segments, Discrete & Computational Geometry 47 (2012), 691-710.
D. Hefetz, M. Krivelevich, M. Stojakovic, T. Szabo: Global Maker-Breaker games on sparse graphs, European Journal of Combinatorics 32 (2011), 162-177.
J. Barat, M. Stojakovic: On winning fast in Avoider-Enforcer games, The Electronic Journal of Combinatorics 17 (2010), R56.
D. Hefetz, M. Krivelevich, M. Stojakovic, T. Szabo: Avoider-Enforcer: The rules of the Game, Journal of Combinatorial Theory, Series A 117 (2010), 152-163.
D. Hefetz, M. Krivelevich, M. Stojakovic, T. Szabo: Fast winning strategies in Avoider-Enforcer games, Graphs and Combinatorics 25 (2009), 533-544.
J. Giesen, E. Schuberth, M. Stojakovic: Approximate sorting, Fundamenta Informaticae 90 (2009), 67-72.
D. Hefetz, M. Krivelevich, M. Stojakovic, T. Szabo: A sharp threshold for the Hamilton cycle Maker-Breaker game, Random Structures & Algorithms 34 (2009), 112-122.
D. Hefetz, M. Krivelevich, M. Stojakovic, T. Szabo: Fast winning strategies in Maker-Breaker games, Journal of Combinatorial Theory, Series B 99 (2009), 39-47.
D. Hefetz, M. Krivelevich, M. Stojakovic, T. Szabo: Planarity, colorability and minor games, SIAM Journal on Discrete Mathematics 22 (2008), 194-212.
D. Mitsche, M. Marciniszyn, M. Stojakovic: Online balanced graph avoidance games, European Journal of Combinatorics 28 (2007), 2248-2263.
U. Adamy, M. Hoffmann, J. Solymosi, M. Stojakovic: Coloring octrees, Theoretical Computer Science 363 (2006), 11-17.
M. Stojakovic, T. Szabo: Positional games on random graphs, Random Structures & Algorithms 26 (2005), 204-223.
J. Matousek, M. Stojakovic: On restricted min-wise independence of permutations, Random Structures & Algorithms 23 (2003), 397-408.
M. Stojakovic: Limit shape of optimal convex lattice polygons in the sense of different metrics, Discrete Mathematics 271 (2003), 235-249.
M. Stojakovic: The perimeter of optimal convex lattice polygons in the sense of different metrics, Bull. Austral. Math. Soc. 63 (2001), 229-242.
M. Stojakovic: Euclidian perimeter of classes of optimal convex lattice 2k-gons, Novi Sad J. Math. 30 (2000), 123-131.

Theses:

M. Stojakovic: Games on graphs, Ph.D. thesis (advisors: Emo Welzl and Tibor Szabo), ETH Zurich, Switzerland, 2005.
M. Stojakovic: Extremal problems on the integer grid (in Serbian), M.Sc. thesis (advisor: Jovisa Zunic), University of Novi Sad, Serbia, 2001.

Conference proceedings (with refereeing):

J. Solymosi, M. Stojakovic: Many collinear k-tuples with no k+1 collinear points, Proc. 28th European Workshop on Computational Geometry (EuroCG 2012), Assisi, Italy, 2012, 73-77.
T. Christ, D. Palvolgyi, M. Stojakovic: Consistent digital line segments, Electronic Notes in Discrete Mathematics, 38 (2011), 273-278.
(Proc. European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB 2011), Budapest, Hungary, 2011)
G. Manic, D. Martin, M. Stojakovic: Bichromatic triangle games, Electronic Notes in Discrete Mathematics, 37 (2011), 105-110.
(Proc. 6th Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS'11), Bariloche, Argentina, 2011)
T. Christ, D. Palvolgyi, M. Stojakovic: Consistent digital line segments, Proc. 26th Annual ACM Symposium on Computational Geometry (SoCG 2010), Snowbird, Utah, 2010, 11-18.
D. Vukobratovic, C. Stefanovic, M. Stojakovic, V. Stankovic: Raptor Packets: A Packet-Centric Approach to Distributed Raptor Code Design, Proc. IEEE International Symposium on Information Theory (ISIT 2009), Seoul, Korea, 2009, 2336 - 2340.
D. Hefetz, M. Krivelevich, M. Stojakovic, T. Szabo: Avoider-Enforcer: The rules of the Game, Electronic Notes in Discrete Mathematics 34 (2009), 261-265.
(Proc. European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB 2009), Bordeaux, France, 2009)
D. Hefetz, M. Krivelevich, M. Stojakovic, T. Szabo: Fast winning strategies in positional games, Electronic Notes in Discrete Mathematics 29 (2007), 213-217.
(Proc. European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB 2007), Seville, Spain, 2007)
J. Giesen, E. Schuberth, M. Stojakovic: Approximate sorting, Lecture Notes in Computer Science 3887 (2006), 524-531.
(Proc. 7th Latin American Theoretical Informatics Symposium (LATIN 2006), Valdivia, Chile, 2006)
D. Mitsche, M. Marciniszyn, M. Stojakovic: Balanced avoidance games on random graphs, Discrete Mathematics & Theoretical Computer Science proc. AE (2005), 329-334.
(Proc. European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB 2005), Berlin, Germany, 2005)
U. Adamy, M. Hoffmann, J. Solymosi, M. Stojakovic: Coloring octrees, Lecture Notes in Computer Science 3106 (2004), 62-71.
(Proc. 10th Ann. Internat. Conf. Computing and Combinatorics (COCOON 2004), Jeju Island, Korea, 2004)
J. Matousek, M. Stojakovic: On restricted min-wise independence of permutations, ITI Series 2003-145, 264-268.
(Proc. European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB 2003), J. Fiala, ed., Prague, Czech Republic, 2003)
M. Stojakovic: On finding the limit shape of optimal convex lattice polygons, Electronic Notes in Discrete Mathematics 10 (2001), 1-3.
(Proc. Euro-conference on Combinatorics, Graph Theory and Applications (COMB 2001), Barcelona, Spain, 2001)
M. Stojakovic: Perimeter in sense of l-infinity metric of classes of optimal convex lattice 2k-gons , Proc. XIV Conference on Applied Mathematics (PRIM 2000), Palic, Yugoslavia, (2000), 76-82.