Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Hoske, Daniel"'
Is Nearly-linear the same in Theory and Practice? A Case Study with a Combinatorial Laplacian Solver
Linear system solving is one of the main workhorses in applied mathematics. Recently, theoretical computer scientists have contributed sophisticated algorithms for solving linear systems with symmetric diagonally dominant matrices (a class to which L
Externí odkaz:
http://arxiv.org/abs/1502.07888
We consider the weighted version of the Tron game on graphs where two players, Alice and Bob, each build their own path by claiming one vertex at a time, starting with Alice. The vertices carry non-negative weights that sum up to 1 and either player
Externí odkaz:
http://arxiv.org/abs/1412.4100
Autor:
Hoske, Daniel1,2 daniel.hoske@gmail.com, Lukarski, Dimitar3 dimitar@paralution.com, Meyerhenke, Henning1 meyerhenke@kit.edu, Wegner, Michael1 michael.t.wegner@gmail.com
Publikováno v:
Algorithms. Dec2016, Vol. 9 Issue 4, p72. 19p.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.