面包屑
发表于 2025-3-26 22:57:46
http://reply.papertrans.cn/103/10271/1027063/1027063_31.png
burnish
发表于 2025-3-27 02:49:13
Hardness of Approximating Independent Domination in Circle Graphson circle graphs is NP-complete. Furthermore we show that for any ε, 0 ≤ ε < 1, there does not exist an ..-approximation algorithm for the minimum independent dominating set problem on .-vertex circle graphs, unless P = NP. Several other related domination problems on circle graphs are also shown to be as hard to approximate.
Nonconformist
发表于 2025-3-27 09:15:20
http://reply.papertrans.cn/103/10271/1027063/1027063_33.png
fluoroscopy
发表于 2025-3-27 12:54:00
http://reply.papertrans.cn/103/10271/1027063/1027063_34.png
作茧自缚
发表于 2025-3-27 16:52:43
http://reply.papertrans.cn/103/10271/1027063/1027063_35.png
BLINK
发表于 2025-3-27 20:32:02
Distributed Computing and Artificial Intelligence, Volume 2: Special Sessions 18th International Con
雇佣兵
发表于 2025-3-27 22:33:50
(and even celebration) of the opportunities, not just the costs, of environmental and social protection.The core of this book is a survey of the world’s 29 largest chemical companies: how they put sustainabilit978-94-017-8155-8978-94-007-3834-8Series ISSN 1865-3529 Series E-ISSN 1865-3537
Affluence
发表于 2025-3-28 05:08:38
Biogeochemistry: Some Opportunities and Challenges for the Future,at are the controls on N loss and retention in watershed-ecosystems; what are the rates and controls on biological N fixation and denitrification in diverse ecosystems; how does scale (temporal and spatial) control biogeochemical flux and cycling; what controls the apparent and actual weathering rat