Titlebook: SOFSEM 2021: Theory and Practice of Computer Science; 47th International C Tomá? Bure?,Riccardo Dondi,Prudence W.H. Wong Conference proceed

許可

親屬

exclusice

chastise

BOON

低能兒

Concatenation Operations and Restricted Variants of Two-Dimensional Automatations, restricted two-dimensional automata are only permitted to move their input heads in three or two directions; these models are called three-way and two-way two-dimensional automata, respectively..In two dimensions, we may extend the notion of concatenation in multiple ways, depending on the wo

啪心兒跳動(dòng)

食道

Guaff豪情痛飲

Hierarchical b-Matchingmatching every vertex . has an associated bound ., and a maximum .-matching is a maximum set of edges, such that every vertex . appears in at most . of them. We study an extension of this problem, termed .. In this extension, the vertices are arranged in a hierarchical manner. At the first level the

assent

Improved Algorithms for Online Load Balancingtask allocation) over . servers, and then the environment reveals the load of each server, which determines the computation time of each server for processing the task assigned. After all rounds, the cost of the player is measured by some norm of the cumulative computation-time vector. The cost is t