Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 241,162,957 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.
2018
2018
An Ameliorated Methodology for Feature Subset Selection on High Dimensional Data using Precise Relevance Measures
2018
Corpus ID: 267913155
Attribute subset selection refers to the method of choosing the set of attributes that best describes the dataset. The attributes…
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
2006
2006
A Systematic Approach to Network Coding Problems using Conflict Graphs
J. Sundararajan
,
M. Médard
,
R. Koetter
,
Elona Erez
2006
Corpus ID: 2595403
We present a new approach to network coding problems that could lead to a systematic method for deciding solvability of a given…
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
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
1983
1983
Systematic design and programming of signal processors, using project management techniques
J. Zeman
,
G. Moschytz
1983
Corpus ID: 57332173
This paper presents a systematic method of designing and microprogramming fast signal processors (SP's) while optimally utilizing…
Expand
1974
1974
Minimax network location : theory and algorithms
G. Handler
1974
Corpus ID: 15320388
Originally presented as the author's Ph. D. thesis, M.I.T. Dept. of Aeronautics and Astronautics, 1974