An exact method for the minimum feedback arc set problem

A Baharev, H Schichl, A Neumaier… - Journal of Experimental …, 2021 - dl.acm.org
A feedback arc set of a directed graph G is a subset of its arcs containing at least one arc of
every cycle in G. Finding a feedback arc set of minimum cardinality is an NP-hard problem …

De Bruijn isomorphisms and free space optical networks

D Coudert, A Ferreira… - … 14th International Parallel …, 2000 - ieeexplore.ieee.org
The de Bruijn digraph B (d, D) is usually defined by words of size D on an alphabet of
cardinality d, through a cyclic left shift permutation on the words, after which the rightmost …

OTIS Layouts of De Bruijn Digraphs

Y Wu, A Deng - arXiv preprint math/0303311, 2003 - arxiv.org
The Optical Transpose Interconnection System (OTIS) was proposed by Marsden et al.[Opt.
Lett 18 (1993) 1083--1085] to implement very dense one-to-one interconnection between …

Digraph Isomorphisms and Free Space Optical Networks

D Coudert, A Ferreira, S Pérennes - 1999 - inria.hal.science
The de Bruijn digraph B (d, D) is usually defined by words of size D on an alphabet of
cardinality d, through a cyclic left shift permutation on the words, after which the rightmost …

Theoretical Aspects of the Optical Transpose Interconnecting System Architecture

D Coudert, A Ferreira, S Pérennes - … Rencontres Francophones sur …, 1999 - inria.hal.science
An attractive way of implementing efficient local interconnection networks is to use the
Optical Transpose Interconnecting System (OTIS) architecture proposed in [8]. This system …

[PDF][PDF] Digraph Isomorphisms and Free Space Optical Networks

DCAFS Pérennes - 1999 - core.ac.uk
RTSV UXW YBBacbedgfi hTSq piagbebragstbvüfV w7Si x ycbrac B Bag¤ QQ 2 eed fe'# gh if
jgk¤ Q e limknpoj¤ g qsrtngncu v pu uIncmwgv xf y mk ez {| emkz {|~}" dv vn c¤| m X ecd¦ …