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
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
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
2004
Highly Cited
2004
A Path-based Transfer Model for Machine Translation
We propose a path-based transfer model for machine translation. The model is trained with a word-aligned parallel corpus where… 
Highly Cited
2004
Highly Cited
2004
A coordinated data collection approach: design, evaluation, and comparison
We consider the problem of collecting a large amount of data from several different hosts to a single destination in a wide-area… 
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
IGRAINE-an Implication GRaph-bAsed engINE for fast implication, justification, and propagation
Implication, justification, and propagation are three important Boolean problems that have to be solved during many tasks in… 
Highly Cited
1999
Highly Cited
1999
An approach to partner selection in agile manufacturing
It is believed that agile manufacturing is the twenty-first century manufacturing enterprise strategy and should be realized by… 
Highly Cited
1992
Highly Cited
1992
An interactive layout heuristic based on hexagonal adjacency graphs
Highly Cited
1983
Highly Cited
1983
An Algorithm to Compact a VLSI Symbolic Layout with Mixed Constraints
A popular algorithm to compact VLSI symbolic layout is to use a graph algorithm similar to finding the "longest path" in a… 
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)