Hereditary property

Known as: Induced-hereditary property, Minor-hereditary property, Monotone property 
In mathematics, a hereditary property is a property of an object, that inherits to all its subobjects, where the term subobject depends on the… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
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
The increasing availability of large-scale location traces creates unprecedent opportunities to change the paradigm for knowledge… (More)
  • figure 2
  • figure 4
  • figure 5
  • figure 6
  • figure 7
Is this relevant?
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)
  • figure 1
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Constraints are essential for many sequential pattern mining applications. However, there is no systematic study on constraint… (More)
  • table 1
  • table 2
  • table 3
  • table 4
  • figure 2
Is this relevant?
Highly Cited
2001
Highly Cited
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
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
Germ-line mutations in the tumor suppressor gene APC are associated with hereditary familial adenomatous polyposis (FAP), and… (More)
  • figure 1
  • figure 3
  • figure 2
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1996
Highly Cited
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)
  • figure 1
Is this relevant?
Highly Cited
1995
Highly Cited
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?