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
Semantic clustering of XML documents
Dealing with structure and content semantics underlying semistructured documents is challenging for any task of document… 
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… 
Highly Cited
2000
Highly Cited
2000
Unique stability in simple coalition formation games
Highly Cited
1993
Highly Cited
1993
A Structural Theory of Explanation-Based Learning
Highly Cited
1992
Highly Cited
1992
Net partitions yield better module partitions
The authors demonstrate that the dual intersection graph of the netlist strongly captures circuit properties relevant to… 
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… 
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)