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

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By Springer International Publishing

9783030500252, 9783030500269

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Faster 2-Disjoint-Shortest-Paths Algorithm

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

10.1007/978-3-030-50026-9_7 ◽

2020 ◽

pp. 103-116

Author(s):

Maxim Akhmedov

Keyword(s):

Shortest Paths

Download Full-text

Central Positions in Social Networks

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

10.1007/978-3-030-50026-9_3 ◽

2020 ◽

pp. 30-45

Author(s):

Ulrik Brandes

Keyword(s):

Social Networks

Download Full-text

On Subquadratic Derivational Complexity of Semi-Thue Systems

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

10.1007/978-3-030-50026-9_28 ◽

2020 ◽

pp. 379-392

Author(s):

Alexey Talambutsa

Download Full-text

Kernelization of Arc Disjoint Cycle Packing in $$\alpha $$-Bounded Digraphs

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

10.1007/978-3-030-50026-9_27 ◽

2020 ◽

pp. 367-378

Author(s):

Abhishek Sahu ◽

Saket Saurabh

Keyword(s):

Disjoint Cycle ◽

Cycle Packing

Download Full-text

The Complexity of Controlling Condorcet, Fallback, and k-Veto Elections by Replacing Candidates or Voters

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

10.1007/978-3-030-50026-9_23 ◽

2020 ◽

pp. 314-327

Author(s):

Marc Neveling ◽

Jörg Rothe ◽

Roman Zorn

Download Full-text

On Computing the Hamiltonian Index of Graphs

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

10.1007/978-3-030-50026-9_25 ◽

2020 ◽

pp. 341-353

Author(s):

Geevarghese Philip ◽

M. R. Rani ◽

R. Subashini

Keyword(s):

Hamiltonian Index

Download Full-text

A Lower Bound for the Query Phase of Contraction Hierarchies and Hub Labels

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

10.1007/978-3-030-50026-9_26 ◽

2020 ◽

pp. 354-366

Author(s):

Tobias Rupp ◽

Stefan Funke

Keyword(s):

Lower Bound

Download Full-text

Parameterized Analysis of Art Gallery and Terrain Guarding

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

10.1007/978-3-030-50026-9_2 ◽

2020 ◽

pp. 16-29

Author(s):

Akanksha Agrawal ◽

Meirav Zehavi

Keyword(s):

Art Gallery ◽

Terrain Guarding

Download Full-text

Parameterized Complexity of Fair Feedback Vertex Set Problem

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

10.1007/978-3-030-50026-9_18 ◽

2020 ◽

pp. 250-262

Author(s):

Lawqueen Kanesh ◽

Soumen Maity ◽

Komal Muluk ◽

Saket Saurabh

Keyword(s):

Parameterized Complexity ◽

Feedback Vertex Set ◽

Vertex Set ◽

Feedback Vertex Set Problem

Download Full-text

Definable Subsets of Polynomial-Time Algebraic Structures

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

10.1007/978-3-030-50026-9_10 ◽

2020 ◽

pp. 142-154

Author(s):

Nikolay Bazhenov

Keyword(s):

Polynomial Time ◽

Algebraic Structures

Download Full-text

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

TOTAL DOCUMENTS

H-INDEX

Published By Springer International Publishing

Faster 2-Disjoint-Shortest-Paths Algorithm

Central Positions in Social Networks

On Subquadratic Derivational Complexity of Semi-Thue Systems

Kernelization of Arc Disjoint Cycle Packing in $$\alpha $$-Bounded Digraphs

The Complexity of Controlling Condorcet, Fallback, and k-Veto Elections by Replacing Candidates or Voters

On Computing the Hamiltonian Index of Graphs

A Lower Bound for the Query Phase of Contraction Hierarchies and Hub Labels

Parameterized Analysis of Art Gallery and Terrain Guarding

Parameterized Complexity of Fair Feedback Vertex Set Problem

Definable Subsets of Polynomial-Time Algebraic Structures

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