Next Article in Journal
Differential-Evolution-Based Coevolution Ant Colony Optimization Algorithm for Bayesian Network Structure Learning
Previous Article in Journal
Pricing Strategies of Logistics Distribution Services for Perishable Commodities
Previous Article in Special Issue
Complexity of Hamiltonian Cycle Reconfiguration
Open AccessEditorial

Special Issue on Reconfiguration Problems

1
Department of Computer Science and Mathematics, Lebanese American University, Beirut 11022801, Lebanon
2
Informatikwissenschaften, CIRT, FB IV, Universität Trier, Universitätsring 15, 54296 Trier, Germany
3
School of Information Science, Japan Advanced Institute of Science and Technology, Asahidai 1-1, Nomi, Ishikawa 923-1292, Japan
*
Authors to whom correspondence should be addressed.
Algorithms 2018, 11(11), 187; https://doi.org/10.3390/a11110187
Received: 12 November 2018 / Accepted: 12 November 2018 / Published: 19 November 2018
(This article belongs to the Special Issue Reconfiguration Problems)
The study of reconfiguration problems has grown into a field of its own. The basic idea is to consider the scenario of moving from one given (feasible) solution to another, maintaining feasibility for all intermediate solutions. The solution space is often represented by a “reconfiguration graph”, where vertices represent solutions to the problem in hand and an edge between two vertices means that one can be obtained from the other in one step. A typical application background would be for a reorganization or repair work that has to be done without interruption to the service that is provided. View Full-Text
Keywords: reconfiguration problem; computational complexity reconfiguration problem; computational complexity
MDPI and ACS Style

Abu-Khzam, F.; Fernau, H.; Uehara, R. Special Issue on Reconfiguration Problems. Algorithms 2018, 11, 187.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop