虚构的东西
发表于 2025-3-30 11:50:04
https://doi.org/10.1007/978-3-662-30589-8ersection graph of a finite collection of chords of a circle. The TREEWIDTH problem can be viewed upon as the problem of finding a chordal embedding of the graph that minimizes the clique number. Our algorithm to determine the treewidth of a circle graph can be implemented to run in ..) time, where . is the number of vertices of the graph.
projectile
发表于 2025-3-30 14:59:44
Beschreibung des Einkreiselkompasses,wing amortized time bounds: .(1) for ., and . operations, and .(logn) for ., arbitrary ., and . operations. An .-node d-b-queue can be constructed in 1.75. comparisons. Our results include a simple proof of .(1) amortized time merging for ordinary binomial queues.
去才蔑视
发表于 2025-3-30 19:03:14
https://doi.org/10.1007/978-3-8350-5467-7 7 (called 7-cube). We also prove an ./log .) lower bound for the class of deterministic restricted oblivious permutation routing algorithms. Finally, we design optimal deterministic oblivious permutation routing on the .-cube, . ≤ 6.
作呕
发表于 2025-3-30 21:54:21
http://reply.papertrans.cn/16/1532/153120/153120_54.png
Frequency
发表于 2025-3-31 02:29:11
http://reply.papertrans.cn/16/1532/153120/153120_55.png
Ligament
发表于 2025-3-31 06:43:43
Coloring random graphs in polynomial expected time, give algorithms for coloring random graphs in these models, with running times polynomial on the average. The first model is discussed in Turner and the second model is discussed in Dyer and Frieze . Our results improve the these current results for this problem by removing the assumption of
里程碑
发表于 2025-3-31 10:14:16
Graphical degree sequence problems with connectivity requirements,-connected graphical degree sequence problem is: Given a sequence . of integers, determine whether it is .-connected graphical or not, and, if so, construct a graph with . as its degree sequence. In this paper, we consider the .-connected graphical degree sequence problem and present an . log log .)
词汇记忆方法
发表于 2025-3-31 16:49:58
Finding shortest non-crossing rectilinear paths in plane regions,s lie on the outer and inner rectangular boundaries. This paper presents an efficient algorithm which finds . “non-crossing” rectilinear paths in the plane region ., each connecting a terminal pair without passing through any obstacles, whose total length is minimum. Non-crossing paths may share com
单挑
发表于 2025-3-31 21:34:38
http://reply.papertrans.cn/16/1532/153120/153120_59.png
gratify
发表于 2025-4-1 01:40:46
A framework for constructing heap-like structures in-place,or implementing the queues, such as heaps, min-max heaps, deaps, and twin-heaps. Over the years the problem of constructing these heap-like structures has received much attention in the literature, but different structures possess different construction algorithms. In this paper, we present a unifor