Zmiana języka

Projects search

Dynamic Networks Algorythmics

2013/09/B/ST6/02258

Keywords

Descriptors

  • ST6_2: Systemy komputerowe, systemy równoległe i rozproszone, sieci sensorów, systemy wbudowane, systemy cybernetyczne
  • ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
  • ST1_14: Kombinatoryka

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

Voivodeship: dolnośląskie

Other projects carried out by the institution »

Principal investigator (from the host institution)

prof. Jacek Bronisław 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
2014-03-03
Project end date
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)

  1. Average Counting via Approximate Histograms

    Authors:
    Jacek Cichoń, Karol Gotfryd
    Academic press:
    ACM Transactions on Sensor Networks (TOSN) (year: 2018, volume: 14 (2), pages: 8:1-8:32), Publisher: ACM
    Status:
    Published
    DOI:
    10.1145/3177922 – link to the publication

  2. Entropy and Optimal Compression of Some General Plane Trees

    Authors:
    Zbigniew Gołębiewski, Abram Magner, Wojciech Szpankowski
    Academic press:
    ACM Transaction on Algorithms (year: 2019, volume: 15(1), pages: Algorithms 15(1): 3:1-3:23 (2019)), Publisher: ACM
    Status:
    Published
    DOI:
    10.1145/3275444 – link to the publication

  3. A Study of the Boltzmann Sequence-Structure Channel

    Authors:
    Abram Magner, Daisuke Kihara, Wojciech Szpankowski
    Academic press:
    Proceedings of the IEEE (year: 2017, volume: 105(2), pages: 286-305), Publisher: IEEE
    Status:
    Published
    DOI:
    10.1109/JPROC.2016.2608797 – link to the publication

  4. Energy-optimal algorithms for computing aggregative functions in random networks

    Authors:
    Marek Klonowski, Małgorzata Sulkowska
    Academic press:
    Discreet Mathematics and Theoretical Computer Science (year: 2016, volume: 17, pages: 285-306), Publisher: DMTCS
    Status:
    Published
    DOI:
    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 (year: 2014, volume: 99, pages: 46044), Publisher: IEEE
    Status:
    Published
    DOI:
    10.1109/TNET.2014.2359684 – link to the publication

  6. On the Origin of Protein Superfamilies and Superfolds

    Authors:
    Abram Magner, Wojciech Szpankowski, Daisuke Kihara
    Academic press:
    SCIENTIFIC REPORTS (year: 2015, volume: 5,87916666666667, pages: 46029), Publisher: Nature
    Status:
    Published
    DOI:
    10.1038/srep08166 – link to the publication

  7. On Symmetry of Uniform and Preferential Attachment Graphs

    Authors:
    Abram Magner, Svante Janson, Giorgos Kollias, Wojciech Szpankowski
    Academic press:
    The Electronic Journal of Combinatorics (year: 2014, volume: 3 (21), pages: 46046), Publisher: EJC
    Status:
    Published

  8. Uniform random posets

    Authors:
    Patryk Kozieł, Małgorzata Sulkowska
    Status:
    Accepted for publication

Articles in post-conference publications (17)

  1. 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 (year: 2017, pages: 46037), Publisher: ACM
    Date:
    conference 2-7 kwietnia
    Status:
    Published

  2. Practical Fault-Tolerant Data Aggregation

    Authors:
    Krzysztog Grining, Marek Klonowski, Piotr Syga
    Conference:
    Applied Cryptography and Network Security - 14th International Conference, ACNS 2016, Guilford (year: 2016, pages: 386-404), Publisher: Springer Verlag
    Date:
    conference 19-22 lipca
    Status:
    Published

  3. 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 (year: 2016, pages: 46033), Publisher: Discrete Mathematics & Theoretical Computer Science
    Date:
    conference 4–8 lipca
    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) (year: 2015, pages: 304 - 312), Publisher: ACM
    Date:
    conference 13 - 15 czerwca
    Status:
    Published

  5. 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) (year: 2017, pages: 174-192), Publisher: Springer Verlag
    Date:
    conference 19-22 czerwca
    Status:
    Published

  6. 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 (year: 2017, pages: 1563-1567), Publisher: IEEE
    Date:
    conference 25-30 czerwca
    Status:
    Published

  7. 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) (year: 2017, pages: 156-163), Publisher: SIAM
    Date:
    conference 16-17 stycznia
    Status:
    Published

  8. A Note on Leader Election Algorithms. Preliminary Report.

    Authors:
    Dominik Bojko Jacek Cichoń
    Conference:
    2019 IEEE Asia Pacific Conference on Wireless and Mobile (APWiMob) (year: 2019, pages: 46029), Publisher: IEEE
    Date:
    conference 5-7 Nov. 2019
    Status:
    Published

  9. 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 (year: 2017, pages: 483-486), Publisher: IEEE
    Date:
    conference 3-6 czerwca
    Status:
    Published

  10. 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 (year: 2017, pages: 1470-1474), Publisher: IEEE
    Date:
    conference 25-30 czerwca
    Status:
    Published

  11. Entropy of Some General Plane Trees

    Authors:
    Zbigniew Gołębiewski, Abram Magner, Wojciech Szpankowski
    Conference:
    IEEE International Symposium on Information Theory, ISIT 2017 (year: 2017, pages: 301-305), Publisher: IEEE
    Date:
    conference 25-30 czerwca
    Status:
    Published

  12. Markov Field Types and Tilings

    Authors:
    Yuliy Baryshnikov, Jaroslaw Duda, Wojciech Szpankowski
    Conference:
    IEEE International Symposium on Information Theory (ISIT) 2014 (year: 2014, pages: 2639-2643), Publisher: IEEE
    Date:
    conference 29 czerwca - 4 lipca
    Status:
    Published

  13. 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 (year: 2016, pages: 46034), Publisher: Discrete Mathematics & Theoretical Computer Science
    Date:
    conference 4-8 lipca
    Status:
    Published

  14. 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 (year: 2016, pages: 46034), Publisher: Discrete Mathematics & Theoretical Computer Science
    Date:
    conference 4-8 lipca
    Status:
    Published

  15. Average Counting via Approximate Histograms - Preliminary Report

    Authors:
    Jacek Cichoń, Karol Gotfryd
    Conference:
    IEEE 7th International Conference on Intelligent Systems, Modelling and Simulation (year: 2016, pages: 360-365), Publisher: IEEE
    Date:
    conference 25-27 stycznia
    Status:
    Published

  16. Phase Transitions in a Sequence-Structure Channel

    Authors:
    Abram Magner, Daisuke Kihara,Wojciech Szpankowski
    Conference:
    Information Theory and Applications Workshop, (ITA 2015) (year: 2015, pages: 235-239), Publisher: IEEE
    Date:
    conference 1-6 lutego
    Status:
    Published

  17. 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 (year: 2014, pages: 61-73), Publisher: DMTCS
    Date:
    conference 16-20 czerwca
    Status:
    Published

« New search

Graphic design and implementation: Jakub Piotrowski