Skip to search formSkip to main contentSkip to account menu

Cycle basis

Known as: Linearly independent cycle 
In graph theory, a branch of mathematics, a cycle basis of an undirected graph is a set of simple cycles that forms a basis of the cycle space of the… 
Wikipedia (opens in a new tab)

Related topics

Related topics

34 relations

Broader (1)

Algebraic graph theory
Approximation algorithmBasis (linear algebra)Best, worst and average caseBioinformatics

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Bridging the Gap Between Laboratory Lithium Ferro Phopshate Degradation and Field Operation
2008
2008
Algorithm Theory - SWAT 2008, 11th Scandinavian Workshop on Algorithm Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings
We consider the problem of packing rectangles into bins that are unit squares, where the goal is to minimize the number of bins… 
2008
2008
Motion Artifact Reduction and Data Compression of Photoplethysmo-graphic Signals utilizing Cycle by Cycle Fourier Series Analysis
Artifact-free clean photoplethysmographic (PPG) signals obtained at red and infrared (IR) wavelengths are required for the… 
2008
2008
Consumer-oriented Life Cycle Assessment of Food, Goods and Services
Life cycle assessment is a powerful framework for economic, social, and environmental cost pricing of consumer goods and services… 
2007
2007
Algorithms to Compute Minimum Cycle Basis in Directed Graphs
We consider the problem of computing a minimum cycle basis in a directed graph G with m arcs and n vertices. The arcs of G have… 
2003
2003
Improving the Performance of Recommender Systems That Use Critiquing
Personalization actions that tailor the Web experience to a particular user are an integral component of recommender systems… 
1997
1997
MATRIX: A reconfigurable computing device with configurable instruction distribution
†. Andre DeHon Soda Hall #1776 may now be contacted at: U.C. Berkeley Berkeley, CA 94720-1776 The MATRIX chip represents a novel… 
1989
1989
Is every cycle basis fundamental?
A collection of (simple) cycles in a graph is called fundamental if they form a basis for the cycle space and if they can be… 
1989
1989
Theoretical aspects of ring perception and development of the extended set of smallest rings concept
This paper considers the problems associated with processing planar (two-dimensional) representations of three-dimensional… 
1985
1985
Central reflex modulation during locomotion
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)