A tabu search approach to the jump number problem
We consider algorithmics for the jump number problem, which isto generate a linear extension of a given poset, minimizing the numberof incomparable adjacent pairs. Since this problem is NP-hardon interval orders and open on two-dimensional posets,approximation algorithms orfast exact algorithms are...
Збережено в:
| Дата: | 2015 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Англійська |
| Опубліковано: |
Lugansk National Taras Shevchenko University
2015
|
| Теми: | |
| Онлайн доступ: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/101 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Algebra and Discrete Mathematics |
Репозитарії
Algebra and Discrete MathematicsСхожі ресурси
A tabu search approach to the jump number problem
за авторством: Krysztowiak, P., та інші
Опубліковано: (2015)
за авторством: Krysztowiak, P., та інші
Опубліковано: (2015)
A tabu search approach to the jump number problem
за авторством: Krysztowiak, P., та інші
Опубліковано: (2015)
за авторством: Krysztowiak, P., та інші
Опубліковано: (2015)
A tabu search approach to the jump number problem
за авторством: P. Krysztowiak, та інші
Опубліковано: (2015)
за авторством: P. Krysztowiak, та інші
Опубліковано: (2015)
On the zero forcing number of graphs and their splitting graphs
за авторством: Chacko, Baby, та інші
Опубліковано: (2019)
за авторством: Chacko, Baby, та інші
Опубліковано: (2019)
Chromatic number of graphs with special distance sets, I
за авторством: Yegnanarayanan, V.
Опубліковано: (2018)
за авторством: Yegnanarayanan, V.
Опубліковано: (2018)
Colour class domination numbers of some classes of graphs
за авторством: Venkatakrishnan, Yanamandram B., та інші
Опубліковано: (2018)
за авторством: Venkatakrishnan, Yanamandram B., та інші
Опубліковано: (2018)
Development of a genetic method for solution of routing problems with several transport
за авторством: Федорченко, Є. М., та інші
Опубліковано: (2023)
за авторством: Федорченко, Є. М., та інші
Опубліковано: (2023)
Co-intersection graph of submodules of a module
за авторством: Mahdavi, Lotf Ali, та інші
Опубліковано: (2016)
за авторством: Mahdavi, Lotf Ali, та інші
Опубліковано: (2016)
On a graph isomorphic to its intersection graph: self-graphoidal graphs
за авторством: Das, P. K., та інші
Опубліковано: (2019)
за авторством: Das, P. K., та інші
Опубліковано: (2019)
Some properties of the nilradical and non-nilradical graphs over finite commutative ring \(\mathbb{Z}_n\)
за авторством: Chandra, Shalini, та інші
Опубліковано: (2018)
за авторством: Chandra, Shalini, та інші
Опубліковано: (2018)
The edge chromatic number of \(\Gamma_{I}(R)\)
за авторством: Kala, R., та інші
Опубліковано: (2018)
за авторством: Kala, R., та інші
Опубліковано: (2018)
On the inclusion ideal graph of a poset
за авторством: Jahanbakhsh, N., та інші
Опубліковано: (2019)
за авторством: Jahanbakhsh, N., та інші
Опубліковано: (2019)
The detour hull number of a graph
за авторством: Santhakumaran, A. P., та інші
Опубліковано: (2018)
за авторством: Santhakumaran, A. P., та інші
Опубліковано: (2018)
On the edge-Wiener index of the disjunctive product of simple graphs
за авторством: Azari, M., та інші
Опубліковано: (2020)
за авторством: Azari, M., та інші
Опубліковано: (2020)
Exact sequences of graphs
за авторством: Abbasi, Ahmad, та інші
Опубліковано: (2019)
за авторством: Abbasi, Ahmad, та інші
Опубліковано: (2019)
Double-toroidal and \(1\)-planar non-commuting graph of a group
за авторством: Pezzott, J. C. M.
Опубліковано: (2023)
за авторством: Pezzott, J. C. M.
Опубліковано: (2023)
Twin signed domination numbers in directed graphs
за авторством: Atapour, Maryam, та інші
Опубліковано: (2017)
за авторством: Atapour, Maryam, та інші
Опубліковано: (2017)
Embeddings of (proper) power graphs of finite groups
за авторством: Doostabadi, A., та інші
Опубліковано: (2018)
за авторством: Doostabadi, A., та інші
Опубліковано: (2018)
Power graph of finite abelian groups
за авторством: Chelvam, T. Tamizh, та інші
Опубліковано: (2018)
за авторством: Chelvam, T. Tamizh, та інші
Опубліковано: (2018)
On unicyclic graphs of metric dimension 2 with vertices of degree 4
за авторством: Dudenko, Marharyta, та інші
Опубліковано: (2019)
за авторством: Dudenko, Marharyta, та інші
Опубліковано: (2019)
On vertical structure of accretion disks in type ia supernova progenitors
за авторством: Zhiglo, A.V.
Опубліковано: (2012)
за авторством: Zhiglo, A.V.
Опубліковано: (2012)
Non-linear effects at ionization of hydrogen atoms in the strong pulsed light field
за авторством: Starodub, S.S., та інші
Опубліковано: (2012)
за авторством: Starodub, S.S., та інші
Опубліковано: (2012)
J/ψ, Y and B meson production in proton–proton collisions at the LHC
за авторством: Kotlyar, V.V., та інші
Опубліковано: (2012)
за авторством: Kotlyar, V.V., та інші
Опубліковано: (2012)
High-energy diffraction of particles and nuclei
за авторством: Jenkovszky, László, та інші
Опубліковано: (2012)
за авторством: Jenkovszky, László, та інші
Опубліковано: (2012)
On regular geons in general relativity
за авторством: Olyeynik, V.P.
Опубліковано: (2012)
за авторством: Olyeynik, V.P.
Опубліковано: (2012)
String fragmentation model with quark spin
за авторством: Artru, X.
Опубліковано: (2012)
за авторством: Artru, X.
Опубліковано: (2012)
Relativistic interactions for meson-nucleon systems: applications in the theory of nuclear reactions
за авторством: Shebeko, A.V., та інші
Опубліковано: (2012)
за авторством: Shebeko, A.V., та інші
Опубліковано: (2012)
Holographic dynamics as a way to solve the basic cosmological problems
за авторством: Bolotin, Yu.L., та інші
Опубліковано: (2012)
за авторством: Bolotin, Yu.L., та інші
Опубліковано: (2012)
Extension of the Sp(2,C) group for description of a three-body system
за авторством: Yaroshenko, A.P., та інші
Опубліковано: (2012)
за авторством: Yaroshenko, A.P., та інші
Опубліковано: (2012)
Angular distribution and asymmetries in flavor-changing neutral-current decay B → K* l⁺ l⁻
за авторством: Korchin, A.Yu., та інші
Опубліковано: (2012)
за авторством: Korchin, A.Yu., та інші
Опубліковано: (2012)
Vector to pseudoscalar meson radiative transitions in chiral theory with resonances
за авторством: Ivashyn, S.A.
Опубліковано: (2012)
за авторством: Ivashyn, S.A.
Опубліковано: (2012)
On unified theoretical models, dynamical torsion and spin
за авторством: Cirilo-Lombardo, Diego Julio
Опубліковано: (2012)
за авторством: Cirilo-Lombardo, Diego Julio
Опубліковано: (2012)
Low bound on a magnetic field strength in the hot universe
за авторством: Elizalde, E., та інші
Опубліковано: (2012)
за авторством: Elizalde, E., та інші
Опубліковано: (2012)
Automorphisms of kaleidoscopical graphs
за авторством: Protasov, I. V., та інші
Опубліковано: (2018)
за авторством: Protasov, I. V., та інші
Опубліковано: (2018)
Paley-type graphs of order a product of two distinct primes
за авторством: Das, Angsuman
Опубліковано: (2019)
за авторством: Das, Angsuman
Опубліковано: (2019)
On square-Hamiltonian graphs
за авторством: Protasova, K. D.
Опубліковано: (2018)
за авторством: Protasova, K. D.
Опубліковано: (2018)
On the difference between the spectral radius and the maximum degree of graphs
за авторством: Oboudi, Mohammad Reza
Опубліковано: (2018)
за авторством: Oboudi, Mohammad Reza
Опубліковано: (2018)
A three-dimensional model of semantic search: queries, resources, and results
за авторством: Rogushina, J.V.
Опубліковано: (2023)
за авторством: Rogushina, J.V.
Опубліковано: (2023)
On unicyclic graphs of metric dimension \(2\)
за авторством: Dudenko, Margaryta, та інші
Опубліковано: (2017)
за авторством: Dudenko, Margaryta, та інші
Опубліковано: (2017)
A horizontal mesh algorithm for posets with positive Tits form
за авторством: Kaniecki, Mariusz, та інші
Опубліковано: (2016)
за авторством: Kaniecki, Mariusz, та інші
Опубліковано: (2016)