Reconstruction conjecture

Known as: Reconstruction, Kelly-Ulam conjecture, Recognizable property of a graph 
Informally, the reconstruction conjecture in graph theory says that graphs are determined uniquely by their subgraphs. It is due to Kelly and Ulam.
Wikipedia

Topic mentions per year

Topic mentions per year

1977-2017
0102019772017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2015
Review
2015
In many physical measurement systems, one can only measure the power spectral density, i.e., the magnitudesquare of the Fourier… (More)
  • figure 1
  • table I
  • figure 2
  • figure 3
  • table II
Is this relevant?
2011
2011
Edges provide semantically important image features. In this paper a lossy compression method for cartoon-like images is… (More)
  • figure 1
  • figure 2
  • table 1
  • table 2
  • figure 3
Is this relevant?
2008
2008
Given a simple graph G on n vertices, we prove that it is possible to reconstruct several algebraic properties of the edge ideal… (More)
Is this relevant?
Highly Cited
2004
Highly Cited
2004
We present a new algorithm for manifold learning and nonlinear dimensionality reduction. Based on a set of unorganized data… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2004
2004
The field of psychology has a long history of interaction with education, and educational psychology has had a profound impact on… (More)
Is this relevant?
2003
2003
In this paper we de2ne 2ve families of simple graphs {fi,f2,f^,t^ and F=5) such that the reconstruction conjecture is true if… (More)
  • figure 1
Is this relevant?
2002
2002
The reconstruction problem is considered in those classes of discrete sets where the reconstruction can be performed from two… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2001
Highly Cited
2001
While high resolution, regularly gridded observations are generally preferred in remote sensing, actual observations are often… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 4
Is this relevant?
2000
2000
Bayesian inference has been used successfully for many problems where the aim is to infer the parameters of a model of interest… (More)
Is this relevant?
1994
1994
The Compton scattering camera (sometimes called the electronically collimated camera) has been shown by others to have the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?