<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1//EN" "http://www.w3.org/TR/xhtml11/DTD/xhtml11.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en">
<head>
<title>Bibliography on Graph Partitioning</title>
<link rel="stylesheet" href="../bibliography.css" type="text/css" />
<link rev="made" href="mailto:liinwwwa@ira.uka.de" />
<link rel="copyright" href="../Copyright.html" />
<link rel="up" href="index.html" />
<link rel="home" href="../index.html" />
<link rel="top" href="../index.html" />
<meta name="description" content="Bibliography on Graph Partitioning. This bibliography is a part of the Computer Science Bibliography Collection." />
<meta name="DC.DESCRIPTION" content="Bibliography on Graph Partitioning. This bibliography is a part of the Computer Science Bibliography Collection." />
<meta name="keywords" content="searchable bibliography, computer science, RSS, 
, graph partitioning, graph bisection" />
<meta name="DC.SUBJECT" content="searchable bibliography, computer science, RSS, 
, graph partitioning, graph bisection" />
<meta name="robots" content="noarchive,nofollow" />
<meta name="resource-type" content="document" />
<meta name="distribution" content="global" />
<meta name="copyright" content="1995-2008, Alf-Christian Achilles" />
<meta name="DC.COPYRIGHT" content="1995-2008, Alf-Christian Achilles" />
<meta name="DC.CREATOR" content="Alf-Christian Achilles" />
<meta name="DC.CREATOR" content="Paul Ortyl" />
</head>
<body>
<h1 class="page_title">The Collection of<br />Computer Science Bibliographies</h1><ul class="top_nav"><li><a href="../index.html" title="Home page of The Collection of Computer Science Bibliographies">Collection Home</a></li>
<li><a href="index.html">Up: Bibliographies on Theory/Foundations of Computer Science</a></li>
</ul>
<h1 class="subcollectiontitle">Bibliography on Graph Partitioning</h1>
<p style="text-align:center; font-size:small">[ &nbsp; <a href="#about">About</a> &nbsp; | &nbsp;<a href="#browse">Browse</a> &nbsp; | &nbsp; <a href="#stats">Statistics</a> &nbsp; ]</p><table width="100%" cellpadding="0"><colgroup span="4" width="1*" /><tr><th align="right">Number of references:</th><td align="left">149</td><th align="right">Last update:</th><td align="left">July 27, 2001</td></tr><tr><th align="right">Number of online publications:</th><td align="left">102</td><th align="right">Supported:</th><td align="left">no</td>
</tr><tr><th align="right">Most recent reference:</th><td align="left">2000</td>
<th> </th><td> </td></tr></table>

<!-- short form -->
<!-- short search form -->
<h2 class="h2bar"><a id="about">Information on the Bibliography</a></h2>
<dl>
<dt><strong>Author:</strong></dt>
<dd>Ulrich Elsner &lt;elsner @ mathematik . tu-chemnitz . de&gt; <i>(email mangled to prevent spamming)</i><br />
Fakult&auml;t f&uuml;r Mathematik<br /> TU Chemnitz<br /> 90107 Chemnitz<br /> Germany
</dd><dt><strong>Abstract:</strong></dt><dd>
This bibliography concerns itself mainly with algorithms that try achieve fast, high quality partitions. In this respect I hope this collection is rather complete. Other aspects of graph partitions, like theoretical paper, algorithms that concentrate on very high quality partitions with little respect to time (like simulated annealing type algorithms) or very fast algorithms with little regard to quality (graph growing, geometric algorithms) do appear in this collection but in these areas it is by no means complete.</dd>
<dt><strong>Keywords:</strong></dt><dd>
graph partitioning, graph bisection</dd>

</dl>
<h2 class="h2bar"><a id="browse">Browsing the bibliography</a></h2>
<ul><li><dl>
<dt><strong>Original source:</strong></dt>
<dd>Used to be available at<br />
http://www.tu-chemnitz.de/~elsner/mypart.bib
<br />but has disappeared.
</dd></dl></li><li><a href="graph.partitioning.bib.gz">Local copy</a> in BibTeX format (15 KB, compressed with <a href="http://wombat.doc.ic.ac.uk/?gzip">gzip</a>)
</li></ul>
<h2 class="h2bar"><a id="stats">Bibliographic Statistics</a></h2>
<dl>
<dt><strong>Types:</strong></dt>
<dd>techreport(55), article(53), inproceedings(28),
manual(7), incollection(4), misc(1), phdthesis(1)</dd><dt><strong>Fields:</strong></dt>
<dd>author(149), title(149), year(147), url(102),
number(90), pages(70), volume(61), month(59),
 institution(55), journal(53), booktitle(32), note(23),
 address(16), organization(15), editor(14),
 publisher(14), series(9), type(2), annote(1),
 school(1)</dd><dt><strong>Distribution of publication dates:</strong></dt>
<dd style="text-align:center">
<object data="graph.partitioning.years.stats.svgz" type="image/svg+xml" width="800" height="400" style="width: 80ex; height: 40ex;">
<img src="graph.partitioning.years.stats.png" alt="Distribution of publication dates" title="Distribution of publication dates" />
</object></dd>
</dl>
<p class="footer">
<a href="http://liinwww.ira.uka.de/bibliography/Copyright.html">Copyright</a> &copy; 1995-2008 Alf-Christian Achilles, All rights reserved.
<br />
This service is brought to you by
<a href="http://liinwww.ira.uka.de/~achilles/">Alf-Christian Achilles</a> 
and <a href="http://3miasto.net.pl/~ortylp">Paul Ortyl</a>
<br />
Please direct <a href="http://liinwww.ira.uka.de/bibliography/Comments.html" title="Send your comments via form.">comments</a> 
to <kbd><a href="mailto:liinwwwa@ira.uka.de" title="Send your comments via email.">liinwwwa@ira.uka.de</a></kbd>
</p>

<p>
<a href="http://validator.w3.org/check?uri=referer"><img src="/valid-xhtml11.png" alt="Valid XHTML 1.1!" /></a>&nbsp;
<a href="http://jigsaw.w3.org/css-validator/check/referer"><img src="/vcss.png" alt="Valid CSS!" /></a>
</p>
</body>
</html>
