Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Algorytmika Dynamicznych Sieci

2013/09/B/ST6/02258

Słowa kluczowe:

sieć dynamiczna system rozproszony samo-stabilizacja

Deskryptory:

  • 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 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne

Jednostka realizująca:

Politechnika Wrocławska, Wydział Podstawowych Problemów Techniki

woj. dolnośląskie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

prof. Jacek Cichoń 

Liczba wykonawców projektu: 7

Konkurs: OPUS 5 - ogłoszony 2013-03-15

Przyznana kwota: 753 480 PLN

Rozpoczęcie projektu: 2014-03-03

Zakończenie projektu: 2018-03-02

Planowany czas trwania projektu: 36 miesięcy (z wniosku)

Status projektu: Projekt rozliczony

Dane z raportu końcowego

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