Skip to search formSkip to main contentSkip to account menu

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 (opens in a new tab)

Related topics

Related topics

10 relations
Chromatic polynomialFrank HararyGraph (discrete mathematics)Graph property

Broader (1)

Graph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Modeling Emotional Aspects in Human Locomotion
The study of emotional body language has been the effort of many scientists for more than 200 years, from areas such as… 
Highly Cited
2015
Highly Cited
2015
Single Image Super-Resolution Using Compressive Sensing With a Redundant Dictionary
In medical imaging and astronomical observation, high-resolution (HR) images are urgently desired and required. In recent years… 
2013
2013
Expectation maximization for hard X-ray count modulation profiles
This paper is concerned with the image reconstruction problem when the measured data are solar hard X-ray modulation profiles… 
2010
2010
Energy Minimization under Constraints on Label Counts
Many computer vision problems such as object segmentation or reconstruction can be formulated in terms of labeling a set of… 
2009
2009
Reconstruction of constant envelope signals with given Fourier transform magnitude
In this paper, we consider the problem of reconstructing a signal with constant envelope property in the time domain from its… 
Highly Cited
2007
Highly Cited
2007
A Microparticle Swarm Optimizer for the Reconstruction of Microwave Images
A novel optimization technique known as the microparticle swarm optimizer (muPSO) is proposed for high-dimensional microwave… 
2004
2004
Region-Based Segmentation on Evolving Surfaces with Application to 3D Reconstruction of Shape and Piecewise Constant Radiance
We consider the problem of estimating the shape and radiance of a scene from a calibrated set of images under the assumption that… 
2002
2002
A direct approach to H2 optimal deconvolution of periodic digital channels
This paper studies the H/sub 2/ optimal deconvolution problem for periodic finite impulse response (FIR) and infinite impulse… 
1987
1987
Three-dimensional reconstruction from projections with incomplete and noisy data by object estimation
An estimation approach to three-dimensional reconstruction from parallel ray projections, with incomplete and very noisy data, is… 
1979
1979
Direct Three-Dimensional Image Reconstruction from Divergent Rays
The solutions to the image reconstruction problem, in two and three dimensions, for both parallel and divergent ray geometries… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)