User Tools

Site Tools


assignments:a1

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
assignments:a1 [2011/01/23 17:44] vmagdinassignments:a1 [2011/02/11 22:43] (current) milner
Line 29: Line 29:
   * Franck van Breugel:\\ Carla Schlatter Ellis. [[http://dx.doi.org.ezproxy.library.yorku.ca/10.1109/TC.1980.1675680|Concurrent Search and Insertion in AVL Trees]]. //IEEE Transactions on Computers//, 29(9): 811-817, September 1980.   * Franck van Breugel:\\ Carla Schlatter Ellis. [[http://dx.doi.org.ezproxy.library.yorku.ca/10.1109/TC.1980.1675680|Concurrent Search and Insertion in AVL Trees]]. //IEEE Transactions on Computers//, 29(9): 811-817, September 1980.
  
-  * Shouzheng Yang:\\ Hunt G.C., Michael M.M., Parthasarathy S., Scott M.L. [[http://dx.doi.org.ezproxy.library.yorku.ca/10.1016/S0020-0190(96)00148-2|An efficient algorithm for concurrent priority queue heaps]]. //Information Processing Letters//, 60 (3), pp. 151-157. 1996.+  * Shouzheng Yang:\\ Hunt G.C., Michael M.M., Parthasarathy S., Scott M.L. [[http://dx.doi.org.ezproxy.library.yorku.ca/10.1016/S0020-0190(96)00148-2|An efficient algorithm for concurrent priority queue heaps]]. //Information Processing Letters//, 60(3)151-157. November 1996.
  
-  * Loutfouz Zaman:\\ Thomas Umland [[http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.24.2387|Parallel Graph Coloring using JAVA]]. //ArchitecturesLanguages and Patterns//, 211-218, 1998.+  * Loutfouz Zaman:\\ Thomas Umland [[http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.24.2387|Parallel Graph Coloring using JAVA]]. In, P.H. Welch and A.W.P. Bakkers, editors, //ArchitecturesLanguages and Patterns for Parallel and Distributed Applications//, volume 52 of //Concurrent Systems Engineering Series//, pages 211-218, Amsterdam, April 1998. IOS Press.
  
-  * Elise Cormie:\\ Vladimir Lanin and Dennis Shasha. [[http://portal.acm.org.ezproxy.library.yorku.ca/citation.cfm?id=324493.324589&coll=DL&dl=GUIDE&CFID=5753246&CFTOKEN=91142545|A symmetric concurrent B-tree algorithm]]. //Proceedings of 1986 ACM Fall joint computer conference//, 380-389, 1986.+  * Elise Cormie:\\ Vladimir Lanin and Dennis Shasha. [[http://portal.acm.org.ezproxy.library.yorku.ca/citation.cfm?id=324493.324589&coll=DL&dl=GUIDE&CFID=5753246&CFTOKEN=91142545|A symmetric concurrent B-tree algorithm]]. In //Proceedings of 1986 ACM Fall Joint Computer Conference//, pages 380-389, Dallas, TX, USA, 1986. IEEE.
  
-  * Steven Xu\\ P. A. Franaszek, J. T. Robinson, and A. Thomasian. [[http://dx.doi.org/10.1109/ICDE.1991.131456|Wait Depth Limited Concurrency Control]]. //Proceedings of Seventh International Conference on Data Engineering//, 92-101, 1991.+  * Steven Xu\\ P. A. Franaszek, J. T. Robinson, and A. Thomasian. [[http://dx.doi.org.ezproxy.library.yorku.ca/10.1109/ICDE.1991.131456|Wait Depth Limited Concurrency Control]]. In //Proceedings of Seventh International Conference on Data Engineering//, 92-101, 1991.
  
-  * Xiwen Chen\\ R. Setia, A. Nedunchezhian, S. Balachandran. [[http://www.hipc.org/hipc2009/documents/HIPCSS09Papers/1569250351.pdf|A new parallel algorithm for minimum spanning tree problem]]. //Proc.International Conference on High Performance Computing(HiPC)//, pp. 1-5, 2009.+  * Xiwen Chen\\ R. Setia, A. Nedunchezhian, S. Balachandran. [[http://www.hipc.org/hipc2009/documents/HIPCSS09Papers/1569250351.pdf|A new parallel algorithm for minimum spanning tree problem]]. In //Proceedings of the 16th annual IEEE International Conference on High Performance Computing//, pages 1-5, Kochi, India, December 2009. IEEE.
  
-  * Vladimir Magdin:\\ Xavier Messeguer. [[http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.47.514|Skip trees, an alternative data structure to skip lists in a concurrent approach]]. //RAIRO Theoretical Informatics and Applications//, 31(3): 251-269, 1997.+  * Vladimir Magdin:\\ Xavier Messeguer. [[http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.47.514|Skip trees, an alternative data structure to skip lists in a concurrent approach]]. //RAIRO Theoretical Informatics and Applications//, 31(3): 251-269, May 1997
 + 
 +  * Mohammed-Ali Khan:\\ Hsi Chang and S. Sitharama Iyengar. [[http://dx.doi.org.ezproxy.library.yorku.ca/10.1145/358105.358191 |Efficient algorithms to globally balance a binary search tree]]. //Communications of the ACM//, 27(7):697-702. July 1984. 
 + 
 +  * Calden Wloka:\\ Y.T. Kotb, S.S. Beauchemin, and J.L. Barron.  [[http://dx.doi.org.ezproxy.library.yorku.ca/10.1109/CRV.2007.49|Petri Net-Based Cooperation in Multi-Agent Systems]].  In //Fourth Canadian Conference on Computer and Robot Vision//, pages 123-130, Montreal, QC, Canada, May 2007. IEEE. 
 + 
 +  * Andrew Milner:\\ R.V. Nageshwara, V. Kumar, [[http://dx.doi.org/10.1109/12.9744|Concurrent Access of Priority Queues]]. //IEEE Transactions on Computers//, 37(12):1657-1665, Dec. 1988.
assignments/a1.1295804695.txt.gz · Last modified: 2011/01/23 17:44 by vmagdin