Frontiers in Algorithmics - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

12

(FIVE YEARS 12)

H-INDEX

0

(FIVE YEARS 0)

Published By Springer International Publishing

9783030599003, 9783030599010

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

A Polynomial Delay Algorithm for Enumerating 2-Edge-Connected Induced Subgraphs

Frontiers in Algorithmics - Lecture Notes in Computer Science ◽

10.1007/978-3-030-59901-0_2 ◽

2020 ◽

pp. 13-24

Author(s):

Yusuke Sano ◽

Katsuhisa Yamanaka ◽

Takashi Hirayama

Keyword(s):

Induced Subgraphs ◽

Polynomial Delay

Download Full-text

Approximation Schemes for Subset Sum Ratio Problems

Frontiers in Algorithmics - Lecture Notes in Computer Science ◽

10.1007/978-3-030-59901-0_9 ◽

2020 ◽

pp. 96-107

Author(s):

Nikolaos Melissinos ◽

Aris Pagourtzis ◽

Theofilos Triommatis

Keyword(s):

Approximation Schemes ◽

Download Full-text

Minimizing Energy on Homogeneous Processors with Shared Memory

Frontiers in Algorithmics - Lecture Notes in Computer Science ◽

10.1007/978-3-030-59901-0_8 ◽

2020 ◽

pp. 83-95

Author(s):

Vincent Chau ◽

Chi Kit Ken Fong ◽

Shengxin Liu ◽

Elaine Yinling Wang ◽

Yong Zhang

Keyword(s):

Download Full-text

Buffer Minimization with Conflicts on a Line

Frontiers in Algorithmics - Lecture Notes in Computer Science ◽

10.1007/978-3-030-59901-0_6 ◽

2020 ◽

pp. 62-73

Author(s):

Felix Höhne ◽

Rob van Stee

Keyword(s):

Buffer Minimization

Download Full-text

An Optimal Algorithm for Bisection for Bounded-Treewidth Graph

Frontiers in Algorithmics - Lecture Notes in Computer Science ◽

10.1007/978-3-030-59901-0_3 ◽

2020 ◽

pp. 25-36

Author(s):

Tesshu Hanaka ◽

Yasuaki Kobayashi ◽

Taiga Sone

Keyword(s):

Optimal Algorithm ◽

Bounded Treewidth

Download Full-text

A Loopless Algorithm for Generating (k, m)-ary Trees in Gray-Code Order

Frontiers in Algorithmics - Lecture Notes in Computer Science ◽

10.1007/978-3-030-59901-0_11 ◽

2020 ◽

pp. 121-132

Author(s):

Yu-Hsuan Chang ◽

Ro-Yu Wu ◽

Cheng-Kuan Lin ◽

Jou-Ming Chang

Keyword(s):

Download Full-text

Influence Maximization Under the Non-progressive Linear Threshold Model

Frontiers in Algorithmics - Lecture Notes in Computer Science ◽

10.1007/978-3-030-59901-0_4 ◽

2020 ◽

pp. 37-48

Author(s):

T. -H. Hubert Chan ◽

Li Ning ◽

Yong Zhang

Keyword(s):

Threshold Model ◽

Influence Maximization ◽

Linear Threshold ◽

Linear Threshold Model

Download Full-text

Single Machine Scheduling Problem with a Flexible Maintenance Revisited

Frontiers in Algorithmics - Lecture Notes in Computer Science ◽

10.1007/978-3-030-59901-0_7 ◽

2020 ◽

pp. 74-82

Author(s):

Dehua Xu ◽

Limin Xu ◽

Zhijun Xu

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem

Download Full-text

Car-Sharing: Online Scheduling k Cars Between Two Locations

Frontiers in Algorithmics - Lecture Notes in Computer Science ◽

10.1007/978-3-030-59901-0_5 ◽

2020 ◽

pp. 49-61

Author(s):

Songhua Li ◽

Leqian Zheng ◽

Victor C. S. Lee

Keyword(s):

Online Scheduling ◽

Download Full-text

An LP-Rounding Based Algorithm for a Uniform Capacitated Facility Location Problem with Penalties

Frontiers in Algorithmics - Lecture Notes in Computer Science ◽

10.1007/978-3-030-59901-0_12 ◽

2020 ◽

pp. 133-144

Author(s):

Wei Lv ◽

Chenchen Wu

Keyword(s):

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Lp Rounding ◽

Capacitated Facility Location Problem ◽

Capacitated Facility Location

Download Full-text