Shortest path problem

Results: 829



#Item
1

EE365: Deterministic Finite State Control Deterministic optimal control Shortest path problem Dynamic programming Examples

Add to Reading List

Source URL: www.nicholasmoehle.com

Language: English - Date: 2018-07-21 22:31:59
    2

    We approach the problem of computing geometric centralities, such as closeness and harmonic centrality, on very large graphs; traditionally this task requires an all-pairs shortest-path computation in the exact case, or

    Add to Reading List

    Source URL: mmds-data.org

    - Date: 2016-06-23 15:50:48
      3

      We approach the problem of computing geometric centralities, such as closeness and harmonic centrality, on very large graphs; traditionally this task requires an all-pairs shortest-path computation in the exact case, or

      Add to Reading List

      Source URL: mmds-data.org

      - Date: 2016-06-23 15:50:48
        4Network architecture / Computing / Fiber-optic communications / Network protocols / Computer architecture / Routing / Automatically switched optical network / Synchronous optical networking / Bandwidth / Multiprotocol Label Switching / Shortest path problem

        Improving Restoration Success in Mesh Optical Networks Fang Yu 1, Rakesh Sinha2, Dongmei Wang3, Guangzhi Li3, John Strand2, Robert Doverspike2, Charles Kalmanek 3, and Bruce Cortez 2 1 EECS Department, UC Berkeley, Berke

        Add to Reading List

        Source URL: sahara.cs.berkeley.edu

        Language: English - Date: 2004-05-10 20:21:43
        5Graph theory / Network flow / Mathematics / EdmondsKarp algorithm / Flow network / Maximum flow problem / FordFulkerson algorithm / Cut / Graph traversal / Minimum cut / Shortest path problem / Max-flow min-cut theorem

        CS261: A Second Course in Algorithms Lecture #2: Augmenting Path Algorithms for Maximum Flow∗ Tim Roughgarden† January 7, 2016

        Add to Reading List

        Source URL: theory.stanford.edu

        Language: English - Date: 2016-01-22 08:04:42
        6Constraint programming / Mathematics / Constraint satisfaction problem / Constraint satisfaction / Algorithm / Shortest path problem / Theoretical computer science / Min-conflicts algorithm / Distributed constraint optimization

        Second International Conference on Multiagent SystemsDistributed Breakout Algorithm for Solving Distributed Constraint Satisfaction Problems Makoto Yokoo

        Add to Reading List

        Source URL: agent.inf.kyushu-u.ac.jp

        Language: English - Date: 2016-07-21 01:26:16
        7Graph theory / Mathematics / Discrete mathematics / Network theory / Algebraic graph theory / Centrality / Graph / Betweenness centrality / Matching / Shortest path problem / Book:Graph Theory

        The Graph BLAS effort and its implications for Exascale David  Bader  (GA  Tech),  Aydın  Buluç  (LBNL), John  Gilbert  (UCSB),   Joseph  Gonzalez  (UCB),  Jeremy  Kepner  (MIT

        Add to Reading List

        Source URL: gauss.cs.ucsb.edu

        Language: English - Date: 2014-07-07 13:02:44
        8Mathematics / Graph theory / Discrete mathematics / Edsger W. Dijkstra / Routing algorithms / Operations research / Network theory / Shortest path problem / Dynamic programming / Distance / Path / Linear programming

        155 Documenta Math. On the History of the Shortest Path Problem Alexander Schrijver

        Add to Reading List

        Source URL: www.math.uiuc.edu

        Language: English - Date: 2012-07-25 10:24:53
        9Graph theory / Mathematics / Computational complexity theory / Edsger W. Dijkstra / Network theory / Shortest path problem / Minimum spanning tree / Network flow / Dynamic programming

        LNCSEfficient Dynamic Aggregation

        Add to Reading List

        Source URL: webee.technion.ac.il

        Language: English - Date: 2007-05-14 09:17:03
        10Mathematics / Routing algorithms / Edsger W. Dijkstra / Graph theory / Applied mathematics / Search algorithms / Game artificial intelligence / Combinatorial optimization / A* search algorithm / Shortest path problem / Maze / Algorithm

        Microsoft Worddoc

        Add to Reading List

        Source URL: publik.tuwien.ac.at

        Language: English - Date: 2008-08-01 06:21:03
        UPDATE