Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Combinatorial and information theory aspects of communication in distributed systems.

2013/09/N/ST6/03440

Keywords:

distributed systems multiple access channel information theory combinatorics radio networks communication complexity

Descriptors:

  • ST6_2: Computer systems, parallel/distributed systems, sensor networks, embedded systems, cyber-physical systems
  • 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, Wydział Podstawowych Problemów Techniki

woj. dolnośląskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr Marcin Kardas 

Number of co-investigators in the project: 2

Call: PRELUDIUM 5 - announced on 2013-03-15

Amount awarded: 87 360 PLN

Project start date (Y-m-d): 2014-05-05

Project end date (Y-m-d): 2017-02-04

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

Project status: Project settled

Information in the final report

  • Publication in academic press/journals (1)
  • Articles in post-conference publications (2)
  1. Fast Size Approximation of a Radio Network in Beeping Model
    Authors:
    Philipp Brandes, Marcin Kardas, Marek Klonowski, Dominik Pająk, Roger Wattenhofer
    Academic press:
    Theoretical Computer Science (rok: 2017, ), Wydawca: Elsevier
    Status:
    Accepted for publication
    DOI:
    10.1016/j.tcs.2017.05.022 - link to the publication
  1. Approximating the Size of a Radio Network in Beeping Model
    Authors:
    Philipp Brandes, Marcin Kardas, Marek Klonowski, Dominik Pająk, Roger Wattenhofer
    Conference:
    SIROCCO 2016 (rok: 2016, ), Wydawca: Lecture Notes in Computer Science
    Data:
    konferencja 19-21.07.2016
    Status:
    Published
    DOI:
    link to the publication
  2. On Structural Entropy of Uniform Random Intersection Graphs
    Authors:
    Zbigniew Gołębiewski, Marcin Kardas, Jakub Lemiesz, Krzysztof Majcher
    Conference:
    International Symposium on Information Theory (ISIT) (rok: 2017, ), Wydawca: IEEE
    Data:
    konferencja 25-30.06.2017
    Status:
    Published
    DOI:
    link to the publication

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy