Dear colleagues,
let me invite you to the last doctoral seminar of this semester
on this Thursday at 9:50 in S6. Radek Hušek will present a paper:
Bernhard Haeupler, Siddhartha Sen, Robert E. Tarjan:
Rank-Pairing Heaps [1]
With best regards,
Honza
[1] http://epubs.siam.org/doi/pdf/10.1137/100785351
Dear colleagues,
let me invite you to the doctoral seminar on this Thursday
at 9:50 in S6. Jan Musílek will present a paper:
Bernard Chazelle, Leonidas J. Guibas:
Fractional Cascading: I. A Data Structuring Technique
With best regards,
Honza
Dear colleagues,
let me invite you to the doctoral seminar tomorrow at 9:50 in S6.
Jana Syrovátková will present a paper:
Manindra Agrawal, Nitin Saxena, Shubham Sahai Srivastava:
Integer Factoring Using Small Algebraic Dependencies
The integer factoring is a curious number theory problem with wide
applications in complexity and cryptography. We will discuss time
complexity of some interesting algebraic methods of factoring numbers in a
form n=p*q, where p and q are primes.
In many cases the algorithm is polynomial!
https://www.cse.iitk.ac.in/users/nitin/papers/integerFact.pdf