找回密碼
 To register

QQ登錄

只需一步,快速開始

掃一掃,訪問微社區(qū)

打印 上一主題 下一主題

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

[復(fù)制鏈接]
樓主: 頻率
41#
發(fā)表于 2025-3-28 17:10:04 | 只看該作者
42#
發(fā)表于 2025-3-28 18:47:35 | 只看該作者
43#
發(fā)表于 2025-3-29 02:50:19 | 只看該作者
44#
發(fā)表于 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 ., ., .
45#
發(fā)表于 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
46#
發(fā)表于 2025-3-29 15:00:39 | 只看該作者
47#
發(fā)表于 2025-3-29 17:09:13 | 只看該作者
48#
發(fā)表于 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
49#
發(fā)表于 2025-3-30 03:09:22 | 只看該作者
50#
發(fā)表于 2025-3-30 05:50:17 | 只看該作者
 關(guān)于派博傳思  派博傳思旗下網(wǎng)站  友情鏈接
派博傳思介紹 公司地理位置 論文服務(wù)流程 影響因子官網(wǎng) 吾愛論文網(wǎng) 大講堂 北京大學(xué) Oxford Uni. Harvard Uni.
發(fā)展歷史沿革 期刊點(diǎn)評(píng) 投稿經(jīng)驗(yàn)總結(jié) SCIENCEGARD IMPACTFACTOR 派博系數(shù) 清華大學(xué) Yale Uni. Stanford Uni.
QQ|Archiver|手機(jī)版|小黑屋| 派博傳思國(guó)際 ( 京公網(wǎng)安備110108008328) GMT+8, 2025-10-23 19:09
Copyright © 2001-2015 派博傳思   京公網(wǎng)安備110108008328 版權(quán)所有 All rights reserved
快速回復(fù) 返回頂部 返回列表
武威市| 通辽市| 伊春市| 兰西县| 兴国县| 普兰县| 射洪县| 名山县| 贵州省| 宝丰县| 贡觉县| 偏关县| 大埔区| 临沂市| 南投县| 介休市| 美姑县| 乌什县| 宁河县| 阳山县| 游戏| 兴化市| 长沙市| 小金县| 桐柏县| 廊坊市| 本溪| 龙山县| 祁东县| 济宁市| 花垣县| 宕昌县| 新泰市| 天气| 五台县| 周口市| 根河市| 永川市| 隆化县| 泰安市| 三原县|