BulDML at Institute of Mathematics and Informatics >
International Journal ITK >
2008 >
Volume 2 Number 1 >

Please use this identifier to cite or link to this item:

Title: An Effective Method for Constructing Data Structures Solving an Array Maintenance Problem
Authors: Toni, Adriana
Herranz, Angel
Castellanos, Juan
Keywords: array maintenance
average complexity
data structures
models of computation
Issue Date: 2008
Publisher: Institute of Information Theories and Applications FOI ITHEA
Abstract: In this paper a constructive method of data structures solving an array maintenance problem is offered. These data structures are defined in terms of a family of digraphs which have previously been defined, representing solutions for this problem. We present as well a prototype of the method in Haskell.
ISSN: 1313-048X
Appears in Collections:Volume 2 Number 1

Files in This Item:

File Description SizeFormat
ijitk02-1-p05.pdf182.67 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0!   Creative Commons License DSpace Software Copyright © 2002-2009  The DSpace Foundation - Feedback