找回密碼
 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ù) 返回頂部 返回列表
广元市| 霸州市| 集安市| 定南县| 高雄市| 九龙城区| 方山县| 大同县| 金山区| 兴义市| 丰都县| 招远市| 中山市| 金阳县| 新兴县| 淳化县| 牙克石市| 日喀则市| 康乐县| 台江县| 耒阳市| 江川县| 泸定县| 民丰县| 丽水市| 文化| 河南省| 河北省| 桦川县| 兴海县| 夏津县| 中宁县| 黄石市| 泾阳县| 蛟河市| 常宁市| 岳池县| 星座| 家居| 牙克石市| 卫辉市|