Dr Taso Viglas

Senior Lecturer
Postgraduate Research Director
School of Information Technologies

J12 - The School of Information Technologies
The University of Sydney

Telephone +61 2 9351 6090
Fax +61 2 9351 3838

Website School of Information Technologies

Research interests

Many of the phenomena of everyday life can be characterised in terms of networks - from more obvious examples such as the web of linked pages that comprise the internet to less apparent ones such as the transactions among buyers and sellers that comprise a market. Dr Taso Viglas investigates these and other types of networks, with the aim of improving our understanding of them and thus our ability to increase their efficiency.

"Networks can be used to describe relationships and connections among various entities. For example, the internet is a web of links among web pages, the power grid is a network of power links, and a trading network can describe transactions among investors and traders in a market. These networks arise naturally and then grow and change over time, responding to various incentives, interactions and strategies.

"I'm especially interested in understanding how a network provides incentives for particular behaviours (for example, if all your friends are on a particular social network you are more likely to join it too), and how a network changes over time because of the way people respond to such incentives (for example, if you join a particular social network you are likely to influence others to join it and thus expand it further). One of the tools I use to do this is game theory, which models and studies incentives and strategic behaviour.

"I find this area exciting because understanding networks can have a huge impact. For example, Google was developed as a direct result of network analysis, and it has had a huge impact on our lives. The same is true of Facebook and other online social networks, as well as online auction systems such as eBay, reputation systems such as that applied to hotels on Trip Advisor, and recommendation systems such as that offered to browsers on Amazon.

"I joined the University of Sydney in 2004, and have been working in networking for about the past five years."

Teaching and supervision

COMP2007 - Algorithms and Complexity

COMP2907 - Algorithms and Complexity (Advanced)

COMP5105 - Foundations of Data Structures

COMP5211 - Algorithms

Past Teaching

  • 2012 semester 2 (Jul - Nov): INFO1105/1905 Data Structures | COMP5105 Foundations of Data Structures
  • 2011 semester 2 (Jul-Nov): INFO1105/1905 Data Structures | INFO5011 Special Topics in IT (Algorithmic game theory)
  • 2010 semester 2 (Jul-Nov): COMP2007/2907 Algorithms and complexity |INFO5011 Complexity theory (Special topics in IT) | COMP5211Algorithms
  • 2009 semester 2 (July-Nov): | COMP2007/2907 Algorithms and complexity
  • 2008 semester 2: | COMP2007/2907 Algorithms and complexity (alsoCOMP3309/3609)
  • 2007 semester 2: | COMP3610 Theory of Computation | INFO4011 Algorithmic Game Theory
  • 2007 semester 1: | COMP3309 Algorithms | COMP2160 Data Structures
  • 2006 semester 2: | COMP3610 Theory of Computation
  • 2006 semester 1: | COMP2160/2860 Data Structures | SOFT1001 Software Development
  • 2005 semester 2: | COMP3310/3610 Theory of Computation
  • 2005 semester 1: | COMP2160/2860 Data Structures | COMP5212 Software Construction
  • 2004 semester 2: | SOFT1002 Software Development 2 | COMP5212 Software Construction

Selected grants

2006

  • A grid-enabled meta server for protein threading; Charleston M, Zomaya A, Viglas A, Zhou B; Australian Research Council (ARC)/Discovery Projects (DP).
  • Distributed Data Processing for Wireless Sensor Networkers; Selvadurai S, Scholz B, Viglas A, Roehm U; Australian Research Council (ARC)/Discovery Projects (DP).

2005

  • Collaborative Community Networks - TITAN; Selvadurai S, Landfeldt B, Greenhalgh A, McLachlan T, Zomaya A, Zhou B, Scholz B, Everitt D, Viglas A; Smart Internet Technology Cooperative Research Centre/Research Support.
  • Wireless Sensor Networks Enriches Large-Scale Information Systems; Roehm U, Scholz B, Viglas A, Kulik L, Kotagiri R, Selvadurai S, Zomaya A, Tanin E; Australian Research Council (ARC)/Research Networks (ARCRN).

Selected publications

Download citations: PDF RTF Endnote

Journals

  • Olsen, M., Viglas, A. (2014). On the approximability of the link building problem. Theoretical Computer Science, 518, 96-116.
  • Viglas, A. (2013). Special issue computing: The Australasian theory symposium (CATS 2011) preface guest editors. International Journal of Foundations of Computer Science, 24(1), 1-2. [More Information]
  • Karakostas, G., Kim, T., Viglas, A., Xia, H. (2011). On the degradation of performance for traffic networks with oblivious users. Transportation Research. Part B: Methodological, 45(2), 364-371. [More Information]
  • Karakostas, G., Viglas, A. (2007). Equilibria for networks with malicious users. Mathematical Programming, 110(3), 591-613. [More Information]
  • Smith, A., Veneris, A., Fahim Ali, M., Viglas, A. (2005). Fault Diagnosis and Logic Debugging Using Boolean Satisfiability. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems, 24(10), 1606-1621.
  • Fortnow, L., Lipton, R., Van Melkebeek, D., Viglas, A. (2005). Time-Space Lower Bounds for Satisfiability. Journal of the Association for Computing Machinery, 52(6), 835-865.
  • Karakostas, G., Lipton, R., Viglas, A. (2003). On the Complexity of Intersecting Finite State Automata and NL Versus NP. Theoretical Computer Science, 302(1-3), 257-274.

Conferences

  • Moghaddam, M., Davis, J., Viglas, A. (2013). A Combinatorial Auction Model for Composite Service Selection Based on Preferences and Constraints. 2013 IEEE 10th International Conference on Services Computing (SCC 2013), Piscataway, United States: IEEE Computer Society. [More Information]
  • Abuhelaleh, M., Almi'ani, K., Viglas, A. (2013). Connected tours for sensor networks using clustering techniques. WOCC 2013: Wireless and Optical Communication Conference, unkmpwm: IEEE Xplore. [More Information]
  • Almi'ani, K., Viglas, A. (2013). Designing connected tours that almost cover a network. 14th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2013), Tabei, Taiwan: (IEEE) Institute of Electrical and Electronics Engineers.
  • Karakostas, G., Kharaud, R., Viglas, A. (2013). Dynamics of a localized reputation-based network protocol. 14th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2013), Tabei, Taiwan: (IEEE) Institute of Electrical and Electronics Engineers.
  • Karakostas, G., Viglas, A. (2012). Analysis of a Forwarding Game without Payments. The 13th International conference on Parallel and Distributed Computing, Applications and Technologies. IEEE. [More Information]
  • Almi'ani, K., Abuhelaleh, M., Viglas, A. (2012). Length-constrained and connected tours for sensor networks. The 13th International conference on Parallel and Distributed Computing, Applications and Technologies. IEEE. [More Information]
  • Almi'ani, K., Viglas, A., Aalsalem, M. (2011). Mobile Element Path Planning for Gathering Transit-Time Constrained Data. 12th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2011), Los Alamitos, CA, USA: (IEEE) Institute of Electrical and Electronics Engineers. [More Information]
  • Olsen, M., Viglas, A., Zvedeniouk, I. (2010). A Constant-Factor Approximation Algorithm for the Link Building Problem. The 4th Annual International Conference on Combinatorial Optimization and Applications COCOA 2010, Berlin and New York: Springer.
  • Ababneh, N., Viglas, A., Selvadurai, S., Boukhatem, N. (2010). A Topology Control Algorithm with Good Spanner Properties for Wireless Sensor Networks. 8th Annual Conference on Communication Networks and Services Research (CNSR 2010), USA: (IEEE) Institute of Electrical and Electronics Engineers.
  • Almi'ani, K., Viglas, A., Libman, L. (2010). Energy-Efficient Data Gathering with Tour Length-Constrained Mobile Elements in Wireless Sensor Networks. 35th IEEE Conference on Local Computer Networks (LCN 2010), USA: (IEEE) Institute of Electrical and Electronics Engineers.
  • Almi'ani, K., Viglas, A., Libman, L. (2010). Mobile Element Path Planning for Time-Constrained Data Gathering in Wireless Sensor Networks. 24th IEEE International Conference on Advanced Information Networking and Applications AINA 2010, United States: (IEEE) Institute of Electrical and Electronics Engineers.
  • Almi'ani, K., Taheri, J., Viglas, A. (2009). A Data Caching Approach for Sensor Application. 10th International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT) 2009, Los Alamitos: (IEEE) Institute of Electrical and Electronics Engineers.
  • Ababneh, N., Viglas, A., Labiod, H., Boukhatem, N. (2009). ECTC: Energy efficient Topology Control Algorithm for Wireless Sensor Networks. 10th International Symposium on a World of Wireless, Mobile and Multimedia Networks WoWMoM 2009, United States: (IEEE) Institute of Electrical and Electronics Engineers.
  • Almi'ani, K., Selvadurai, S., Viglas, A. (2008). Periodic Mobile Multi-Gateway Scheduling. Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2008), USA: (IEEE) Institute of Electrical and Electronics Engineers.
  • Almi'ani, K., Selvadurai, S., Viglas, A. (2008). RMC: An Energy-Aware Cross-Layer Data-Gathering Protocol for Wireless Sensor Networks. 22nd IEEE International Conference on Advanced Information Networking and Applications (AINA 2008), USA: (IEEE) Institute of Electrical and Electronics Engineers.
  • Menon, A., Pham, G., Chawla, S., Viglas, A. (2007). An incremental data-stream sketch using sparse random projections. Seventh SIAM International Conference on Data Mining (SDM 2007), Philadelphia, USA: Society for Industrial and Applied Mathematics (SIAM).
  • Karakostas, G., Kim, T., Viglas, A., Xia, H. (2007). Selfish Routing with Oblivious Users. The Colloquium on Structural Information and Communication Complexity (SIROCCO 2007), Berlin, Germany: Springer.
  • Angelopoulos, S., Das Sarma, A., Magen, A., Viglas, A. (2005). On-Line Algorithms for Market Equilibria. 11th Annual International Conference on Computing and Cominatorics (COCOON 2005), Heidelberg, Berlin: Springer.
  • Smith, A., Veneris, A., Viglas, A. (2004). Design Diagnosis Using Boolean Satisfiability. 9th Asia and South Pacific Design Automation Conference (ASP-DAC) 2004, Piscataway, NJ: (IEEE) Institute of Electrical and Electronics Engineers.
  • Karakostas, G., Viglas, A. (2003). Equilibria for networks with malicious users. 14th Annual International Symposium on Algorithms and Computation ISAAC 2003. Springer.
  • Lipton, R., Viglas, A. (2002). Non-Uniform Depth of Polynomial Time and Space Simulations. 14th International Symposium on Fundamentals of Computation Theory FCT.

2014

  • Olsen, M., Viglas, A. (2014). On the approximability of the link building problem. Theoretical Computer Science, 518, 96-116.

2013

  • Moghaddam, M., Davis, J., Viglas, A. (2013). A Combinatorial Auction Model for Composite Service Selection Based on Preferences and Constraints. 2013 IEEE 10th International Conference on Services Computing (SCC 2013), Piscataway, United States: IEEE Computer Society. [More Information]
  • Abuhelaleh, M., Almi'ani, K., Viglas, A. (2013). Connected tours for sensor networks using clustering techniques. WOCC 2013: Wireless and Optical Communication Conference, unkmpwm: IEEE Xplore. [More Information]
  • Almi'ani, K., Viglas, A. (2013). Designing connected tours that almost cover a network. 14th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2013), Tabei, Taiwan: (IEEE) Institute of Electrical and Electronics Engineers.
  • Karakostas, G., Kharaud, R., Viglas, A. (2013). Dynamics of a localized reputation-based network protocol. 14th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2013), Tabei, Taiwan: (IEEE) Institute of Electrical and Electronics Engineers.
  • Viglas, A. (2013). Special issue computing: The Australasian theory symposium (CATS 2011) preface guest editors. International Journal of Foundations of Computer Science, 24(1), 1-2. [More Information]

2012

  • Karakostas, G., Viglas, A. (2012). Analysis of a Forwarding Game without Payments. The 13th International conference on Parallel and Distributed Computing, Applications and Technologies. IEEE. [More Information]
  • Almi'ani, K., Abuhelaleh, M., Viglas, A. (2012). Length-constrained and connected tours for sensor networks. The 13th International conference on Parallel and Distributed Computing, Applications and Technologies. IEEE. [More Information]

2011

  • Almi'ani, K., Viglas, A., Aalsalem, M. (2011). Mobile Element Path Planning for Gathering Transit-Time Constrained Data. 12th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2011), Los Alamitos, CA, USA: (IEEE) Institute of Electrical and Electronics Engineers. [More Information]
  • Karakostas, G., Kim, T., Viglas, A., Xia, H. (2011). On the degradation of performance for traffic networks with oblivious users. Transportation Research. Part B: Methodological, 45(2), 364-371. [More Information]

2010

  • Olsen, M., Viglas, A., Zvedeniouk, I. (2010). A Constant-Factor Approximation Algorithm for the Link Building Problem. The 4th Annual International Conference on Combinatorial Optimization and Applications COCOA 2010, Berlin and New York: Springer.
  • Ababneh, N., Viglas, A., Selvadurai, S., Boukhatem, N. (2010). A Topology Control Algorithm with Good Spanner Properties for Wireless Sensor Networks. 8th Annual Conference on Communication Networks and Services Research (CNSR 2010), USA: (IEEE) Institute of Electrical and Electronics Engineers.
  • Almi'ani, K., Viglas, A., Libman, L. (2010). Energy-Efficient Data Gathering with Tour Length-Constrained Mobile Elements in Wireless Sensor Networks. 35th IEEE Conference on Local Computer Networks (LCN 2010), USA: (IEEE) Institute of Electrical and Electronics Engineers.
  • Almi'ani, K., Viglas, A., Libman, L. (2010). Mobile Element Path Planning for Time-Constrained Data Gathering in Wireless Sensor Networks. 24th IEEE International Conference on Advanced Information Networking and Applications AINA 2010, United States: (IEEE) Institute of Electrical and Electronics Engineers.

2009

  • Almi'ani, K., Taheri, J., Viglas, A. (2009). A Data Caching Approach for Sensor Application. 10th International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT) 2009, Los Alamitos: (IEEE) Institute of Electrical and Electronics Engineers.
  • Ababneh, N., Viglas, A., Labiod, H., Boukhatem, N. (2009). ECTC: Energy efficient Topology Control Algorithm for Wireless Sensor Networks. 10th International Symposium on a World of Wireless, Mobile and Multimedia Networks WoWMoM 2009, United States: (IEEE) Institute of Electrical and Electronics Engineers.

2008

  • Almi'ani, K., Selvadurai, S., Viglas, A. (2008). Periodic Mobile Multi-Gateway Scheduling. Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2008), USA: (IEEE) Institute of Electrical and Electronics Engineers.
  • Almi'ani, K., Selvadurai, S., Viglas, A. (2008). RMC: An Energy-Aware Cross-Layer Data-Gathering Protocol for Wireless Sensor Networks. 22nd IEEE International Conference on Advanced Information Networking and Applications (AINA 2008), USA: (IEEE) Institute of Electrical and Electronics Engineers.

2007

  • Menon, A., Pham, G., Chawla, S., Viglas, A. (2007). An incremental data-stream sketch using sparse random projections. Seventh SIAM International Conference on Data Mining (SDM 2007), Philadelphia, USA: Society for Industrial and Applied Mathematics (SIAM).
  • Karakostas, G., Viglas, A. (2007). Equilibria for networks with malicious users. Mathematical Programming, 110(3), 591-613. [More Information]
  • Karakostas, G., Kim, T., Viglas, A., Xia, H. (2007). Selfish Routing with Oblivious Users. The Colloquium on Structural Information and Communication Complexity (SIROCCO 2007), Berlin, Germany: Springer.

2005

  • Smith, A., Veneris, A., Fahim Ali, M., Viglas, A. (2005). Fault Diagnosis and Logic Debugging Using Boolean Satisfiability. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems, 24(10), 1606-1621.
  • Angelopoulos, S., Das Sarma, A., Magen, A., Viglas, A. (2005). On-Line Algorithms for Market Equilibria. 11th Annual International Conference on Computing and Cominatorics (COCOON 2005), Heidelberg, Berlin: Springer.
  • Fortnow, L., Lipton, R., Van Melkebeek, D., Viglas, A. (2005). Time-Space Lower Bounds for Satisfiability. Journal of the Association for Computing Machinery, 52(6), 835-865.

2004

  • Smith, A., Veneris, A., Viglas, A. (2004). Design Diagnosis Using Boolean Satisfiability. 9th Asia and South Pacific Design Automation Conference (ASP-DAC) 2004, Piscataway, NJ: (IEEE) Institute of Electrical and Electronics Engineers.

2003

  • Karakostas, G., Viglas, A. (2003). Equilibria for networks with malicious users. 14th Annual International Symposium on Algorithms and Computation ISAAC 2003. Springer.
  • Karakostas, G., Lipton, R., Viglas, A. (2003). On the Complexity of Intersecting Finite State Automata and NL Versus NP. Theoretical Computer Science, 302(1-3), 257-274.

2002

  • Lipton, R., Viglas, A. (2002). Non-Uniform Depth of Polynomial Time and Space Simulations. 14th International Symposium on Fundamentals of Computation Theory FCT.

For support on your academic profile contact Research Support.