Publications for Taso Viglas
Publications for Taso Viglas
2016
Almi'ani, K., Viglas, A., Schalekamp, F.,
Abrishambaf, R. (2016). Flow-based scheme for
time-constrained data gathering in wireless
sensor networks. International Journal of
Wireless and Mobile Computing, 10(1), 1-12. <a
href="http://dx.doi.org/10.1504/IJWMC.2016.07
5225">[More Information]</a>
Gramoli, V., Charleston, M., Jeffries, B.,
Koprinska, I., McGrane, M., Radu, A., Viglas,
A., Yacef, K. (2016). Mining autograding data in
Computer Science Education. Eighteenth
Australasian Computing Education Conference
(ACE 2016), New York: ACM. <a
href="http://dx.doi.org/10.1145/2843043.284307
0">[More Information]</a>
Almi'ani, K., Viglas, A., Libman, L. (2016). Tour
and path planning methods for efficient data
gathering using mobile elements. International
Journal of Ad Hoc and Ubiquitous Computing,
21(1), 11-25. <a
href="http://dx.doi.org/10.1504/IJAHUC.2016.0
74386">[More Information]</a>
2014
Karakostas, G., Viglas, A. (2014). Equilibrium
Flows and Path Dilation for a Network
Forwarding Game. JIT Journal of Internet
Technology, 15(1), 137-146. <a
href="http://dx.doi.org/10.6138/JIT.2014.15.1.12
">[More Information]</a>
Olsen, M., Viglas, A. (2014). On the
approximability of the link building problem.
Theoretical Computer Science, 518, 96-116. <a
href="http://dx.doi.org/10.1016/j.tcs.2013.08.003
">[More Information]</a>
Almi'ani, K., Chawla, S., Viglas, A. (2014). The
Effect of Outliers in the Design of Data
Gathering Tours. The 2014 6th International
Symposium on Parallel Architectures,
Algorithms and Programming (PAAP 2014),
Piscataway, USA: (IEEE) Institute of Electrical
and Electronics Engineers. <a
href="http://dx.doi.org/10.1109/PAAP.2014.23"
>[More Information]</a>
Rey, D., Almi'ani, K., Viglas, A., Libman, L.,
Waller, S. (2014). Transit Route Design Solved
with Wireless Data Collection Algorithms.
Transportation Research Record, 2466, 42-51.
<a
href="http://dx.doi.org/10.3141/2466-05">[More
Information]</a>
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. <a
href="http://dx.doi.org/10.1109/SCC.2013.112">
[More Information]</a>
Abuhelaleh, M., Almi'ani, K., Viglas, A. (2013).
Connected tours for sensor networks using
clustering techniques. WOCC 2013: the 22nd
Wireless and Optical Communication
Conference, Chongqing, China: (IEEE) Institute
of Electrical and Electronics Engineers. <a
href="http://dx.doi.org/10.1109/WOCC.2013.66
76406">[More Information]</a>
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), Tabpei, 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),
Tabpei, Taiwan: (IEEE) Institute of Electrical
and Electronics Engineers.
Potanin, A., 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. <a
href="http://dx.doi.org/10.1142/S012905411302
0012">[More Information]</a>
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 (PDCAT 12), Los Alamitos, CA:
IEEE Computer Society. <a
href="http://dx.doi.org/10.1109/PDCAT.2012.53
">[More Information]</a>
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 (PDCAT 12), Los
Alamitos, CA: IEEE Computer Society. <a
href="http://dx.doi.org/10.1109/PDCAT.2012.87
">[More Information]</a>
2011
Almi'ani, K., Viglas, A., Aalsalem, M. (2011).
Publications for Taso Viglas
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. <a
href="http://dx.doi.org/10.1109/PDCAT.2011.53
">[More Information]</a>
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. <a
href="http://dx.doi.org/10.1016/j.trb.2010.07.004
">[More Information]</a>
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. <a
href="http://dx.doi.org/10.1109/PDCAT.2009.57
">[More Information]</a>
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. <a
href="http://dx.doi.org/10.1109/AINA.2008.90"
>[More Information]</a>
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. <a
href="http://dx.doi.org/10.1007/s10107-006-001
5-2">[More Information]</a>
Karakostas, G., Kim, T., Viglas, A., Xia, H.
(2007). Selfish Routing with Oblivious Users.
<i>The Colloquium on Structural Information
and Communication Complexity
(SIROCCO 2007)</i>, 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
Publications for Taso Viglas
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.