You are here: University of Sydney / Engineering & IT / About us / Our people / Dr Anastasios Viglas 

Dr Anastasios Viglas

Senior Lecturer

J12 - The School of Information Technologies
The University of Sydney

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

Teaching and supervision

COMP2007 - Algorithms and Complexity
COMP2907 - Algorithms and Complexity (Advanced)
COMP5105 - Foundations of Data Structures
COMP5211 - Algorithms

Back to Top

Selected grants

2006

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

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)/National EII Taskforce Grant.
Back to Top

Selected publications

Download citations: PDF RTF Endnote

Journals

  • 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.
  • Karakostas, G., Viglas, A. (2007). Equilibria for networks with malicious users. Mathematical Programming, 110(3), 591-613.
  • 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

  • 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.
  • 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.

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.
  • 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.

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.
  • 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.
Back to Top

For support on your academic profile contact Research Support.