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
2013
Highly Cited
2013
On Graphs, GPUs, and Blind Dating: A Workload to Processor Matchmaking Quest
Graph processing has gained renewed attention. The increasing large scale and wealth of connected data, such as those accrued by… 
2008
2008
Solving Minimum Power Broadcast Problem in Wireless Ad-Hoc Networks Using Genetic Algorithm
A novel permutation encoded genetic algorithm (GA) is proposed for solving the minimum power broadcast (MPB) problem in wireless… 
2008
2008
Alignment Results of Anchor-Flood Algorithm for OAEI-2008
Our proposed algorithm called Anchor-Flood algorithm, starts off with anchors. It gradually explores concepts by collecting… 
2008
2008
Graph application on face for personal authentication and recognition
This paper presents a novel face recognition technique with graph topology drawn on scale invariant feature transform (SIFT… 
2008
2008
Using Stigmergy to Solve Numerical Optimization Problems
The current methodology for designing highly efficient technological systems needs to choose the best combination of the… 
2005
2005
Hypergraph-Partitioning-Based Sparse Matrix Ordering
Introduction In this work we propose novel sparse matrix ordering approaches based on hypergraph partitioning. The significance… 
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… 
1999
1999
Type Domains for Abstract Interpretation : A critical study
Programming languages with dynamic typing such as Prolog do not require that the programmer declares the types of data or… 
1997
1997
Query-Driven Data Allocation Algorithms for Distributed Database Systems
The objective of a data allocation algorithm is to locate the fragments at different sites so as to minimize the total data… 
1990
1990
Evaluation and selection of assembly plans
Two criteria are introduced for the evaluation and selection of assembly plans. The first criterion is to maximize the number of…