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
2011
Highly Cited
2011
A Proposed Test Case Generation Technique Based on Activity Diagrams
— Software testing is an essential and integral part of the software development process. The testing effort is divided into… 
Highly Cited
2008
Highly Cited
2008
Exploiting shared correlations in probabilistic databases
There has been a recent surge in work in probabilistic databases, propelled in large part by the huge increase in noisy data… 
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
Composite key management for ad hoc networks
We present composite key management, a novel paradigm for key management in ad hoc networks. While most existing approaches try… 
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
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
2001
Highly Cited
2001
Flexible Comparison of Conceptual GraphsWork done under partial support of CONACyT, CGEPI-IPN, and SNI, Mexico
Conceptual graphs allow for powerful and computationally affordable representation of the semantic contents of natural language… 
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… 
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)