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

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

10.1007/978-3-030-59267-7_6 ◽

2020 ◽

pp. 60-68

Author(s):

Wenbin Chen ◽

Fufang Li ◽

Ke Qi ◽

Miao Liu ◽

Maobin Tang

Keyword(s):

Randomized Algorithm ◽

Primal Dual ◽

Download Full-text

Dispersing and Grouping Points on Segments in the Plane

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

10.1007/978-3-030-59267-7_29 ◽

2020 ◽

pp. 340-351

Author(s):

Xiaozhou He ◽

Wenfeng Lai ◽

Binhai Zhu ◽

Peng Zou

Download Full-text

On the Parameterized Complexity of d-Restricted Boolean Net Synthesis

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

10.1007/978-3-030-59267-7_20 ◽

2020 ◽

pp. 226-238 ◽

Author(s):

Ronny Tredup ◽

Evgeny Erofeev

Keyword(s):

Parameterized Complexity

Download Full-text

A Constant Factor Approximation for Lower-Bounded k-Median

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

10.1007/978-3-030-59267-7_11 ◽

2020 ◽

pp. 119-131

Author(s):

Yutian Guo ◽

Junyu Huang ◽

Zhen Zhang

Keyword(s):

Constant Factor

Download Full-text

Optimal Matroid Bases with Intersection Constraints: Valuated Matroids, M-convex Functions, and Their Applications

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

10.1007/978-3-030-59267-7_14 ◽

2020 ◽

pp. 156-167

Author(s):

Yuni Iwamasa ◽

Kenjiro Takazawa

Keyword(s):

Convex Functions ◽

Valuated Matroids

Download Full-text

Online Removable Knapsack Problems for Integer-Sized Items

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

10.1007/978-3-030-59267-7_8 ◽

2020 ◽

pp. 82-93

Author(s):

Kanaho Hanji ◽

Hiroshi Fujiwara ◽

Hiroaki Yamamoto

Keyword(s):

Knapsack Problems

Download Full-text

On Pure Space vs Catalytic Space

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

10.1007/978-3-030-59267-7_37 ◽

2020 ◽

pp. 439-451

Author(s):

Sagar Bisoyi ◽

Krishnamoorthy Dinesh ◽

Jayalal Sarma

Download Full-text

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

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

10.1007/978-3-030-59267-7_22 ◽

2020 ◽

pp. 251-262

Author(s):

Eleni Bakali ◽

Aggeliki Chalki ◽

Aris Pagourtzis

Keyword(s):

Counting Classes

Download Full-text

A Novel Initialization Algorithm for Fuzzy C-means Problem

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

10.1007/978-3-030-59267-7_19 ◽

2020 ◽

pp. 215-225

Author(s):

Qian Liu ◽

Jianxin Liu ◽

Min Li ◽

Yang Zhou

Keyword(s):

Fuzzy C Means ◽

Initialization Algorithm

Download Full-text

Approximation Guarantees for Deterministic Maximization of Submodular Function with a Matroid Constraint

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

10.1007/978-3-030-59267-7_18 ◽

2020 ◽

pp. 205-214

Author(s):

Xin Sun ◽

Dachuan Xu ◽

Longkun Guo ◽

Min Li

Keyword(s):

Submodular Function

Download Full-text