Darya Melnyk

According to our database, Darya Melnyk authored at least 18 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

Online Locality Meets Distributed Quantum Computing.

Amirreza Akbari, Xavier Coiteux-Roy, Francesco D'Amore, François Le Gall, Henrik Lievonen, Darya Melnyk, Augusto Modanese, Shreyas Pai, Marc-Olivier Renou, Václav Rozhon, Jukka Suomela

CoRR, 2024

Brief Announcement: Minimizing the Weighted Average Shortest Path Length in Demand-Aware Networks via Matching Augmentation.

Aleksander Figiel, Darya Melnyk, André Nichterlein, Arash Pourdamghani, Stefan Schmid

Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, 2024

Learning Minimum Linear Arrangement of Cliques and Lines.

Julien Dallot, Maciej Pacut, Marcin Bienkowski, Darya Melnyk, Stefan Schmid

Proceedings of the 44th IEEE International Conference on Distributed Computing Systems, 2024

DecentPeeR: A Self-Incentivised & Inclusive Decentralized Peer Review System.

Johannes Gruendler, Darya Melnyk, Arash Pourdamghani, Stefan Schmid

Proceedings of the IEEE International Conference on Blockchain and Cryptocurrency, 2024

2023

Improved Solutions for Multidimensional Approximate Agreement via Centroid Computation.

Mélanie Cambus, Darya Melnyk

CoRR, 2023

Locality in Online, Dynamic, Sequential, and Distributed Graph Algorithms.

Amirreza Akbari, Navid Eslami, Henrik Lievonen, Darya Melnyk, Joona Särkijärvi, Jukka Suomela

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

Local Mending.

Alkida Balliu, Juho Hirvonen, Darya Melnyk, Dennis Olivetti, Joel Rybicki, Jukka Suomela

Proceedings of the Structural Information and Communication Complexity, 2022

Mending Partial Solutions with Few Changes.

Darya Melnyk, Jukka Suomela, Neven Villani

Proceedings of the 26th International Conference on Principles of Distributed Systems, 2022

2021

Online k-Way Matching with Delays and the H-Metric.

Darya Melnyk, Yuyi Wang, Roger Wattenhofer

CoRR, 2021

Online Algorithms with Lookaround.

Amirreza Akbari, Henrik Lievonen, Darya Melnyk, Joona Särkijärvi, Jukka Suomela

CoRR, 2021

2020

Byzantine Agreement on Representative Input Values Over Public Channels.

Darya Melnyk

PhD thesis, 2020

Space Complexity of Streaming Algorithms on Universal Quantum Computers.

Yanglin Hu, Darya Melnyk, Yuyi Wang, Roger Wattenhofer

Proceedings of the Theory and Applications of Models of Computation, 2020

The Append Memory Model: Why BlockDAGs Excel Blockchains.

Darya Melnyk, Roger Wattenhofer

Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020

The k-Server Problem with Delays on the Uniform Metric Space.

Predrag Krnetic, Darya Melnyk, Yuyi Wang, Roger Wattenhofer

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

2019

Swimming style recognition and lap counting using a smartwatch and deep learning.

Gino Brunner, Darya Melnyk, Birkir Sigfússon, Roger Wattenhofer

Proceedings of the 23rd International Symposium on Wearable Computers, ISWC 2019, London, 2019

2018

Byzantine Preferential Voting.

Darya Melnyk, Yuyi Wang, Roger Wattenhofer

Proceedings of the Web and Internet Economics - 14th International Conference, 2018

Byzantine Agreement with Interval Validity.

Darya Melnyk, Roger Wattenhofer

Proceedings of the 37th IEEE Symposium on Reliable Distributed Systems, 2018

Improving Raft When There Are Failures.

Christian Fluri, Darya Melnyk, Roger Wattenhofer

Proceedings of the 8th Latin-American Symposium on Dependable Computing, 2018