宽大 发表于 2025-3-23 10:03:04

https://doi.org/10.1007/978-3-322-83356-3pressible in the monadic second order logic can be computed in linear time for matroids given by a decomposition with bounded width. We also relate the decomposition width to matroid branch-width and discuss implications of our results with respect to other known algorithms.

绕着哥哥问 发表于 2025-3-23 15:09:33

http://reply.papertrans.cn/17/1663/166219/166219_12.png

小争吵 发表于 2025-3-23 18:23:42

http://reply.papertrans.cn/17/1663/166219/166219_13.png

全部 发表于 2025-3-24 01:08:56

https://doi.org/10.1007/978-3-322-92539-8 2003] and Harvey, Ladner, Lovász and Tamir . We also extend this algorithm to solve the . problem in . time, improving the previous .(.)-time algorithm by Harada, Ono, Sadakane and Yamashita .

EXULT 发表于 2025-3-24 05:44:43

http://reply.papertrans.cn/17/1663/166219/166219_15.png

Oversee 发表于 2025-3-24 07:01:59

Faster Algorithms for Semi-matching Problems (Extended Abstract) 2003] and Harvey, Ladner, Lovász and Tamir . We also extend this algorithm to solve the . problem in . time, improving the previous .(.)-time algorithm by Harada, Ono, Sadakane and Yamashita .

NOTCH 发表于 2025-3-24 12:23:22

Local Search: Simple, Successful, But Sometimes Sluggishestigation, we revisit the framework of . and mostly concentrate on the research on ., which sparked the interconnection between local search and game theory. We conclude by stating various open problems.

daredevil 发表于 2025-3-24 16:28:03

http://reply.papertrans.cn/17/1663/166219/166219_18.png

aviator 发表于 2025-3-24 21:01:39

http://reply.papertrans.cn/17/1663/166219/166219_19.png

Functional 发表于 2025-3-25 02:23:21

On the Limitations of Greedy Mechanism Design for Truthful Combinatorial Auctionshful greedy algorithms for CA problems? The notion of greediness is associated with a broad class of algorithms, known as priority algorithms, which encapsulates many natural auction methods. We show that no truthful greedy priority algorithm can obtain an approximation to the CA problem that is sublinear in ., even for .-CAs with . ≥ 2.
页: 1 [2] 3 4 5 6 7
查看完整版本: Titlebook: Automata, Languages and Programming; 37th International C Samson Abramsky,Cyril Gavoille,Paul G. Spirakis Conference proceedings 2010 Sprin