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.
2015
2015
Scaling iterative graph computations with GraphMap
In recent years, systems researchers have devoted considerable effort to the study of large-scale graph processing. Existing… 
2015
2015
PixNet: A Localized Feature Representation for Classification and Visual Search
This paper presents a novel localized visual image feature motivated by image segmentation. The proposed feature embeds relative… 
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… 
2005
2005
Query-Based Summarization using Rhetorical Structure Theory
Research on Question Answering is focused mainly on classifying the question type and finding the answer. Presenting the answer… 
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… 
2002
2002
Exploiting Local Similarity to Efficiently Index Paths in Graph-Structured 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… 
1989
1989
Developing the aspect graph representation for use in image understanding