Rastislav Kráľovič
- Randomized online computation with high probability guarantees
2013/02/12 by Dennis Komm, Rastislav Královič, Komm, Dennis +6 · 1 citation
Computer Science · Mathematics · #Algorithm #Artificial intelligence #Class (philosophy) #Competitive analysis #Complexity and Algorithms in Graphs #Computation #Computer science #Constant (computer programming) #Counterexample #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Discrete mathematics #F.1.2 #F.2.2 #FOS: Computer and information sciences #G.3 #Mathematical optimization #Mathematics #Minification #Online algorithm #Optimization and Search Problems #Paging #Probability distribution #Randomized algorithm #Statement (logic) #Statistics #Task (project management) #Upper and lower bounds #cs.DS
- Efficient deadlock-free multi-dimensional interval routing in interconnection networks
1998/01/01 by Rastislav Kráľovič, Rastislav KráĽovič, Branislav Rovan +4 · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Advanced Memory and Neural Computing #Combinatorics #Compact space #Computer network #Computer science #Equal-cost multi-path routing #Graph #Hypercube #Interconnection #Interconnection Networks and Systems #Interval (graph theory) #Link-state routing protocol #Mathematics #Network packet #Parallel computing #Router #Routing (electronic design automation) #Routing protocol #Shortest path problem #Theoretical computer science #Topology (electrical circuits)