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

SCOWL

书目名称Algorithmsand Complexity影响因子(影响力)




书目名称Algorithmsand Complexity影响因子(影响力)学科排名




书目名称Algorithmsand Complexity网络公开度




书目名称Algorithmsand Complexity网络公开度学科排名




书目名称Algorithmsand Complexity被引频次




书目名称Algorithmsand Complexity被引频次学科排名




书目名称Algorithmsand Complexity年度引用




书目名称Algorithmsand Complexity年度引用学科排名




书目名称Algorithmsand Complexity读者反馈




书目名称Algorithmsand Complexity读者反馈学科排名

原始

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