扩大
发表于 2025-3-28 16:41:50
Leaders election without conflict resolution rule,ing on different CRCW PRAMs. Moreover, it implies that the memory to which concurrent read or concurrent write are assumed should . be more than linear-the rest of the memory can always be addressed under the EREW convention. The techniques presented in this paper tackle fundamental difficulties in the design of fast parallel algorithms.
固执点好
发表于 2025-3-28 22:28:59
Simulating permutation networks on hypercubes,, which are the important cases in practice. We also show that any star network with dimension at least 4 is not a subgraph of a hypercube and that any embedding with .(1) expansion must have dilation ..
朋党派系
发表于 2025-3-29 00:19:18
http://reply.papertrans.cn/59/5801/580036/580036_43.png
大气层
发表于 2025-3-29 07:02:34
http://reply.papertrans.cn/59/5801/580036/580036_44.png
容易做
发表于 2025-3-29 07:43:38
Conference proceedings 1992razil in April1992. LATIN is intended to be a comprehensivesymposium inthe theory of computing, but for this first meetingthefollowing areas were chosen for preferential coverage:algorithms and data structures, automata and formallanguages, computability and complexity theory,computational geometry,
Suppository
发表于 2025-3-29 12:08:35
http://reply.papertrans.cn/59/5801/580036/580036_46.png
filicide
发表于 2025-3-29 15:47:25
http://reply.papertrans.cn/59/5801/580036/580036_47.png
无能的人
发表于 2025-3-29 23:08:31
Average case analysis of a greedy algorithm for the minimum hitting set problem,f minimum cardinality. The purpose of this paper is to study the efficiency of a natural greedy algorithm for the approximate solution of the minimum hitting set probl em when . is a random family of .-element subsets, . fixed, and when . and . tend to ∞ with .., a fixed constant.
人类学家
发表于 2025-3-30 02:20:13
How to write integers in non-integer base,ies of Pisot numbers such that every integer has a finite expansion are given: when θ is the dominant root of the polynomial X. − a.X.−1-... -a., where a. ≥ a. ≥... ≥a. ≥ 1 are integers, and when θ is the dominant root of the polynomial X. −(t.+1)X.+(t.−t.)X.+...+ (t.−t.)X + (t.−t.) where t.≥ t. ≥ ...≥t.≥t.≥1 are integers.
鄙视读作
发表于 2025-3-30 06:24:10
A simple randomized parallel algorithm for maximal ,-matchings, coefficient in the analysis of the Israeli-Itai algorithm. Finally we present more efficient NC algorithms for maximal .-matchings for several non-trivial graph classes and a faster RNC algorithm for approximate-maximal .-matching in general graphs.