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
35
click to vote
FCT
2011
Springer
favorite
Email
discuss
report
206
views
Applied Computing
»
more
FCT 2011
»
Parameterized Complexity of Vertex Deletion into Perfect Graph Classes
12 years 10 months ago
Download
www.ii.uib.no
Pinar Heggernes, Pim van 't Hof, Bart M. P. Jansen
Real-time Traffic
Applied Computing
|
FCT 2011
|
claim paper
Related Content
»
The Complexity of Finding Subgraphs Whose Matching Number Equals the Vertex Cover Number
»
A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems
»
Parameterized Graph Editing with Chosen Vertex Degrees
»
Exploring the complexity boundary between coloring and listcoloring
»
Complexity and exact algorithms for vertex multicut in interval and bounded treewidth grap...
»
A parameterized algorithm for Chordal Sandwich
»
Satisfiability Allows No Nontrivial Sparsification Unless The PolynomialTime Hierarchy Col...
»
Parameterized Approximability of the Disjoint Cycle Problem
»
Parameterized Complexity of Finding Regular Induced Subgraphs
more »
Post Info
More Details (n/a)
Added
20 Dec 2011
Updated
20 Dec 2011
Type
Journal
Year
2011
Where
FCT
Authors
Pinar Heggernes, Pim van 't Hof, Bart M. P. Jansen, Stefan Kratsch, Yngve Villanger
Comments
(0)
Researcher Info
Applied Computing Study Group
Computer Vision