Roditty, Liam : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (40)
Les plus populaires
Liste
- Liste
- Tableau

1

Improved Dynamic Reachability Algorithms for Directed Graphs

Roditty, Liam, Zwick, Uri

Journal:

SIAM Journal on Computing

Année:

2008

Langue:

english

Fichier:

PDF, 206 KB

english, 2008

2

On the k Shortest Simple Paths Problem in Weighted Directed Graphs

Journal:

SIAM Journal on Computing

Année:

2010

Langue:

english

Fichier:

PDF, 231 KB

english, 2010

3

Dynamic Approximate All-Pairs Shortest Paths in Undirected Graphs

Roditty, Liam, Zwick, Uri

Journal:

SIAM Journal on Computing

Année:

2012

Langue:

english

Fichier:

PDF, 236 KB

english, 2012

4

A Fully Dynamic Reachability Algorithm for Directed Graphs with an Almost Linear Update Time

Roditty, Liam, Zwick, Uri

Journal:

SIAM Journal on Computing

Année:

2016

Langue:

english

Fichier:

PDF, 288 KB

english, 2016

5

[ACM Press the 50th Annual ACM SIGACT Symposium - Los Angeles, CA, USA (2018.06.25-2018.06.29)] Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018 - Towards tight approximation bounds for graph diameter and eccentricities

Backurs, Arturs, Roditty, Liam, Segal, Gilad, Williams, Virginia Vassilevska, Wein, Nicole

Année:

2018

Langue:

english

Fichier:

PDF, 1.27 MB

english, 2018

6

On Bounded Leg Shortest Paths Problems

Liam Roditty, Michael Segal

Journal:

Année:

2011

Langue:

english

Fichier:

PDF, 538 KB

english, 2011

7

On Dynamic Shortest Paths Problems

Liam Roditty, Uri Zwick

Journal:

Année:

2011

Langue:

english

Fichier:

PDF, 702 KB

english, 2011

8

f-Sensitivity Distance Oracles and Routing Schemes

Shiri Chechik, Michael Langberg, David Peleg, Liam Roditty

Journal:

Année:

2012

Langue:

english

Fichier:

PDF, 738 KB

english, 2012

9

Dynamic Connectivity: Connecting to Networks and Geometry

Chan, Timothy M., P traşcu, Mihai, Roditty, Liam

Journal:

SIAM Journal on Computing

Année:

2011

Langue:

english

Fichier:

PDF, 268 KB

english, 2011

10

Preprocess, Set,Query!

Porat, Ely, Roditty, Liam

Journal:

Année:

2013

Langue:

english

Fichier:

PDF, 494 KB

english, 2013

11

On the hardness of the Consensus String problem

Amir, Amihood, Paryenty, Haim, Roditty, Liam

Journal:

Information Processing Letters

Année:

2013

Langue:

english

Fichier:

PDF, 146 KB

english, 2013

12

[IEEE 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (FOCS) - Palm Springs, CA, USA (2011.10.22-2011.10.25)] 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science - Minimum Weight Cycles and Triangles: Equivalences and Algorithms

Roditty, Liam, Williams, Virginia Vassilevska

Année:

2011

Langue:

english

Fichier:

PDF, 587 KB

english, 2011

13

[IEEE 2010 IEEE 51st Annual Symposium on Foundations of Computer Science (FOCS) - Las Vegas, NV, USA (2010.10.23-2010.10.26)] 2010 IEEE 51st Annual Symposium on Foundations of Computer Science - Distance Oracles beyond the Thorup-Zwick Bound

Patrascu, Mihai, Roditty, Liam

Année:

2010

Langue:

english

Fichier:

PDF, 394 KB

english, 2010

14

[IEEE 2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS) - Philadelphia, PA, USA (2008.10.25-2008.10.28)] 2008 49th Annual IEEE Symposium on Foundations of Computer Science - Dynamic Connectivity: Connecting to Networks and Geometry

Chan, Timothy M., Patrascu, Mihai, Roditty, Liam

Année:

2008

Langue:

english

Fichier:

PDF, 338 KB

english, 2008

15

Distance Oracles beyond the Thorup--Zwick Bound

Pǎtraşcu, Mihai, Roditty, Liam

Journal:

SIAM Journal on Computing

Année:

2014

Langue:

english

Fichier:

PDF, 257 KB

english, 2014

16

[IEEE 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS) - New Brunswick, NJ, USA (2012.10.20-2012.10.23)] 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science - A New Infinity of Distance Oracles for Sparse Graphs

Patrascu, Mihai, Roditty, Liam, Thorup, Mikkel

Année:

2012

Langue:

english

Fichier:

PDF, 289 KB

english, 2012

17

Replacement paths and k simple shortest paths in unweighted directed graphs

Roditty, Liam, Zwick, Uri

Journal:

ACM Transactions on Algorithms

Année:

2012

Langue:

english

Fichier:

PDF, 200 KB

english, 2012

18

Approximating the Girth

Roditty, Liam, Tov, Roei

Journal:

ACM Transactions on Algorithms

Année:

2013

Langue:

english

Fichier:

PDF, 329 KB

english, 2013

19

[ACM Press the thirty-sixth annual ACM symposium - Chicago, IL, USA (2004.06.13-2004.06.16)] Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04 - A fully dynamic reachability algorithm for directed graphs with an almost linear update time

Roditty, Liam, Zwick, Uri

Année:

2004

Langue:

english

Fichier:

PDF, 182 KB

english, 2004

20

An Experimental Study on Approximating k Shortest Simple Paths

Frieder, Asaf, Roditty, Liam

Journal:

Journal of Experimental Algorithmics

Année:

2015

Langue:

english

Fichier:

PDF, 880 KB

english, 2015

21

Configurations and Minority in the String Consensus Problem

Amir, Amihood, Paryenty, Haim, Roditty, Liam

Journal:

Année:

2016

Langue:

english

Fichier:

PDF, 937 KB

english, 2016

22

[ACM Press the 28th ACM symposium - Calgary, AB, Canada (2009.08.10-2009.08.12)] Proceedings of the 28th ACM symposium on Principles of distributed computing - PODC '09 - SINR diagrams

Avin, Chen, Emek, Yuval, Kantor, Erez, Lotker, Zvi, Peleg, David, Roditty, Liam

Année:

2009

Langue:

english

Fichier:

PDF, 566 KB

english, 2009

23

On Nash Equilibria for a Network Creation Game

Albers, Susanne, Eilts, Stefan, Even-Dar, Eyal, Mansour, Yishay, Roditty, Liam

Journal:

ACM Transactions on Economics and Computation

Année:

2014

Langue:

english

Fichier:

PDF, 414 KB

english, 2014

24

A faster and simpler fully dynamic transitive closure

Journal:

ACM Transactions on Algorithms

Année:

2008

Langue:

english

Fichier:

PDF, 319 KB

english, 2008

25

Localized spanner construction for ad hoc networks with variable transmission range

Peleg, David, Roditty, Liam

Journal:

ACM Transactions on Sensor Networks

Année:

2010

Langue:

english

Fichier:

PDF, 261 KB

english, 2010

26

A near-linear-time algorithm for computing replacement paths in planar directed graphs

Emek, Yuval, Peleg, David, Roditty, Liam

Journal:

ACM Transactions on Algorithms

Année:

2010

Langue:

english

Fichier:

PDF, 217 KB

english, 2010

27

[ACM Press the 2015 ACM Symposium - Donostia-San Sebastián, Spain (2015.07.21-2015.07.23)] Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing - PODC '15 - New Routing Techniques and their Applications

Roditty, Liam, Tov, Roei

Année:

2015

Langue:

english

Fichier:

PDF, 851 KB

english, 2015

28

[ACM Press the twenty-third annual symposium - Gyeongju, South Korea (2007.06.06-2007.06.08)] Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07 - Fully dynamic geometric spanners

Année:

2007

Langue:

english

Fichier:

PDF, 183 KB

english, 2007

29

All-pairs shortest paths with a sublinear additive error

Roditty, Liam, Shapira, Asaf

Journal:

ACM Transactions on Algorithms

Année:

2011

Langue:

english

Fichier:

PDF, 213 KB

english, 2011

30

[ACM Press the 45th annual ACM symposium - Palo Alto, California, USA (2013.06.01-2013.06.04)] Proceedings of the 45th annual ACM symposium on Symposium on theory of computing - STOC '13 - Fast approximation algorithms for the diameter and radius of sparse graphs

Roditty, Liam, Vassilevska Williams, Virginia

Année:

2013

Langue:

english

Fichier:

PDF, 445 KB

english, 2013

31

SINR Diagrams

Avin, Chen, Emek, Yuval, Kantor, Erez, Lotker, Zvi, Peleg, David, Roditty, Liam

Journal:

Journal of the ACM

Année:

2012

Langue:

english

Fichier:

PDF, 1.52 MB

english, 2012

32

Close to linear space routing schemes

Roditty, Liam, Tov, Roei

Journal:

Distributed Computing

Année:

2016

Langue:

english

Fichier:

PDF, 468 KB

english, 2016

33

Routing in Unit Disk Graphs

Kaplan, Haim, Mulzer, Wolfgang, Roditty, Liam, Seiferth, Paul

Journal:

Année:

2017

Langue:

english

Fichier:

PDF, 732 KB

english, 2017

34

[ACM Press the 48th Annual ACM SIGACT Symposium - Cambridge, MA, USA (2016.06.19-2016.06.21)] Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2016 - Fault tolerant subgraph for single source reachability: generic and optimal

Baswana, Surender, Choudhary, Keerti, Roditty, Liam

Année:

2016

Langue:

english

Fichier:

PDF, 574 KB

english, 2016

35

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - Dynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications

Kaplan, Haim, Mulzer, Wolfgang, Roditty, Liam, Seiferth, Paul, Sharir, Micha

Langue:

english

Fichier:

PDF, 406 KB

english

36

Fault-Tolerant Subgraph for Single-Source Reachability: General and Optimal

Baswana, Surender, Choudhary, Keerti, Roditty, Liam

Journal:

SIAM Journal on Computing

Année:

2018

Langue:

english

Fichier:

PDF, 532 KB

english, 2018

37

Spanners for Directed Transmission Graphs

Kaplan, Haim, Mulzer, Wolfgang, Roditty, Liam, Seiferth, Paul

Journal:

SIAM Journal on Computing

Année:

2018

Langue:

english

Fichier:

PDF, 526 KB

english, 2018

38

An Efficient Strongly Connected Components Algorithm in the Fault Tolerant Model

Baswana, Surender, Choudhary, Keerti, Roditty, Liam

Journal:

Année:

2018

Langue:

english

Fichier:

PDF, 576 KB

english, 2018

39

Reachability Oracles for Directed Transmission Graphs

Kaplan, Haim, Mulzer, Wolfgang, Roditty, Liam, Seiferth, Paul

Journal:

Année:

2019

Langue:

english

Fichier:

PDF, 620 KB

english, 2019

40

Dynamic Planar Voronoi Diagrams for General Distance Functions and Their Algorithmic Applications

Kaplan, Haim, Mulzer, Wolfgang, Roditty, Liam, Seiferth, Paul, Sharir, Micha

Journal:

Discrete & Computational Geometry

Année:

2020

Fichier:

PDF, 1.13 MB

2020