On the Complexity of Reconfiguration in Systems with Legacy Components

DOI10.1007/978-3-662-48057-1_30MaRDI QIDQ2946354zbMATH OpenOpenAlexWikidataFDO

Authors Jacopo Mauro, Gianluigi Zavattaro

Publication date 16 September 2015

Published in Mathematical Foundations of Computer Science 2015 (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/hal-01233482/file/main.pdf

Mathematics Subject Classification ID

Theory of software (68N99) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• On the Complexity of Reconfiguration Problems
• On the complexity of reconfiguration problems
• Component reconfiguration in the presence of conflicts
• scientific article; zbMATH DE number 2089408
• Configuration and dynamic reconfiguration of components using the coordination paradigm

Cites work

• Aeolus: a component model for the cloud
• Complexity results for 1-safe nets
• Component reconfiguration in the presence of conflicts
• scientific article; zbMATH DE number 2201583 (Why is no real title available?)
• On the Complexity of Reconfiguration in Systems with Legacy Components
• Relationships between nondeterministic and deterministic tape complexities

Cited in

(3)

• On the Complexity of Reconfiguration in Systems with Legacy Components
• A quantitative inherent reconfiguration theory for a class of systems†
• Component reconfiguration in the presence of conflicts

This page was built for publication: On the Complexity of Reconfiguration in Systems with Legacy Components

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2946354)