-
black and
white beads in the
original necklace? Alon, Caro,
Krasikov and
Roditty showed that 1 + log2(n) is sufficient,
using a
cleverly enhanced inclusion–exclusion...
-
rectangular matrix multiplication. J. ACM 49, 3 (May 2002), 289–317. Liam
Roditty and Asaf Shapira. 2008. All-Pairs
Shortest Paths with a
Sublinear Additive...
-
buried in his
native city, Craiova. Chan,
Timothy M.; Pătrașcu, Mihai;
Roditty, Liam (2011). "Dynamic connectivity:
connecting to
networks and geometry"...
- {\displaystyle (2k-1)d(u,v)} . The
above result was
later improved by
Patrascu and
Roditty who
suggest a DO of size O ( n 4 / 3 m 1 / 3 ) {\displaystyle O(n^{4/3}m^{1/3})}...
-
Mathematics Research Notices 2012; doi: 10.1093/imrn/rns220.
Alexei Entin, Edva
Roditty-Gershon and Zeev Rudnick, Low-lying
zeros of
quadratic Dirichlet L-functions...
-
approximation factor of less than 2 and a
constant query time. Patrascu, M.;
Roditty, L. (2010).
Distance Oracles beyond the Thorup–Zwick Bound. 2010 IEEE 51st...
