Distance oracle

Results: 19



#Item
1Mathematics / Graph theory / Routing algorithms / Discrete mathematics / Edsger W. Dijkstra / Network theory / Combinatorial optimization / Search algorithms / Distance oracle / A* search algorithm / Shortest path problem / Link-state routing protocol

Fast Routing Table Construction Using Small Messages ∗ [Extended Abstract] †

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2015-05-29 10:12:12
2Mathematics / Search algorithms / Distributed data storage / Information science / Discrete mathematics / Combinatorial optimization / Routing algorithms / Data mining / Nearest neighbor search / Distance oracle / A* search algorithm / Tapestry

A Note on the Nearest Neighbor in Growth-Restricted Metrics Kirsten Hildrum John Kubiatowicz Sean Ma Satish Rao

Add to Reading List

Source URL: www.oceanstore.org

Language: English - Date: 2003-11-13 17:46:31
3

6.889 — Lecture 12: Exact Distance Oracles (a.k.a. Shortest-Path Queries) Christian Sommer (figures extracted from [Dji96, FR06]) October 24, 2011 Distance Oracle: given a graph G = (V, E), preprocess it i

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2011-10-23 22:41:14
    4Network theory / Routing algorithms / Edsger W. Dijkstra / Graph theory / Shortest path problem / Distance oracle / Routing / Flow network / Contraction hierarchies / K shortest path routing

    PDF Document

    Add to Reading List

    Source URL: www.cs.ucsb.edu

    Language: English - Date: 2012-06-06 03:08:31
    5

    6.889 — Lecture 13: Approximate Distance Oracles Christian Sommer October 26, 2011 Approximate Distance Oracle: given a graph G = (V, E), preprocess it into a data structure such that we can compute approx

    Add to Reading List

    Source URL: courses.csail.mit.edu

    - Date: 2011-10-26 10:07:28
      6

      Randomized Algorithms 2015A – Problem Set 2 Robert Krauthgamer and Moni Naor Due: December 30, Analyze the construction below of a stretch 3 distance oracle for a graph G, and show that its storage requirement

      Add to Reading List

      Source URL: www.wisdom.weizmann.ac.il

      - Date: 2014-12-31 19:10:51
        7Computing platforms / Cross-platform software / Java platform / Web application frameworks / Java Platform /  Enterprise Edition / JDeveloper / Enterprise JavaBeans / Oracle WebLogic Server / Java / Computing / Software / Java enterprise platform

        Computer Education Techniques, Inc. Computer Training Services | Instructor-led Courses | Courseware Distance-learning | Computer Timesharing | Classroom Rentals TM Java Platform - JEE: Java Enterprise Edition

        Add to Reading List

        Source URL: www.sysed.com

        Language: English - Date: 2014-12-15 01:54:40
        8Distance education / Oracle Corporation / E-learning / Oracle Database / Tutorial / Computing / Education / Software / Teaching

        Microsoft WordLevel Minutes 7 April 2014

        Add to Reading List

        Source URL: comp.mq.edu.au

        Language: English - Date: 2014-09-07 22:05:36
        9Distance education / Educational technology / Online education / Bentley University / Blackboard system / Computing / Oracle Corporation / Troubleshooting / Oracle Database / Software / Education / Blackboard Inc.

        CUSTOMER CASE STUDY: BENTLEY UNIVERSITY Bentley University Gains Deep Insights with Wire Data Analytics “We installed the ExtraHop appliance and within 30 minutes

        Add to Reading List

        Source URL: www.extrahop.com

        Language: English - Date: 2014-05-14 11:48:19
        10Network theory / Network flow / Graph / Shortest path problem / Tree / Reachability / Connectivity / Distance / Flow network / Graph theory / Mathematics / Theoretical computer science

        A Sketch-Based Distance Oracle for Web-Scale Graphs Atish Das Sarma Sreenivas Gollapudi Marc Najork

        Add to Reading List

        Source URL: www.wsdm-conference.org

        Language: English - Date: 2009-12-30 02:03:16
        UPDATE