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 …
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 …
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 …
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 …
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 …
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¦ …
jgk¤ Q e limknpoj¤ g qsrtngncu v pu uIncmwgv xf y mk ez {| emkz {|~}" dv vn c¤| m X ecd¦ …