Special Issue "Reconfiguration Problems"
A special issue of Algorithms (ISSN 1999-4893).
Deadline for manuscript submissions: closed (28 February 2018).
Interests: design and analysis of algorithms; algorithmic graph theory; fixed-parameter algorithms
Interests: complexity theory; fixed parameter algorithms; formal languages; fractal geometry; learning algorithms (machine learning) and pattern recognition
Special Issues and Collections in MDPI journals
Special Issue in Algorithms: Selected papers from “Theorietage der Gesellschaft für Informatik” in Speyer; Invited Talks
Special Issue in Algorithms: Selected Algorithmic Papers From CSR 2020
The topic of reconfiguration problems has featured quite highly in recent workshops and conferences. The basic idea is to consider the scenario of moving from one given (feasible) solution to another, maintaining feasibility for all intermediate solutions. 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.
The open access journal Algorithms will host a Special Issue on Reconfiguration Problems.
The goal of this Special Issue is to offer a forum for exchanging new ideas about the analysis, design and possibly also implementation of algorithms for reconfiguration problems.
The following is a (non-exhaustive) list of topics of interest:
Algorithms for reconfiguration of combinatorial graph algorithms
- Reconfiguration and games
- Recoloring in graphs
- Notions of distance and connectivity in solution spaces
- Computational complexity of reconfiguration
- Algorithms for reconfiguration of real-world problems
- Complexity of reconfiguration problems on special graph classes
Prof. Dr. Henning Fernau
Prof. Dr. Ryuhei Uehara
Manuscript Submission Information
Manuscripts should be submitted online at www.mdpi.com by registering and logging in to this website. Once you are registered, click here to go to the submission form. Manuscripts can be submitted until the deadline. All papers will be peer-reviewed. Accepted papers will be published continuously in the journal (as soon as accepted) and will be listed together on the special issue website. Research articles, review articles as well as short communications are invited. For planned papers, a title and short abstract (about 100 words) can be sent to the Editorial Office for announcement on this website.
Submitted manuscripts should not have been published previously, nor be under consideration for publication elsewhere (except conference proceedings papers). All manuscripts are thoroughly refereed through a single-blind peer-review process. A guide for authors and other relevant information for submission of manuscripts is available on the Instructions for Authors page. Algorithms is an international peer-reviewed open access monthly journal published by MDPI.
Please visit the Instructions for Authors page before submitting a manuscript. The Article Processing Charge (APC) for publication in this open access journal is 1000 CHF (Swiss Francs). Submitted papers should be well formatted and use good English. Authors may use MDPI's English editing service prior to publication or during author revisions.