# Cycle basis

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2015

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)

Is this relevant?

2012

2012

- Journal of Computational Biology
- 2012

Genome assembly methods produce haplotype phase ambiguous assemblies due to limitations in current sequencing technologies… (More)

Is this relevant?

2008

2008

- 2008

We have examined various scenarios involving the growth of algae and the sequestering of carbon during its growth. End-uses for… (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- 2007

Since the United States began a programme to develop ethanol as a transportation fuel, its use has increased from 175 million… (More)

Is this relevant?

2006

2006

- Theory of Computing Systems
- 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)

Is this relevant?

2005

2005

- Inf. Process. Lett.
- 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)

Is this relevant?

2004

2004

- Algorithmica
- 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)

Is this relevant?

2002

2002

- SWAT
- 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

- 2000

Energy use is a widely used measure of the environmental impact of buildings. Recent studies have highlighted the importance of… (More)

Is this relevant?

1995

1995

- Inf. Process. Lett.
- 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?