List of Publications

Year 2006

Abstracts
Documents
Alexander A. Shvartsman: Principles of Distributed Systems, 10th International Conference, OPODIS 2006, Bordeaux, France, December 12-15, 2006, Proceedings Springer 2006

 

 

Kishori M. Konwar, Sanguthevar Rajasekaran, Alexander A. Shvartsman: Robust Network Supercomputing with Malicious Processes. DISC 2006: 474-488    
Chryssis Georgiou, Nicolas C. Nicolaou, Alexander A. Shvartsman: Brief Announcement: Fault-Tolerant SemiFast Implementations of Atomic Read/Write Registers. DISC 2006: 537-539    
Kishori M. Konwar, Alexander A. Shvartsman: Resource Discovery in Networks under Bandwidth Limitations. ISPDC 2006: 42-49    
Chryssis Georgiou, Nicolas C. Nicolaou, Alexander A. Shvartsman: Fault-tolerant semifast implementations of atomic read/write registers. SPAA 2006: 281-290    
Grzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman: Distributed scheduling for disconnected cooperation. Distributed Computing 18(6): 409-420 (2006)    
Shlomi Dolev, Roberto Segala, Alexander A. Shvartsman: Dynamic load balancing with group communication. Theor. Comput. Sci. 369(1-3): 348-360 (2006)    

Year 2005

Abstracts
Documents
C. Georgiou, P.M. Musial, and A.A. Shvartsman: Developing a Consistent Domain-Oriented Distributed Object Service. In Proc. of the 4'th IEEE International Symposium on Network Computing and Applications (IEEE NCA), pp. 149--158, 2005.

[Abs]

[PDF]

G. Chockler, S. Gilbert, V.C. Gramoli, P.M. Musial, and A.A. Shvartsman: Reconfigurable Distributed Storage for Dynamic Networks. In Proc. of the 9'th International Conference on Principles of Distributed Systems (OPODIS), pp. 272-283, 2005.

[Abs]

[]

Kishori M. Konwar, Ion I. Mandoiu, Alexander Russell, Alexander A. Shvartsman: Improved algorithms for multiplex PCR primer set selection with amplification length constraints. APBC 2005: 41-50

[Abs]

[PDF]

Dariusz R. Kowalski, Peter M. Musial, Alexander A. Shvartsman: Explicit Combinatorial Structures for Cooperative Distributed Algorithms. ICDCS 2005: 49-58

[Abs]

[PS]

B. DasGupta, Kishori M. Konwar, Ion I. Mandoiu, Alexander A. Shvartsman: Highly Scalable Algorithms for Robust String Barcoding. International Conference on Computational Science (2) 2005: 1020-1028

[Abs]

[PDF]

Shlomi Dolev, Seth Gilbert, Elad Schiller, Alexander A. Shvartsman, Jennifer L. Welch: Autonomous virtual mobile nodes. SPAA 2005: 215

[Abs]

[PDF]

B. DasGupta, Kishori M. Konwar, Ion I. Mandoiu, Alexander A. Shvartsman: DNA-BAR: distinguisher selection for DNA barcoding. Bioinformatics 21(16): 3424-3426 (2005)

[Abs]

[PDF]

Shlomi Dolev, Seth Gilbert, Nancy A. Lynch, Alexander A. Shvartsman, Jennifer L. Welch: GeoQuorums: implementing atomic memory in mobile ad hoc networks. Distributed Computing 18(2): 125-155 (2005)

[Abs]

[PDF]

Dariusz R. Kowalski, Alexander A. Shvartsman: Performing work with asynchronous processors: Message-delay-sensitive bounds. Inf. Comput 203(2): 181-210 (2005)

[Abs]

[PDF]

Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman: Work-Competitive Scheduling for Cooperative Computing with Dynamic Groups. SIAM J. Comput. 34(4): 848-862 (2005)

[Abs]
[PDF]

Antonio Fernández, Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman: The Do-All problem with Byzantine processor failures. Theor. Comput. Sci. 333(3): 433-454 (2005)

[Abs]

[PDF]

Year 2004

Abstracts
Documents

Shlomi Dolev, Seth Gilbert, Nancy A. Lynch, Elad Schiller, Alexander A. Shvartsman, Jennifer L. Welch: Virtual Mobile Nodes for Mobile Ad Hoc Networks. DISC 2004: 230-244

[Abs]
[PDF]

Kishori M. Konwar, Dariusz R. Kowalski, Alexander A. Shvartsman: The Join Problem in Dynamic Network Algorithms. DSN 2004: 315-324

[Abs]
[PDF]

Peter M. Musial, Alexander A. Shvartsman: Implementing a Reconfigurable Atomic Memory Service for Dynamic Networks. IPDPS 2004

[Abs]
[PDF]

Shlomi Dolev, Seth Gilbert, Nancy A. Lynch, Elad Schiller, Alexander A. Shvartsman, Jennifer L. Welch: Brief announcement: virtual mobile nodes for mobile ad hoc networks. PODC 2004: 385

[Abs]
[PDF]

Chryssis Georgiou, Peter M. Musial, Alexander A. Shvartsman: Long-Lived Rambo: Trading Knowledge for Communication. SIROCCO 2004: 185-196

[Abs]
[PDF]

Dariusz R. Kowalski, Alexander A. Shvartsman: Writing-all deterministically and optimally using a non-trivial number of asynchronous processors. SPAA 2004: 311-320

[Abs]
[PDF]

Bogdan S. Chlebus, Dariusz R. Kowalski, Alexander A. Shvartsman: Collective asynchronous reading with polylogarithmic worst-case overhead. STOC 2004: 321-330

[Abs]
[PDF]

Kishori M. Konwar, Ion I. Mandoiu, Alexander Russell, Alexander A. Shvartsman: Approximation Algorithms for Minimum PCR Primer Set Selection with Amplification Length and Uniqueness Constraints CoRR cs.DS/0406053: (2004)

[Abs]
[PDF]

Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman: The complexity of synchronous iterative Do-All with crashes. Distributed Computing 17(1): 47-63 (2004)

[Abs]
[PDF]

Alexander A. Shvartsman: Editor's introduction. Inf. Comput. 194(2): 77-78 (2004)

[]
[]

Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman: Analysis of memory access concurrency in robust parallel algorithms. Stud. Inform. Univ. 3(2): 125-150 (2004)

[]
[]

Year 2003

Abstracts
Documents
Dina Q. Goldin, Alexander A. Shvartsman, Scott A. Smolka, Jeffrey Scott Vitter, Stanley B. Zdonik: PCK50 - Principles of Computing & Knowledge, Paris C. Kanellakis Memorial Workshop, San Diego, California, USA, June 8th, 2003 ACM 2003

[]

[]

Dariusz R. Kowalski, Mariam Momenzadeh, Alexander A. Shvartsman: Emulating Shared-Memory Do-All Algorithms in Asynchronous Message-Passing Systems. OPODIS 2003: 210-222

[Abs]

[PDF]

Chryssis Georgiou, Alexander A. Shvartsman: Cooperative computing with fragmentable and mergeable groups. J. Discrete Algorithms 1(2): 211-235 (2003)

[Abs]

[PS]

D. Kowalski and A.A. Shvartsman, Performing Work with Asynchronous Processors: Message-Delay-Sensitive Bounds, Proc. of the 22st ACM Symposium on Principles of Distributed Computing (PODC 2003), 2003.

[Abs]

[PDF]

A. Schiper, A. Shvartsman, H. Weatherspoon and B.Y. Zhao, Editors., Future Directions in Distributed Computing, Lecture Notes in Computer Science, Springer Verlag, Volume 2584, 2003.

[]

[]

Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman: Distributed Cooperation and Adversity: Complexity Trade-Offs. PCK50 2003: 60-71

[Abs]

[PDF]

Ch. Georgiou, D. Kowalski and A.A. Shvartsman, Efficient Gossip and Robust Distributed Computation, in Proc. of 17th International Symposium on Distributed Computing, (DISC2003), 2003.

[Abs]

[PDF]

Shlomi Dolev, Seth Gilbert, Nancy A. Lynch, Alexander A. Shvartsman, Jennifer L. Welch: GeoQuorums: Implementing Atomic Memory in Mobile Ad Hoc Networks. DISC 2003: 306-320

[Abs]

[PDF]

S. Gilbert, N. Lynch and A. Shvartsman, RAMBO II: Rapidly Reconfigurable Atomic Memory for Dynamic Networks, the International Conference on Dependable Systems and Networks (IEEE DSN-2003), 2003.

[Abs]

[PDF]

Ch. Georgiou, A. Russell and A. Shvartsman, Work-Competitive Scheduling for Cooperative Computing with Dynamic Groups, The Thirty-Fifth Annual ACM Symposium on Theory of Computing (STOC2003), pp. 251-258, 2003.

[Abs]

[PDF]

Ch. Georgiou, A. Russell and A. Shvartsman, The Complexity of Synchronous Iterative Do-All with Crashes, Distributed Computing, to appear, 2003.

[Abs]

[PDF]

N. Lynch and A. Shvartsman, Communication and Data Sharing for Dynamic Distributed Systems, Future Directions in Distributed Computing, (Chapter Editor A. Schiper), Lecture Notes in Computer Science, Volume 2584, 2003.

[Abs]

[PDF]

Year 2002

Abstracts Documents

N. Lynch and A.A. Shvartsman, RAMBO: A Reconfigurable Atomic Memory Service, in Proceedings of the 16th International Symposium on Distributed Computing (DISC'02), Toulouse, France, October 2002.

[Abs]

[PDF]

Ch. Georgiou, A. Russell and A.A. Shvartsman, Failure-Sensitive Analysis of Parallel Algorithms with Controlled Memory Access Concurrency, in Proc. of the 6th International Conference on Principles of Distributed Systems (OPODIS 2002), France, 2002.

[Abs]

[PS]

A. Bar-Noy and G. Malewicz, Establishing Wireless Conference Calls Under Delay Constraints, in Proc. of the 21th ACM Symposium on Principles of Distributed Computing (PODC'02), 2002.

[Abs]

[PDF]


Ch. Georgiou, A. Russell and A.A. Shvartsman, Optimally Work-Competitive Scheduling for Cooperative Computing with Merging Groups, brief announcement in Proc. of the 21th ACM Symposium on Principles of Distributed Computing (PODC'02), 2002.

[Abs]

[PDF]

I. Keidar, R. Khazan, N. Lynch and A.A Shvartsman, An Inheritance-Based Technique for Building Simulation Proofs Incrementally, ACM Transactions on Software Engineering and Methodology (TOSEM), 11(1), pp. 1-29, January 2002. Conference version in Proc. of the 22nd International Conference on Software Engineering (ICSE'00), pp. 478-487, Limerick, Ireland, 2000.

[Abs]

[PDF]

N. Lynch and A.A. Shvartsman. Communication and Data Sharing for Dynamic Distributed Systems, in Proceedings of the International Workshop on Future Directions in Distributed Computing (FuDiCo'02), Bertinoro, Italy, pp. 29-32, editors Ozalp Babaoglu, Ken Birman, and Keith Marzullo, June 2002. Also, to appear in Springer-Verlag volume of Lecture Notes in Computer Science.
   

Year 2001

Abstracts Documents
G. Malewicz, A. Russell and A. Shvartsman, Local Scheduling for Distributed Cooperation, in Proc. IEEE International Symposium on Network Computing and Applications (NCA'01) , pp. 244-255, 2001.
   
Ch. Georgiou, A. Russell and A.A. Shvartsman, The Complexity of the Synchronous Iterative Do-All with Crashes, in Proc. of the 15th International Symposium on Distributed Computing (DISC'01), pp. 151-165, 2001.
   
B. Chlebus, S. Dobrev, D. Kowalski, G. Malewicz, A. Shvartsman and I. Vrto, Towards Practical Deterministic Write-All Algorithms , in Proc. 13th ACM Symposium on Parallel Algorithms and Architectures (SPAA'01), pp. 271-280, 2001.
   
G. Malewicz, A. Russell and A. Shvartsman, Optimal Scheduling for Disconnected Cooperation, in Proc. 8th International Colloquium on Structural Information and Communication Complexity (SIROCCO'01), pp. 259-274, 2001 (brief announcement Proc. of 17th ACM Symp. on Principles of Distributed Computing, (PODC'2001).
   
P. M. Musial, A. Russell, A. A. Shvartsman, Reducing Doppler Filtering Processing in STAP Implementations, in TechOnLine: OSEE II, 2001
   

Year 2000

Abstracts
Documents
B. Englert and A.A. Shvartsman, Graceful Quorum Reconfiguration in a Robust Emulation of Shared Memory, in Proc. International Conference on Distributed Computer Systems (ICDCS'2000), pp. 454-463, 2000.
   
I. Keidar, R. Khazan, N. Lynch and A. Shvartsman, An Inheritance-Based Technique for Building Simulation Proofs Incrementally, to appear in the Proc. of the 22nd IEEE International Conference on Software Engineering, ICSE'2000, 2000.
   
Ch. Georgiou, A. Russell and A.A. Shvartsman, The Complexity of Distributed Cooperation in the Presence of Failures, in the Proc. of the 4th Internation Conference on Principles of Distributed Systems (OPODIS 2000), pp. 245-264, 2000.
   
Ch. Georgiou and A.A. Shvartsman, Cooperative Computing with Fragmentable and Mergeable Groups, in the Proc. of 7th International Colloquium on Structural Information and Communication Complexity (SIROCCO'00), pp. 141-156, 2000.
   
G. Malewicz, A.C. Russell and A.A. Shvartsman, Distributed Cooperation in the Absence of Communication, in Proc. 14th International Symposium on Distributed Computing (DISC'00), pp. 119-133, 2000 (brief announcement Proc. of 16th ACM Symp. on Principles of Distributed Computing, (PODC'2000).
   
M.C. Bastarrica, S. Craig, S. Demurjian and A.A. Shvartsman, Structural Specification of a Distributed System Using I5, in the Proc. of the 5th International Conference on Computer Science and Informatics, (IC2000), 2000.
   

Year 1999

Abstracts Documents
S. Dolev, R. Segala and A.A. Shvartsman, Dynamic Load Balancing with Group Communication, 6th International Colloquium on Structural Information and Communication Complexity (SIROCCO'99), 1999.
   
R. De Prisco, A. Fekete, N. Lynch and A.A. Shvartsman, A Dynamic Primary Configuration Group Communication Service, in Proc. of 13th International Symposium on Distributed Computing (DISC'99), 1999.
   
G. Malewicz and A.A. Shvartsman, An Auction-Based Flexible Pricing Scheme for Renegotiated QoS Connections and Its Evaluation, in Proc. of Seventh International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'99), pp. 244-251, 1999.
   
C. Bastarrica, S. Demurjian, and A.A. Shvartsman, I5: A Framework for Architectural Specification of Distributed Systems, in Proc. of the International Conference on Principles of Distributed Computing (OPODIS'99), 1999.
   
A. Clements, D. Dupont, W.K. King C. Lu and A.A. Shvartsman, Towards a Modern Computer Architecture Curriculum, in Proc. of the Frontiers in Education Conference (FIE'99), 1999.
   
O. Cheiner and A.A. Shvartsman, Implementing and Evaluating an Eventually-Serializable Data Service as a Distributed System Building Block, Networks in Distributed Computing, DIMACS Series on Discrete Mathematics and Theoretical Computer Science, volume 45, pp. 43-71, AMS, 1999.
   
N. Lynch, N. Shavit, A. Shvartsman and D. Touitou, Timing Conditions for Linearizability in Uniform Counting Networks, Theoretical Computer Science special issue on Distributed Algorithms, 1999.
   
Fekete, D. Gupta, N. Lynch, V. Luchangco and A. Shvartsman, Eventually-Serializable Data Services, Theoretical Computer Science special issue on Distributed Algorithms, 1999.
   

Year 1998

Abstracts Documents
C. Bastarrica, S. Demurjian and A.A. Shvartsman, Software Architectural Specification for Optimal Object Distribution, in Proc. of XVIII International Conference of the Chilean Society of Computer Science, IEEE Press, pp. 25-31, 1998.
   
C. Bastarrica, A.A. Shvartsman and S. Demurjian, A Binary Integer Programming Model for Optimal Object Distribution, International Conference on Principles of Distributed Computing OPODIS'98, pp. 91-105, 1998.
   
R. De Prisco, A. Fekete, N. Lynch and A. Shvartsman, A Dynamic View-Oriented Group Communication Service, in Proc. of 16th ACM Symp. on Principles of Distributed Computing, 1998.
   
S. Dolev, R. Segala and A. Shvartsman, Dynamic Load Balancing with Group Communication, MIT-LCS-TM-588, 1998.
   
O. Cheiner and A.A. Shvartsman, Implementation of an Eventually Serializable Data Service, International Conference on Principles of Distributed Computing OPODIS'98, pp. 11-25, 1998. (Short abstract in Proc. of 16th ACM Symposium on Principles of Distributed Computing, 1998.)
   
A.A. Shvartsman, Enterprise Architecture: A Layered Approach, Research Report, MITRE Corp., 1998.
   
G. Malewicz and W. Skarbek, Distributed Evolutionary Algorithm for Vector Quantization in JAVA , in Proc. of International Conference on Parallel Computing in Electrical Engineering (PARELEC'98), pp. 255-260, 1998
   

Year 1997

Abstracts Documents
B. Chlebus, R. De Prisco and A. Shvartsman, Performing Tasks on Restartable Message-Passing Processors, in Proc. of 11th International Workshop on Distributed Algorithms, pp. 99-114, 1997.
   
N. Lynch and A.A. Shvartsmn, Robust Emulation of Shared Memory Using Dynamic Quorum-Acknowledged Broadcasts, in Proc. of 27th Symp. on Fault-Tolerant Computer Systems (FTCS), pp. 272-281, 1997.
   
P.C. Kanellakis and A.A. Shvartsman, Fault-Tolerant Parallel Computation, Kluwer Academic Publishers, 1997.
   
A. Fekete, N. Lynch and A.A. Shvartsman, Specifying and Using a Group Communication Service, in Proc. of 15th ACM Symposium on Principles of Distributed Computing, pp. 53-62, 1997.
   
A.A. Shvartsman, Interoperability of Unix and Windows NT Systems, Research Report, MITRE Corp., 1997.
   

Year 1996

Abstracts Documents
A. Fekete, D. Gupta, V. Luchangco, N. Lynch, A.A. Shvartsman, Eventually-Serializable Data Services, in Proc. of 15th ACM Symp. on Principles of Distributed Computing, 1996.
   
N. Lynch, N. Shavit, A.A. Shvartsman, D. Touitou, Counting Networks are Practically Linearizable, in Proc. of 15th ACM Symp. on Principles of Distributed Computing, 1996.
   
S. Abiteboul, G. Kuper, H. Mairson, A. Shvartsman, M. Vardi, Paris C. Kanellakis: In Memoriam, A Technical Obituary, ACM Computing Surveys, March 1996.
   
J.F. Buss, P.C. Kanellakis, P. L. Ragde, A.A. Shvartsman, Parallel Algorithms with Processor Failures and Delays, Journal of Algorithms, vol. 20, pp. 45-86, 1996.
   

Year 1995

Abstracts Documents
P.C. Kanellakis, D. Michailidis and A.A. Shvartsman, Controlling Memory Access in Efficient Fault-Tolerant Parallel Algorithms, Nordic Journal of Computing, vol. 2, pp. 146-180, 1995.
   
A.A. Shvartsman, Integrating Distributed Multimedia Systems and Interactive Television Networks, Proc. of SPIE Conf. on Integration. Issues in Large Media Delivery Systems, Vol. 2615, pp. 142-153, 1995.
   

Year 1994

Abstracts Documents
P.C. Kanellakis, D. Michailidis and A.A. Shvartsman, Concurrency = Fault-Tolerance in Parallel Computation, Proceedings of the 5th Int-l Conf. on Concurrency Theory (CONCUR'94), pp. 242-266, 1994.
   
P.C. Kanellakis and A.A. Shvartsman, Fault-Tolerance and Efficiency in Massively Parallel Algorithms, book chapter, in Foundations of Ultradependable Computing, Kluwer Academic Publishers, 1994.
   
A.A. Shvartsman and C. Strutt, Distributed Object Management and Generic Applications, Computer Science Tech. Report TR 94-176, Brandeis University, 1994
   
A.A. Shvartsman, Information Systems Architectures, Digital Applied Technology Reports, vol. 4, 1994.
   
A.A. Shvartsman, POLYCENTER and OpenView: Digital New Enterprise Management Platform Strategy, Digital Applied Technology Reports, vol. 1, 1994.
   
A.A. Shvartsman, Megaprogramming, Digital Applied Technology Reports, vol. 3, 1994.
   

Year 1993

Abstracts Documents
A.A. Shvartsman, Dealing with History and Time in a Distributed Enterprise Manager, IEEE Network, vol. 7, no. 6, pp. 32-43, 1993.
   
P.C. Kanellakis, D. Michailidis and A.A. Shvartsman, Controlling Memory Access in Efficient Fault-Tolerant Parallel Algorithms, (preliminary), Proceedings of 7th International Workshop on Distributed Algorithms, pp. 99-114, 1993.
   
A.A. Shvartsman, An Historical Object Base in an Enterprise Management Director, Proceedings of the IFIP/IEEE 3rd International Symposium on Integrated Network Management, pp. 123-134, 1993.
   
P.C. Kanellakis and A.A. Shvartsman, Parallel Computation With Constant Overhead, IEEE Workshop on Fault and Error Models of Failures in Computer Systems, FL, 1993.
   

Year 1992

Abstracts Documents
A. A. Shvartsman, Fault-Tolerant and Efficient Parallel Computation, Doctoral Dissertation, Computer Science, Brown University, Rhode Island, May 1992.
   
P.C. Kanellakis and A.A. Shvartsman, Efficient Parallel Algorithms Can Be Made Robust, Distributed Computing, vol. 5, no. 4, pp. 201-217, 1992.
   
A.A. Shvartsman, An Efficient Write-All Algorithm for Fail-Stop PRAMs Without Initialized Memory, Information Processing Letters, vol. 44, no. 6, pp. 223-231, 1992.
   
P.C. Kanellakis and A.A. Shvartsman, On the Complexity of Parallel Computation Using Fail-Stop Processors and Contaminated Memory, Workshop on Real-Time Dependable Parallel Computing, NY, 1992.
   

Year 1991

Abstracts Documents
P.C. Kanellakis and A.A. Shvartsman, Efficient Parallel Algorithms On Restartable Fail-Stop Processors, Proc. of 10th ACM Symp. on Principles of Distributed Computing, pp. 23-36, 1991.
   
A.A. Shvartsman, Achieving Optimal CRCW PRAM Fault-Tolerance, Information Processing Letters, vol. 39, no. 2, pp. 59-66, 1991.
   
P.C. Kanellakis and A.A. Shvartsman, Robust Computing with Fail-Stop Processors, Proceedings of 2nd ONR Symposium on Ultradependable Multicomputers, 1991
   

Years 1990-1989

Abstracts Documents
P.C. Kanellakis and A.A. Shvartsman, Efficient Parallel Algorithms Can Be Made Robust, in Proc. of 8th ACM Symp. on Principles of Distributed Computing, pp. 211-222, 1989.
   

Computer Science and Engineering
University of Connecticut
191 Auditorium Road, U-155
Storrs, Connecticut 06269-3155

Office: ITE227
Telephone : +1 860 486 5570
Fax : +1 860 486 4817
Webmaster:
Nicolas Nicolaou