Milan Bradonjic

CONFERENCES

1. Milan Bradonjic, Robert Elsasser, Tobias Friedrich, Thomas Sauerwald, Alexandre Stauffer, "Efficient Broadcast on Random Geometric Graphs", Symposium on Discrete Algorithms, SODA2010.
2. Milan Bradonjic, Gunes Ercal-Ozkaya, Adam Meyerson, Alan Roytman, "On the Price of Mediation", 10th ACM Conference on Electronic Commerce, EC09.
3. Milan Bradonjic, Eddie Kohler, Rafail Ostrovsky, "Near-Optimal Radio Use For Wireless Network Synchronization", 5th International Workshop on Algorithmic Aspects of Wireless Sensor Networks, Rhodes, Greece, Algosensors 2009.
4. Milan Bradonjic, Tobias Muller, Allon Percus, "Coloring Geographical Threshold Graphs", Proceedings of the Fifth SIAM Workshop on Analytic Algorithmics and Combinatorics ANALCO 2009, 11-16 (2009).
5. Milan Bradonjic, Aric Hagberg, Allon G. Percus,"Giant Component and Connectivity in Geographical Threshold Graphs", Proceedings of the 5th Workshop on Algorithms and Models for the Web-Graph (WAW2007). Lecture Notes in Computer Science (Springer-Verlag, Berlin, 2007), Vol. 4863, pp. 209-216.
6. Milan Bradonjic, Joseph S. Kong, "Wireless Ad Hoc Networks with Tunable Topology", 45th Annual Conference on Communication, Control and Computing, Allerton 2007.
7. Andrew Beveridge, Milan Bradonjic. "On the Mixing Time of Geographical Threshold Graphs", 9th Latin American Theoretical Informatics Symposium, 2010. Submitted.

JOURNALS

8. Milan Bradonjic, Aric Hagberg, Allon G. Percus, "The Structure of Geographical Threshold Graphs". Special Issue of Internet Mathematics, vol. 5, 2009.
9. Milan Bradonjic, Eddie Kohler, Rafail Ostrovsky, "Near-Optimal Radio Use For Wireless Network Synchronization". Special Issue on Algorithmic Aspects of Wireless Sensor Networks of Theoretical Computer Science. To appear.
10. Milan Bradonjic, Tobias Muller, Allon Percus, "Coloring Geographical Threshold Graphs". Discrete Mathematics and Theoretical Computer Science. Submitted
11. Milan Bradonjic, Allon G. Percus, Vwani P. Roychowdhury, “Controlling Network Topology with Geographical Threshold Graphs”. To be submitted.
12. Andrew Beveridge and Milan Bradonjic, “On the Mixing Time of Geographical Threshold Graphs”, Discrete Applied Mathematics: The Journal of Combinatorial Algorithms, Informatics and Computational Sciences. To be submitted.

WORK IN PROGRESS

13. James Abello, Milan Bradonjic, Aric Hagberg, "Generation of Planar Macroviews of Large Multi-Dimensional Relations".
14. Milan Bradonjic, Aric Hagberg, Allon G. Percus, "Emergence of the Giant Component in General Random Intersection Graphs".
15. Milan Bradonjic, "Reputation Mechanism: From Resolution for Truthful Online Auctions to the Model of Optimal One-Gambler Problem".
16. Milan Bradonjic, Aric Hagberg, Feng Pan, "Interdicting Shortest Paths on Random Geometric Graphs".
17. Milan Bradonjic, Loukas Lazos, "Clustering Methods for Cognitive Radio Networks based on Biclique Graphs".

Ph.D. THESIS

"Models and Tools for Large Graphs with Imposed Structural Properties", University of California, Los Angeles, September 2008.

Home