Modes and cuts in metabolic networks: Complexity and algorithms
Constraint-based approaches recently brought new insight into our understanding of
metabolism. By making very simple assumptions such as that the system is at steady-state …
metabolism. By making very simple assumptions such as that the system is at steady-state …
Enumeration complexity
Y Strozecki - Bulletin of EATCS, 2019 - bulletin.eatcs.org
An enumeration problem is the task of listing a set of elements without redundancies, usually
the solutions of some combinatorial problem. The enumeration of cycles in a graph …
the solutions of some combinatorial problem. The enumeration of cycles in a graph …
[HTML][HTML] On the complexity of enumerating pseudo-intents
F Distel, B Sertkaya - Discrete Applied Mathematics, 2011 - Elsevier
We investigate whether the pseudo-intents of a given formal context can efficiently be
enumerated. We show that they cannot be enumerated in a specified lexicographic order …
enumerated. We show that they cannot be enumerated in a specified lexicographic order …
Method and apparatus for safe ontology reasoning
A Fokoue-Nkoutche, G Grabarnik, N Halim… - US Patent …, 2010 - Google Patents
BACKGROUND The invention relates generally to ontology processing, and relates more
particularly to ontology security. A central issue under consideration by the WorldWideWeb …
particularly to ontology security. A central issue under consideration by the WorldWideWeb …
Методы и модели исследования надежности электроэнергетических систем
НА Манов, МВ Хохлов, ЮЯ Чукреев, ГП Шумилова… - 2010 - elibrary.ru
Монография посвящена оценке и обеспечению режимной и балансовой надежности
электроэнергетических систем. Дана оригинальная трактовка структуры свойства …
электроэнергетических систем. Дана оригинальная трактовка структуры свойства …
Enumeration Complexity: Incremental Time, Delay and Space
Y Strozecki - arXiv preprint arXiv:2309.17042, 2023 - arxiv.org
"Manuscript title" Page 1 UNIVERSITE DE VERSAILLES SAINT-QUENTIN-EN-YVELINES
Laboratoire Données et Algorithmes pour une Ville Intelligente et Durable David – UR 7431 …
Laboratoire Données et Algorithmes pour une Ville Intelligente et Durable David – UR 7431 …
On the complexity of solution extension of optimization problems
The question if a given partial solution to a problem can be extended reasonably occurs in
many algorithmic approaches for optimization problems. For instance, when enumerating …
many algorithmic approaches for optimization problems. For instance, when enumerating …
On the B-differential of the componentwise minimum of two affine vector functions
JP Dussault, JC Gilbert… - Mathematical …, 2023 - hal.science
This paper focuses on the description and computation of the B-differential of the
componentwise minimum of two affine vector functions. This issue arises in the reformulation …
componentwise minimum of two affine vector functions. This issue arises in the reformulation …
Incremental delay enumeration: Space and time
F Capelli, Y Strozecki - Discrete Applied Mathematics, 2019 - Elsevier
We investigate the relationship between several enumeration complexity classes and focus
in particular on problems having enumeration algorithms with incremental and polynomial …
in particular on problems having enumeration algorithms with incremental and polynomial …
[PDF][PDF] Efficient enumeration of solutions produced by closure operations
A Mary, Y Strozecki - Discrete Mathematics & Theoretical …, 2019 - dmtcs.episciences.org
In this paper we address the problem of generating all elements obtained by the saturation
of an initial set by some operations. More precisely, we prove that we can generate the …
of an initial set by some operations. More precisely, we prove that we can generate the …