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影響因子(影響力)學(xué)科排名




書目名稱Computing and Combinatorics網(wǎng)絡(luò)公開度




書目名稱Computing and Combinatorics網(wǎng)絡(luò)公開度學(xué)科排名




書目名稱Computing and Combinatorics被引頻次




書目名稱Computing and Combinatorics被引頻次學(xué)科排名




書目名稱Computing and Combinatorics年度引用




書目名稱Computing and Combinatorics年度引用學(xué)科排名




書目名稱Computing and Combinatorics讀者反饋




書目名稱Computing and Combinatorics讀者反饋學(xué)科排名

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

我沒有強(qiáng)迫

我沒有強(qiáng)迫

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

藝術(shù)

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

社團(tuán)

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