Informally, the reconstruction conjecture in graph theory says that graphs are determined uniquely by their subgraphs. It is due to Kelly and Ulam.

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

Review

2015

Review

2015

- Kishore Jaganathan, Yonina C. Eldar, Babak Hassibi
- ArXiv
- 2015

In many physical measurement systems, one can only measure the power spectral density, i.e., the magnitudesquare of the Fourierâ€¦Â (More)

Is this relevant?

2011

2011

- Markus Mainberger, AndrÃ©s Bruhn, Joachim Weickert, SÃ¸ren Forchhammer
- Pattern Recognition
- 2011

Edges provide semantically important image features. In this paper a lossy compression method for cartoon-like images isâ€¦Â (More)

Is this relevant?

2008

2008

- Kia Dalili, Sara Faridi, Will Traves
- Discrete Mathematics
- 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

- Zhenyue Zhang, Hongyuan Zha
- SIAM J. Scientific Computing
- 2004

We present a new algorithm for manifold learning and nonlinear dimensionality reduction. Based on a set of unorganized dataâ€¦Â (More)

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

- S. K. Gupta, Pankaj Mangal, Vineet Paliwal
- Discrete Mathematics
- 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)

Is this relevant?

2002

2002

- Attila Kuba, Emese Balogh
- Theor. Comput. Sci.
- 2002

The reconstruction problem is considered in those classes of discrete sets where the reconstruction can be performed from twoâ€¦Â (More)

Is this relevant?

Highly Cited

2001

Highly Cited

2001

- David S. Early, David G. Long
- IEEE Trans. Geoscience and Remote Sensing
- 2001

While high resolution, regularly gridded observations are generally preferred in remote sensing, actual observations are oftenâ€¦Â (More)

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

- Michael J. Cree, Philip J. Bones
- IEEE Trans. Med. Imaging
- 1994

The Compton scattering camera (sometimes called the electronically collimated camera) has been shown by others to have theâ€¦Â (More)

Is this relevant?