Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,229,908 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
Parinita Chate
,
Issn
2014
Corpus ID: 26858801
: Feature selection involves identifying a subset of the most useful features that produces compatible results as the original…
Expand
2013
2013
ON INTEGER ADDITIVE SET-INDEXERS OF GRAPHS
N. Sudev
,
K. A. Germina
2013
Corpus ID: 116919830
A set-indexer of a graph G is an injective set-valued function f : V (G)! 2 X such that the function f : E(G)! 2 X f;g dened by f…
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
2002
2002
Dynamics of Multibody Systems Using Virtual Work and Symbolic Programming
J. McPhee
,
P. Shi
,
J.-C. Piedbuf
2002
Corpus ID: 123471905
Two different Maple programs have been developed to generate automatically the symbolic kinematic and dynamic equations for rigid…
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
Review
1996
Review
1996
A Comprehensive Review of Production-oriented Manufacturing Cell Formation Techniques
A. King
1996
Corpus ID: 15440431
This paper o ers a comprehensive review and classi cation of techniques to manipulate part routing sequences for manufacturing…
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
: Parallel Algorithms for Bucket Sorting and the Data Dependent Prefix Problem
Yijie Han
,
Robert A. Wagner
International Conference on Parallel Processing
1986
Corpus ID: 15460466
The data dependent prefix problem is to compute all the n initial products x1⃝x2⃝...⃝xk, 1 ≤ k ≤ n, where the order is specified…
Expand