\documentclass{article}

% Packages required to support encoding
\usepackage{ucs}
\usepackage[utf8x]{inputenc}

% Packages required by code


% Packages always used
\usepackage{hyperref}
\usepackage{xspace}
\usepackage[usenames,dvipsnames]{color}
\hypersetup{colorlinks=true,urlcolor=blue}

\input{preamble.tex}


\begin{document} 
CS 59000-NMC, 6 September

Please answer the following questions. You may not use any outside references or technology. Justify and explain all answers. This quiz is for my own evaluation, so that I can provide better instruction in the course.

\hypertarget{question_1}{}\subsection*{{Question}}\label{question_1}

Let $\mA$ be a binary matrix. Suppose this matrix is composed of mostly ones and that the zeros are stored with a compressed-sparse row data structure. Write down an algorithm to compute $\vy = \mA \vx$ give the compressed sparse row data structure for $\mA$'{}s zeros in the arrays {\colorbox[rgb]{1.00,0.93,1.00}{\tt pointer}} and {\colorbox[rgb]{1.00,0.93,1.00}{\tt columns}}


\end{document}
