Publications

Export 4 results:
Author Title [ Type(Desc)] Year
Filters: Keyword is complexity;graph  [Clear All Filters]
Conference Papers
Khuller S, Schieber B.  1989.  Efficient parallel algorithms for testing connectivity and finding disjoint s-t paths in graphs. Foundations of Computer Science, 1989., 30th Annual Symposium on. :288-293.
Albanese M, Pugliese A, V.S. Subrahmanian, Udrea O.  2007.  MAGIC: A Multi-Activity Graph Index for Activity Detection. Information Reuse and Integration, 2007. IRI 2007. IEEE International Conference on. :267-272.
Journal Articles
Ryu KW, JaJa JF.  1990.  Efficient algorithms for list ranking and for solving graph problems on the hypercube. Parallel and Distributed Systems, IEEE Transactions on. 1(1):83-90.
JaJa JF, Kosaraju SR.  1988.  Parallel algorithms for planar graph isomorphism and related problems. Circuits and Systems, IEEE Transactions on. 35(3):304-311.