SLAG 发表于 2025-3-30 12:13:41

http://reply.papertrans.cn/24/2348/234764/234764_51.png

Incisor 发表于 2025-3-30 14:29:16

http://reply.papertrans.cn/24/2348/234764/234764_52.png

Onerous 发表于 2025-3-30 19:19:32

0302-9743 biology and computational geometry; approximation algorithm; graph theory and algorithms; game theory and cryptography; scheduling algorithms and circuit complexity and CSoNet.978-3-319-08782-5978-3-319-08783-2Series ISSN 0302-9743 Series E-ISSN 1611-3349

哪有黄油 发表于 2025-3-30 22:41:03

Basic Laws of Thermoelasticity,ll this gap in the literature and do a comprehensive study of these problems from kernelization complexity perspective. We almost settle all the problems by either obtaining a polynomial kernel or showing that the problem does not admit a polynomial kernel assuming a complexity theoretic assumption.

grieve 发表于 2025-3-31 04:28:28

http://reply.papertrans.cn/24/2348/234764/234764_55.png

JAMB 发表于 2025-3-31 05:14:29

Solid Mechanics and Its Applicationsns. The verifier has better running time compared to the well-known Goldwasser-Sipser transformation (STOC, 1986). For constant-round protocols, we only lose an arbitrarily small constant in soundness and completeness, while our public-coin verifier calls the private-coin verifier only once.
页: 1 2 3 4 5 [6]
查看完整版本: Titlebook: Computing and Combinatorics; 20th International C Zhipeng Cai,Alex Zelikovsky,Anu Bourgeois Conference proceedings 2014 Springer Internatio