Skip to search formSkip to main contentSkip to account menu

Graph (abstract data type)

Known as: Graph, Graph (computer science), Weighted, directed graph 
In computer science, a graph is an abstract data type that is meant to implement the undirected graph and directed graph concepts from mathematics. A… 
Wikipedia (opens in a new tab)

Related topics

Related topics

25 relations
Abstract data typeAdjacency listAdjacency matrixApache Spark

Broader (1)

Graph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
Ranking BPEL Processes for Service Discovery
Finding useful services is a challenging and important task in several applications. Current approaches for services retrieval… 
Highly Cited
2010
Highly Cited
2010
Age invariant face recognition using graph matching
In this paper, we present a graph based face representation for efficient age invariant face recognition. The graph contains… 
2010
2010
Efficient social-aware content placement in opportunistic networks
As content provisioning becomes the driving application of today's (opportunistic) networking environments and the User Generated… 
2003
2003
Programming with Circles , Triangles and Rectangles
This paper proposes extending popular object-oriented programming languages such as C#, VB or Java with native support for XML… 
1996
1996
A graph-based approach to disassembly model for end-of-life product recycling
  • H. ZhangT. Kuo
  • Nineteenth IEEE/CPMT International Electronics…
  • 1996
  • Corpus ID: 6138055
Manufacturing industries are beginning to face one of the consequences resulting from the rapid development which has occurred… 
Highly Cited
1993
Highly Cited
1993
A Structural Theory of Explanation-Based Learning
Highly Cited
1991
Highly Cited
1991
Efficient reconfiguration algorithms for degradable VLSI/WSI arrays
  • S. KuoIng-Yi Chen
  • Proceedings, International Conference on Wafer…
  • 1991
  • Corpus ID: 3045412
A systematic method for reconfiguration in VLSI/WSI (wafer scale integration) arrays using the degradation approach for yield… 
1990
1990
Maintaining geometric dependencies in an assembly planner
  • R. WilsonJ. Rit
  • Proceedings., IEEE International Conference on…
  • 1990
  • Corpus ID: 54452790
The problem of generating assembly sequences strictly from the geometry of a goal assembly is addressed. The planner considers 2… 
Highly Cited
1987
Highly Cited
1987
Innovative design of mechanical structures from first principles
In this paper a unique design methodology known as 1stPRINCE (FIRST PRINciple Computational Evalualor) is developed to perform… 
Highly Cited
1983
Highly Cited
1983
Minimum-Via Topological Routing
  • C. Hsu
  • IEEE Trans. Comput. Aided Des. Integr. Circuits…
  • 1983
  • Corpus ID: 17126741
A new approach to the two-dimensional routing utilizing two layers is proposed. It consists of two major steps, topological… 
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)