Somber 发表于 2025-3-25 04:11:58

Die Systeme und ihre Beschreibung,iven a weight, while a ratio of .(log .) can be achieved in .(.. log .) time otherwise. Behind the design of our algorithms are several fundamental results for map graphs; these results can be used to design good approximation algorithms for coloring and vertex cover in map graphs, and may find applications to other problems on map graphs as well.

nutrients 发表于 2025-3-25 10:31:08

http://reply.papertrans.cn/24/2348/234778/234778_22.png

有抱负者 发表于 2025-3-25 15:12:50

Der zweite Hauptsatz der Thermodynamik,e parameterized class W and is fixed parameter tractable otherwise. In the former case, if the forbidden set of the property is finite, we show, in fact, that the problem is W-complete (see [.] for definitions). Our proofs, both of the tractability as well as the hardness ones, involve clever use of Ramsey numbers.

肌肉 发表于 2025-3-25 16:37:02

http://reply.papertrans.cn/24/2348/234778/234778_24.png

Liability 发表于 2025-3-25 21:13:35

Die Systeme und ihre Beschreibung,In this paper we show a duality between extreme (small) face problems in line arrangements (bounded in the unit square) and Heilbronn-type problems. We obtain lower and upper combinatorial bounds (some are tight) for some of these problems.

冷峻 发表于 2025-3-26 02:01:20

http://reply.papertrans.cn/24/2348/234778/234778_26.png

liaison 发表于 2025-3-26 07:24:40

Ding-Zhu Du,Peter Eades,Arun SharmaIncludes supplementary material:

CURT 发表于 2025-3-26 08:56:53

Lecture Notes in Computer Sciencehttp://image.papertrans.cn/c/image/234778.jpg

破译 发表于 2025-3-26 13:22:26

https://doi.org/10.1007/3-540-44968-XAutomat; algorithms; automata; combinatorial optimization; combinatorics; complexity; computational geomet

傲慢人 发表于 2025-3-26 17:04:43

http://reply.papertrans.cn/24/2348/234778/234778_30.png
页: 1 2 [3] 4 5 6 7
查看完整版本: Titlebook: Computing and Combinatorics; 6th Annual Internati Ding-Zhu Du,Peter Eades,Arun Sharma Conference proceedings 2000 Springer-Verlag Berlin He