Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Editorial: Special issue on reconfiguration problems - MaRDI portal

Editorial: Special issue on reconfiguration problems (Q1712044)

From MaRDI portal





scientific article; zbMATH DE number 7003838
Language Label Description Also known as
English
Editorial: Special issue on reconfiguration problems
scientific article; zbMATH DE number 7003838

    Statements

    Editorial: Special issue on reconfiguration problems (English)
    0 references
    0 references
    21 January 2019
    0 references
    Summary: 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.
    0 references
    reconfiguration problem
    0 references
    computational complexity
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references