Tables are a pain to create with Latex. If your column labels are too long, heres a handy bit of code to rotate them 90 degrees, so that you can fit everything in nicely. It uses the rotating package.
Here is what the output looks like:
Put this at the top of your code:
\usepackage{rotating}
Simply to create a table with rotated column text use this code:
\begin{tabular}{|r|r|}\hline
\begin{sideways}Paper\end{sideways} &\begin{sideways}Static\end{sideways} \\
\hline
HAR1994j & Journal \\
SWRT1996c & Conference \\
\hline
\end{tabular}
This is a complicated table:
\begin{tabular}{|r|ccccccc|c|c|}\hline
\begin{sideways}Paper\end{sideways} &\begin{sideways}Static\end{sideways}
&\begin{sideways}Heterogeneous\end{sideways} &\begin{sideways}Preemptive\end{sideways}
&\begin{sideways}Task sizes known\end{sideways} &\begin{sideways}Comms costs known\end{sideways} &\begin{sideways}Platform independent\end{sideways} &\begin{sideways}Year\end{sideways} &\begin{sideways}Pub type\end{sideways}\\
\hline
HAR1994j &x & & &x &x & &1994 & Journal \\
SWRT1996c &x &x & &x &x & &1996 & Conference \\
GRA1999c &x &x &- &x &x & &1999 & Conference \\
CFR1999j &x & & &x &x &x &1999 & Journal \\
TBS2001b &x &x & &x &x &x &2001 & Book Chapter \\
DAYA2002j &x &x &- &x &x &x &2002 & Journal \\
\hline
\end{tabular}