Publications of Taso Viglas



For a list of the publications of taso viglas on DBLP see here.

  1. Khaled Almi'ani, Anastasios Viglas, and Lavy Libman, Tour and path planning methods for efficient data gathering using mobile elements, International Journal of Ad hoc and Ubiquitous Computing, to appear, 2014
  2. Khaled Almi'ani, Sanjay Chawla, Anastasios Viglas, The effect of outliers in the design of data gathering tours, IEEE International Symposium on Parallel Architectures, Algorithms and Programming, July 2014
  3. David Rey, Khaled Almi'ani, Anastasios Viglas, Lavy Libman, and Travis Waller, Transit Route Network Design Algorithms, to appear in the Journal of the Transportation Research Board (TRB), Transportation Research Record accepted for publication, 2014.
  4. Martin Olsen, Anastasios Viglas, "On the Approximability of the Link Building problem", Theoretical Computer Science Journal, Volume 518, January 2014, pages 96-116, DOI 10.1016/j.tcs.2013.08.003, available online
  5. George Karakostas, Anastasios Viglas, "Equilibrium Flows and Path Dilation for a Network Forwarding Game", Journal of Internet Technology, Vol 15 No 1, January 2014.
  6. Rey D; Almi'ani K; Viglas A; Libman L; Waller ST, Transit Route Design Solved with Wireless Data Collection Algorithms, in Proceedings of the 93rd Annual meeting of the Transportation Research Board, 12 - 16 January 2014
  7. George Karakostas, Anastasios Viglas, "Dynamics of a localized reputation-based network protocol", Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT) 2013, Taipei, Taiwan
  8. K Almi'ani, A Viglas, "Designing connected tours that almost cover a network", Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT) 2013, Taipei, Taiwan
  9. Mahboobeh Moghaddam, Joseph Davis, Taso Viglas, "A Combinatorial Auction Model for Composite Service Selection Based on Preferences and Constraints", 10th International Conference on Services Computing, 2013.
  10. Mohammed Abuhelaleh, Khaled Almi'ani, Anastasios Viglas, "Connected tours for sensor networks using clustering techniques", in proceedings of the 22nd Wireless and Optical Communication Conference (WOCC), May 16-18, 2013, Chongqing, China
  11. George Karakostas, Anastasios Viglas, "Analysis of a forwarding game without payments", Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT) 2012, Beijing, China
  12. Khaled Almi'Ani, Mohammed Abuhelaleh and Anastasios Viglas, Length-constrained and connected tours for sensor networks", Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT) 2012, Beijing, China
  13. George Karakostas, Taeyon Kim, Anastasios Viglas, Hao Xia, "On the degradation of performance for traffic networks with oblivious users", Transportation Research Part B 45 (2011) 364-371 [ published article | pdf ]
  14. Khaled Almi'ani, Anastasios Viglas, Mohammed Aalsalem, "Mobile element path planning for gathering transit-time constrained data", Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT) 2011 [ draft pdf ]
  15. Martin Olsen, Anastasios Viglas, Ilia Zvedeniouk, "A Constant Approximation Algorithm for the Link Building Problem", Conference on Combinatorial Optimization and Applications, COCOA, December 18-20, 2010 [pdf]
  16. Khaled Almi'ani, A Viglas, Lavy Libman, Energy-Efficient Data Gathering with Tour Length-Constrained Mobile Elements in Wireless Sensor Networks, In proceedings of the 35th IEEE Conference on Local Computer Networks (LCN), Denver Colorado, October 2010 [pdf]
  17. Nedal Ababneh, Anastasios Viglas, S. Selvakennedy and Nadia Boukhatem, "A Topology Control Algorithm with Good Spanner Properties for Wireless Sensor Networks", In proceedings of the The 8th Conference on Communications Networks and Services Research (CNSR2010) May 11- 14, 2010, Montreal, Canada [pdf]
  18. Khaled Almi'ani, Anastasios Viglas, and Lavy Libman, "Mobile Element Path Planning for Time Constrained Data Gathering in Wireless Sensor Networks", to appear in Proceedings of the International Conference on Advanced Information Networking and Applications (AINA) 2010 [draft pdf]
  19. Khaled Almi'ani, Javid Taheri, and Anastasios Viglas, "A Data Caching Approach for Sensor Applications", The Tenth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT) 2009, Hiroshima, Japan, 8-11 December 2009 [pdf| published article (IEEE)]
  20. Nedal Ababneh, Anastasios Viglas, Houda Labiod, Nadia Boukhatem,, "ECTC: Energy efficient topology control algorithm for wireless sensor networks", in 10th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM 2009) [pdf | link to published article]
  21. Khaled almi'ani, Selvakennedy Selvadurai, Anastasios Viglas, Periodic Mobile Multi-Gateway Scheduling, International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT) December 1-4, 2008 [draft pdf | link to published article]
  22. Khaled Almiani, S. Selvakennedy, Anastasios Viglas: RMC: An Energy-Aware Cross-Layer Data-Gathering Protocol for Wireless Sensor Networks. AINA 2008: 410-417 [draft pdf | published article (IEEE) ]
  23. George Karakostas, Taeyon Kim, Anastasios Viglas, and Hao Xia, Selfish routing with oblivious users, in Structural Information and Communication Complexity, SIROCCO, Castiglioncello, Italy, June 6-8, 2007 [pdf]
  24. Aditya Menon and Anh Pham and Sanjay Chawla and Anastasios Viglas, An incremental data-stream sketch using sparse random projections, Technical Report, University of Sydney, 609, 2007 [ pdf ]
  25. George Karakostas, Anastasios Viglas, Equilibria for networks with malicious users, in Mathematical Programming A, Volume 110, Number 3, September, 2007, pages 591-613 [ draft pdf | link to published article (springer) ]
  26. Aditya Menon and Anh Pham and Sanjay Chawla and Anastasios Viglas, An incremental data-stream sketch using sparse random projections in SIAM Data Mining Conference, Minneapolis, Minnesota, April 2007 [pdf extended version]
  27. S. Angelopoulos, A. Das Sarma, A. Magen and A. Viglas, On-line algorithms for market equilibria, in Proceedings of the 11th Computing and Combinatorics Conference, COCOON, p596-607, Kunming, China, August 2005 [ pdf | published article (springer) ]
  28. Lance Fortnow, Richard J. Lipton, Dieter van Melkebeek, and Anastasios Viglas, Time-Space lower bounds for Satisfiability, Journal of the ACM, 52(6):835-865, November 2005 [draft pdf ]
  29. Alexander Smith and Andreas Veneris and Moayad Fahim Ali and Anastasios Viglas,, Fault Diagnosis and Logic Debugging Using Boolean Satisfiability, in IEEE Transactions on CAD, Vol 24, No.9, September 2005 [draft pdf]
  30. A. Smith, A. Veneris and A. Viglas, Design Diagnosis using Boolean Satisfiability, in IEEE Asian-South Pacific Design Automation Conference, ASP-DAC, Kyoto, Japan, p218-223, 2004, [pdf]
  31. George Karakostas and Anastasios Viglas, Equilibria for networks with malicious users, 14th Annual International Symposium on Algorithms and Computation ISAAC, p696-704, Kyoto, Japan, December 2003. [pdf | published article (springer) ]
  32. George Karakostas, Richard J Lipton and Anastasios Viglas, On the Complexity of intersecting finite state automata and NL versus NP, Theoretical Computer Science, 302 (2003) p. 257-274 [draft pdf]
  33. Richard J. Lipton and A. Viglas, Non-Uniform Depth of Polynomial Time and Space Simulations, 14th International Symposium on Fundamentals of Computation Theory FCT, Malmo, p311-320, Sweden, 12-15 August 2003. [pdf | published article (springer)]
  34. Richard J. Lipton and A. Viglas, Non-Uniform Depth of Polynomial Time and Space Simulations, in Electronic Colloquium on Computational Complexity, Research Report, TR02-057, 2002.
  35. Anastasios Viglas, On Hardness and Lower Bounds in Complexity Theory (PhD Thesis), Princeton University, Technical Report TR-644-02, January 2002.
  36. George Karakostas, Richard J Lipton and Anastasios Viglas, On the Complexity of intersecting finite state automata, in Computational Complexity Conference, p229-234, Florence, Italy, July 4-7, 2000. [pdf]
  37. Richard J. Lipton and Anastasios Viglas, On the Complexity of SAT, in 40th Annual Symposium on Foundations of Computer Science FOCS, p459-464, New York City, October 17-19, 1999 [Revised draft]
  38. Richard J. Lipton and Anastasios Viglas, On the Power of Automata Based Proof Systems, in 2nd Panhellenic Logic Symposium, Delphi july 13-17, Greece, 1999 [pdf]