34 citations · 41 across the 4 of their papers we have counts for
4 papers
Digital Encyclopedia of Scientific Results
János Tapolcai
This study describes a vision, how technology can help improving the efficiency in research. We propose a new clean-slate design, where more emphasis is given on the correctness an…
Compressing IP Forwarding Tables: Towards Entropy Bounds and Beyond
Gábor Rétvári, János Tapolcai, Attila Kőrösi +2
Lately, there has been an upsurge of interest in compressed data structures, aiming to pack ever larger quantities of information into constrained memory without sacrificing the ef…
Resilient Flow Decomposition of Unicast Connections with Network Coding
Peter Babarczi, Janos Tapolcai, Lajos Ronyai +1
In this paper we close the gap between end-to-end diversity coding and intra-session network coding for unicast connections resilient against single link failures. In particular, w…
Memory size bounds of prefix DAGs
János Tapolcai, Gábor Rétvári, Attila Kőrösi
In this report an entropy bound on the memory size is given for a compression method of leaf-labeled trees. The compression converts the tree into a Directed Acyclic Graph (DAG) by…