Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,977,261 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
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
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
1996
1996
First and second order diffusive methods for rapid, coarse, distributed load balancing (extended abstract)
S. Mutllukrislmant
,
Martin H Scllultzl
,
I-J Warwick
,
Yale U
ACM Symposium on Parallelism in Algorithms and…
1996
Corpus ID: 15595584
We consider the following general problem modeling load balancing in a variety of distributed settings. Given an arbitrary…
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
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