Skip to search formSkip to main contentSkip to account menu

Graph theory

Known as: History of graph theory, Graph, GT 
In mathematics graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
Alexandru BalabanB-coloringBinary treeBridge (graph theory)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2014
Highly Cited
2014
A Fast Clustering-Based Feature Subset Selection Algorithm for High Dimensional Data
: Feature selection involves identifying a subset of the most useful features that produces compatible results as the original… 
Highly Cited
2010
Highly Cited
2010
On Clustering Graph Streams
In this paper, we will examine the problem of clustering massive graph streams. Graph clustering poses significant challenges… 
Highly Cited
2006
Highly Cited
2006
On the controlled agreement problem
Our work examines the controlled agreement problem over a network of interconnected dynamic units. The agreement protocol has… 
Highly Cited
2006
Highly Cited
2006
Clustering graphs by weighted substructure mining
Graph data is getting increasingly popular in, e.g., bioinformatics and text processing. A main difficulty of graph data… 
Highly Cited
2006
Highly Cited
2006
Power System Extreme Event Screening using Graph Partitioning
We propose a partitioning problem in a power system context that weighs the two objectives of minimizing cuts between partitions… 
Highly Cited
2002
Highly Cited
2002
Sharing multiple secrets in digital images
Highly Cited
2001
Highly Cited
2001
Optimal FPGA module placement with temporal precedence constraints
We consider the optimal placement of hardware modules in space and time for FPGA architectures with reconfiguration capabilities… 
Highly Cited
2000
Highly Cited
2000
Spatial arrangement of social and economic networks among villages in Nang Rong District, Thailand
Highly Cited
1996
Highly Cited
1996
Default Reasoning System DeReS
In this paper, we describe an automated reasoning system, called DeReS. DeReS implements default logic of Reiter by supporting… 
Highly Cited
1986
Highly Cited
1986
Bounds on Algorithm-Based Fault Tolerance in Multiple Processor Systems
An important consideration in the design of high- performance multiple processor systems should be in ensuring the correctness of… 
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)