periodontitis 发表于 2025-3-28 17:29:13

,Kalte Kriege nach heißen Schlachten,olution of these planar problems. However, in many cases, the exponential-time algorithms on planar graphs are significantly faster than the algorithms for general graphs: for example, . can be solved in time . in an .-vertex planar graph, whereas only 2.-time algorithms are known for general graphs

昏迷状态 发表于 2025-3-28 22:31:37

https://doi.org/10.1007/978-3-322-83171-2, Algorithms, Graph Theory, Discrete Mathematics and Statistical Physics. This continuing interest is due to the fact that, besides their mathematical beauty, such graphs are very important, since they can model interactions and faults in networks and also serve as typical inputs for an average case

ARIA 发表于 2025-3-28 23:52:49

http://reply.papertrans.cn/17/1663/166234/166234_43.png

debble 发表于 2025-3-29 03:56:06

http://reply.papertrans.cn/17/1663/166234/166234_44.png

淡紫色花 发表于 2025-3-29 08:57:59

http://reply.papertrans.cn/17/1663/166234/166234_45.png

Factual 发表于 2025-3-29 12:31:23

https://doi.org/10.1007/978-3-8349-8841-6to design a probability distribution which represents in the best possible way the runs of the TA. This question does not seem to have been studied yet. We give an answer to it using a maximal entropy approach. We introduce our variant of stochastic model, the stochastic process over runs which perm

fibroblast 发表于 2025-3-29 17:17:09

https://doi.org/10.1007/978-3-322-86961-6bility problem for FO. over arbitrary structures is known to be .-complete, with satisfiable formulas having exponential-sized models. Over words, where FO. is known to have the same expressiveness as unary temporal logic, satisfiability is again .-complete. Over finite labelled ordered trees FO. ha

addition 发表于 2025-3-29 20:07:17

https://doi.org/10.1007/978-3-322-86961-6. In several applications, most notably synthesis, the future is diverse or unknown, leading to algorithms that are based on deterministic automata. Hoping to retain some of the advantages of nondeterministic automata, researchers have studied restricted classes of nondeterministic automata. Three s

Etching 发表于 2025-3-30 00:35:56

,Fazit — Einkauf ist Chefsache,ms of communication being public announcement. Semantically, dynamic operators correspond to transformations of the underlying model. While metatheoretic results on dynamic epistemic logic so far are largely limited to the setting of Kripke models, there is evident interest in extending its scope to

作呕 发表于 2025-3-30 06:17:00

,Abwicklungs- und Zahlungsmodalitäten,ined over a finite alphabet ., is self-shuffling if . admits factorizations: . with . In other words, there exists a shuffle of . with itself which reproduces .. The morphic image of any self-shuffling word is again self-shuffling. We prove that many important and well studied words are self-shuffli
页: 1 2 3 4 [5] 6 7
查看完整版本: Titlebook: Automata, Languages, and Programming; 40th International C Fedor V. Fomin,Rūsiņš Freivalds,David Peleg Conference proceedings 2013 Springer