Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Z^2 codes: decidability and verification algorithms, defect effect, asymptotic density, tilings, weak codes

2011/03/B/ST6/00418

Keywords:

polyomino codes figure codes decidability defect effect asymptotic density

Descriptors:

  • ST6_3: Software engineering, operating systems, software development methods, programming languages

Panel:

ST6 - Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems

Host institution :

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

woj. małopolskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr Włodzimierz Moczurad 

Number of co-investigators in the project: 1

Call: OPUS 2 - announced on 2011-09-15

Amount awarded: 65 320 PLN

Project start date (Y-m-d): 2012-08-28

Project end date (Y-m-d): 2014-09-27

Project duration:: 25 months (the same as in the proposal)

Project status: Project settled

Equipment purchased [PL]

  1. Drukarka/skaner Epson PX830.
  2. Komputer MacBook Pro 15" (procesor i7 2,6 GHz, pamięć 16 GB, system OS X 10.8.5) (5 000 PLN)

Information in the final report

  • Publication in academic press/journals (3)
  • Articles in post-conference publications (2)
  1. Domino Graphs and the Decipherability of Directed Figure Codes
    Authors:
    W.Moczurad
    Academic press:
    Lecture Notes in Computer Science (rok: 2013, tom: 8288, strony: 453-457), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/978-3-642-45278-9_42 - link to the publication
  2. Decidability of multiset, set and numerically decipherable directed figure codes
    Authors:
    W.Moczurad
    Academic press:
    Discrete Mathematics & Theoretical Computer Science (), Wydawca: Discrete Mathematics and Theoretical Computer Science (DMTCS)
    Status:
    Submitted
  3. Testing decipherability of directed figure codes with domino graphs
    Authors:
    M.Moczurad, W.Moczurad
    Academic press:
    Schedae Informaticae (rok: 2014, tom: 22, strony: 27-40), Wydawca: Wydawnictwo Uniwersytetu Jagiellońskiego
    Status:
    Published
    DOI:
    10.4467/20838476SI.13.003.2088 - link to the publication
  1. Defect property in Z^2
    Authors:
    W.Moczurad
    Conference:
    WORDS 2013 (rok: 2013, ), Wydawca: Turku Centre for Computer Science (TUCS)
    Data:
    konferencja 16-20.09.2013
    Status:
    Published
  2. Defect property of Z^2 figure codes
    Authors:
    W.Moczurad
    Conference:
    Japanese Conference on Combinatorics and its Applications (JCCA 2014) (rok: 2014, ), Wydawca: Japanese Center for Combinatorics and its Applications
    Data:
    konferencja 25-29.08.2014
    Status:
    Published