Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Stoping methods in analysis of chosen algorithms

2015/17/B/ST6/01868

Keywords:

optimal stopping multistage games network search

Descriptors:

  • ST6_4: Formal methods, foundations of computer science, including theoretical computer science, quantum algorithms
  • ST6_6: Algorithms, parallel, distributed and network algorithms, algorithmic game theory

Panel:

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

Host institution :

Politechnika Wrocławska

woj. dolnośląskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

prof. Michał Morayne 

Number of co-investigators in the project: 8

Call: OPUS 9 - announced on 2015-03-16

Amount awarded: 284 400 PLN

Project start date (Y-m-d): 2016-02-25

Project end date (Y-m-d): 2019-02-24

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

Project status: Project settled

Project description

Download the project description in a pdf file

Note - project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.

Information in the final report

  • Publication in academic press/journals (6)
  • Book publications / chapters in book publications (1)
  1. Maximizing survival time in a random walk on an interval
    Authors:
    Ewa M. Kubicka, Grzegorz Kubicki, Małgorzata Kuchta i Michał Morayne
    Academic press:
    Stochasitic Models (rok: 2018, tom: 34, strony: 154-165), Wydawca: Taylor & Francis
    Status:
    Published
    DOI:
    10.1080/15326349.2017.1402347 - link to the publication
  2. An Optimal Algorithm for Stopping on the Element Closest to the Center of an Interval
    Authors:
    Ewa Kubicka, Grzegorz Kubicki, Malgorzata Kuchta, Malgorzata Sulkowska
    Academic press:
    Advances in Applied Mathematics , Wydawca: Elsevier
    Status:
    Submitted
  3. The search value of a set
    Authors:
    Robbert Fokkink, Ken Kikuta, David Ramsey
    Academic press:
    Annals of Operations Research (rok: 2017, tom: 256, strony: 63-73), Wydawca: Springer Verlag
    Status:
    Published
    DOI:
    10.1007/s10479-016-2252-y - link to the publication
  4. Stronger Trust and Privacy in Social Networks via Local Cooperation
    Authors:
    Krzysztof Grining, Marek Klonowski, Malgorzata Sulkowska
    Academic press:
    Journal of Complex Networks (rok: 2020, ), Wydawca: Oxford Academic
    Status:
    Accepted for publication
    DOI:
    10.1093/comnet/cnz032 - link to the publication
  5. Tail probabilities of a random walk on an interval
    Authors:
    Ewa Kubicka, Grzegorz Kubicki, Małgorzata Kuchta. Michał Morayne
    Academic press:
    Communications in Statistics – Theory and Methods , Wydawca: Taylor & Francis Group
    Status:
    Accepted for publication
    DOI:
    10.1080/03610926.2019.1662044 - link to the publication
  6. A Large Population Partnership Formation Game with Associative Preferences and Continuous Tim
    Authors:
    David M. Ramsey
    Academic press:
    MATHEMATICA APPLICANDA (rok: 2018, tom: 46(2), strony: 171–195), Wydawca: PTM
    Status:
    Published
    DOI:
    10.14708/ma.v46i2.5128 - link to the publication
  1. A partnership formation game with common preferences and scramble competition
    Authors:
    David M. Ramsey
    Book:
    Advances in Dynamic Games and Applications - Games of Conflict, Evolutionary Games, Economics Games and Games Involving Common Interest (rok: 2020, ), Wydawca: Springer Nature
    Status:
    Accepted for publication