Sciweavers
Explore
Publications
Books
Software
Tutorials
Presentations
Lectures Notes
Datasets
Labs
Conferences
Community
Upcoming
Conferences
Top Ranked Papers
Most Viewed Conferences
Conferences by Acronym
Conferences by Subject
Conferences by Year
Tools
Sci2ools
International Keyboard
Graphical Social Symbols
CSS3 Style Generator
OCR
Web Page to Image
Web Page to PDF
Merge PDF
Split PDF
Latex Equation Editor
Extract Images from PDF
Convert JPEG to PS
Convert Latex to Word
Convert Word to PDF
Image Converter
PDF Converter
Community
Sciweavers
About
Terms of Use
Privacy Policy
Cookies
Free Online Productivity Tools
i2Speak
i2Symbol
i2OCR
iTex2Img
iWeb2Print
iWeb2Shot
i2Type
iPdf2Split
iPdf2Merge
i2Bopomofo
i2Arabic
i2Style
i2Image
i2PDF
iLatex2Rtf
Sci2ools
13
click to vote
ICALP
1997
Springer
favorite
Email
discuss
report
91
views
Programming Languages
»
more
ICALP 1997
»
Constructive Linear Time Algorithms for Branchwidth
13 years 9 months ago
Download
www.cs.uu.nl
We prove that, for any fixed k, one can construct a linear time algorithm that checks if a graph has branchwidth≤ k and, if so, outputs a branch decomposition of minimum width.
Hans L. Bodlaender, Dimitrios M. Thilikos
Real-time Traffic
Branch Decomposition
|
ICALP 1997
|
Linear Time Algorithm
|
Programming Languages
|
claim paper
Related Content
»
Finding BranchDecompositions and RankDecompositions
»
Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time
»
Linear time construction of redundant trees for recovery schemes enhancing QoP and QoS
»
Linear Time Suffix Array Construction Using DCritical Substrings
»
Tableaubased automata construction for dynamic linear time temporal logic
»
Accurate Construction of Consensus Genetic Maps via Integer Linear Programming
»
Linear Suffix Array Construction by Almost Pure InducedSorting
»
A Very Fast Linear Time Distributed Algorithm on General Graphs for the MinimumWeight Span...
»
NearLinear Time Construction of Sparse Neighborhood Covers
more »
Post Info
More Details (n/a)
Added
07 Aug 2010
Updated
07 Aug 2010
Type
Conference
Year
1997
Where
ICALP
Authors
Hans L. Bodlaender, Dimitrios M. Thilikos
Comments
(0)
Researcher Info
Programming Languages Study Group
Computer Vision