↓ Skip to main content

Mathematical Aspects of Computer and Information Sciences

Overview of attention for book
Cover of 'Mathematical Aspects of Computer and Information Sciences'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Certified Hermite Matrices from Approximate Roots - Univariate Case
  3. Altmetric Badge
    Chapter 2 On Parametric Border Bases
  4. Altmetric Badge
    Chapter 3 Reliable Computation of the Singularities of the Projection in $$\mathbb R^3$$ of a Generic Surface of $$\mathbb R^4$$
  5. Altmetric Badge
    Chapter 4 Evaluation of Chebyshev Polynomials on Intervals and Application to Root Finding
  6. Altmetric Badge
    Chapter 5 Proving Two Conjectural Series for $$\zeta (7)$$ and Discovering More Series for $$\zeta (7)$$
  7. Altmetric Badge
    Chapter 6 Generalized Integral Dependence Relations
  8. Altmetric Badge
    Chapter 7 Hilbert-Type Dimension Polynomials of Intermediate Difference-Differential Field Extensions
  9. Altmetric Badge
    Chapter 8 Comprehensive LU Factors of Polynomial Matrices
  10. Altmetric Badge
    Chapter 9 Sublinear Cost Low Rank Approximation via Subspace Sampling
  11. Altmetric Badge
    Chapter 10 CUR LRA at Sublinear Cost Based on Volume Maximization
  12. Altmetric Badge
    Chapter 11 New Practical Advances in Polynomial Root Clustering
  13. Altmetric Badge
    Chapter 12 On the Chordality of Simple Decomposition in Top-Down Style
  14. Altmetric Badge
    Chapter 13 Automatic Synthesis of Merging and Inserting Algorithms on Binary Trees Using Multisets in Theorema
  15. Altmetric Badge
    Chapter 14 Algebraic Analysis of Bifurcations and Chaos for Discrete Dynamical Systems
  16. Altmetric Badge
    Chapter 15 Acceleration of Spatial Correlation Based Hardware Trojan Detection Using Shared Grids Ratio
  17. Altmetric Badge
    Chapter 16 A Parallel GPU Implementation of SWIFFTX
  18. Altmetric Badge
    Chapter 17 Computing an Invariant of a Linear Code
  19. Altmetric Badge
    Chapter 18 Generalized Secret Sharing Schemes Using N$$^\mu $$MDS Codes
  20. Altmetric Badge
    Chapter 19 Exploiting Linearity of Modular Multiplication
  21. Altmetric Badge
    Chapter 20 On a Weighted Spin of the Lebesgue Identity
  22. Altmetric Badge
    Chapter 21 Edge-Critical Equimatchable Bipartite Graphs
  23. Altmetric Badge
    Chapter 22 Determining the Rank of Tensors in $$\mathbb {F}_q^2\otimes \mathbb {F}_q^3\otimes \mathbb {F}_q^3$$
  24. Altmetric Badge
    Chapter 23 Second Order Balance Property on Christoffel Words
  25. Altmetric Badge
    Chapter 24 IPO-Q: A Quantum-Inspired Approach to the IPO Strategy Used in CA Generation
  26. Altmetric Badge
    Chapter 25 A Fast Counting Method for 6-Motifs with Low Connectivity
  27. Altmetric Badge
    Chapter 26 LaserTank is NP-Complete
  28. Altmetric Badge
    Chapter 27 Improved Cross-Validation for Classifiers that Make Algorithmic Choices to Minimise Runtime Without Compromising Output Correctness
  29. Altmetric Badge
    Chapter 28 A Numerical Efficiency Analysis of a Common Ancestor Condition
  30. Altmetric Badge
    Chapter 29 Optimal Transport to a Variety
  31. Altmetric Badge
    Chapter 30 SFV-CNN: Deep Text Sentiment Classification with Scenario Feature Representation
  32. Altmetric Badge
    Chapter 31 Reinforcement Learning Based Interactive Agent for Personalized Mathematical Skill Enhancement
  33. Altmetric Badge
    Chapter 32 Common Vector Approach Based Image Gradients Computation for Edge Detection
  34. Altmetric Badge
    Chapter 33 Optimizing Query Perturbations to Enhance Shape Retrieval
  35. Altmetric Badge
    Chapter 34 Authorship Attribution by Functional Discriminant Analysis
  36. Altmetric Badge
    Chapter 35 An Overview of Geometry Plus Simulation Modules
  37. Altmetric Badge
    Chapter 36 DD-Finite Functions Implemented in Sage
Attention for Chapter 26: LaserTank is NP-Complete
Altmetric Badge

Mentioned by

wikipedia
2 Wikipedia pages

Citations

dimensions_citation
2 Dimensions
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
LaserTank is NP-Complete
Chapter number 26
Book title
Mathematical Aspects of Computer and Information Sciences
Published by
Springer, Cham, March 2020
DOI 10.1007/978-3-030-43120-4_26
Book ISBNs
978-3-03-043119-8, 978-3-03-043120-4
Authors

Per Alexandersson, Petter Restadh, Alexandersson, Per, Restadh, Petter