Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 233,434,877 papers from all fields of science
Search
Sign In
Create Free Account
Graph theory
Known as:
History of graph theory
, Graph
, GT
Expand
In mathematics graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
Alexandru Balaban
B-coloring
Binary tree
Bridge (graph theory)
Expand
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
Yogesh R. Shepal
,
Ashraf Shaikh
2014
Corpus ID: 26858801
: Feature selection involves identifying a subset of the most useful features that produces compatible results as the original…
Expand
2010
2010
Metapopulation mean life time within complex networks
Stuart Kininmonth
,
M. Drechsler
,
K. Johst
,
H. Possingham
2010
Corpus ID: 55169863
Metapopulation dynamics depend on the exchange of individuals between populations across the landscape. The environment that the…
Expand
2007
2007
Diffusion Maps and Geometric Harmonics for Automatic Target Recognition (ATR). Volume 2. Appendices
S. Zucker
,
R. Coifman
2007
Corpus ID: 33721827
Abstract : Geometric harmonics provides a framework for taking data in high-dimensional measurement spaces and embedding them in…
Expand
2007
2007
Discovering Man-in-the-Middle Attacks in Authentication Protocols
R. Guha
,
Z. Furqan
,
Shahabuddin Muhammad
IEEE Military Communications Conference
2007
Corpus ID: 21469259
Security protocols are widely used to provide secure communication in many critical applications such as e-commerce and defense…
Expand
Highly Cited
2004
Highly Cited
2004
A Path-based Transfer Model for Machine Translation
Dekang Lin
International Conference on Computational…
2004
Corpus ID: 3190906
We propose a path-based transfer model for machine translation. The model is trained with a word-aligned parallel corpus where…
Expand
Highly Cited
1997
Highly Cited
1997
Tolerance analysis for setup planning: A graph theoretical approach
S. Huang
,
Hongchao Zhang
,
W. Oldham
1997
Corpus ID: 62185373
Setup planning is the act of preparing detailed work instructions for setting up a part. The purpose of setting up a part is to…
Expand
1997
1997
Optimizing synchronization in multiprocessor DSP systems
S. Bhattacharyya
,
S. Sriram
,
Edward A. Lee
IEEE Transactions on Signal Processing
1997
Corpus ID: 10027813
This paper is concerned with multiprocessor implementations of embedded applications specified as iterative dataflow programs in…
Expand
1990
1990
Multi-Valued Decision Diagrams
T. Kam
,
R. Brayton
1990
Corpus ID: 53076169
Many problems can he stated naturally using variables that have multiple values (i.e., lake their valuesfrom a discretesci…
Expand
Highly Cited
1989
Highly Cited
1989
Foundations of conjugated circuit models
D. Klein
,
N. Trinajstic
1989
Corpus ID: 11078372
Abstract
1986
1986
Fault-Tolerant Multiprocessors with Redundant-Path Interconnection Networks
C. Raghavendra
,
A. Varma
IEEE transactions on computers
1986
Corpus ID: 22650090
In this paper, we study fault-tolerant multiprocessor systems employing redundant-path multistage interconnection networks. Such…
Expand
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)
ACCEPT & CONTINUE