Reuse of Algorithms: Still a Challenge to Object-Oriented Programming

SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

Volumn 32, Issue 10, 1997, Pages 34-48

  Weihe, Karsten ^a  

^a UNIVERSITY OF KONSTANZ   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0347246476     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/263700.263704     Document Type: Article

References (39)

1. AAI base class library home page. http://www.aai.com/AAI/IUE/spec/base/ base-classes.html.
2. Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin. Network flows. Prentice Hall, 1993.
3. Robert Barton and Lee R. Nackman. Scientific and Engineering C++. Addison-Wesley Publish. Comp., 1994.
4. Ted J. Biggerstaff. The library scaling problem and the limits of concrete component reuse. In Proceedings 3rd International Conference on Software Reuse, 1994. http://www.research.microsoft.com/research/ip/tedb/ limits/limits.htm.
5. T. Budd. Classic Data Structures in C++. Addison-Wesley Publishing Company, 1994.
6. CGAL home page. http://www.cs.ruu.nl/CGAL/.
7. Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest. Introduction to Algorithms. MIT Press and McGraw-Hill, 1994.
8. Martin Erwig. Graph algorithms = iteration + data structures? In Proceedings 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92, Wiesbaden-Naurod, Germany, June 18-20, 1992, pages 277-292. Springer-Verlag, Lecture Notes in Computer Science, vol. 657, 1992.
9. ffGraph home page. http://www.fmi.uni-passau.de/ ~friedric/ffgraph/main.shtml.
10. Bryan Flamig. Practical algorithms in C++. Coriolis Group Book, 1995.
11. Giorgio Gallo and Maria G. Scutella. Toward a programming environment for combinatorial optimization: a case study oriented to max-flow computations. ORSA J. Computing, 5:120-133, 1993.
12. Erich Gamma, Richard Helm, Ralph Johnson, and John Vlissides. Design patterns, elements of reusable object-oriented software. Addison-Wesley Publishing Company, 1994.
13. 13
14. Mark R. Headington and David D. Riley. Data abstractions and structures using C++. D.C. Heath and Company, 1994.
15. Ian M. Holland. Specifying reusable components using contracts. In Proceedings Europoean Conference on Object-Oriented Programming (ECOOP), pages 287-308, 1992.
16. Chris Johnson and Philip Gray. Assessing the impact of time on user interface design. SIGCHI Bulletin, 28(2):33-35, 1996.
17. Laveen Kanal and Vipin Kumar. Search in Artificial Intelligence. Springer, 1988.
18. Karla home page. http://i44www.info.uni-karlsruhe. de/~zimmer/karla/index.html.
19. Yugo Kashiwagi and David S. Wise. Graph algorithms in a lazy functional programming language. In Proceedings 4th International Symposium on Lucid and Intensional Programming, pages 35-46, 1991.
20. 13
21. 13
22. 13
23. Dietmar Kühl and Karsten Weihe. Data access templates. C++ Report, 9(July/August), 1997.
24. John Launchbury. Graph algorithms with a functional flavour. In First International Spring School on Advanced Functional Programming Techniques, pages 308-331. Springer-Verlag, Lecture Notes in Computer Science, vol. 925, 1995.
25. LEDA home page. http://www.mpi-sb.mpg.de/ LEDA/leda.html.
26. Thomas Lengauer. Combinatorial algorithms for integrated circuit layout. Wiley, 1990.
27. Kurt Mehlhorn and Stefan Näher. LEDA: a library of efficient data structures and algorithms. Communications of the ACM, 38:96-102, 1995.
28. David R. Musser and Atul Saini. STL Tutorial and Reference Guide. Addison-Wesley Publishing Company, 1995.
29. Gabriele Neyer, Wolfram Schlickenrieder, Dorothea Wagner, and Karsten Weihe. PlaNet - a demonstration package for algorithms on planar networks.
30. 13
31. PlaNet home page. http://www.informatik. uni-konstanz.de/Forschung/Projekte/PlaNet/.
32. Sather home page. http://www.icsi.berkeley.edu/ ~sather.
33. Robert Sedgewick. Algorithms in C++. Addison-Wesley Publishing Company, 1992.
34. SIMI home page. http://www.informatik.uni-konstanz. de/Research/projects-algo.html#projekt7.
35. Jiri Soukop. Taming C++. Addison-Wesley Publishing Company, 1994.
36. Bjarne Stroustrup. The C++ programming language (2nd edition). Addison-Wesley Publishing Company, 1991.
37. Michael VanHilst and David Notkin. Using C++ templates to implement role-based design. http://www.cs.washington.edu/homes/vanhilst/ research.html.
38. visone home page. http://www.informatik.uni-konstanz.de/Research/projects_algo.html#projekt8.
39. Sheng Yu and Qingyu Zhuang. Software reuse via algorithmic abstraction. In Conference Series Technology of Object-Oriented Languages and Systems (Tools USA '95), pages 277-292, 1995.