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

TOTAL DOCUMENTS

31

(FIVE YEARS 0)

H-INDEX

5

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642382352, 9783642382369

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

k-means++ under Approximation Stability

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

10.1007/978-3-642-38236-9_9 ◽

2013 ◽

pp. 84-95 ◽

Author(s):

Manu Agarwal ◽

Ragesh Jaiswal ◽

Arindam Pal

Download Full-text

Linear Vertex-kernels for Several Dense Ranking r -Constraint Satisfaction Problems

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

10.1007/978-3-642-38236-9_28 ◽

2013 ◽

pp. 306-318

Author(s):

Anthony Perez

Keyword(s):

Constraint Satisfaction ◽

Constraint Satisfaction Problems

Download Full-text

Resolving Rooted Triplet Inconsistency by Dissolving Multigraphs

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

10.1007/978-3-642-38236-9_24 ◽

2013 ◽

pp. 260-271 ◽

Author(s):

Andrew Chester ◽

Riccardo Dondi ◽

Anthony Wirth

Download Full-text

Throughput Maximization for Speed-Scaling with Agreeable Deadlines

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

10.1007/978-3-642-38236-9_2 ◽

2013 ◽

pp. 10-19 ◽

Author(s):

Eric Angel ◽

Evripidis Bampis ◽

Vincent Chau ◽

Dimitrios Letsios

Keyword(s):

Throughput Maximization ◽

Download Full-text

On the Boundedness Property of Semilinear Sets

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

10.1007/978-3-642-38236-9_15 ◽

2013 ◽

pp. 156-168

Author(s):

Oscar H. Ibarra ◽

Shinnosuke Seki

Keyword(s):

Boundedness Property ◽

Semilinear Sets

Download Full-text

Online Scheduling on a CPU-GPU Cluster

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

10.1007/978-3-642-38236-9_1 ◽

2013 ◽

pp. 1-9 ◽

Author(s):

Lin Chen ◽

Deshi Ye ◽

Guochuan Zhang

Keyword(s):

Online Scheduling ◽

Download Full-text

Computing with and without Arbitrary Large Numbers

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

10.1007/978-3-642-38236-9_17 ◽

2013 ◽

pp. 181-192

Author(s):

Michael Brand

Keyword(s):

Download Full-text

Vector Connectivity in Graphs

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

10.1007/978-3-642-38236-9_30 ◽

2013 ◽

pp. 331-342

Author(s):

Endre Boros ◽

Pinar Heggernes ◽

Pim van ’t Hof ◽

Martin Milanič

Download Full-text

Non-crossing Connectors in the Plane

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

10.1007/978-3-642-38236-9_11 ◽

2013 ◽

pp. 108-120 ◽

Author(s):

Jan Kratochvíl ◽

Torsten Ueckerdt

Download Full-text

Trees in Graphs with Conflict Edges or Forbidden Transitions

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

10.1007/978-3-642-38236-9_31 ◽

2013 ◽

pp. 343-354 ◽

Author(s):

Mamadou Moustapha Kanté ◽

Christian Laforest ◽

Benjamin Momège

Keyword(s):

Forbidden Transitions

Download Full-text