Lecture Notes in Computer Science - Theory and Applications of Models of Computation
Latest Publications

TOTAL DOCUMENTS

38

(FIVE YEARS 0)

H-INDEX

3

(FIVE YEARS 0)

Published By Springer International Publishing

9783319171418, 9783319171425

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Structured Frequency Algorithms

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-319-17142-5_6 ◽

2015 ◽

pp. 50-61

Author(s):

Kaspars Balodis ◽

Jānis Iraids ◽

Rūsiņš Freivalds

Download Full-text

Algorithms and Hardness for Signed Domination

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-319-17142-5_38 ◽

2015 ◽

pp. 453-464

Author(s):

Jin-Yong Lin ◽

Sheung-Hung Poon

Keyword(s):

Signed Domination

Download Full-text

Parametrized Complexity of Length-Bounded Cuts and Multi-cuts

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-319-17142-5_37 ◽

2015 ◽

pp. 441-452 ◽

Author(s):

Pavel Dvořák ◽

Dušan Knop

Download Full-text

ExplicitPRISMSymm: Symmetry Reduction Technique for Explicit Models in PRISM

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-319-17142-5_34 ◽

2015 ◽

pp. 400-412 ◽

Author(s):

Reema Patel ◽

Kevin Patel ◽

Dhiren Patel

Keyword(s):

Symmetry Reduction ◽

Reduction Technique

Download Full-text

Size of Sets with Small Sensitivity: A Generalization of Simon’s Lemma

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-319-17142-5_12 ◽

2015 ◽

pp. 122-133 ◽

Author(s):

Andris Ambainis ◽

Jevgēnijs Vihrovs

Download Full-text

Common Developments of Three Incongruent Boxes of Area 30

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-319-17142-5_21 ◽

2015 ◽

pp. 236-247 ◽

Author(s):

Dawei Xu ◽

Takashi Horiyama ◽

Toshihiro Shirakawa ◽

Ryuhei Uehara

Download Full-text

Quantum Circuits for the Unitary Permutation Problem

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-319-17142-5_28 ◽

2015 ◽

pp. 324-331 ◽

Author(s):

Stefano Facchini ◽

Simon Perdrix

Keyword(s):

Quantum Circuits ◽

Permutation Problem

Download Full-text

Reconfiguration of Cliques in a Graph

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-319-17142-5_19 ◽

2015 ◽

pp. 212-223 ◽

Author(s):

Takehiro Ito ◽

Hirotaka Ono ◽

Yota Otachi

Download Full-text

The Domination Number of On-line Social Networks and Random Geometric Graphs

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-319-17142-5_14 ◽

2015 ◽

pp. 150-163 ◽

Author(s):

Anthony Bonato ◽

Marc Lozier ◽

Dieter Mitsche ◽

Xavier Pérez-Giménez ◽

Paweł Prałat

Keyword(s):

Social Networks ◽

Domination Number ◽

Geometric Graphs ◽

Random Geometric Graphs ◽

Download Full-text

Where Join Preservation Fails in the Bounded Turing Degrees of C.E. Sets

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-319-17142-5_5 ◽

2015 ◽

pp. 38-49

Author(s):

Nadine Losert

Keyword(s):

Download Full-text