Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 236,537,314 papers from all fields of science
Search
Sign In
Create Free Account
Graph realization problem
Known as:
Graph realizability
The graph realization problem is a decision problem in graph theory. Given a finite sequence of natural numbers, the problem asks whether there is…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
12 relations
Adjacency matrix
Bipartite realization problem
Decision problem
Degree (graph theory)
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2006
2006
Event Driven Sensor Network Localization
S. Nawaz
,
S. Jha
,
M. Peters
2006
Corpus ID: 17266930
Location is considered an important attribute in wireless sensor networks allowing the nodes to send locatio n stamped data. We…
Expand
2002
2002
Proceedings of the 2002 Uc Davis Student Workshop on Computing Proceedings of the 2002 Uc Davis Student Workshop on Computing Program Committee: Faculty Advisor: Administrative Assistants: Mary Brown…
Jeremy Abramson
,
F. Chong
,
+18 authors
D. Gusfield
2002
Corpus ID: 13900174
A prototype Haplotype Mapping strategy is presently being finalized by an NIH working group. The biological key to that strategy…
Expand