Now showing items 1-3 of 3

    • A Secure Elliptic Curve-Based RFID Protocol 

      Martínez Rodríguez, Santi; Valls Marsal, Magda; Roig Mateu, Concepció; Miret, Josep M. (Josep Maria); Giné, Francesc (Springer Verlag, 2009)
      Nowadays, the use of Radio Frequency Identification (RFID) systems in industry and stores has increased. Nevertheless, some of these systems present privacy problems that may discourage potential users. Hence, high ...
    • Sensor networks and distributed CSP: communication, computation and complexity 

      Béjar Torres, Ramón; Domshlak, Carmel; Fernàndez Camon, César; Gomes, Carla; Krishnamachari, Bhaskar; Selman, Bart; Valls Marsal, Magda (Elsevier, 2005)
      We introduce SensorDCSP, a naturally distributed benchmark based on a real-world application that arises in the context of networked distributed systems. In order to study the performance of Distributed CSP (DisCSP) ...
    • The Sudoku completion problem with rectangular hole pattern is NP-complete 

      Béjar Torres, Ramón; Fernàndez Camon, César; Mateu Piñol, Carles; Valls Marsal, Magda (Elsevier, 2012)
      The sudoku completion problem is a special case of the latin square completion problem and both problems are known to be NP-complete. However, in the case of a rectangular hole pattern – i.e. each column (or row) is ...