Titlebook: Algorithmsand Complexity; 12th International C Tiziana Calamoneri,Federico Corò Conference proceedings 2021 Springer Nature Switzerland AG

SCOWL

書目名稱Algorithmsand Complexity影響因子(影響力)




書目名稱Algorithmsand Complexity影響因子(影響力)學(xué)科排名




書目名稱Algorithmsand Complexity網(wǎng)絡(luò)公開度




書目名稱Algorithmsand Complexity網(wǎng)絡(luò)公開度學(xué)科排名




書目名稱Algorithmsand Complexity被引頻次




書目名稱Algorithmsand Complexity被引頻次學(xué)科排名




書目名稱Algorithmsand Complexity年度引用




書目名稱Algorithmsand Complexity年度引用學(xué)科排名




書目名稱Algorithmsand Complexity讀者反饋




書目名稱Algorithmsand Complexity讀者反饋學(xué)科排名

原始

Distributed Distance-, Covering Problems on Sparse High-Girth Graphsems admit constant factor approximations in the CONGEST model of distributed computing in a . number of rounds on classes of sparse high-girth graphs. In this paper, sparse means bounded expansion, and high-girth means girth at least .. Our algorithm is quite simple; however, the proof of its approx

Vertebra

清澈

悲痛

Ventilator

太空

Upper Tail Analysis of Bucket Sort and Random TriesThe analysis holds even when a quadratic time algorithm is used to sort the keys in each bucket. We show how to obtain linear time guarantees on the running time of Bucket Sort that hold with .. Specifically, we investigate the asymptotic behavior of the exponent in the upper tail probability of the

Recess

Throughput Scheduling with Equal Additive Laxity time ., a deadline ., and possibly a weight. The jobs have to be scheduled non-preemptively on . identical parallel machines. The goal is to find a schedule for a subset of jobs of maximum cardinality (or maximum total weight) that start and finish within their feasible time window?.. In our specia

Brain-Waves

大溝

FPT and Kernelization Algorithms for the Induced Tree Problemresented the first polynomial time algorithm for this problem, which has become a critical subroutine in many algorithms for detecting induced subgraphs, such as beetles, pyramids, thetas, and even and odd-holes. In 2007, Derhy and Picouleau [Discrete Applied Mathematics, 2009] considered the natura