Lecture Notes in Computer Science - Theory and Applications of Models of Computation
Latest Publications

TOTAL DOCUMENTS

37
(FIVE YEARS 37)

H-INDEX

1
(FIVE YEARS 1)

Published By Springer International Publishing

9783030592660, 9783030592677
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

A Primal-Dual Randomized Algorithm for the Online Weighted Set Multi-cover Problem

2020 ◽  
pp. 60-68
Author(s):  
Wenbin Chen ◽  
Fufang Li ◽  
Ke Qi ◽  
Miao Liu ◽  
Maobin Tang
Keyword(s):  
Randomized Algorithm ◽  
Primal Dual ◽  
Cover Problem

Dispersing and Grouping Points on Segments in the Plane

2020 ◽  
pp. 340-351
Author(s):  
Xiaozhou He ◽  
Wenfeng Lai ◽  
Binhai Zhu ◽  
Peng Zou

A Constant Factor Approximation for Lower-Bounded k-Median

2020 ◽  
pp. 119-131
Author(s):  
Yutian Guo ◽  
Junyu Huang ◽  
Zhen Zhang
Keyword(s):  
Constant Factor

Online Removable Knapsack Problems for Integer-Sized Items

2020 ◽  
pp. 82-93
Author(s):  
Kanaho Hanji ◽  
Hiroshi Fujiwara ◽  
Hiroaki Yamamoto
Keyword(s):  
Knapsack Problems

On Pure Space vs Catalytic Space

2020 ◽  
pp. 439-451
Author(s):  
Sagar Bisoyi ◽  
Krishnamoorthy Dinesh ◽  
Jayalal Sarma

Characterizations and Approximability of Hard Counting Classes Below $$\#\mathsf {P}$$

2020 ◽  
pp. 251-262
Author(s):  
Eleni Bakali ◽  
Aggeliki Chalki ◽  
Aris Pagourtzis
Keyword(s):  
Counting Classes

A Novel Initialization Algorithm for Fuzzy C-means Problem

2020 ◽  
pp. 215-225
Author(s):  
Qian Liu ◽  
Jianxin Liu ◽  
Min Li ◽  
Yang Zhou
Keyword(s):  
Fuzzy C Means ◽  
Initialization Algorithm
Load More ...
Sign in / Sign up

Export Citation Format

Share Document