Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Dynamic Networks Algorythmics

2013/09/B/ST6/02258

Keywords:

dynamic network distributed system self-stabilization

Descriptors:

  • ST6_2: Computer systems, parallel/distributed systems, sensor networks, embedded systems, cyber-physical systems
  • ST6_6: Algorithms, parallel, distributed and network algorithms, algorithmic game theory
  • ST1_14: Discrete mathematics and combinatorics

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):

prof. Jacek Cichoń 

Number of co-investigators in the project: 7

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

Amount awarded: 753 480 PLN

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

Project end date (Y-m-d): 2018-03-02

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

Project status: Project settled

Information in the final report

  • Publication in academic press/journals (8)
  • Articles in post-conference publications (17)
  1. A Study of the Boltzmann Sequence-Structure Channel
    Authors:
    Abram Magner, Daisuke Kihara, Wojciech Szpankowski
    Academic press:
    Proceedings of the IEEE (rok: 2017, tom: 105(2), strony: 286-305), Wydawca: IEEE
    Status:
    Published
    DOI:
    10.1109/JPROC.2016.2608797 - link to the publication
  2. Uniform random posets
    Authors:
    Patryk Kozieł, Małgorzata Sulkowska
    Academic press:
    Information Sciences (rok: 2020, tom: 515, strony: 294-301), Wydawca: Elsevier
    Status:
    Accepted for publication
    DOI:
    10.1016/j.ins.2019.12.018 - link to the publication
  3. On Symmetry of Uniform and Preferential Attachment Graphs
    Authors:
    Abram Magner, Svante Janson, Giorgos Kollias, Wojciech Szpankowski
    Academic press:
    The Electronic Journal of Combinatorics (rok: 2014, tom: 3 (21), strony: 45315), Wydawca: EJC
    Status:
    Published
  4. On the Origin of Protein Superfamilies and Superfolds
    Authors:
    Abram Magner, Wojciech Szpankowski, Daisuke Kihara
    Academic press:
    SCIENTIFIC REPORTS (rok: 2015, tom: 5,87916666666667, strony: 45298), Wydawca: Nature
    Status:
    Published
    DOI:
    10.1038/srep08166 - link to the publication
  5. Distributed Alarming in the On-Duty and Off-Duty Models
    Authors:
    Marcin Bienkowski, Leszek Gąsieniec, Marek Klonowski, Miroslaw Korzeniowski, Bernard Mans, Stefan Schmid, Roger Wattenhofer
    Academic press:
    IEEE/ACM Transactions on Networking (rok: 2014, tom: 99, strony: 45313), Wydawca: IEEE
    Status:
    Published
    DOI:
    10.1109/TNET.2014.2359684 - link to the publication
  6. Energy-optimal algorithms for computing aggregative functions in random networks
    Authors:
    Marek Klonowski, Małgorzata Sulkowska
    Academic press:
    Discreet Mathematics and Theoretical Computer Science (rok: 2016, tom: 17, strony: 285-306), Wydawca: DMTCS
    Status:
    Published
  7. Entropy and Optimal Compression of Some General Plane Trees
    Authors:
    Zbigniew Gołębiewski, Abram Magner, Wojciech Szpankowski
    Academic press:
    ACM Transaction on Algorithms (rok: 2019, tom: 15(1), strony: Algorithms 15(1): 3:1-3:23 (2019)), Wydawca: ACM
    Status:
    Published
    DOI:
    10.1145/3275444 - link to the publication
  8. Average Counting via Approximate Histograms
    Authors:
    Jacek Cichoń, Karol Gotfryd
    Academic press:
    ACM Transactions on Sensor Networks (TOSN) (rok: 2018, tom: 14 (2), strony: 8:1-8:32), Wydawca: ACM
    Status:
    Published
    DOI:
    10.1145/3177922 - link to the publication
  1. Entropy of Some General Plane Trees
    Authors:
    Zbigniew Gołębiewski, Abram Magner, Wojciech Szpankowski
    Conference:
    IEEE International Symposium on Information Theory, ISIT 2017 (rok: 2017, ), Wydawca: IEEE
    Data:
    konferencja 25-30 czerwca
    Status:
    Published
  2. Asymmetric Renyi Problem and PATRICIA Tries
    Authors:
    Michael Drmota, Abram Magner, Wojciech Szpankowski
    Conference:
    International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (rok: 2016, ), Wydawca: Discrete Mathematics & Theoretical Computer Science
    Data:
    konferencja 4-8 lipca
    Status:
    Published
  3. Average Counting via Approximate Histograms - Preliminary Report
    Authors:
    Jacek Cichoń, Karol Gotfryd
    Conference:
    IEEE 7th International Conference on Intelligent Systems, Modelling and Simulation (rok: 2016, ), Wydawca: IEEE
    Data:
    konferencja 25-27 stycznia
    Status:
    Published
  4. Electing a Leader in Wireless Networks Quickly Despite Jamming
    Authors:
    M. Klonowski, D. Pająk
    Conference:
    27th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) (ACM) (rok: 2015, ), Wydawca: ACM
    Data:
    konferencja 13 - 15 czerwca
    Status:
    Published
  5. Fault Tolerant Protocol for Data Collecting in Wireless Sensor Networks
    Authors:
    Jacek Cichoń, Maciej Gebala, Marcin Zawada
    Conference:
    The 22nd IEEE Symposium on Computers and Communications (rok: 2017, ), Wydawca: IEEE
    Data:
    konferencja 3-6 czerwca
    Status:
    Published
  6. On Leader Green Election
    Authors:
    J. Cichoń, R. Kapelko, D. Markiewicz
    Conference:
    27th International Conference on Probabilistic, Combinatorial and Asumptotic Methods for the Analysis of Algorithms (rok: 2016, ), Wydawca: Discrete Mathematics & Theoretical Computer Science
    Data:
    konferencja 4–8 lipca
    Status:
    Published
  7. On structural entropy of uniform random intersection graphs
    Authors:
    Zbigniew Golebiewski, Marcin Kardas, Jakub Lemiesz Krzysztof Majcher
    Conference:
    IEEE International Symposium on Information Theory, ISIT 2017 (rok: 2017, ), Wydawca: IEEE
    Data:
    konferencja 25-30 czerwca
    Status:
    Published
  8. Recovery of Vertex Orderings in Dynamic Graph
    Authors:
    Abram Magner, Ananth Grama, Jithin Sreedharan, Wojciech Szpankowski
    Conference:
    IEEE International Symposium on Information Theory, ISIT 2017 (rok: 2017, ), Wydawca: IEEE
    Data:
    konferencja 25-30 czerwca
    Status:
    Published
  9. A Note on Leader Election Algorithms. Preliminary Report.
    Authors:
    Dominik Bojko Jacek Cichoń
    Conference:
    2019 IEEE Asia Pacific Conference on Wireless and Mobile (APWiMob) (rok: 2019, ), Wydawca: IEEE
    Data:
    konferencja 5-7 Nov. 2019
    Status:
    Published
  10. Phase Transitions in a Sequence-Structure Channel
    Authors:
    Abram Magner, Daisuke Kihara,Wojciech Szpankowski
    Conference:
    Information Theory and Applications Workshop, (ITA 2015) (rok: 2015, ), Wydawca: IEEE
    Data:
    konferencja 1-6 lutego
    Status:
    Published
  11. Free Energy Rates for a Class of Very Noisy Optimization Problems
    Authors:
    Joachim M. Buhmann, Alexey Gronskiy and Wojciech Szpankowski
    Conference:
    AofA'2014, Discrete Mathematics and Theoretical Computer Science, Paris 2014 (rok: 2014, ), Wydawca: DMTCS
    Data:
    konferencja 16-20 czerwca
    Status:
    Published
  12. On Location Hiding in Ad Hoc Systems (Extended Version)
    Authors:
    Karol Gotfryd, Marek Klonowski, Dominik Pająk
    Conference:
    24th International Colloquium on Structural Information and Communication Complexity (SIROCCO) (rok: 2017, ), Wydawca: Springer Verlag
    Data:
    konferencja 19-22 czerwca
    Status:
    Published
  13. Towards Extending Noiseless Privacy - Dependent Data and More Practical Approach
    Authors:
    Krzysztof Gining, Marek Klonowski
    Conference:
    ACM Asia Conference on Computer and Communications Security (ASIACCS) 2017 (rok: 2017, ), Wydawca: ACM
    Data:
    konferencja 2-7 kwietnia
    Status:
    Published
  14. Average Size of a Suffix Tree for Markov Sources
    Authors:
    Philippe Jacquet, Wojciech Szpankowski
    Conference:
    27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (rok: 2016, ), Wydawca: Discrete Mathematics & Theoretical Computer Science
    Data:
    konferencja 4-8 lipca
    Status:
    Published
  15. Markov Field Types and Tilings
    Authors:
    Yuliy Baryshnikov, Jaroslaw Duda, Wojciech Szpankowski
    Conference:
    IEEE International Symposium on Information Theory (ISIT) 2014 (rok: 2014, ), Wydawca: IEEE
    Data:
    konferencja 29 czerwca - 4 lipca
    Status:
    Published
  16. On Symmetries of Non-Plane Trees in a Non-Uniform Mode
    Authors:
    Jacek Cichoń, Abram Magner, Wojciech Szpankowski, Krzysztof Turowski
    Conference:
    14th Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (rok: 2017, ), Wydawca: SIAM
    Data:
    konferencja 16-17 stycznia
    Status:
    Published
  17. Practical Fault-Tolerant Data Aggregation
    Authors:
    Krzysztog Grining, Marek Klonowski, Piotr Syga
    Conference:
    Applied Cryptography and Network Security - 14th International Conference, ACNS 2016, Guilford (rok: 2016, ), Wydawca: Springer Verlag
    Data:
    konferencja 19-22 lipca
    Status:
    Published