Titlebook: Computing and Combinatorics; 15th Annual Internat Hung Q. Ngo Conference proceedings 2009 Springer-Verlag Berlin Heidelberg 2009 Graph.algo

STH

书目名称Computing and Combinatorics影响因子(影响力)




书目名称Computing and Combinatorics影响因子(影响力)学科排名




书目名称Computing and Combinatorics网络公开度




书目名称Computing and Combinatorics网络公开度学科排名




书目名称Computing and Combinatorics被引频次




书目名称Computing and Combinatorics被引频次学科排名




书目名称Computing and Combinatorics年度引用




书目名称Computing and Combinatorics年度引用学科排名




书目名称Computing and Combinatorics读者反馈




书目名称Computing and Combinatorics读者反馈学科排名

liaison

On the Performances of Nash Equilibria in Isolation Gamesin which the existence of Nash equilibria has been shown, we give tight or asymptotically tight bounds on the prices of anarchy and stability under the two classical social functions mostly investigated in the scientific literature, namely, the minimum utility per player and the sum of the players’

Dna262

相互影响

心神不宁

A (4, − 4)-Bit Representation of a Rectangular Drawing or Floorplanand Nakano published a (5. − 5)-bit representation of a rectangular drawing, where . is the number of inner rectangles. In this paper, a (4. − 4)-bit representation of rectangular drawing is introduced. Moreover, this representation gives an alternative proof that the number of rectangles with . rec

我没有强迫

我没有强迫

Coordinate Assignment for Cyclic Level Graphsses: cycle removal, leveling, crossing reduction, and coordinate assignment. However, there are situations where cycles must be displayed as such, e. g., distinguished cycles in the biosciences and scheduling processes which repeat in a daily or weekly turn. This excludes the removal of cycles. In t

艺术

Crossing-Optimal Acyclic HP-Completion for Outerplanar ,-Digraphssmallest possible number of edge crossings and turn . to a hamiltonian acyclic digraph. In this paper, we present a linear time algorithm which solves the Acyclic-HPCCM problem on any outerplanar .-digraph .. The algorithm is based on properties of the optimal solution and an ... As a consequence of

社团

motivate

Efficient Data Structures for the Orthogonal Range Successor Problems that lie on an . ×. grid. Then, for any given rectangle ., our target is to report, among all points of . ∩ ., the point which has the smallest .-coordinate. We propose two indexing data structures for . so that online orthogonal range successor queries are supported efficiently. The first one is