Article citationsMore>>

E. A. Aksenova and A. V. Sokolov, “Optimal Management of Two Parallel Stacks in Two-Level Memory,” Discrete Mathematics and Applications, Vol. 17, No. 1, 2007, pp. 47-56. doi:10.1515/DMA.2007.006

has been cited by the following article:

• TITLE: Optimal Implementation of Two FIFO-Queues in Single-Level Memory

  AUTHORS: Elena A. Aksenova, Andrew V. Sokolov

  KEYWORDS: FIFO-Queues, Random Walks, Markov Chains, Consecutive Implementation, Linked List Implementation, Paged Implementation

  JOURNAL NAME: Applied Mathematics, Vol.2 No.10, October 14, 2011

  ABSTRACT: This paper presents mathematical models and optimal algorithms of two FIFO-queues control in single-level memory. These models are designed as two-dimensional random walks on the integer lattice in a rectangular area for consecutive implementation and a triangle area for linked list implementation.