Cycles in graphs play an important role in many applications, eg, analysis of electrical
networks, analysis of chemical and biological pathways, periodic scheduling, and graph …

The field of discrete calculus, also known as" discrete exterior calculus", focuses on finding a
proper set of definitions and differential operators that make it possible to operate the …

The state-of-the-art modern pose-graph optimization (PGO) systems are vertex based. In this
context, the number of variables might be high, albeit the number of cycles in the graph (loop …

Networks play a central role today, since many aspects of information technology like
communication, mobility, and transport are based on networks. Social interactions and …

In the last years, new variants of the minimum cycle basis (MCB) problem and new classes
of cycle bases have been introduced, as motivated by several applications from disparate …

Cyclic railway timetables are typically modeled by a constraint graph G with a cycle period
time T, in which a periodic tension x in G corresponds to a cyclic timetable. In this model, the …

In this paper we consider the problem of computing a minimum cycle basis in a graph G with
m edges and n vertices. The edges of G have non-negative weights on them. The previous …

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 well-known algorithm by Horton of 1987 needs …

Knowing the symmetries of a polyhedron can be very useful for the analysis of its structure
as well as for practical polyhedral computations. In this note, we study symmetry groups …

We consider the problem of computing exact or approximate minimum cycle bases of an
undirected (or directed) graph G with m edges, n vertices and nonnegative edge weights. In …