IMI-BAS
 

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

Please use this identifier to cite or link to this item: http://hdl.handle.net/10525/271

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.
URI: http://hdl.handle.net/10525/271
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! DSpace Software Copyright © 2002-2009  The DSpace Foundation - Feedback