Computer Science – Theory and Applications - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 28)

H-INDEX

(FIVE YEARS 0)

Published By Springer International Publishing

9783030794156, 9783030794163

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Approximation and Complexity of the Capacitated Geometric Median Problem

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-79416-3_26 ◽

2021 ◽

pp. 422-434

Author(s):

Vladimir Shenmaier

Keyword(s):

Median Problem

Download Full-text

Computational Complexity of Multi-player Evolutionarily Stable Strategies

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-79416-3_1 ◽

2021 ◽

pp. 1-17

Author(s):

Manon Blanc ◽

Kristoffer Arnsfelt Hansen

Keyword(s):

Computational Complexity ◽

Evolutionarily Stable Strategies ◽

Evolutionarily Stable

Download Full-text

Real $$\tau $$-Conjecture for Sum-of-Squares: A Unified Approach to Lower Bound and Derandomization

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-79416-3_5 ◽

2021 ◽

pp. 78-101

Author(s):

Pranjal Dutta

Keyword(s):

Lower Bound ◽

Sum Of Squares ◽

Unified Approach

Download Full-text

A Generic Convolution Algorithm for Join Operations on Tree Decompositions

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-79416-3_27 ◽

2021 ◽

pp. 435-459

Author(s):

Johan M. M. van Rooij

Keyword(s):

Convolution Algorithm ◽

Tree Decompositions

Download Full-text

Analysis of an Efficient Reduction Algorithm for Random Regular Expressions Based on Universality Detection

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-79416-3_12 ◽

2021 ◽

pp. 206-222

Author(s):

Florent Koechlin ◽

Pablo Rotondo

Keyword(s):

Regular Expressions ◽

Reduction Algorithm ◽

Efficient Reduction

Download Full-text

On Rooted k-Connectivity Problems in Quasi-bipartite Digraphs

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-79416-3_20 ◽

2021 ◽

pp. 339-348

Author(s):

Zeev Nutov

Download Full-text

Upper Bounds on Communication in Terms of Approximate Rank

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-79416-3_7 ◽

2021 ◽

pp. 116-130

Author(s):

Anna Gál ◽

Ridwan Syed

Keyword(s):

Upper Bounds

Download Full-text

On the Computational Complexity of Reaction Systems, Revisited

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

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

2021 ◽

pp. 170-185

Author(s):

Markus Holzer ◽

Christian Rauch

Keyword(s):

Computational Complexity ◽

Reaction Systems

Download Full-text

A PCP of Proximity for Real Algebraic Polynomials

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-79416-3_16 ◽

2021 ◽

pp. 264-282

Author(s):

Klaus Meer

Keyword(s):

Algebraic Polynomials

Download Full-text

Upper Bound for Torus Polynomials

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-79416-3_15 ◽

2021 ◽

pp. 257-263

Author(s):

Vaibhav Krishan

Keyword(s):

Upper Bound

Download Full-text

Computer Science – Theory and Applications - Lecture Notes in Computer ScienceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By Springer International Publishing

Approximation and Complexity of the Capacitated Geometric Median Problem

Computational Complexity of Multi-player Evolutionarily Stable Strategies

Real $$\tau $$-Conjecture for Sum-of-Squares: A Unified Approach to Lower Bound and Derandomization

A Generic Convolution Algorithm for Join Operations on Tree Decompositions

Analysis of an Efficient Reduction Algorithm for Random Regular Expressions Based on Universality Detection

On Rooted k-Connectivity Problems in Quasi-bipartite Digraphs

Upper Bounds on Communication in Terms of Approximate Rank

On the Computational Complexity of Reaction Systems, Revisited

A PCP of Proximity for Real Algebraic Polynomials

Upper Bound for Torus Polynomials

Computer Science – Theory and Applications - Lecture Notes in Computer Science
Latest Publications