Výsledky vyhľadávania - "Fully dynamic algorithms"

  • Zobrazené výsledky 1 - 8 z 8
Upresniť hľadanie
  1. 1
    Obálka

    Fully Dynamic Algorithms for Euclidean Steiner Tree Autor T-H, Hubert Chan, Goranci, Gramoz, Jiang, Shaofeng H -C, Wang, Bo, Xue, Quan

    ISSN: 2331-8422
    Vydavateľské údaje: Ithaca Cornell University Library, arXiv.org 30.11.2023
    Vydané v arXiv.org (30.11.2023)
    “… We give the first algorithm that (implicitly) maintains a \((1 + \epsilon)\)-approximate solution which is accessed via a set of tree traversal queries, subject…”
    Získať plný text
    Paper
    Pridať do obľúbených
    Uložené v:
  2. 2
    Obálka

    A Fully Dynamic Algorithm for Planar Width Autor Chan, Timothy M.

    ISSN: 0179-5376, 1432-0444
    Vydavateľské údaje: New York Springer Nature B.V 01.07.2003
    Vydané v Discrete & computational geometry (01.07.2003)
    “…) amortized time per update. Previously, no fully dynamic algorithm with a guaranteed sublinear time bound was known…”
    Získať plný text
    Journal Article
    Pridať do obľúbených
    Uložené v:
  3. 3
    Obálka

    Fully Dynamic Evaluation of Sequence Pair Autor Kozik, A.

    ISSN: 0278-0070, 1937-4151
    Vydavateľské údaje: IEEE 01.06.2013
    “… In this paper, motivated by the significance of the sequence pair (SP) representation for floorplanning, we develop a fully dynamic algorithm of SP evaluation…”
    Získať plný text
    Journal Article
    Pridať do obľúbených
    Uložené v:
  4. 4
    Obálka

    Fully Dynamic Single-Source Reachability in Practice: An Experimental Study Autor Hanauer, Kathrin, Henzinger, Monika, Schulz, Christian

    ISSN: 2331-8422
    Vydavateľské údaje: Ithaca Cornell University Library, arXiv.org 03.02.2020
    Vydané v arXiv.org (03.02.2020)
    “…Given a directed graph and a source vertex, the fully dynamic single-source reachability problem is to maintain the set of vertices that are reachable from the given vertex, subject to edge deletions and insertions…”
    Získať plný text
    Paper
    Pridať do obľúbených
    Uložené v:
  5. 5
    Obálka

    Separator Based Sparsification: I. Planarity Testing and Minimum Spanning Trees Autor Eppstein, David, Galil, Zvi, Italiano, Giuseppe F., Spencer, Thomas H.

    ISSN: 0022-0000, 1090-2724
    Vydavateľské údaje: Brugge Elsevier Inc 1996
    “… a potential new edge would violate planarity, inO(n1/2) amortized time per update or query. We give fully dynamic algorithms for maintaining the connected components, the best swap and the minimum spanning forest of a planar graph inO(logn…”
    Získať plný text
    Journal Article Konferenčný príspevok..
    Pridať do obľúbených
    Uložené v:
  6. 6
    Obálka

    Fully dynamic update of arc-flags Autor D'Angelo, Gianlorenzo, D'Emidio, Mattia, Frigioni, Daniele

    ISSN: 0028-3045, 1097-0037
    Vydavateľské údaje: Hoboken, NJ Blackwell Publishing Ltd 01.05.2014
    Vydané v Networks (01.05.2014)
    “…Best connections in real networks are usually found by applying Dijkstra's shortest paths algorithm. Unfortunately, networks deriving from real‐world…”
    Získať plný text
    Journal Article
    Pridať do obľúbených
    Uložené v:
  7. 7
    Obálka

    Fully-dynamic Planarity Testing in Polylogarithmic Time Autor Holm, Jacob, Rotenberg, Eva

    ISSN: 2331-8422
    Vydavateľské údaje: Ithaca Cornell University Library, arXiv.org 10.12.2019
    Vydané v arXiv.org (10.12.2019)
    “… We give a deterministic fully-dynamic algorithm for general graphs, running in amortized \(O(\log^3 n…”
    Získať plný text
    Paper
    Pridať do obľúbených
    Uložené v:
  8. 8
    Obálka

    Fully Dynamic Matching in Bipartite Graphs Autor Bernstein, Aaron, Stein, Cliff

    ISSN: 2331-8422
    Vydavateľské údaje: Ithaca Cornell University Library, arXiv.org 17.08.2015
    Vydané v arXiv.org (17.08.2015)
    “… The fully dynamic version, in which edges are inserted and deleted over time has also been the subject of much attention…”
    Získať plný text
    Paper
    Pridať do obľúbených
    Uložené v:

Vyhľadávacie nástroje: