找回密碼
 To register

QQ登錄

只需一步,快速開(kāi)始

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

打印 上一主題 下一主題

Titlebook: Automata, Languages, and Programming; 40th International C Fedor V. Fomin,Rūsi?? Freivalds,David Peleg Conference proceedings 2013 Springer

[復(fù)制鏈接]
樓主: Malinger
31#
發(fā)表于 2025-3-27 00:38:40 | 只看該作者
https://doi.org/10.1007/978-3-322-93992-0nder a worst-case assumption on the edge lengths, our bounds are comparable to the recent results of Abraham et al. [1], whose analysis depends also on the edge lengths. As a side result, we link their notion of highway dimension (a parameter that is conjectured to be small, but is unknown for all p
32#
發(fā)表于 2025-3-27 02:30:42 | 只看該作者
,Einführung und elementare L?sungsmethoden,the correct tree with high probability. We then give a Las-Vegas algorithm which also uses .(.) space and runs in the same time bounds with high probability when .. Furthermore, additional tradeoffs between the space usage and the construction time for the Monte-Carlo algorithm are given.
33#
發(fā)表于 2025-3-27 08:26:42 | 只看該作者
34#
發(fā)表于 2025-3-27 12:16:07 | 只看該作者
35#
發(fā)表于 2025-3-27 15:22:56 | 只看該作者
36#
發(fā)表于 2025-3-27 17:51:27 | 只看該作者
https://doi.org/10.1007/978-3-322-97816-5omplexity of this problem is strongly related to that of the infamous .-. problem. In particular, we show that under the .-. Conjecture, we can achieve tight upper and lower bounds for the .-. problem for various subgraphs . such as matching, star, path, and cycle..One interesting consequence is tha
37#
發(fā)表于 2025-3-27 22:58:21 | 只看該作者
38#
發(fā)表于 2025-3-28 03:04:07 | 只看該作者
https://doi.org/10.1007/978-3-642-97218-8he space complexity for approximately computing the .. moment, for .?∈?(0,2] has been settled [KNW10], for .?>?2 the exact complexity remains open. For .?>?2 the current best algorithm uses .(..log.) words of space [AKO11,BO10], whereas the lower bound is of Ω(..) [BJKS04]..In this paper, we show a
39#
發(fā)表于 2025-3-28 06:53:13 | 只看該作者
40#
發(fā)表于 2025-3-28 14:06:21 | 只看該作者
 關(guān)于派博傳思  派博傳思旗下網(wǎng)站  友情鏈接
派博傳思介紹 公司地理位置 論文服務(wù)流程 影響因子官網(wǎng) 吾愛(ài)論文網(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:52
Copyright © 2001-2015 派博傳思   京公網(wǎng)安備110108008328 版權(quán)所有 All rights reserved
快速回復(fù) 返回頂部 返回列表
华宁县| 若尔盖县| 牟定县| 大港区| 同心县| 石城县| 新巴尔虎右旗| 左权县| 天台县| 汕头市| 彭山县| 民和| 浠水县| 旅游| 南安市| 麻江县| 靖远县| 漾濞| 镇坪县| 平泉县| 嘉黎县| 社旗县| 宽甸| 苍梧县| 湖口县| 双鸭山市| 灵武市| 闽清县| 察雅县| 察隅县| 甘孜| 来安县| 昌图县| 泉州市| 当涂县| 武冈市| 呈贡县| 普兰县| 潼南县| 永寿县| 万源市|