<--- Back to Details
First PageDocument Content
NP-complete problems / Interval graph / Strongly chordal graph / Hamiltonian path / Longest path problem / Chordal graph / Indifference graph / Permutation graph / Path / Pathwidth / Graph minor
Date: 2011-12-14 14:10:08
NP-complete problems
Interval graph
Strongly chordal graph
Hamiltonian path
Longest path problem
Chordal graph
Indifference graph
Permutation graph
Path
Pathwidth
Graph minor

Algorithmica:320–341 DOIs00453The Longest Path Problem has a Polynomial Solution on Interval Graphs Kyriaki Ioannidou · George B. Mertzios ·

Add to Reading List

Source URL: community.dur.ac.uk

Download Document from Source Website

File Size: 790,71 KB

Share Document on Facebook

Similar Documents

Top Ten Obstacles along Distributed Ledgers Path to Adoption
               Top Ten Obstacles along Distributed Ledgers Path to Adoption

Top Ten Obstacles along Distributed Ledgers Path to Adoption Top Ten Obstacles along Distributed Ledgers Path to Adoption

DocID: 1xVVC - View Document

Member Spotlight: Dr. Jana Schott  A Boutique Path to New Beginnings Dr Jana Schott is one of the founding partners

Member Spotlight: Dr. Jana Schott A Boutique Path to New Beginnings Dr Jana Schott is one of the founding partners

DocID: 1xUZk - View Document

1  Off-Path Hacking: The Illusion of Challenge-Response Authentication Yossi Gilad∗‡ , Amir Herzberg†‡ , Haya Shulman§‡

1 Off-Path Hacking: The Illusion of Challenge-Response Authentication Yossi Gilad∗‡ , Amir Herzberg†‡ , Haya Shulman§‡

DocID: 1xUUI - View Document

Microsoft Word - The Path to Addiction Starts Earlydocx

Microsoft Word - The Path to Addiction Starts Earlydocx

DocID: 1xUP8 - View Document

Path Exploration during Code Navigation  by Kaitlin Duck Sherwood B.Sc., University of Illinois at Urbana-Champaign, 1984 M.Sc., University of Illinois at Urbana-Champaign, 1996

Path Exploration during Code Navigation by Kaitlin Duck Sherwood B.Sc., University of Illinois at Urbana-Champaign, 1984 M.Sc., University of Illinois at Urbana-Champaign, 1996

DocID: 1xUKb - View Document