scotoma
发表于 2025-3-30 11:46:07
Conference proceedings 2013na, Spain, during May 22-24, 2013. The 31 revised full papers presented were carefully reviewed and selected from 75 submissions. The papers present current research in all aspects of computational complexity and the use, design, analysis and experimentation of efficient algorithms and data structures.
lymphoma
发表于 2025-3-30 12:32:21
Approximation Algorithms for Disjoint ,-Paths with Minimum Activation Cost,activation functions from .. to {0,1}, where . is a constant-size domain. The goal is to find activation values .. for all . ∈ . of minimum total cost ∑ ... such that the activated set of edges satisfies some connectivity requirements. Network activation problems generalize several problems studied
无法破译
发表于 2025-3-30 20:00:52
http://reply.papertrans.cn/16/1532/153108/153108_53.png
VOC
发表于 2025-3-30 23:48:29
http://reply.papertrans.cn/16/1532/153108/153108_54.png
SOBER
发表于 2025-3-31 03:14:12
Average Optimal String Matching in Packed Strings, able to efficiently search for all occurrences of the string(s) in a given text . of length .. In our model, we assume that text and patterns are tightly packed so that any single character occupies log. bits and thus any sequence of . consecutive characters in the text or the pattern occupies exac
蔑视
发表于 2025-3-31 05:34:19
Parameterized Complexity of DAG Partitioning,.: given a directed acyclic graph, delete edges of minimum weight such that each resulting connected component of the underlying undirected graph contains only one sink. Motivated by NP-hardness and hardness of approximation results, we consider the parameterized complexity of this problem. We show
缓和
发表于 2025-3-31 11:34:24
Four Measures of Nonlinearity,t implementations), yet hard to invert almost everywhere. A necessary condition for the latter property is to be “sufficiently distant” from linear, and cryptographers have proposed several measures for this distance. In this paper, we show that four common measures, ., and ., are incomparable in th
雄伟
发表于 2025-3-31 16:24:28
On the Characterization of Plane Bus Graphs,,.) of bus vertices . realized by single horizontal and vertical segments, and point vertices . that are connected orthogonally to the bus segments without any bend. The decision whether a bipartite graph admits a bus realization is NP-complete. In this paper we show that in contrast the question wh
亵渎
发表于 2025-3-31 17:52:04
http://reply.papertrans.cn/16/1532/153108/153108_59.png