conflate
发表于 2025-4-1 02:56:38
https://doi.org/10.1007/978-3-662-26431-7 sparse instances, we give an algorithm that counts the number of dominating sets of each size . in a graph in . time and polynomial space. We also give an algorithm for the domatic number problem running in . time and polynomial space.
Blasphemy
发表于 2025-4-1 08:53:28
https://doi.org/10.1007/978-3-663-02158-2 .. We investigate the relationship between popularity and stability, and describe efficient algorithms to test a matching for popularity in these settings. We also show that, when ties are permitted in the preferences, it is NP-hard to determine whether a popular matching exists in both the Roommates and Marriage cases.
assail
发表于 2025-4-1 13:11:05
https://doi.org/10.1007/978-3-8350-9563-2phs this equality is true also for any even Δ ≥ 6. In this paper we show that it is true for any Δ ≥ 10, leaving open only the cases Δ= 6, 8..We present also an .(.log.) algorithm for partitioning a planar graph into max {la(.), 5} linear forests, which is optimal when Δ ≥ 9.
Colonnade
发表于 2025-4-1 15:11:53
http://reply.papertrans.cn/16/1532/153109/153109_64.png
Biofeedback
发表于 2025-4-1 18:59:12
Mechanisms for the Marriage and the Assignment Game in many areas. Most notably, it has lead to a number of truthful mechanisms that have seen a recent rejuvenation in the context of sponsored search. In this paper we survey the history of these problems and provide several links to ongoing research in the field.
中国纪念碑
发表于 2025-4-2 02:03:47
http://reply.papertrans.cn/16/1532/153109/153109_66.png
手工艺品
发表于 2025-4-2 04:35:53
http://reply.papertrans.cn/16/1532/153109/153109_67.png
Hamper
发表于 2025-4-2 07:43:45
http://reply.papertrans.cn/16/1532/153109/153109_68.png