See this document in CiteSeerX!

The High Performance Generic Graph Component Library (1999)  (Make Corrections)  
Lie-Quan Lee



  Home/Search   Context   Related

 
View or download:
nd.edu/downloads/research/...thesis.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  nd.edu/publicat...ns.php3#by_auth (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: by Lie-Quan Lee In this thesis I present the Generic Graph Component Library (GGCL), a generic programming framework for graph data structures and graph algorithms. Following the theme of the Standard Template Library (STL), the graph algorithms in GGCL do not depend on the particular data structures upon which they operate, meaning a single algorithm can operate on arbitrary concrete representations of graphs. I describe the principal abstractions comprising the GGCL, the algorithms and data... (Update)

Similar documents (at the sentence level):
18.7%:   The Generic Graph Component Library - Lee, Siek, Lumsdaine (1999)   (Correct)
6.4%:   Generic Graph Algorithms for Sparse Matrix Ordering - Lee, Siek, Lumsdaine (1999)   (Correct)

Active bibliography (related documents):   More   All
0.7:   Mayfly A Pattern for Lightweight Generic Interfaces - Siek, Lumsdaine (1999)   (Correct)
0.2:   An Object-Oriented Design for Graph Visualization - Marshall, Herman.. (2000)   (Correct)
0.2:   A Modern Framework for Portable High Performance Numerical Linear.. - Siek (1999)   (Correct)

Similar documents based on text:   More   All
0.1:   Metadata and P2P optimizing search results in distributed.. - de Bruijn (2002)   (Correct)
0.1:   "Small Sample Size": A Methodological Problem in Bayes.. - Thomaz, Gillies   (Correct)
0.0:   Implementing the C++ Standard Template Library in Ada 95 - Erlingsson, Konstantinou (1996)   (Correct)

BibTeX entry:   (Update)

@misc{ lee-high,
  author = "Lie-Quan Lee",
  title = "The High Performance Generic Graph Component Library",
  url = "citeseer.ist.psu.edu/article/lee99high.html" }
Citations (may not include all citations):
3972   Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990  ACM
2157   Design Patterns: Elements of Reusable Object-Oriented Softwa.. (context) - Gamma, Helm et al. - 1994
1274   Object-Oriented Software Construction (context) - Meyer - 1997  ACM
346   Computer Solution of Large Sparse Positive Definite Systems (context) - George, Liu - 1981
230   Unified Software Development Process (context) - Jacobson, Booch et al. - 1999
108   The standard template library - Lee, Stepanov - 1995
88   User's guide for the harwell-boeing sparse matrix collection (context) - Grimes, Lewis et al. - 1992
87   Stanford GraphBase: a platform for combinatorial computing (context) - Knuth - 1994
80   The evolution of the minimum degree ordering algorithm (context) - George, Liu - 1989  ACM
74   Modification of the minimum-degree algorithm by multiple eli.. (context) - Liu - 1985  ACM   DBLP
67   Expression templates - Veldhuizen - 1995  ACM
31   Generic Programming and the STL (context) - Austern - 1998  ACM
31   Traits: a new and useful template technique (context) - Myers - 1995
31   The matrix template library: A generic programming approach .. - Siek, Lumsdaine - 1998
19   Implementing layered designs with mixin layers - Samaragdakis, Batory - 1998  ACM   DBLP
16   Implementing Discrete mathematics (context) - Skiena - 1990
15   mpi-sb (context) - Mehlhorn, Naeher et al.
15   User's guide for SPARSPAK: Waterloo sparse linear equations .. (context) - George, Liu - 1980
11   Graph Theory and Sparse Matrix Computation (context) - George, Gilbert et al. - 1993
11   Performance of greedy ordering heuristics for sparse Cholesk.. - Ng, Raghavan  ACM
7   Springer-Verlag New York (context) - Skiena, Design - 1998
6   Graph Template Library (context) - Forster, Pick et al.
6   CRC Press LLC (context) - Atallah, Algorithms et al. - 1999
5   UML Notation Guide (context) - Group - 1997
4   Iterative Methods for Sparse Minear System (context) - Saad - 1996
2   Mayfly: A pattern for light-weight generic interfaces - Siek, Lumsdaine - 1999
2   Computing the minimum fill-in is NP-complete (context) - Yannanakis - 1981

Documents on the same site (http://www.lsc.nd.edu/publications.php3#by_auth):   More
Waveform Iterative Techniques for Device Transient.. - Lumsdaine, Reichelt (1993)   (Correct)
The Design and Evolution of the MPI-2 C++ Interface - Jeff Squyres   (Correct)
A Modern Framework for Portable High Performance Numerical Linear.. - Siek (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC