找回密碼
 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ù) 返回頂部 返回列表
旌德县| 韶山市| 崇礼县| 肇庆市| 墨玉县| 湖南省| 晋宁县| 平南县| 常熟市| 大理市| 牡丹江市| 阜新市| 陇川县| 奉贤区| 滦平县| 泰来县| 盐亭县| 积石山| 阿拉善盟| 荣昌县| 苏尼特右旗| 阳朔县| 壶关县| 旬阳县| 体育| 庆安县| 昌乐县| 灵宝市| 保山市| 兰坪| 库车县| 环江| 交城县| 浦城县| 辰溪县| 台北县| 保亭| 通海县| 周口市| 年辖:市辖区| 溧水县|