# Hereditary property

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2011

2011

- J. Comb. Theory, Ser. B
- 2011

A hereditary property of graphs is a collection of graphs which is closed under taking induced subgraphs. The speed of P is theâ€¦Â (More)

Is this relevant?

Highly Cited

2010

Highly Cited

2010

- KDD
- 2010

The increasing availability of large-scale location traces creates unprecedent opportunities to change the paradigm for knowledgeâ€¦Â (More)

Is this relevant?

2006

2006

- 2006

An ordered graph is a graph together with a linear order on its vertices. A hereditary property of ordered graphs is a collectionâ€¦Â (More)

Is this relevant?

Highly Cited

2002

Highly Cited

2002

- CIKM
- 2002

Constraints are essential for many sequential pattern mining applications. However, there is no systematic study on constraintâ€¦Â (More)

Is this relevant?

Highly Cited

2001

Highly Cited

2001

- 2001

Notations and conventions 296 Introduction 296 I. Serre duality and almost split sequences 300 I.1. Preliminaries on Serreâ€¦Â (More)

Is this relevant?

Highly Cited

2000

Highly Cited

2000

- COCOON
- 2000

We consider the parameterized complexity of the following problem under the framework introduced by Downey and Fellows[4]: Givenâ€¦Â (More)

Is this relevant?

Highly Cited

2000

Highly Cited

2000

- Cancer research
- 2000

Germ-line mutations in the tumor suppressor gene APC are associated with hereditary familial adenomatous polyposis (FAP), andâ€¦Â (More)

Is this relevant?

Highly Cited

1997

Highly Cited

1997

- 1997

Â

Is this relevant?

Highly Cited

1996

Highly Cited

1996

- Inf. Process. Lett.
- 1996

This paper is concerned with the fixed-parameter tractability of the problem of deciding whether a graph can be made into a graphâ€¦Â (More)

Is this relevant?

Highly Cited

1995

Highly Cited

1995

- 1995

We prove that for every M-dimensional body K, there is a rectangular parallelepiped B of the same volume as K, such that theâ€¦Â (More)

Is this relevant?