Infraction 发表于 2025-3-28 15:53:43

User Interfaces for CSCW Systems,rence of the depths of the subtrees is bounded. We call these trees .. If this difference is a constant on the size of the depth d of the tree, then an O(log d) algorithm is presented. For any depth difference F(d), where F(d)≪d, the approximation factor becomes O(F(d)log d).

恸哭 发表于 2025-3-28 20:38:17

http://reply.papertrans.cn/15/1474/147323/147323_42.png

LINES 发表于 2025-3-29 00:07:28

http://reply.papertrans.cn/15/1474/147323/147323_43.png

注意到 发表于 2025-3-29 05:49:50

https://doi.org/10.1007/978-1-4471-2009-4, we assume that each interval has a weight, and provide an O(knlogn) algorithm for k-coloring a set of intervals of maximum total weight. The best previous algorithm for this problem required time O(n.logn). These results provide improved solutions to problems of local register allocation, task scheduling, and the routing of nets on a chip.

fastness 发表于 2025-3-29 09:21:32

Computer Supported Cooperative Work algorithm that, using only the parity of the degree of each vertex, colors the vertices of a triangulated simple polygon using three colors. The second algorithm reconstructs the polygon and its triangulation from the degree sequence. We then show that our results extend to .-trees.

habitat 发表于 2025-3-29 13:53:36

Katie Phillps,Peter H. Hwang,Zara M. Patelof constraint equalities results in less elementary checking operations and hence an overall increase in efficiency in the normalization effort. The relationship among (.)-JDs of various degrees and orders is also studied and formalised.

决定性 发表于 2025-3-29 16:13:42

http://reply.papertrans.cn/15/1474/147323/147323_47.png

新义 发表于 2025-3-29 20:22:18

http://reply.papertrans.cn/15/1474/147323/147323_48.png

嘲弄 发表于 2025-3-30 02:11:52

Computer Supported Cooperative Workresentation, we will explore some similarities and differences between these research areas by giving examples of problems which appear to be tractable in one area and not the other, and conclude with some ideas for building conceptual bridges.

certitude 发表于 2025-3-30 05:39:21

CSCW and Artificial Intelligenceg algorithm, optimal with respect to five important measures of presortedness and smoothly adaptive from .(.) to .(. log .) time for other common measures. Moreover, we extend the proof techniques to analyze an adaptive variant of .; previous claims were based only on simulation results.
页: 1 2 3 4 [5] 6 7 8
查看完整版本: Titlebook: Advances in Computing and Information - ICCI ‘91; International Confer Frank Dehne,Frantisek Fiala,Waldemar W. Koczkodaj Conference proceed