Efficient absorbants in generalized de Bruijn digraphs

Shiau, Alexander Chane; Shiau, Tzong-Huei; Wang, Yue-Li

doi:10.1016/j.disopt.2017.01.005

Cited by 2 publications

(2 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The sufficient condition for it was shown by Wu et al in [34], with the efficient absorbants. The characterization was then confirmed by Shiau et al in [27].…”

Section: Introductionmentioning

confidence: 60%

Efficient closed domination in digraph products

Peterin

Yero

2019

J Comb Optim

View full text Add to dashboard Cite

A digraph D is an efficient closed domination digraph if there exists a subset S of V (D) for which the closed out-neighborhoods centered in vertices of S form a partition of V (D). In this work we deal with efficient closed domination digraphs among several product of digraphs. We completely describe the efficient closed domination digraphs among lexicographic and strong products of digraphs. We characterize those direct products of digraphs that are efficient closed domination digraphs, where factors are either two cycles or two paths. Among Cartesian product of digraphs, we describe all such efficient closed domination digraphs such that they are a Cartesian product digraph either with a cycle or with a star.

show abstract

“…The sufficient condition for it was shown by Wu et al in [34], with the efficient absorbants. The characterization was then confirmed by Shiau et al in [27].…”

Section: Introductionmentioning

confidence: 60%

Efficient closed domination in digraph products

Peterin

Yero

2019

J Comb Optim

View full text Add to dashboard Cite

show abstract

“…Paper [21] proposes to use a generalized indicator as an optimization criterion. We can form it with a use of extremums of significant integral indicators.…”

Section: Literature Review and Problem Statementmentioning

confidence: 99%

Development of test operations of different duration in terms of input for the verification of efficiency formula

Lutsenko

Fomovskaya

Serdiuk

et al. 2018

EEJET

View full text Add to dashboard Cite

Визначення показника для оцінки ефективності системних операцій є найважливішим етапом для оптимізації технологічних процесів будь-якого підприємства. Цей крок зумовлює сталий режим функціонування всіх його системних процесів. Те, що всі без винятку технологічні процеси повинні бути оптимізовані з використанням узгодженого критерію оптимізації, є аксіомою. При цьому така можливість забезпечується тільки в одному випадку-якщо у всіх функціональних системах в якості критерію оптимізації використовується формула ефективності. Саме такий підхід забезпечує максимізацію фінансових можливостей власника підприємства. Проблема полягає в тому, щоб серед безлічі оціночних показників, однакових за формальними ознаками, ідентифікувати таку структуру, яка відповідає структурі оригінальної формули ефективності. Для практичного вирішення цього завдання в даний час визначені класи еталонних моделей операцій, кожен з яких має свою функціональну спрямованість. При цьому найбільш розробленими є класи еталонних моделей простих операцій. По відношенню до класів еталонних моделей операцій з розподіленими параметрами, задача вирішена для операційних процесів з однаковою тривалістю в часі, а також для процесів, з різною тривалістю ресурсовіддачі по виходу. У пропонованій роботі визначається обмежений клас моделей операцій з розподіленими параметрами різної тривалості по входу. Створення такого класу операцій є досить складним завданням, оскільки необхідно враховувати фактор часу і забезпечувати можливість зіставлення операційних процесів різної тривалості. Для вирішення цього завдання, на першому етапі, були сформовані глобальні моделі простих операцій різної тривалості з визначеною рейтингової ефективністю. На наступному етапі, шляхом композиції, формувалися еталонні моделі операцій з розподіленими параметрами щодо виходу різної тривалості. Розвиток методу верифікації, за рахунок визначення класу операцій з розподіленими параметрами по входу різної тривалості у часі, істотно підвищує надійність і достовірність результатів верифікації оціночного показника. Процедуру верифікації необхідно проводити для критерію якщо передбачається його використовувати в якості показника ефективності Ключові слова: верифікація оціночного показника, операція з розподіленими параметрами, клас операцій, метод верифікації UDC 007.5

show abstract

Efficient absorbants in generalized de Bruijn digraphs

Cited by 2 publications

References 22 publications

Efficient closed domination in digraph products

Efficient closed domination in digraph products

Development of test operations of different duration in terms of input for the verification of efficiency formula

Contact Info

Product

Resources

About