choleretic 发表于 2025-3-30 10:53:13

https://doi.org/10.1007/978-3-476-02902-7f the algorithms for upward planarity testing developed previously focused on special classes of graphs. In this paper we develop a parameterized algorithm for upward planarity testing that can be applied to all graphs and runs in .(.(.).. + .(.,ℓ).) time, where . is the number of vertices, . is the

Mast-Cell 发表于 2025-3-30 14:40:43

,Jenseits der Worte: „Abstrakte Oper Nr. 1“,e logarithmic utility functions. We derive a duality relation between buyers and sellers under such utility functions, and use it to design a polynomial time algorithm for calculating equilibrium price, for the special case when either the number of sellers or the number of buyers is bounded by a co

deciduous 发表于 2025-3-30 16:49:52

http://reply.papertrans.cn/16/1533/153288/153288_53.png

malapropism 发表于 2025-3-30 20:51:04

Kleine Naturwissenschaftliche Bibliothekounds for various kinds of domination problems (connected, total, independent) in bounded degree graphs. For most of dominating set problems we prove asymptotically almost tight lower bounds. The results are applied to improve the lower bounds for other related problems such as the . problem and the

grandiose 发表于 2025-3-31 00:58:12

http://reply.papertrans.cn/16/1533/153288/153288_55.png

不容置疑 发表于 2025-3-31 08:47:24

http://reply.papertrans.cn/16/1533/153288/153288_56.png

Adulate 发表于 2025-3-31 09:12:09

http://reply.papertrans.cn/16/1533/153288/153288_57.png

不安 发表于 2025-3-31 15:28:28

http://reply.papertrans.cn/16/1533/153288/153288_58.png

Phenothiazines 发表于 2025-3-31 18:34:59

http://reply.papertrans.cn/16/1533/153288/153288_59.png

袖章 发表于 2025-4-1 01:05:36

http://reply.papertrans.cn/16/1533/153288/153288_60.png
页: 1 2 3 4 5 [6] 7
查看完整版本: Titlebook: Algorithms -- ESA 2004; 12th Annual European Susanne Albers,Tomasz Radzik Conference proceedings 2004 Springer-Verlag Berlin Heidelberg 200