Skip to search formSkip to main contentSkip to account menu

Implicit graph

Known as: Implicit graph representation, Implicitly-defined graph 
In the study of graph algorithms, an implicit graph representation (or more simply implicit graph) is a graph whose vertices or edges are not… 
Wikipedia (opens in a new tab)

Related topics

Related topics

41 relations
2-satisfiabilityAanderaa–Karp–Rosenberg conjectureAdjacency listAdjacency matrix

Broader (1)

Graph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Extracting Evidence Summaries from Detective Novels
Literary novels are a mine of information stored in a narrative. Information Extraction (IE) on these novels can be directed by a… 
2018
2018
A Complexity Theory for Labeling Schemes
In a labeling scheme the vertices of a given graph from a particular class are assigned short labels such that adjacency can be… 
Review
2016
Review
2016
Implicit Aspect Detection in Restaurant Reviews using Cooccurence of Words
For aspect-level sentiment analysis, the important first step is to identify the aspects and their associated entities present in… 
Review
2014
Review
2014
Supporting Project Management Through Integrated Management of System and Project Knowledge
Software engineering is a knowledge-intensive task. Many different kinds of knowledge are created, for example, system knowledge… 
2008
2008
The Knowledge Grid Environment
The knowledge grid environment is an autonomous human-machine environment evolving with science, technology, culture, and society… 
2006
2006
Short Labels by Traversal and Jumping
2005
2005
External Symbolic Heuristic Search with Pattern Databases
In this paper we propose refinements for optimal search with symbolic pattern databases in deterministic state-space planning. As… 
2001
2001
An efficient direct approach for computing shortest rectilinear paths among obstacles in a two-layer interconnection model
1996
1996
The Complexity of Searching Implicit Graphs
The standard complexity classes of Complexity Theory do not allow for direct classiication of most of the problems solved by… 
1988
1988
Treaty of Orlando
The Treaty of Orlando WHEREAS among the purported benefits of object oriented technology are flexibility and dynamicism, the vast… 
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)