Concepedia

Liam Roditty

LR

Statistics

Publications

53

Citations

2.1K

H-Index

27

Active since

2002

Affiliations

Bar-Ilan University(Current)

Tel Aviv University

Weizmann Institute of Science

Massachusetts Institute of Technology

AT&T (United States)

Liam Roditty is an author at Bar-Ilan University specializing in computer science, computing, and algorithms.

Publications per year

2002–2021

53

Publications

53

Fast approximation algorithms for the diameter and radius of sparse graphs

Liam Roditty, Virginia Vassilevska Williams · 2013 · 202 citations

Computing, Computer Science, Mathematics +17

On nash equilibria for a network creation game

Susanne Albers, Stefan Eilts, Eyal Even-Dar et al. · 2006 · 157 citations

Natural Sciences, Mathematics, Combinatorics +14

On Dynamic Shortest Paths Problems

Liam Roditty, Uri Zwick · Algorithmica · 2010 · 126 citations

Natural Sciences, Computer Science, Mathematics +12

A fully dynamic reachability algorithm for directed graphs with an almost linear update time

Liam Roditty, Uri Zwick · 2004 · 91 citations

Computing, Computer Science, Algorithms +13

Dynamic Approximate All-Pairs Shortest Paths in Undirected Graphs

Liam Roditty, Uri Zwick · SIAM Journal on Computing · 2012 · 82 citations

Computing, Computer Science, Mathematics +17

1–5 of 53