Publication: An Interactive Educational Module Illustrating Sparse Matrix Compression via Graph Coloring
Introduction
Applications
Tools
Research Groups
Workshops
Publications
   List Publications
   Advanced Search
   Info
   Add Publications
My Account
About

An Interactive Educational Module Illustrating Sparse Matrix Compression via Graph Coloring

- Part of a collection -
 

Author(s)
H. M. Bücker , M. A. Rostami , M. Lülfesmann

Published in
2013 International Conference on Interactive Collaborative Learning (ICL), Proceedings of the 16th International Conference on Interactive Collaborative Learning, Kazan, Russia, September 25--27, 2013

Year
2013

Publisher
IEEE

Abstract
The importance and presence of graph theory in many different scientific areas has led to the development and use of various software tools, intended to explain graph concepts and graph algorithms. Graphs are also ubiquitous in sparse matrix computations. However, there is currently no educational software addressing the intimate connection between sparse matrix problems and corresponding graph problems. Though combinatorial techniques are of primary importance to analyze and understand sparse matrix problems arising in scientific computing, the relation between sparse matrix problems and their graph theoretical counterparts is often not easy to catch for students. We propose a novel interactive educational module for teaching how to group columns of a sparse matrix in a certain way and its connection to graph coloring. The goal is to give students the opportunity to interactively explore the underlying phenomena from the point of view of both, linear algebra and graph theory.

AD Theory and Techniques
Teaching, Sparsity

BibTeX
@INPROCEEDINGS{
         Bucker2013AIE,
       author = "H. M. B{\"u}cker and M. A. Rostami and M. L{\"u}lfesmann",
       title = "An Interactive Educational Module Illustrating Sparse Matrix Compression via Graph
         Coloring",
       booktitle = "2013 International Conference on Interactive Collaborative Learning (ICL),
         Proceedings of the 16th International Conference on Interactive Collaborative Learning, Kazan,
         Russia, September 25--27, 2013",
       pages = "330--335",
       address = "Piscataway, NJ",
       publisher = "IEEE",
       doi = "10.1109/ICL.2013.6644591",
       abstract = "The importance and presence of graph theory in many different scientific areas has
         led to the development and use of various software tools, intended to explain graph concepts and
         graph algorithms. Graphs are also ubiquitous in sparse matrix computations. However, there is
         currently no educational software addressing the intimate connection between sparse matrix problems
         and corresponding graph problems. Though combinatorial techniques are of primary importance to
         analyze and understand sparse matrix problems arising in scientific computing, the relation between
         sparse matrix problems and their graph theoretical counterparts is often not easy to catch for
         students. We propose a novel interactive educational module for teaching how to group columns of a
         sparse matrix in a certain way and its connection to graph coloring. The goal is to give students
         the opportunity to interactively explore the underlying phenomena from the point of view of both,
         linear algebra and graph theory.",
       year = "2013",
       ad_theotech = "Teaching, Sparsity"
}


back
  

Contact:
autodiff.org
Username:
Password:
(lost password)