Titlebook: Computing and Combinatorics; First Annual Interna Ding-Zhu Du,Ming Li Conference proceedings 1995 Springer-Verlag Berlin Heidelberg 1995 Co

subcutaneous

書目名稱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é)科排名

心胸狹窄

Approximation of coNP sets by NP-complete sets,ation .′. such that .′. ? .. and .′. - .. is infinite. When ..=P and ..=NP, it is known that there is no optimal approximation under a quite general condition unless P=NP. In this paper we discuss the case where ..=the class of NP-complete sets and ..=coNP. A similar result as above that shows the d

Pandemic

How to draw a planar clustered graph, convex drawings of clustered graphs in .(n.) time. We also demonstrate an area lower bound and an angle upper bound for straight-line convex drawings of C-planar graphs. We show that such drawings require .(2.) area and the smallest angle is .. Our bounds are unlike the area and angle bounds of cla

古老

用樹皮

朝圣者

朝圣者

嚴(yán)重傷害

頑固

Maximum tree-packing in time ,(n,),able in time .(n. n.). The same asymptotic bounds are observed for the corresponding problems where topological imbedding and subgraph homeomorphism are respectively substituted for subgraph isomorphism.

Polydipsia

Optimal algorithms for finding connected components of an unknown graph,he oracle tells us the vertices connected to .. We want to use the minimum number of queries, adaptively, to find the components. The problem is also known as interconnect diagnosis of wiring networks in VLSI. The graph has . vertices and . components, but . is not part of the input. We present a de