Frontiers in Algorithmics - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

15

(FIVE YEARS 15)

H-INDEX

2

(FIVE YEARS 2)

Published By Springer International Publishing

9783030181253, 9783030181260

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Mutual Visibility by Robots with Persistent Memory

Frontiers in Algorithmics - Lecture Notes in Computer Science ◽

10.1007/978-3-030-18126-0_13 ◽

2019 ◽

pp. 144-155 ◽

Author(s):

Subhash Bhagat ◽

Krishnendu Mukhopadhyaya

Keyword(s):

Persistent Memory

Download Full-text

Read-Once Resolutions in Horn Formulas

Frontiers in Algorithmics - Lecture Notes in Computer Science ◽

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

2019 ◽

pp. 100-110 ◽

Author(s):

Hans Kleine Büning ◽

P. Wojciechowski ◽

K. Subramani

Keyword(s):

Download Full-text

A Polynomial Time Algorithm for Fair Resource Allocation in Resource Exchange

Frontiers in Algorithmics - Lecture Notes in Computer Science ◽

10.1007/978-3-030-18126-0_1 ◽

2019 ◽

pp. 1-13

Author(s):

Xiang Yan ◽

Wei Zhu

Keyword(s):

Resource Allocation ◽

Polynomial Time ◽

Polynomial Time Algorithm ◽

Time Algorithm ◽

Resource Exchange

Download Full-text

An FPTAS for Stochastic Unbounded Min-Knapsack Problem

Frontiers in Algorithmics - Lecture Notes in Computer Science ◽

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

2019 ◽

pp. 121-132

Author(s):

Zhihao Jiang ◽

Haoyu Zhao

Keyword(s):

Knapsack Problem

Download Full-text

Efficient Guarding of Polygons and Terrains

Frontiers in Algorithmics - Lecture Notes in Computer Science ◽

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

2019 ◽

pp. 26-37

Author(s):

Pradeesha Ashok ◽

Meghana M. Reddy

Download Full-text

A Novel Business Model for Electric Car Sharing

Frontiers in Algorithmics - Lecture Notes in Computer Science ◽

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

2019 ◽

pp. 76-87

Author(s):

Yukun Cheng ◽

Xiaotie Deng ◽

Mengqian Zhang

Keyword(s):

Business Model ◽

Car Sharing ◽

Download Full-text

The Inapproximability of k-DominatingSet for Parameterized $$\mathsf {{AC}^0}$$ AC 0 Circuits

Frontiers in Algorithmics - Lecture Notes in Computer Science ◽

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

2019 ◽

pp. 133-143

Author(s):

Wenxing Lai

Download Full-text

Constructing Three Completely Independent Spanning Trees in Locally Twisted Cubes

Frontiers in Algorithmics - Lecture Notes in Computer Science ◽

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

2019 ◽

pp. 88-99 ◽

Author(s):

Kung-Jui Pai ◽

Ruay-Shiung Chang ◽

Jou-Ming Chang ◽

Ro-Yu Wu

Keyword(s):

Spanning Trees ◽

Locally Twisted Cubes ◽

Independent Spanning Trees ◽

Download Full-text

Pushing the Online Matrix-Vector Conjecture Off-Line and Identifying Its Easy Cases

Frontiers in Algorithmics - Lecture Notes in Computer Science ◽

10.1007/978-3-030-18126-0_14 ◽

2019 ◽

pp. 156-169

Author(s):

Leszek Gąsieniec ◽

Jesper Jansson ◽

Christos Levcopoulos ◽

Andrzej Lingas ◽

Mia Persson

Keyword(s):

Download Full-text

Vertex-Critical ( $$P_5$$ P 5 , banner)-Free Graphs

Frontiers in Algorithmics - Lecture Notes in Computer Science ◽

10.1007/978-3-030-18126-0_10 ◽

2019 ◽

pp. 111-120 ◽

Author(s):

Qingqiong Cai ◽

Shenwei Huang ◽

Tao Li ◽

Yongtang Shi

Download Full-text