Jump to ContentJump to Main Navigation

You are looking at 1-2 of 2 items

  • Keywords: graph isomorphism x
Clear All Modify Search

View:

Discovering Concepts in Structural Data

Diane J. Cook and Lawrence B. Holder

in Pattern Discovery in Biomolecular Data: Tools, Techniques, and Applications

Published in print:
1999
Published Online:
November 2020
ISBN:
9780195119404
eISBN:
9780197561256
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/oso/9780195119404.003.0016
Subject:
Computer Science, Systems Analysis and Design

The large amount of data collected today is quickly overwhelming researchers’ abilities to interpret the data and discover interesting patterns. In response to this problem, a number of researchers ... More


The Hardest Problems in NP

Lance Fortnow

in The Golden Ticket: P, NP, and the Search for the Impossible

Published in print:
2017
Published Online:
May 2018
ISBN:
9780691175782
eISBN:
9781400846610
Item type:
chapter
Publisher:
Princeton University Press
DOI:
10.23943/princeton/9780691175782.003.0004
Subject:
Computer Science, Programming Languages

This chapter looks at some of the hardest problems in NP. Most of the NP problems that people considered in the mid-1970s either turned out to be NP-complete or people found efficient algorithms ... More


View: