

<!-- Title: gatekeeper -->
<html>
<head>
<!--SiteCatalyst code version: G.7. Copyright 1997-2004 Omniture, Inc.
More info available at http://www.omniture.com
-->
<script language="JavaScript">
<!--
var s_pageName="";
var s_server="";
var s_channel="";
var s_pageType="";
var s_prop1="";
var s_prop2="";
var s_prop3="Dr. Dobb's Journal | 184405652 | Backtracking Algorithms";
var s_prop4="Backtracking Algorithms";
var s_prop5="Portal | Architecture & Design";
var s_prop6="";
var s_prop7="Timothy Rolfe";
var s_prop8="38.107.191.94 | CCBot/1.0 (+http://www.commoncrawl.org/bot.html)";
var s_prop9="";
var s_prop10="";
var s_prop11="";
var s_prop12="";
var s_prop14="";
var s_prop15="";
var s_prop16="";
var s_prop19="False";

/* E-commerce Variables */
var s_campaign="";
var s_state="";
var s_zip="";
var s_events="event5";
var s_products="";
var s_purchaseID="";
var s_eVar1="";
var s_eVar2="";
var s_eVar3="";
var s_eVar4="";
var s_eVar5="";
var s_eVar22="";
var s_eVar23="False";
//-->
</script>

<title>Dr. Dobb's | Backtracking Algorithms | May 1, 2004</title>
			<META NAME="description" CONTENT="Backtracking algorithms let you systematically search for solutions to problems among all available options.">
		<META NAME="keywords" CONTENT="backtracking,algorithms,let,you,systematically,search,solutions,problems,among,available,options">
		<META NAME="headline" CONTENT="Backtracking Algorithms">
		<META NAME="created" CONTENT="">
	

<link rel="Stylesheet" rev="Stylesheet" href="http://i.cmpnet.com/ddj/styles/Layout.css" type="text/css">
<link rel="Stylesheet" rev="Stylesheet" href="http://i.cmpnet.com/ddj/styles/FontStyles.css" type="text/css">
<link rel="Stylesheet" rev="Stylesheet" href="http://i.cmpnet.com/ddj/styles/newarticle.css" type="text/css">
<script src="https://i.cmpnet.com/ddj/js/popwindow.js"></script>
<script language="javascript">
<!--
function jobsopen(){
      document.getElementById("jobscontainer").style.height = '';
      }

function jobsclose(){
      document.getElementById("jobscontainer").style.height = "41px";
      }

//-->
</script>
<script language="JavaScript" type="text/javascript">
var addtoMethod=1;
var AddURL = document.location.href;
var AddTitle = escape(document.title);

</script>
<script language="JavaScript" src="http://i.cmpnet.com/ddj/ddj/images/add2/add2.js" type="text/javascript"></script> 
</head>
<body  bgcolor="#ffffff" vlink="#006699" link="#006699" marginwidth="0" marginheight="0" topmargin="0" leftmargin="0">
<table cellpadding=0 cellspacing=0>
<tr>
<td><script> var ckRef=document.referrer; if(ckRef && ckRef.indexOf('/as5/redirect/')==-1 || !ckRef) { document.write('<script language="JavaScript" src="http://i.cmpnet.com/shared/omniture/s_code_remote.js"><\/script>'); document.close(); }</script></td>
</tr>
</table>
<!-- End SiteCatalyst code version: G.7. -->

	
		<!-- error getting ad: null(java.lang.NullPointerException) -->
	
	
<!-- CMP LOGO and AD BANNER AT TOP -->
<div id="TopAdContainer">
	<img src="http://i.cmpnet.com/ddj/spacer.gif" width="125" height="42" hspace="15" vspace="0" border="0" align="left" alt="">


		<!-- error getting ad: null(java.lang.NullPointerException) -->
	
</div><br>
 
      <!-- error getting ad: null(java.lang.NullPointerException) --> 
 
<!-- /CMP LOGO and AD BANNER AT TOP -->
<!-- LOGO and USER/PORTAL NAV and SEARCH -->
<table border="0" width="990" cellpadding="0" cellspacing="0" class="elfixo">
	<TR>
		<TD width="1" bgcolor="#000000" rowspan=2><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="1" height="1" alt=""></td>
		<TD width="362" colspan="2" bgcolor="#000000"><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="362" height="1" alt=""></td>

		<TD width="397" bgcolor="#000000"><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="397" height="1" alt=""></td>
		<TD width="1" bgcolor="#000000" rowspan=2><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="1" height="1" alt=""></td>
	</TR>
	<TR>
		<TD width="362" align=left valign=middle bgcolor="#349F2C">
			<a href="/"><img src="http://i.cmpnet.com/ddj/logo_ddj.gif" hspace="3" vspace="5" border="0" alt=""></a></td>
	    <TD width="228" align=left valign=top bgcolor="#349F2C"><span class="fphead">FREE</span> <a class="fp" href="https://www.ddjsubscriptions.com/ars/ddjintlforward.do?mode=pageforward&forward=ddjintlpage1&F=1021&K=WYH1">Subscription to Dr. Dobb’s Digest: Same Great Content, New Digital Edition</a><br />
		<!-- <droplet src="/viewAd.jhtml">
		<param name="pagepos" value="focallink1">  
	</droplet> -->
	</td>
	    <TD align=right valign=middle bgcolor="#349F2C"><!-- SEARCH -->
			<FORM action="/TechSearch/searchResults.jhtml">
			  <input type="text" name="queryText" value="" style="width:290px; height:20px" size="11" class="searchInput" onfocus="this.value=''">
			  <input type="image" src="http://i.cmpnet.com/ddj/search.gif" alt=""  align="absbottom" hspace="3" vspace="0">
		    </FORM>
			<!-- /SEARCH -->
				
		<a style="font: 10px verdana, sans-serif  bold; color: #ffc20e;" href="http://www.ddj.com/TechSearch/searchResults.jhtml;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN">Site Archive (Complete)</a></td>
	</TR>
	<!-- /LOGO, and SEARCH -->
	<TR>
		<TD colspan=5 bgcolor="#000000"><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="250" height="1" alt=""></TD>
	</TR>
	<TR>


<TD bgcolor="#000000"></TD>
<TD bgcolor="#FFB305" colspan=3>
	<div class="portalNAVPad">
		<span class=noLINE>
			<a href="/about.html" CLASS=portalNAV>ABOUT US</a> | 
			<a href="/contact.html" CLASS=portalNAV>CONTACT</a> | 
			<a href="http://createyournextcustomer.com/category/network-brands/dr-dobbs/" CLASS=portalNAV>ADVERTISE</a> | 
			<a href="/subscribe/" CLASS=portalNAV>SUBSCRIBE</a> | 
			<!-- <a href="/pubs/" CLASS=portalNAV>ARCHIVES</a> | -->
			<a href="/code/" CLASS=portalNAV>SOURCE CODE</a> | 
			<!-- <a href="/currentIssuePage.html" CLASS=portalNAV>CURRENT PRINT ISSUE</a> | -->
			<!-- <a href="`request.getParameter("jiveDomain")+"/jive3/index.jspa"`" CLASS=portalNAV>
				<param name="categoryID" value="param:ddjCategoryID">FORUMS
			</a>| -->
			<a href="/newsletters/" CLASS=portalNAV>NEWSLETTERS</a>
			| 
			<a href="/resources/" CLASS=portalNAV>RESOURCES</a>
			| 
			<a href="http://dobbscodetalk.com/" CLASS=portalNAV>BLOGS</a>
			| 
			<a href="/mediaCenter/" CLASS=portalNAV>PODCASTS</a>
			| 
			<!-- <a href="http://www.techcareers.com/?affiliate=ddj" CLASS=portalNAV>CAREERS</a>
			| -->
			<a href="/go-parallel/" CLASS=portalNAV>GO PARALLEL</a>
		</span>
	</div>
</TD>
<TD bgcolor="#000000"></TD>
	</TR>
	<TR>
		<TD colspan=5 bgcolor="#000000"><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="250" height="1" alt=""></TD>
	</TR>
</TABLE>
<div style="height: 14px; width: 990px;">


		<!-- error getting ad: null(java.lang.NullPointerException) -->
	
</div>
	<table border="0" width="900" cellpadding="0" cellspacing="0" class=elfixo>
		
		<TR>
			<td valign=top>
			<!-- LEFT COL -->
				
            
<script language="Javascript">
  function launcher(art_id,urlPrefix,siteUrl) {
 uri = "/article/emailBox.jhtml?articleID=" +art_id+"&urlPrefix="+ urlPrefix+"&host_url="+siteUrl;
  window.open(uri,"","toolbar=no,scrollbars=auto,location=no,status=no,width=480,height=415,resizable=1");
  }
</script>

    
<DIV class="LColMargin">
  
      <a href="/architect/"><img src=http://i.cmpnet.com/ddj/header_architect.gif hspace="0" vspace="0" border="0" alt="Architecture &amp; Design"></a>
      <img src="http://i.cmpnet.com/ddj/rule.gif" width="405" height="1" hspace="0" vspace="0" border="0" align="left"><BR>
    
</DIV>

<DIV class="articlepadding">


    <table border="0" width="160" cellpadding="0" cellspacing="0" class=elfixo align=right>
    <TR>
    <TD width="10" rowspan=5><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="10" height="1"></td>
    <TD width="75"><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="75" height="1"></td>
    <TD width="75"><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="75" height="1"></td>
    </TR>
    <TR><TD valign=top>

        <img src="http://i.cmpnet.com/ddj/redsquare.gif" width="15" height="12" hspace="0" vspace="0" border="0" align="absmiddle"><a href="javascript:launcher(184405652,'/architect/','www.ddj.com')" title="Send As Email">Email</a><BR> <!--
      <img src="http://i.cmpnet.com/ddj/redsquare.gif" width="15" height="12" hspace="0" vspace="0" border="0" align="absmiddle"><a href="#articleComments">Discuss</a>
	  --> 
    </td>
    <TD valign=top>
    <img src="http://i.cmpnet.com/ddj/redsquare.gif" width="15" height="12" hspace="0" vspace="0" border="0" align="absmiddle"><a href="/article/printableArticle.jhtml?articleID=184405652&dept_url=/architect/">Print</a><BR>
    <img src="http://i.cmpnet.com/ddj/redsquare.gif" width="15" height="12" hspace="0" vspace="0" border="0" align="absmiddle"><a href="http://www.wrightsreprints.com/reprints/index.cfm?magid=2206&urlx=http://www.wrightsreprints.com/admin/Magazineedit.cfm?MagazineID=2206&title=" target="_new">Reprint</a>  
    </td></tr>
    <TR>
      <TD height="7" colspan="2" valign="middle" style="padding: 7 0 0 0;"><div align="center"><img src="http://i.cmpnet.com/ddj/ddj/images/dotted_line3.gif" width="140" height="1" hspace="0" vspace="0" border="0"><br><span class="add2header">add to:</span></div></td>
  </tr>
    <TR>
      <TD valign=top><img src="http://i.cmpnet.com/ddj/redsquare.gif" width="15" height="12" hspace="0" vspace="0" border="0" align="absmiddle"><span class="add2ddj" title="Add this page to Delicious" onclick="addto(2)"><u>Del.icio.us</u></span><BR>
        <img src="http://i.cmpnet.com/ddj/redsquare.gif" width="15" height="12" hspace="0" vspace="0" border="0" align="absmiddle"><span class="add2ddj" title="Add this page to Digg" onclick="addto(3)"><u>Digg</u></span><BR>
        <img src="http://i.cmpnet.com/ddj/redsquare.gif" width="15" height="12" hspace="0" vspace="0" border="0" align="absmiddle"><span class="add2ddj"title="Add this page to Google" onclick="addto(5)"><u>Google</u></span><BR>
        <img src="http://i.cmpnet.com/ddj/redsquare.gif" width="15" height="12" hspace="0" vspace="0" border="0" align="absmiddle"><span class="add2ddj" title="Add this page to Furl" onclick="addto(4)"><u>Furl</u></span>
      </td>
      <TD valign=top>   <img src="http://i.cmpnet.com/ddj/redsquare.gif" width="15" height="12" hspace="0" vspace="0" border="0" align="absmiddle"><span class="add2ddj" title="Add this page to Slashdot" onclick="addto(6)"><u>Slashdot</u></span><BR>
        <img src="http://i.cmpnet.com/ddj/redsquare.gif" width="15" height="12" hspace="0" vspace="0" border="0" align="absmiddle"><span class="add2ddj" title="Add this page to Yahoo! MyWeb" onclick="addto(7)"><u>Y! MyWeb</u></span><BR>
        <img src="http://i.cmpnet.com/ddj/redsquare.gif" width="15" height="12" hspace="0" vspace="0" border="0" align="absmiddle"><span class="add2ddj" title="Add this page to Blink" onclick="addto(1)"><u>Blink</u></span>
      </td>
  </tr>
    
        
    </table>
    <DIV class="Bspace4">
    <em>May 01, 2004</em><BR>
    
        <h3>Backtracking Algorithms</h3>
      </div>
    
        <DIV class="Bspace15">
        <div class=PageNumbers>
           (Page <a href="/architect/184405652?pgno=2">2</a> of 
          <a href="/architect/184405652?pgno=3">3</a>)<br>
        </div></div>
      
    
    <html>
<head>
<title>May04: Backtracking Algorithms</title>
</head>
<P>
<body BGCOLOR="#ffffff" LINK="#0000ff" VLINK="#330066" ALINK="#ff0000" TEXT="#000000">
<!--Copyright &#169; Dr. Dobb's Journal-->
<P>

<img src="http://i.cmpnet.com/ddj/ddj/images/ddj0405h/0405hf1.gif">
<h4>Figure 1: Single solution for N=6, Maximum Sum=11.</h4>
<P>

<P>

<P>
</body>
</html>


    <center>
    

		<img src="http://i.cmpnet.com/ddj/redarrow_back.gif" width="7" height="13" hspace="5" vspace="0" border="0" align=absbottom alt="">
		<a href="/architect/184405652?pgno=1" CLASS="autoPagebreak">Previous Page</a> |
	

				<a href="/architect/184405652?pgno=1">
					
					1</a>
			
		
				| 
			
	
						2
					
			
				| 
			
	
				<a href="/architect/184405652?pgno=3">
					
					3</a>
			
		
		<a href="/architect/184405652?pgno=3" CLASS="autoPagebreak">Next Page</a>
		<img src="http://i.cmpnet.com/ddj/redarrow.gif" width="7" height="13" hspace="5" vspace="0" border="0" align=absbottom alt="">
	

    </center>
    
    
<!-- ARTICLE COMMENTS-->
<!--
<a name="articleComments"></a>
<br>
<droplet src="/article/articleComments.jhtml"> 
<param name="articleTitle" value="param:element.headline"> 
<param name="articleID" value="param:articleID"> 
<param name="commentsOpen" value="true"> 
</droplet> 
-->
<!-- AROUND THE WEB AND TOP 5 ARTICLES -->
<table border="0" width="467" cellpadding="0" cellspacing="0" class=elfixo>
<tr>
  <td width="229"><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="229" height="1"></td>
  <td width="9"><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="9" height="1"></td>
  <td width="229"><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="229" height="1"></td>
</tr>
<TR>
  <TD valign=top>
  <!-- AROUND THE WEB -->
  <!-- AROUND THE WEB -->
    <div id="GreenContainerBoxSM2">
      <div id="GreenBARSM2"><span class="BARTitles">RELATED ARTICLES</span></div>
      

<div class="PaddingStyle2">
  
  
      <div class="Bspace5">
        <a href="/hpc-high-performance-computing/221900048">
        The MathWorks Updates Parallel Computing Toolbox</a>
      </div>
    
    
      <div class="Bspace5">
        <a href="/hpc-high-performance-computing/221800127">
        NAG Claims Performance Milestones Thanks to Multicore </a>
      </div>
    
    
      <div class="Bspace5">
        <a href="/architect/221600153">
        Algorithm Improvement through Performance Measurement: Part 3</a>
      </div>
    
    
      <div class="Bspace5">
        <a href="/hpc-high-performance-computing/221600058">
        P vs. NP</a>
      </div>
    
    
      <div class="Bspace5">
        <a href="/hpc-high-performance-computing/220300654">
        Algorithm Improvement through Performance Measurement: Part 2</a>
      </div>
    
    
</div>
    </div>
  </td>
  <td width="9"><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="9" height="1" alt=""></td>
  <TD valign=top>
  <!-- TOP 5 ARTICLES -->
  <div id="GreenContainerBoxSM2"><div id="GreenBARSM2"><span class="BARTitles">TOP 5 ARTICLES</span></div>
    <DIV class="PaddingStyle2">
      

<DIV class="PaddingStyle2">
	
			
					No Top Articles.
				
		
</div>

    </DIV>
  </td>
</tr>
</table>
</DIV>
          
					
			</td>
			<TD width="10"><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="10" height="1" alt=""></td>
			<td valign=top>
			<!-- RIGHT COL -->
				

<!-- RIGHT COL -->

<!-- ARTICLE contaier table for media center and departments -->
<table width="575" cellpadding="0" cellspacing="0" border="0" class="elfixo">
<TR> 	<TD width=400 rowspan="2" valign=top>

<!-- YET TO RECEIVE AD PARAMS-->

	<div class="clear">


		<!-- error getting ad: null(java.lang.NullPointerException) -->
	</div>
	
 
<!------------------------DDJ UNIVERSITY --------------->
<!--
<div id="SponsorBar" style="background-color: blue;color: white;">
<span class="miniBARTitles">DR. DOBB'S UNIVERSITY</span>
</div>
<div style="width: 100%; padding: 5px 0px 5px 5px;border: 1px solid black;margin-bottom: 5px;">
Dr. Dobb's new e-learning platform, Dr. Dobb's University, gives you access to select conference sessions from Dr. Dobb's world-class developer events. Available courses focus on such topics as <a href="http://www.ddj.com/architect/ddjuniversity.jhtml">Architecture & Design</a>, <a href="http://www.ddj.com/cpp/ddjuniversity.jhtml">C/C++</a>, <a href="http://www.ddj.com/database/ddjuniversity.jhtml">Database engineering</a>, <a href="http://www.ddj.com/development-tools/ddjuniversity.jhtml">Development tools</a>, <a href="http://www.ddj.com/embedded/ddjuniversity.jhtml">Embedded systems</a>, <a href="http://www.ddj.com/hpc-high-performance-computing/ddjuniversity.jhtml">HPC</a>, <a href="http://www.ddj.com/java/ddjuniversity.jhtml">Java</a>, <a href="http://www.ddj.com/mobile/ddjuniversity.jhtml">Mobility</a>, <a href="http://www.ddj.com/linux-open-source/ddjuniversity.jhtml">Open Source</a>, <a href="http://www.ddj.com/security/ddjuniversity.jhtml">Security</a>, <a href="http://www.ddj.com/web-development/ddjuniversity.jhtml">Web Development</a> and <a href="http://www.ddj.com/windows/ddjuniversity.jhtml">Windows/.NET</a>.

</div> -->


<!----------------------SEARCH JOBS BOX----------------->

<!----------------------END SEARCH JOBS BOX----------------->
<br>
<!-- VIDEO BOX -->

	
<!-- END VIDEO BOX -->

<br />

<div align="center">


		<!-- error getting ad: null(java.lang.NullPointerException) -->
	</div>
	<br />


		<TABLE>
			<TR>
				<TD VALIGN="TOP">
					
					<!-- <img src="http://i.cmpnet.com/ddj/rule.gif" width="180" height="1" hspace="0" vspace="0" border="0" alt=""> -->
					<!-- INFO LINK-->
					 

<table width="100" border="0">
  
  <tr>
    <td valign="top"><!-- MICROSITES -->
					<DIV id="ArticlerightcolBox">
						<div id="TOCBAR"><span class="BARTitles">MICROSITES</span></div>
						<DIV class="PaddingStyle2">
						  <span class="blogName">FEATURED TOPIC</span>		  		  
							

		<!-- error getting ad: null(java.lang.NullPointerException) -->
	
							<br /><br />
							<span class="blogName">ADDITIONAL TOPICS</span>
							

		<!-- error getting ad: null(java.lang.NullPointerException) -->
	
							<br /><br />
							

		<!-- error getting ad: null(java.lang.NullPointerException) -->
	
						</div>
					</div>
	<!-- END MICROSITES --></td>
    <td valign="top"><!-- INFO LINK-->
					<DIV id="ArticlerightcolBox">
<span class="blogName">INFO-LINK</span>
  <DIV class="Bspace5">
  

		<!-- error getting ad: null(java.lang.NullPointerException) -->
	</div>
  <DIV class="Bspace5">
  

		<!-- error getting ad: null(java.lang.NullPointerException) -->
	</div>
  <DIV class="Bspace5">
  

		<!-- error getting ad: null(java.lang.NullPointerException) -->
	</div>
  <DIV class="Bspace5">
  

		<!-- error getting ad: null(java.lang.NullPointerException) -->
	</div>
</div>
					<br></td>
  </tr>
   <tr>
    <td colspan="2" valign="top">
	
		<div id="SponsorBox">
<div id="SponsorBar">
 
<span class="miniBARTitles">DEVELOPER WHITEPAPERS</span>
</div>
<div class="SPONSORPad">

  <li><a href="https://www.techwebonlineevents.com/ars/eventregistration.do?mode=eventreg&amp;F=1001576&amp;K=1DJ1LFA">VeriSign Code Signing Digital Certificates for Adobe AIR</a></li>	
<li><a href="https://www.techwebonlineevents.com/ars/eventregistration.do?mode=eventreg&amp;F=1001398&amp;K=1DJ1BA">Overcoming Mobile Fragmentation: Building Applications for Multiple Operating Systems</a></li>
<li><a href="https://www.techwebonlineevents.com/ars/eventregistration.do?mode=eventreg&amp;F=1001500&amp;K=1DJ1LFB">Intel&reg; SOA Expressway Service Mediation & Governance Performance Comparison to IBM&reg; DataPower XI50</a></li>
       
	   <BR><a class="toc" href="http://www.informationweek.com/whitepaper/;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN">View More Whitepapers</b></a> 
      
</div>
</div></td>
  </tr>
</table>
<!--
<br>
<div align="center"><droplet src="/viewAd.jhtml">
		<param name="pagepos" value="sec2">
	</droplet></div>
	<br> -->
 
					 
				</TD>
				
			    <TD VALIGN="TOP">

					<br />

				</TD>
			</TR>
			<tr>
			<td colspan="2">
			<div align="center">


		<!-- error getting ad: null(java.lang.NullPointerException) -->
	</div>
	<br />
			<!-- Industry Brains -->
	 		<script type="text/javascript" src="http://jlinks.industrybrains.com/jsct?sid=644&amp;ct=DDJ_ROS&amp;num=5&amp;layt=388x350&amp;fmt=simp"></script>
	 		<!-- end Industry Brains -->
			</td>
			</tr>
			
		</TABLE>
	

	<td rowspan="2">
<TD width=10 rowspan="2" VALIGN=top>&nbsp;</TD>
	<TD VALIGN=top width=165>
		<!-- DEPARTMENTS -->
		

<div id="DepartmentBOX"><div id="DepartmentBar"><span class="miniBARTitles">DEPARTMENTS</span></div>
<span class="deptLinks">

<div class="DeptLinkPad"><a href="/?cid=vnav" class="deptLinks">Home</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>

    <div class="DeptLinkPad"><a href="/architect/?cid=vnav" class="deptLinks">Architecture & Design</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>

  <div class="DeptLinkPad"><a href="/cpp/?cid=vnav" class="deptLinks">C/C++</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>

  
  <div class="DeptLinkPad"><a href="/database/?cid=vnav" class="deptLinks">Database</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>

    <div class="DeptLinkPad"><a href="/development-tools/?cid=vnav" class="deptLinks">Development Tools</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>

  <div class="DeptLinkPad"><a href="/embedded/?cid=vnav" class="deptLinks">Embedded Systems</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>
  
  <div class="DeptLinkPad"><a href="/hpc-high-performance-computing/?cid=vnav" class="deptLinks">High Performance Computing</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>

  <div class="DeptLinkPad"><a href="/java/?cid=vnav" class="deptLinks">Java</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>


  <div class="DeptLinkPad"><a href="/mobile/?cid=vnav" class="deptLinks">Mobility</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>

  <div class="DeptLinkPad"><a href="/linux-open-source/?cid=vnav" class="deptLinks">Open Source</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>

  
  <div class="DeptLinkPad"><a href="/security/?cid=vnav" class="deptLinks">Security</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>

    <div class="DeptLinkPad"><a href="/web-development/?cid=vnav" class="deptLinks">Web Development</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>

  <div class="DeptLinkPad"><a href="/windows/?cid=vnav" class="deptLinks">Windows/.NET</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>
</span>
<!--<div id="EventBar"><span class="eventBARTitles"><a href="/events/" class="eventBARTitles">Events</a></span></div>-->
</div></DIV>
<!--
<br />
<!-- <div id="DepartmentBOXSponsored">
<div class="deptSponsorHeader">&#9830; sponsored</div></div> -->
 <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>
  <div id="DepartmentBOXSilverlight">
  <div class="DeptLinkPadSilverlight"><a href="http://www.ddj.com/go-parallel/;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" class="deptLinksSilverlight">Parallel & Multi-core</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div> 
  </div>
 
 <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>
  <div id="DepartmentBOXSilverlight">
  <div class="DeptLinkPadSilverlight"><a href="http://www.moblinzone.ddj.com/" class="deptLinksSilverlight">Moblin Zone</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div> 

 <!-- <div id="EventBar"><span class="eventBARTitles"><a href="/dept/events/" class="eventBARTitles">Events</a></span></div> -->
 </div>
 
 
		<br>
		<div align="center" width="161" height="601" hspace="0" vspace="0" border="0">
									

		<!-- error getting ad: null(java.lang.NullPointerException) -->
	 
							  </div>
							  <br>
								 

		<!-- error getting ad: null(java.lang.NullPointerException) -->
	
	</TD>
</TR>
</table>
<!-- IMU AD-->


			</td>
		</TR>
	</table>
	
<img src="http://i.cmpnet.com/ddj/rule.gif" width="900" height="1" hspace="5" vspace="10" border="0" align="left" alt="">
<br clear="left">
<!-- AD BANNER AT BOTTOM -->
<div id="BottomAdContainer">


		<!-- error getting ad: null(java.lang.NullPointerException) -->
	
</div>
<!-- /AD BANNER AT BOTTOM -->
<DIV class="LColMargin">
	<table width=900 cellpadding=0 cellspacing=0 border=0 class=elfixo>
		<TR>
			<TD valign=top width=600>
			</TD>
                        <TD valign=top width=300>

                          <!-- put Microsoft Resource Center box on article pages -->
                          

                                  <table cellpadding=1 border=0><tr><td>
                                  <!-- error getting ad: null(java.lang.NullPointerException) -->
                                  </td></tr></table>

                                
                        </TD> 
		</tr>
	</table>
</div>
<img src="http://i.cmpnet.com/ddj/rule.gif" width="900" height="1" hspace="5" vspace="8" border="0" align="left" alt="">
<br clear="left">

<!-- COPYRIGHT AND LINKS -->
<div id="COPYRIGHTContainer">
  <span class="tenBOLD"> 
    <div class="Bspace8">
      <!--<a href="http://www.sdmediagroup.com/reg/faq.html" class=nineBOLD>What are the <span class="green9">green links</span>?</a> |-->
      <!-- The value for parameter category is the same as deptID. It has value when the blog pages are called. -->
      
          
      <!-- a href="/rss/`request.getParameter("file")`" --> <a href="/resources/rss/"><img src="http://i.cmpnet.com/ddj/rss.jpg" hspace="3" vspace="0" border="0" align=absbottom ></a> |  <a href="/resources/rss/" class="tenBOLD">All Feeds</a>
      <!-- <a href="/sitemap/" class="tenBOLD">Site map</a> -->
    </div>
  </span> <span class="tenBOLD"> 
    <div class="Bspace8">
      <a href="http://www.techweb.com/;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="new" class="tenBOLD">© 2009 TechWeb</a>,
      <a href="http://ubmtechnology.com/united-business-media-llc-privacy-statement/" class="tenBOLD">Privacy Policy</a>,
      <a href="http://ubmtechnology.com/united-business-media-llc-terms-of-service/" class="tenBOLD">Terms of Service</a>,
	 <a href="http://www.unitedbusinessmedia.com/" class="tenBOLD">United Business Media LLC</a> <BR>
      Comments about the web site: <a href="mailto:webmaster@ddj.com" class="tenBOLD">webmaster@ddj.com</a>
    </div>
   <!--  Related Sites: 
    <a href="http://www.dotnetjunkies.ddj.com/" target="_blank" class="tenBOLD">DotNetJunkies</a>,
   <a href="http://www.sdexpo.com/" target="_blank" class="tenBOLD">SD Expo</a>,
    <a href="http://www.sqljunkies.ddj.com/" target="_blank" class="tenBOLD">SqlJunkies</a>, 
	<a href="http://totaldevpro.com/" target="_blank" class="tenBOLD">TotalDevPro</a></span>,
	<a href="http://totalITpro.com/" target="_blank" class="tenBOLD">TotalITPro</a></span>  -->
</div>
<!-- /BEGIN TECHWEB SUPERFOOTER -->

<table border="0" width="990" cellpadding="0" cellspacing="0" class="elfixo">
  <tr>
    <td valign="top">
	<!-- SUPERFOOTER 9/2009 -->
<link rel="Stylesheet" rev="Stylesheet" href="http://i.cmpnet.com/informationweek/css/superfooter_9_2009.css" type="text/css">

<div id="superfooter_9_2009">

	<div id="superfooter_9_2009_header">
	<table width="100%" border="0" cellspacing="0" cellpadding="0">
		<tr>
			<td bgcolor="#f4f4f3">
			<a href="http://www.techweb.com/;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="_blank" class="none"><img src="http://i.cmpnet.com/infoweek/footernav/new0909/footer_techweb.gif" alt="TechWeb" name="TechWeb" id="TechWeb" width="212" height="70" hspace="0" vspace="0" border="0" align="left" /></a>
			<a href="http://www.techweb.com/;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="_blank" class="none"><img src="http://i.cmpnet.com/infoweek/footernav/new0909/footer_global_leader_tagline.gif" alt="The Global Leader In Technology Media" name="The Global Leader In Technology Media" id="The Global Leader In Technology Media" width="748" height="70" hspace="0" vspace="0" border="0" class="none" /></a>
			</td>
		</tr>
	</table>
	</div><!-- END: SUPERFOOTER_9_2009_HEADER -->
	
	<div id="superfooter_9_2009_links">
	<table width="100%" border="0" cellspacing="0" cellpadding="0">
		<tr valign="top">		
			<td>
			<div style="margin:4px 7px 0 8px;">
				<div class="superfooter_sectionheader"><strong>InformationWeek Business Technology Network</strong></div>
				
				<div style="float:left; width:170px;">
					<p><a href="http://www.advancedtrading.com/;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">Advanced Trading</a></p>
					<p><a href="http://www.banktech.com/;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">Bank Systems & Technology</a></p>
					<p><a href="http://www.banktech.com/summit-2009;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">Bank Systems & Technology Executive Summit</a></p>
					<p><a href="http://www.bmighty.com/" target="_blank" class="supernavlink">bMighty.com</a></p>
					<p><a href="http://www.contentinople.com/" target="_blank" class="supernavlink">Contentinople</a></p>
					<p><a href="http://www.darkreading.com/" target="_blank" class="supernavlink">Dark Reading</a></p>
					<p><a href="http://www.ddj.com/;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">Dr. Dobbs</a></p>
					<p><a href="http://www.informationweek.com/;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">InformationWeek</a></p>
					<p><a href="http://www.informationweek.com/iw500/;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">InformationWeek 500</a></p>
					<p><a href="http://www.informationweekconference.com/" target="_blank" class="supernavlink">InformationWeek 500 Conference</a></p>
					<p><a href="http://analytics.informationweek.com/" target="_blank" class="supernavlink">InformationWeek Analytics</a></p>
					<p><a href="http://www.informationweek.com/events/;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">InformationWeek Events</a></p>
					<p class="last"><a href="http://www.informationweek.com/financialservices/;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">InformationWeek Financial Services</a></p>
				</div>
					
				<div style="float:right; width:170px;">
					<p><a href="http://www.informationweek.com/global-cio/;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">InformationWeek Global CIO</a></p>
					<p><a href="http://www.informationweek.com/government/;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">InformationWeek Government</a></p>
					<p><a href="http://www.informationweek.com/healthcare/;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">InformationWeek Healthcare</a></p>
					<p><a href="http://www.informationweek.in/" target="_blank" class="supernavlink">InformationWeek India</a></p>
					<p><a href="http://www.informationweek.com/thisweek;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">InformationWeek Magazine</a></p>
					<p><a href="http://www.insurancetech.com/;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">Insurance & Technology</a></p>
					<p><a href="http://www.executivesummit.insurancetech.com/" target="_blank" class="supernavlink">Insurance & Technology Executive Summit</a></p>
					<p><a href="http://www.intelligententerprise.com/;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">Intelligent Enterprise</a></p>
					<p><a href="http://www.internetevolution.com/" target="_blank" class="supernavlink">Internet Evolution</a></p>
					<p><a href="http://www.networkcomputing.com/" target="_blank" class="supernavlink">Network Computing</a></p>
					<p><a href="http://www.nojitter.com/" target="_blank" class="supernavlink">No Jitter</a></p>
					<p><a href="http://www.informationweek.com/cloud-computing/;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">Plug into the Cloud</a></p>
					<p class="last"><a href="http://www.wallstreetandtech.com/;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">Wall Street & Technology</a></p>
				</div>
				
			</div>
			</td>
					
			<td width="2" bgcolor="#cccccc">
				<img src="http://i.cmpnet.com/infoweek/spacer.gif" width="1" height="1" hspace="0" vspace="0" border="0" /><br />
			</td>
						
			<td width="233">
			<div style="margin:4px 7px 0 9px;">
				<div class="superfooter_sectionheader"><strong>Light Reading<br />Communications Network</strong></div>
									
				<p><a href="http://www.heavyreading.com/" target="_blank" class="supernavlink">Heavy Reading</a></p>
				<p><a href="http://www.lightreading.com/" target="_blank" class="supernavlink">Light Reading</a></p>
				<p><a href="http://www.lightreading.com/asia" target="_blank" class="supernavlink">Light Reading Asia</a></p>
				<p><a href="http://www.lightreading.com/research/" target="_blank" class="supernavlink">Light Reading Insider</a></p>
				<p><a href="http://www.lightreading.com/live/" target="_blank" class="supernavlink">Light Reading Live!</a></p>
				<p><a href="http://www.lightreading.com/cdn" target="_blank" class="supernavlink">Light Reading's Digital Cable News</a></p>
				<p><a href="http://www.lightreading.com/live/event_information.asp?event_id=29029&survey_id=546" target="_blank" class="supernavlink">Light Reading's Ethernet Expo</a></p>
				<p><a href="http://www.pyr.com/" target="_blank" class="supernavlink">Pyramid Research</a></p>
				<p><a href="http://www.lightreading.com/live/event_information.asp?event_id=29081" target="_blank" class="supernavlink">TelcoTV</a></p>
				<p><a href="http://www.lightreading.com/live/event_information.asp?event_id=29023" target="_blank" class="supernavlink">Tower Technology Summit</a></p>
				<p class="last"><a href="http://www.unstrung.com/" target="_blank" class="supernavlink">Unstrung</a></p>
			</div>
			</td>
						
			<td width="2" bgcolor="#cccccc">
				<img src="http://i.cmpnet.com/infoweek/spacer.gif" width="1" height="1" hspace="0" vspace="0" border="0" /><br />
			</td>
						
			<td width="162">
			<div style="margin:4px 7px 0 9px;">
				<div class="superfooter_sectionheader"><strong>TechWeb<br />Events Network</strong></div>
				
				<p><a href="http://www.blackhat.com/" target="_blank" class="supernavlink">Black Hat</a></p>
				<p><a href="http://cloudconnectevent.com/" target="_blank" class="supernavlink">Cloud Connect</a></p>
				<p><a href="http://www.enterprise2conf.com/" target="_blank" class="supernavlink">Enterprise 2.0</a></p>
				<p><a href="http://www.gov2summit.com/" target="_blank" class="supernavlink">Gov 2.0 Expo</a></p>
				<p><a href="http://www.gov2summit.com/" target="_blank" class="supernavlink">Gov 2.0 Summit</a></p>
				<p><a href="http://www.gtec.ca/" target="_blank" class="supernavlink">GTEC</a></p>
				<p><a href="http://www.interop.com/" target="_blank" class="supernavlink">Interop</a></p>
				<p><a href="http://www.voicecon.com/" target="_blank" class="supernavlink">VoiceCon</a></p>
				<p><a href="http://www.web2expo.com/webexny2008/public/content/home" target="_blank" class="supernavlink">Web 2.0 Expo</a></p>
				<p class="last" class="supernavlink"><a href="http://www.web2summit.com/web2009" target="_blank">Web 2.0 Summit</a></p>
			</div>
			</td>
						
			<td width="2" bgcolor="#cccccc">
				<img src="http://i.cmpnet.com/infoweek/spacer.gif" width="1" height="1" hspace="0" vspace="0" border="0" /><br />
			</td>
						
			<td width="200">
			<div style="margin:4px 7px 0 9px;">
				<div class="superfooter_sectionheader"><strong>Most Popular</strong></div>
				
				<p><a href="http://www.bmighty.com/blog/main/" target="_blank" class="supernavlink">ANTenna</a></p>
				<p><a href="http://www.informationweek.com/blog/main/archives/global_cio/index.html;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN?subSection=global_cio" target="_blank" class="supernavlink">Bob Evan's Global CIO</a></p>
				<p><a href="http://www.lightreading.com/blog.asp?blog_sectionid=419&doc_id=180545&site=cdn&" target="_blank" class="supernavlink">Cable Catchup</a></p>
				<p><a href="http://www.informationweek.com/blog/main/archives/david_berlinds_tech_radar/index.html;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN?headParams=techradar&subSection=Tech_Radar" target="_blank" class="supernavlink">David Berlind's Tech Radar</a></p>
				<p><a href="http://www.informationweek.com/blog/main/archives/digital_life/index.html;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN?headParams=digitallife&subSection=Digital_Life" target="_blank" class="supernavlink">Digital Life</a></p>
				<p><a href="http://enterprise2blog.com/" target="_blank" class="supernavlink">Enterprise 2.0 Blog</a></p>
				<p><a href="http://www.darkreading.com/blog/archives/evil_bytes/index.html?subSection=evil_bytes" target="_blank" class="supernavlink">Evil Bytes</a></p>
				<p><a href="http://analytics.informationweek.com/" target="_blank" class="supernavlink">InformationWeek Analytics</a></p>
				<p><a href="http://blog.interop.com/" target="_blank" class="supernavlink">Interop Blog</a></p>
				<p><a href="http://www.dobbscodetalk.com/index.php?option=com_myblog&blogger=jerickson&Itemid=29" target="_blank" class="supernavlink">Jon Erickson's Blog</a></p>
				<p><a href="http://www.informationweek.com/blog/main/archives/microsoft/index.html;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN?headParams=microsoft&subSection=Microsoft" target="_blank" class="supernavlink">Microsoft/Windows Blog</a></p>
				<p><a href="http://www.lightreading.com/blog.asp?blog_sectionid=222&doc_id=180558&" target="_blank" class="supernavlink">Monkey Bidness</a></p>
				<p><a href="http://www.informationweek.com/blog/main/archives/mobile/index.html;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">Over the Air</a></p>
				<p><a href="http://www.lightreading.com/blog.asp?blog_sectionid=217&doc_id=180543" target="_blank" class="supernavlink">The Philter</a></p>
				<p><a href="http://www.lightreading.com/blog.asp?blog_sectionid=388" target="_blank" class="supernavlink">Valley Wonk</a></p>
				<p><a href="http://blog.web2expo.com/" target="_blank" class="supernavlink">Web 2.0 Blog</a></p>
				<p class="last"><a href="http://www.informationweek.com/blog/main/archives/wolfes_den/index.html;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN?headParams=wolfesden&subSection=Wolfes_Den" class="supernavlink">Wolfe's Den</a></p>
			</div>
			</td>
		</tr>
	</table>
	</div><!-- END: SUPERFOOTER_9_2009_LINKS -->
		
	<div id="superfooter_9_2009_tw">
		<ul class="superfooter_tw1">
			<li class="first"><a href="http://www.techweb.com/aboutus;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="_blank" class="tw_supernavlink">About TechWeb</a></li>
			<li><a href="http://createyournextcustomer.com/contact-us/" target="_blank" class="tw_supernavlink">Advertising Contacts</a></li>
			<li><a href="http://www.informationweek.com/GLOBAL/misc/member.jhtml;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="_blank" class="tw_supernavlink">Become a Member / Membership Benefits</a></li>
			<li class="last"><a href="http://www.techweb.com/aboutus/leadership;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="_blank" class="tw_supernavlink">Contact Us</a></li>
			</li>	
		</ul>
		<ul class="superfooter_tw2">	
			<li class="first"><a href="mailto:feedback@techweb.com" target="_blank" class="tw_supernavlink">Feedback</a></li>
			<li><a href="http://www.wrightsreprints.com/reprints/?magid=techweb" target="_blank" class="tw_supernavlink">Reprints</a></li>
			<li><a href="http://www.createyournextcustomer.com/" target="_blank" class="tw_supernavlink">Technology Marketing Solutions</a></li>
			<li><a href="http://www.informationweek.com/whitepaper;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="_blank" class="tw_supernavlink">TechWeb Digital Library / White Papers</a></li>
			<li class="last"><a href="http://www.techweb.com/;jsessionid=DLTS5RPHSSQA3QE1GHQSKHWATMY32JVN" target="_blank" class="tw_supernavlink">TechWeb.com</a></li>
		</ul>
	</div><!-- END: SUPERFOOTER_9_2009_TW -->
	
</div><!-- END: SUPERFOOTER 9/2009 -->

<br />

	</td>
  </tr>
</table>


<!-- /END TECHWEB SUPERFOOTER -->

<!-- /COPYRIGHT AND LINKS -->


		<!-- error getting ad: null(java.lang.NullPointerException) -->
	
<!-- start Vibrant Media IntelliTXT script section -->
<script type="text/javascript" src="http://images.intellitxt.com/ast/js/ddj/ddj_edit.js"></script>
<!-- end Vibrant Media IntelliTXT script section -->
</body>
</html>