Anna Sh. Nepomniaschaya
E-mail
Organization:
  • Institute of Computational Mathematics and Mathematical Geophysics SB RAS — senior researcher
Academic degree: PhD
List of Articles:
Nepomniaschaya A. Efficient parallel implementation of the Ramalingam decremental algorithm for updating the all-pairs shortest paths // Computer Science. — 2018 . — # 42.  — P. 41-60
Nepomniaschaya A. Associative version of the Ramalingam incremental algorithm for the dynamic all-pairs shortest-path problem // Computer Science. — 2016 . — # 40.  — P. 75–86
Nepomniaschaya A. An associative version of the Ramalingam decremental algorithm for the dynamic all-pairs shortest-path problem // Computer Science. — 2016 . — # 39.  — P. 37-50
Nepomniaschaya A. Constructions used in associative parallel algorithms for undirected graphs. Part 2 // Computer Science. — 2014 . — # 36.  — P. 65-78
Nepomniaschaya A. Constructions used in associative parallel algorithms for undirected graphs. Part 1 // Computer Science. — 2013 . — # 35.  — P. 69-83
Nepomniaschaya A. A technique for finding the second simple shortest paths using associative parallel processors // Computer Science. — 2012 . — # 33.  — P. 43-57
Nepomniaschaya A. Decremental associative algorithm for updating the shortest paths tree // Computer Science. — 2011 . — # 32.  — P. 93-106
Nepomniaschaya A. Parallel implementation of the Ramalingam incremental algorithm for dynamic updating the shortest-paths subgraph // Computer Science. — 2010 . — # 30.  — P. 53-69
Nepomniaschaya A. Basic associative parallel algorithms for vertical processing systems // Computer Science. — 2009 . — # 29.  — P. 63-77
Nepomniaschaya A. Parallel implementation of the Ramalingam decremental algorithm for dynamic updating the single-sink shortest paths subgraph // Computer Science. — 2008 . — # 28.  — P. 93-109
Nepomniaschaya A. Efficient associative algorithms for implementing the second group of relational algebra operations // Computer Science. — 2008 . — # 27.  — P. 105-117
Nepomniaschaya A. Associative version of Italiano's incremental algorithm for dynamic updating the transitive closure // Computer Science. — 2007 . — # 26.  — P. 91-101
Nepomniaschaya A. An efficient associative algorithm for multi-comparand parallel searching and its applications // Computer Science. — 2006 . — # 25.  — P. 37-48
Nepomniaschaya A. Snytnikova T. Associative parallel algorithm for dynamic reconstruction of the shortest paths tree after insertion of a vertex // Computer Science. — 2006 . — # 24.  — P. 89-103
Nepomniaschaya A. Efficient update of tree paths on associative systems with bit-parallel processing // Computer Science. — 2005 . — # 23.  — P. 71-83
Nepomniaschaya A. A new technique for updating tree paths on associative parallel processors // Computer Science. — 2004 . — # 21.  — P. 85-97
Nepomniaschaya A. Concurrent selection of the shortest paths and distances in directed graphs using vertical processing systems // Computer Science. — 2003 . — # 19.  — P. 61-71
Nepomniaschaya A. Borets T. Associative parallel algorithm of checking spanning trees for optimality  // Computer Science. — 2002 . — # 17.  — P. 75-88
Nepomniaschaya A. An associative version of the Edmonds–Karp–Ford shortest path algorithm // Computer Science. — 2001 . — # 14.  — P. 29-42
Nepomniaschaya A. An associative algorithm for finding a maximum-weight cycle in directed graphs // Computer Science. — 1999 . — # 11.  — P. 45-58
Nepomniaschaya A. Dvoskina M. Finding single-source shortest paths using associative parallel processors // Computer Science. — 1999 . — # 10.  — P. 57-72
Nepomniaschaya A. An associative version of Edmond's algorithm for finding optimum branchings // Computer Science. — 1998 . — # 9.  — P. 77-92
Nepomniaschaya A. Taborskaya O. Associative algorithms for graphs represented as an adjacency matrix // Computer Science. — 1997 . — # 7.  — P. 21-33
Nepomniaschaya A. Vladyko M. Comparison of two models for associative parallel computations // Computer Science. — 1997 . — # 6.  — P. 59-69
Nepomniaschaya A. Associative version of the Gabow algorithm for finding smallest spanning trees with a degree constraint // Computer Science. — 1996 . — # 4.  — P. 55-66
Nepomniaschaya A. Effective representation of algorithm for finding a minimal spanning tree of a graph in associative parallel processor // Computer Science. — 1995 . — # 3.  — P. 77-88
Nepomniaschaya A. Fet Y. Investigation of some hardware accelerators for relational algebra operations // Computer Science. — 1994 . — # 2.  — P. 45-62
Nepomniaschaya A. High level language STAR for associative parallel processors and its application to relational algebra // Computer Science. — 1993 . — # 1.  — P. 23-35