3 papers
cs.NI2021
Routing for Global Congestion Avoidance
Zohre R. Mojaveri, András Faragó
Modeling networks as different graph types and researching on route finding strategies, to avoid congestion in dense subnetworks via graph-theoretic approaches, contributes to over…
cs.NI2020
Optimization of Virtual Networks
András Faragó
We introduce a general and comprehensive model for the design and optimization of Virtual Networks, and for the related concept of Network Slicing. The model is flexible, so that b…
cs.CC2020
The Amazing Power of Randomness: NP=RP
András Faragó
We (claim to) prove the extremely surprising fact that NP=RP. It is achieved by creating a Fully Polynomial-Time Randomized Approximation Scheme (FPRAS) for approximately counting…