• Title of article

    Braid group; Authentication; Zero knowledge; Handle reduction

  • Author/Authors

    Peter Butkovic، نويسنده , , Karel Zimmermann، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    10
  • From page
    437
  • To page
    446
  • Abstract
    An algorithm for solving image systems of image-linear equations is presented. The systems have variables on both sides of the equations. After image iterations the algorithm either finds a solution of the system or finds out that no solution exists. Each iteration needs image operations so that the complexity of the presented algorithm is image.
  • Keywords
    Max-algebra , Two-sided equation , Strongly polynomial algorithm
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2006
  • Journal title
    Discrete Applied Mathematics
  • Record number

    886208