找回密码
 To register

QQ登录

只需一步,快速开始

扫一扫,访问微社区

Titlebook: Algorithms and Computation; 14th International S Toshihide Ibaraki,Naoki Katoh,Hirotaka Ono Conference proceedings 2003 Springer-Verlag Ber

[复制链接]
楼主: 频率
发表于 2025-3-28 17:10:04 | 显示全部楼层
发表于 2025-3-28 18:47:35 | 显示全部楼层
发表于 2025-3-29 02:50:19 | 显示全部楼层
发表于 2025-3-29 05:51:59 | 显示全部楼层
https://doi.org/10.1007/978-3-540-85251-3cible if, for infinitely many ., the value .(.) can be computed by querying . only at places . ≠ .. For all other ., the computation outputs a special symbol to signal that the reduction is undefined. It is shown that for polynomial time Turing and truth-table autoreducibility there are sets ., ., .
发表于 2025-3-29 08:31:40 | 显示全部楼层
https://doi.org/10.1007/978-3-540-85251-3 ℓ = ⌈log(. + 1) ⌉. Santha and Wilson [SIAM Journal of Computing 22(2):294–302 (1993)] showed that in some classes of bounded-depth circuits ℓ negation gates are no longer sufficient for some explicitly defined Boolean function. In this paper, we consider a general class of bounded-depth circuits in
发表于 2025-3-29 15:00:39 | 显示全部楼层
发表于 2025-3-29 17:09:13 | 显示全部楼层
发表于 2025-3-29 21:02:23 | 显示全部楼层
https://doi.org/10.1007/978-3-540-85251-3 . subtrees such that the union of the subtrees covers all vertices in ., where the objective is to minimize the maximum weight of the subtrees. Given a root . in ., the minmax rooted-subtree cover problem asks to find a set of . subtrees such that each subtree contains the root . and the union of t
发表于 2025-3-30 03:09:22 | 显示全部楼层
发表于 2025-3-30 05:50:17 | 显示全部楼层
 关于派博传思  派博传思旗下网站  友情链接
派博传思介绍 公司地理位置 论文服务流程 影响因子官网 SITEMAP 大讲堂 北京大学 Oxford Uni. Harvard Uni.
发展历史沿革 期刊点评 投稿经验总结 SCIENCEGARD IMPACTFACTOR 派博系数 清华大学 Yale Uni. Stanford Uni.
|Archiver|手机版|小黑屋| 派博传思国际 ( 京公网安备110108008328) GMT+8, 2025-5-21 16:22
Copyright © 2001-2015 派博传思   京公网安备110108008328 版权所有 All rights reserved
快速回复 返回顶部 返回列表