Lecture Notes in Computer Science - Computing and Combinatorics
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 54)

H-INDEX

(FIVE YEARS 1)

Published By Springer International Publishing

9783030581497, 9783030581503

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

A Survey for Conditional Diagnosability of Alternating Group Networks

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-030-58150-3_52 ◽

2020 ◽

pp. 640-651

Author(s):

Nai-Wen Chang ◽

Sun-Yuan Hsieh

Keyword(s):

Alternating Group ◽

Conditional Diagnosability

Download Full-text

Parallelized Maximization of Nonsubmodular Function Subject to a Cardinality Constraint

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-030-58150-3_42 ◽

2020 ◽

pp. 520-531

Author(s):

Hongxiang Zhang ◽

Dachuan Xu ◽

Longkun Guo ◽

Jingjing Tan

Keyword(s):

Cardinality Constraint

Download Full-text

Uniqueness of DP-Nash Subgraphs and D-sets in Weighted Graphs of Netflix Games

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-030-58150-3_29 ◽

2020 ◽

pp. 360-371 ◽

Cited By ~ 1

Author(s):

Gregory Gutin ◽

Philip R. Neary ◽

Anders Yeo

Keyword(s):

Weighted Graphs

Download Full-text

Realization Problems on Reachability Sequences

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-030-58150-3_22 ◽

2020 ◽

pp. 274-286

Author(s):

Matthew Dippel ◽

Ravi Sundaram ◽

Akshar Varma

Download Full-text

An Optimal Lower Bound for Hierarchical Universal Solutions for TSP on the Plane

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-030-58150-3_18 ◽

2020 ◽

pp. 222-233

Author(s):

Patrick Eades ◽

Julián Mestre

Keyword(s):

Lower Bound ◽

Universal Solutions ◽

Optimal Lower Bound

Download Full-text

Seamless Interpolation Between Contraction Hierarchies and Hub Labels for Fast and Space-Efficient Shortest Path Queries in Road Networks

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-030-58150-3_10 ◽

2020 ◽

pp. 123-135

Author(s):

Stefan Funke

Keyword(s):

Shortest Path ◽

Road Networks ◽

Path Queries

Download Full-text

Bounded-Degree Spanners in the Presence of Polygonal Obstacles

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-030-58150-3_4 ◽

2020 ◽

pp. 40-51

Author(s):

André van Renssen ◽

Gladys Wong

Keyword(s):

Bounded Degree

Download Full-text

On the Mystery of Negations in Circuits: Structure vs Power

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-030-58150-3_46 ◽

2020 ◽

pp. 566-577

Author(s):

Prashanth Amireddy ◽

Sai Jayasurya ◽

Jayalal Sarma

Download Full-text

On Measures of Space over Real and Complex Numbers

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-030-58150-3_41 ◽

2020 ◽

pp. 508-519

Author(s):

Om Prakash ◽

B. V. Raghavendra Rao

Keyword(s):

Complex Numbers

Download Full-text

On the Enumeration of Minimal Non-pairwise Compatibility Graphs

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-030-58150-3_30 ◽

2020 ◽

pp. 372-383

Author(s):

Naveed Ahmed Azam ◽

Aleksandar Shurbevski ◽

Hiroshi Nagamochi

Download Full-text

Lecture Notes in Computer Science - Computing and CombinatoricsLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By Springer International Publishing

A Survey for Conditional Diagnosability of Alternating Group Networks

Parallelized Maximization of Nonsubmodular Function Subject to a Cardinality Constraint

Uniqueness of DP-Nash Subgraphs and D-sets in Weighted Graphs of Netflix Games

Realization Problems on Reachability Sequences

An Optimal Lower Bound for Hierarchical Universal Solutions for TSP on the Plane

Seamless Interpolation Between Contraction Hierarchies and Hub Labels for Fast and Space-Efficient Shortest Path Queries in Road Networks

Bounded-Degree Spanners in the Presence of Polygonal Obstacles

On the Mystery of Negations in Circuits: Structure vs Power

On Measures of Space over Real and Complex Numbers

On the Enumeration of Minimal Non-pairwise Compatibility Graphs

Lecture Notes in Computer Science - Computing and Combinatorics
Latest Publications