Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,400,060 papers from all fields of science
Search
Sign In
Create Free Account
Series-parallel graph
Known as:
Series-parallel
, Series parallel graph
, SP-graph
Expand
In graph theory, series-parallel graphs are graphs with two distinguished vertices called terminals, formed recursively by two simple composition…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
36 relations
Algorithmic efficiency
Biconnected component
Branch-decomposition
Clique-sum
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2012
Highly Cited
2012
A Fuzzy Logic Global Power Management Strategy for Hybrid Electric Vehicles Based on a Permanent Magnet Electric Variable Transmission
A. A. Abdelsalam
,
S. Cui
2012
Corpus ID: 109138878
The major contribution of this paper is to propose a Fuzzy Logic Global Power Management Strategy for Hybrid Electric Vehicles…
Expand
2011
2011
Capacitive Transposed Series-Parallel Topology With Fine Tuning Capabilities
Y. Beck
,
S. Singer
IEEE Transactions on Circuits and Systems Part 1…
2011
Corpus ID: 16422322
A general transposed series-parallel topology of a switched-capacitor converter is presented and analyzed in this paper. This…
Expand
2008
2008
Importance of protections against intentional attacks
G. Levitin
,
Hanoch Ben-Haim
Reliability Engineering & System Safety
2008
Corpus ID: 8894238
2001
2001
Space Efficient Algorithms for Series-Parallel Graphs
A. Jakoby
,
M. Liskiewicz
,
R. Reischuk
Symposium on Theoretical Aspects of Computer…
2001
Corpus ID: 17179015
The subclass of directed series-parallel graphs plays an important role in computer science. To determine whether a graph is…
Expand
1999
1999
Parallel Decomposition of Generalized Series-Parallel Graphs
Chin-Wen Ho
,
S. Hsieh
,
Gen-Huey Chen
Journal of information science and engineering
1999
Corpus ID: 10538824
Generalized series-parallel (GSP) graphs belong to the class of decomposable graphs which can be represented by their…
Expand
1998
1998
Series-parallel reductions in Monte Carlo network-reliability evaluation
H. Cancela
,
M. Khadiri
1998
Corpus ID: 62311078
Monte Carlo simulation appears to be very useful in the evaluation of K-terminal-reliability of large communication systems…
Expand
Highly Cited
1982
Highly Cited
1982
Scheduling of Parallel Computation for a Computer-Controlled Mechanical Manipulator
J. Luh
,
C. Lin
IEEE Transactions on Systems, Man and Cybernetics
1982
Corpus ID: 206788468
The physical compactness of the microcomputer has made it feasible to mount the controller and the mechanical manipulator…
Expand
1976
1976
Optimal Redundancy Allocation for Non Series-Parallel Networks
S.K. Banerjee
,
K. Rajamani
,
S. S. Deshpande
IEEE Transactions on Reliability
1976
Corpus ID: 33718577
This paper presents general algorithms for solving redundancy optimization problem for non series-parallel networks. Using closed…
Expand
Review
1970
Review
1970
Techniques for Optimum Spares Allocation: A Tutorial Review
M. Messinger
,
M. Shooman
1970
Corpus ID: 60835108
In many modern complex systems the problem of achieving high reliability leads to the use of interchangeable modular components…
Expand
Review
1970
Review
1970
Network Approaches to Finding the Reliability of Repairable Systems
J. Buzacott
1970
Corpus ID: 59167065
Methods of determining the availability and failure frequency of systems of independent repairable units are discussed. The…
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