No. 6/2017

Online archive of Computer Science and Mathematical Modelling

No. 6/2017

  1. M. Chudy - Economical assigning weapons to targets
    Pages: 5 - 8
    Abstract: Some upper and lower bound are proposed to use in branch and bound method for solving Weapon-Target Assignment (WTA) problems. Analyze of WTA inspires to formulate another problem to economize the number of weapons under the condition that the establish threshold value of destroying targets is achieved. This requirement generates an additional constrain generating the set of feasible solutions of WTA.
    Keywords WTA problem, assignment, economize
    Full article: PDF icon 5_8_mchudy_economical_csmm_6.pdf
  2. O. Dzięgielewska - Anonymization, tokenization, encryption How to recover unrecoverable data
    Pages: 9 - 13
    Abstract: The data privacy is currently vastly commented topic among all the organizations which process personal data due to the introduction of the European Union’s General Data Protection Regulation. Existing methods of data protection are believed to be sufficient as they meet the risk-based approach requirements in every mature organization, yet the number of publicly known data breaches confirms that this assumption is false. The aftermath of such incidents in countless cases prove that the risk-based approach failed as the reputational and financial consequences by far exceed the original estimations. This paper stressed the importance of the data layer protection from the planning, through design, until maintenance stages in the database lifecycle, as numerous attack vectors originating from the insider threat and targeting the data layer still sneak through unnoticed during the risk analysis phase.
    Keywords database lifecycle, inference attacks, data privacy, data breaches, GDPR
    Full article: PDF icon 9_13_odziegielewska_csmm_6.pdf
  3. P.A. Ryszawa - Discovering grammar of an unknown text as an optimisation problem
    Pages: 15 - 22
    Abstract: This paper concerns the problem of discovering an unknown grammar from a text sample. The discovering methods are formulated as optimisation problems based on a binary representation of context-sensitive grammars. The representation starts with a longest possible vector of bits to, finally, make it more compact so as to be usable in practical applications. For the sake of simplicity, considered are only noncontracting (length preserving) grammars of order 2, excluding productions of the form P:A→B and those deriving the empty string, i.e P:A→ε.
    Keywords context-sensitive language, formal grammar, noncontracting grammar, binary representation, optimisation problem
    Full article: PDF icon 15_22_pa_ryszawa_csmm_6.pdf
  4. R. Waszkowski, R. Kasprzyk, T. Tarnawski - Spread Page approach to Business Process Management
    Pages: 23 - 32
    Abstract: Recently, we have observed a slow departure from printed texts towards electronic publications. Such content may be presented in many ways, including time-dependent 3D representation, aspect representation, layer representation and multi-resolution representation. Spread Page Initiative refers to the development of notation and tools for knowledge representation in a modern manner not limited by using the traditional paper-oriented technique. The article describes the Spread Page approach to the modeling of business processes. The authors consider a possibility of using new ways of knowledge representation to ensure accurate and more precise modeling of business processes.
    Keywords Spread Page, knowledge representation, Business Process Management
    Full article: PDF icon 23_32_rwaszkowski_csmm_6.pdf
  5. T. Tarnawski, R. Kasprzyk, R. Waszkowski - Foundations for Spread Page: review of existing concepts, solutions, technologies capable of improving effectiveness of conveying knowledge
    Pages: 33 - 44
    Abstract: Spread Page is our code name for a new, more efficient way of conveying technical information and scientific knowledge – freed form the text-centered mindset and focused on graphical, interactive, multidimensional representation. The article presents an overview of current concepts and solutions that seem applicable in crafting the idea of Spread Page. In our discussion we begin with novel, abstract, organizational ideas regarding the process of creating and disseminating scientific knowledge, that break up with the traditional model of (paper) publishing. Then we turn to analyzing methods and conventions used in (graphically) modeling real and abstract constructs, and finally review existing software solutions, technologies and exemplary, concrete products that implement certain functionalities instrumental to our cause. We reach the conclusion that, in certain areas (dealing with read-world entities, e.g. mechanics or anatomy), such desired “Spread-Page” way of representing knowledge is already within our reach. In more abstract fields, like law and legislature, political science, etc. we are still far off, mostly due to lack of appropriate standards and (graphical) notation. The paper is as a part of a larger set of articles presenting the proposed concept of Spread Page.
    Keywords graphical knowledge representation, Spread Page
    Full article: PDF icon 33_44_ttarnawski_csmm_6.pdf