Ebook: Mathematical and Engineering Methods in Computer Science: 8th International Doctoral Workshop, MEMICS 2012, Znojmo, Czech Republic, October 25-28, 2012, Revised Selected Papers

This volume contains the post-proceedings of the 8th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2012, held in Znojmo, Czech Republic, in October, 2012. The 13 thoroughly revised papers were carefully selected out of 31 submissions and are presented together with 6 invited papers. The topics covered by the papers include: computer-aided analysis and verification, applications of game theory in computer science, networks and security, modern trends of graph theory in computer science, electronic systems design and testing, and quantum information processing.

---

This volume contains the post-proceedings of the 8th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2012, held in Znojmo, Czech Republic, in October, 2012. The 13 thoroughly revised papers were carefully selected out of 31 submissions and are presented together with 6 invited papers. The topics covered by the papers include: computer-aided analysis and verification, applications of game theory in computer science, networks and security, modern trends of graph theory in computer science, electronic systems design and testing, and quantum information processing.

---

This volume contains the post-proceedings of the 8th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2012, held in Znojmo, Czech Republic, in October, 2012. The 13 thoroughly revised papers were carefully selected out of 31 submissions and are presented together with 6 invited papers. The topics covered by the papers include: computer-aided analysis and verification, applications of game theory in computer science, networks and security, modern trends of graph theory in computer science, electronic systems design and testing, and quantum information processing.
Content:
Front Matter....Pages -
BDD-Based Software Model Checking with CPAchecker ....Pages 1-11
Security for Cyber-Physical Systems....Pages 12-14
Quantum Secret Sharing with Graph States....Pages 15-31
Testing Embedded Memories: A Survey....Pages 32-42
Quicksort and Large Deviations....Pages 43-52
Recent Results on Howard’s Algorithm....Pages 53-56
Advantage of Quantum Strategies in Random Symmetric XOR Games....Pages 57-68
Verification of Liveness Properties on Closed Timed-Arc Petri Nets....Pages 69-81
Fast Algorithm for Rank-Width....Pages 82-93
Determinacy in Stochastic Games with Unbounded Payoff Functions....Pages 94-105
Strategy Complexity of Finite-Horizon Markov Decision Processes and Simple Stochastic Games....Pages 106-117
Controllable-Choice Message Sequence Graphs....Pages 118-130
A Better Way towards Key Establishment and Authentication in Wireless Sensor Networks....Pages 131-142
Parameterized Algorithms for Stochastic Steiner Tree Problems....Pages 143-154
Action Investment Energy Games....Pages 155-167
Ciphertext-Only Attack on Gentry-Halevi Implementation of Somewhat Homomorphic Scheme....Pages 168-179
Grover’s Algorithm with Errors....Pages 180-189
On WQO Property for Different Quasi Orderings of the Set of Permutations....Pages 190-199
Towards User-Aware Multi-touch Interaction Layer for Group Collaborative Systems....Pages 200-212
Back Matter....Pages -

---

This volume contains the post-proceedings of the 8th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2012, held in Znojmo, Czech Republic, in October, 2012. The 13 thoroughly revised papers were carefully selected out of 31 submissions and are presented together with 6 invited papers. The topics covered by the papers include: computer-aided analysis and verification, applications of game theory in computer science, networks and security, modern trends of graph theory in computer science, electronic systems design and testing, and quantum information processing.
Content:
Front Matter....Pages -
BDD-Based Software Model Checking with CPAchecker ....Pages 1-11
Security for Cyber-Physical Systems....Pages 12-14
Quantum Secret Sharing with Graph States....Pages 15-31
Testing Embedded Memories: A Survey....Pages 32-42
Quicksort and Large Deviations....Pages 43-52
Recent Results on Howard’s Algorithm....Pages 53-56
Advantage of Quantum Strategies in Random Symmetric XOR Games....Pages 57-68
Verification of Liveness Properties on Closed Timed-Arc Petri Nets....Pages 69-81
Fast Algorithm for Rank-Width....Pages 82-93
Determinacy in Stochastic Games with Unbounded Payoff Functions....Pages 94-105
Strategy Complexity of Finite-Horizon Markov Decision Processes and Simple Stochastic Games....Pages 106-117
Controllable-Choice Message Sequence Graphs....Pages 118-130
A Better Way towards Key Establishment and Authentication in Wireless Sensor Networks....Pages 131-142
Parameterized Algorithms for Stochastic Steiner Tree Problems....Pages 143-154
Action Investment Energy Games....Pages 155-167
Ciphertext-Only Attack on Gentry-Halevi Implementation of Somewhat Homomorphic Scheme....Pages 168-179
Grover’s Algorithm with Errors....Pages 180-189
On WQO Property for Different Quasi Orderings of the Set of Permutations....Pages 190-199
Towards User-Aware Multi-touch Interaction Layer for Group Collaborative Systems....Pages 200-212
Back Matter....Pages -
....