|
|
Predrag Tosic
Alumni
Select publications
- Tosic, Predrag. "Computational Complexity of Counting in Sparsely Networked Discrete Dynamical Systems," InterJournal, paper #1738, www.interjournal.org, 2006. [pdf] [bib]
- Tosic, Predrag. "Computational Complexity of Some Enumeration Problems About Uniformly Sparse Boolean Network Automata," Proceedings of the Second European Conference on Complex Systems (ECCS'06), European Complex Systems Society (15 pages); to appear in September, 2006. [pdf] [ps] [bib]
- Tosic, Predrag. "Computational Complexity of Some Enumeration Problems About Uniformly Sparse Boolean Network Automata," Electronic Colloquium on Computational Complexity (ECCC), Report TR06-159, 2006. [pdf] [ps] [bib]
- Tosic, Predrag. "DISTRIBUTED COALITION FORMATION FOR COLLABORATIVE LARGE-SCALE MULTI-AGENT SYSTEMS," M.S. thesis, 2006. [pdf] [ps] [bib]
- Tosic, Predrag. "Modeling and Analysis of the Collective Dynamics of Large-Scale Multi-Agent Systems: A Cellular and Network Automata based Approach," Department of Computer Science Technical Report (based on doctoral dissertation), UIUC, 2006. [pdf] [ps] [bib]
- Tosic, Predrag. "On Modeling and Analyzing Sparsely Networked Large-Scale Multi-agent Systems with Cellular and Graph Automata," The Second Workshop on Modeling of Complex Systems with Cellular Automata (MCSCA06), in Proceedings of the Sixth International Conference on Computational Science ICCS'06 (part III); Springer's LNCS series, vol. 3993, pp. 272 - 280, 2006. [pdf] [ps] [bib]
- Tosic, Predrag. "On the Complexity of Counting Fixed Points and Gardens of Eden in Sequential Dynamical Systems on Planar Bipartite Graphs," International Journal on Foundations of Computer Science, vol. 17 (5), pp. 1179--1203, World Scientific, October, 2006. [pdf] [pdf] [bib]
- Tosic, Predrag. "Cellular Automata for Distributed Computing: Models of Agent Interaction and Their Implications," IEEE Int'l Conf. on Systems, Man and Cybernetics SMC'05 (CD-Rom); held in Waikoloa, The Big Island of Hawaii, October 10-12, 2005. [pdf] [ps] [bib]
- Tosic, Predrag. "Counting Fixed Points and Gardens of Eden of Sequential Dynamical Systems on Planar Bipartite Graphs," Electronic Colloquium on Computational Complexity, ECCC-TR05-091, 2005. [pdf] [ps] [bib]
- Tosic, Predrag, Gul Agha. "Maximal Clique Based Distributed Coalition Formation for Task Allocation in Large-Scale Multi-agent Systems," MMAS'04 Post-Proceedings, Springer-Verlag LNAI series, vol. 3446, pp. 104-120, 2005. [pdf] [ps] [bib]
- Tosic, Predrag. "On Complexity of Counting Fixed Point Configurations in Certain Classes of Graph Automata," Electronic Colloquium on Computational Complexity, ECCC-TR05-051, 2005. [pdf] [ps] [bib]
- Tosic, Predrag, Gul Agha. "On Computational Complexity of Counting Fixed Points in Symmetric Boolean Graph Automata," Proc. UC'05 - Fourth International Conference on Unconventional Computation, Springer-Verlag LNCS series, vol. 3699, pp. 191-205; held in Sevilla, Spain, October 3-7 , 2005. [pdf] [ps] [bib]
- Tosic, Predrag, Gul Agha. "On Computational Complexity of Predicting Dynamical Evolution of Large Agent Ensembles," Proceedings of the Third European Workshop on Multi-Agent Systems EUMAS '05, pp. 415-426, Flemish Academy of Sciences; held in Brussels, Belgium, December 7-8, 2005. [pdf] [ps] [bib]
- Tosic, Predrag. "On Counting Fixed Point Configurations in Star Networks," Proc. IEEE Int'l Parallel & Distributed Processing Symposium IPDPS '05 (CD-Rom), in Advances in Parallel and Distributed Computing Models workshop (APDCM '05); held in Denver, Colorado, April 4 - 8, 2005. [pdf] [ps] [bib]
- Tosic, Predrag, Gul Agha. "On Parallel vs. Sequential Threshold Cellular Automata," (to become) Department of Computer Science Technical Report, University of Illinois at Urbana-Champaign, Spring, 2005. [pdf] [ps] [bib]
- Tosic, Predrag, Gul Agha. "Parallel vs. Sequential Threshold Cellular Automata: Comparison and Contrast," Proceedings of the First European Conference on Complex Systems ECCS '05 (CD-Rom), European Complex Systems Society; held in Paris, France, November 14-18, 2005. [pdf] [ps] [bib]
- Tosic, Predrag. "A Perspective on the Future of Massively Parallel Computing: Fine Grain vs. Coarse-Grain Parallel Models," Proc. 1st ACM Conference on Computing Frontiers (CF'04), Ischia, Italy, April 14-16, 2004. [pdf] [ps] [bib]
- Tosic, Predrag, Gul Agha. "Characterizing Configuration Spaces of Simple Threshold Cellular Automata," Proc. ACRI 2004 ( 6th Int'l Conference on Cellular Automata for Research and Industry), Amsterdam, The Netherlands, October 25-27, Springer-Verlag LNCS series, vol. 3305, pp. 861 - 870, 2004. [pdf] [ps] [bib]
- Tosic, Predrag, Gul Agha. "Concurrency vs. Sequential Interleavings in 1-D Threshold Cellular Automata," Proc. IEEE - IPDPS '04 (APDCM Workshop), Santa Fe, New Mexico, USA, April 26-30, 2004. [pdf] [ps] [bib]
- Tosic, Predrag, Gul Agha. "Maximal Clique Based Distributed Group Formation for Autonomous Agent Coalitions," Coalitions and Teams Workshop (W10), within The Third Int'l Joint Conf. on Agents & Multi Agent Systems (AAMAS '04), Columbia University, New York City, USA, 2004. [pdf] [bib]
- Tosic, Predrag, Gul Agha. "Maximal Clique Based Distributed Group Formation for Task Allocation in Large-Scale Multi-Agent Systems," Proc. Int'l Workshop on Massively Multi-Agent Systems, Kyoto, Japan, December 10-11, 2004. [pdf] [bib]
- Tosic, Predrag, Gul Agha. "Towards a Hierarchical Taxonomy of Autonomous Agents," Proc. IEEE Int'l Conference on Systems, Man and Cybernetics (IEEE-SMC'04), The Hague, The Netherlands, Oct. 10-13, 2004. [pdf] [bib]
- Jang, Myeong-Wuk, Smitha Reddy, Predrag Tosic, Liping Chen, Gul Agha. "An Actor-based Simulation for Studying UAV Coordination," 15th European Simulation Symposium (ESS 2003), pp. 593-601, Delft, The Netherlands, October 26-29, 2003. [pdf] [bib]
- Tosic, Predrag, Myeong-Wuk Jang, Smitha Reddy, Joshua Chia, Liping Chen, Gul Agha. "Modeling a System of UAVs on a Mission," Proc. 7th World Multiconference on Systemics, Cybernetics, and Informatics (SCI '03), pp. 508-514, July 27-30, 2003. [pdf] [ps] [bib]
- Tosic, Predrag, Gul Agha. "Simple Genetic Algorithms for Pattern Learning: The Role of Crossovers," 5th Int'l Workshop on Frontiers in Evolutionary Algorithms (FEA'03), in Proc. Joint Conference on Information Systems, September 26-30, 2003. [pdf] [ps] [bib]
- Tosic, Predrag, Gul Agha. "True Concurrency vs. Nondeterministic Sequential Interleavings in 1-D Cellular Automata," IEEE Real Time Systems Symposium (RTSS'03), Work-in-Progress Workshop, Cancun, Mexico, December 3-5, 2003. [pdf] [bib]
- Tosic, Predrag, Gul Agha. "Understanding and Modeling Agent Autonomy in Dynamic Multi-Agent, Multi-Task Environments," Proc. First European Workshop on Multi-Agent Systems (EUMAS '03) (Day 2, Panel 2 section), Oxford, England (UK), December 18-19, 2003. [pdf] [ps] [bib]
|