Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 236,794,577 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
Tag SNP selection based on clustering according to dominant sets found using replicator dynamics
F. Frommlet
Advances in Data Analysis and Classification
2010
Corpus ID: 36883361
Tag SNP selection is an important problem in genetic association studies. A class of algorithms to perform this task, among them…
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
2004
2004
A service-curve model with loss and a multiplexing problem
S. Ayyorgun
,
R. Cruz
24th International Conference on Distributed…
2004
Corpus ID: 31897806
We propose a new service model based on service curves, which has a loss aspect. In this model, instead of forcing all the…
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