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… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Bearing-only localization can be formulated in terms of optimal graph embedding: one has to assign a 2-D or 3-D position to each… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2012
2012
Genome assembly methods produce haplotype phase ambiguous assemblies due to limitations in current sequencing technologies… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Is this relevant?
2008
2008
We have examined various scenarios involving the growth of algae and the sequestering of carbon during its growth. End-uses for… (More)
  • figure 1
  • table 1
  • table 2
  • table 3
  • figure 2
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Since the United States began a programme to develop ethanol as a transportation fuel, its use has increased from 175 million… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
2006
2006
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… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2005
2005
We consider the problem of computing a minimum cycle basis of a directed graph with m arcs andn nodes. We adapt th greedy… (More)
  • figure 1
  • figure 2
Is this relevant?
2004
2004
The minimum cycle basis problem in a graph G = (V,E) is the task to construct a minimum length basis of its cycle vector space. A… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2002
2002
The Minimal Cycle Basis Problem (MCB) is the following. Given a binary matroid with nonnegative weights assigned to its elements… (More)
Is this relevant?
Highly Cited
2000
Highly Cited
2000
Energy use is a widely used measure of the environmental impact of buildings. Recent studies have highlighted the importance of… (More)
  • figure 1
  • table 1
  • figure 2
  • table 2
  • table 3
Is this relevant?
1995
1995
The Shortest Maximal Cycle Basis (SMCB) problem is that of finding a cycle basis B of a given graph G such that the length of the… (More)
Is this relevant?