Titlebook: Algorithms and Computation; 4th International Sy K. W. Ng,P. Raghavan,F. Y. L. Chin Conference proceedings 1993 Springer-Verlag Berlin Heid

虛構(gòu)的東西

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

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.

去才蔑視

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.

作嘔

Frequency

Ligament

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 [6] and the second model is discussed in Dyer and Frieze [3]. Our results improve the these current results for this problem by removing the assumption of

里程碑

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 .)

詞匯記憶方法

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

單挑

gratify

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