<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

Discovering Treewidth

Name: Discovering Treewidth
Creator: Bodlaender, H.L.
Keywords: Wiskunde en Informatica (WIIN), 15. Life on land, 7. Clean energy, Wiskunde en Informatica

descriptionPublicationkeyboard_double_arrow_right Part of book or chapter of book , Conference object , Report , Other literature type 01 Jan 2005 Netherlands Publisher:Springer Berlin Heidelberg

Authors: Bodlaender, H.L.;

doi: 10.1007/978-3-540-30577-4_1

Discovering Treewidth

- Summary
- Subjects
- Metrics

Abstract

Treewidth is a graph parameter with several interesting theoretical and practical applications. This survey reviews algorithmic results on determining the treewidth of a given graph, and finding a tree decomposition of small width. Both theoretical results, establishing the asymptotic computational complexity of the problem, as experimental work on heuristics (both for upper bounds as for lower bounds), preprocessing, exact algorithms, and postprocessing are discussed.

Country

Netherlands

Related Organizations

Utrecht University
Netherlands

Keywords

Wiskunde en Informatica (WIIN), Wiskunde en Informatica

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	95
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%