We gratefully acknowledge support from
the Simons Foundation and member institutions.

Computational Complexity

New submissions

[ total of 3 entries: 1-3 ]
[ showing up to 2000 entries per page: fewer | more ]

New submissions for Wed, 6 Jul 22

[1]  arXiv:2207.01693 [pdf]
Title: Intelligent Exploration of Solution Spaces Exemplified by Industrial Reconfiguration Management
Comments: 6 pages, 6 figures, 1 table. Accepted at CIRP ICME 2022
Subjects: Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Distributed, Parallel, and Cluster Computing (cs.DC)

Many decision-making approaches rely on the exploration of solution spaces with regards to specified criteria. However, in complex environments, brute-force exploration strategies are usually not feasible. As an alternative, we propose the combination of an exploration task's vertical sub-division into layers representing different sequentially interdependent sub-problems of the paramount problem and a horizontal sub-division into self-sustained solution sub-spaces. In this paper, we present a universal methodology for the intelligent exploration of solution spaces and derive a use-case specific example from the field of reconfiguration management in industry 4.0.

Replacements for Wed, 6 Jul 22

[2]  arXiv:2201.12870 (replaced) [pdf]
Title: General 2-path Problem
Authors: Qianghui Xiao
Comments: 14 pages,3 figures
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[3]  arXiv:2012.15347 (replaced) [pdf, other]
Title: Satisfiability problems on sums of Kripke frames
Journal-ref: ACM Trans. Comput. Logic 23, 3, Article 15 (July 2022), 25 pages
Subjects: Logic (math.LO); Computational Complexity (cs.CC)
[ total of 3 entries: 1-3 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, recent, 2207, contact, help  (Access key information)