Approximate and on-line algorithms for list update problem

H. Mahanta; P. Gupta; S. K. Das

doi:10.1109/SCCC.2002.1173169

Approximate and on-line algorithms for list update problem

H. Mahanta
, P. Gupta
, S. K. Das

Indian Institute of Technology Kanpur
University of Texas at Arlington

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	Proceedings - 22nd International Conference of the Chilean Computer Science Society, SCCC 2002
Publisher	IEEE Computer Society
Pages	14-23
Number of pages	10
ISBN (Electronic)	0769518672
DOIs	https://doi.org/10.1109/SCCC.2002.1173169
State	Published - 2002
Externally published	Yes
Event	22nd International Conference of the Chilean Computer Science Society, SCCC 2002 - Copiapo, Atacama, Chile Duration: Nov 6 2002 → Nov 8 2002

Publication series

Name	Proceedings - International Conference of the Chilean Computer Science Society, SCCC
Volume	2002-January
ISSN (Print)	1522-4902

Conference

Conference	22nd International Conference of the Chilean Computer Science Society, SCCC 2002
Country/Territory	Chile
City	Copiapo, Atacama
Period	11/6/02 → 11/8/02

ASJC Scopus Subject Areas

General Engineering
General Computer Science

Keywords

Approximation algorithms
Cost function
Data compression
Data structures
Dictionaries
Polynomials

Access to Document

10.1109/SCCC.2002.1173169

Cite this

Mahanta, H., Gupta, P., & Das, S. K. (2002). Approximate and on-line algorithms for list update problem. In Proceedings - 22nd International Conference of the Chilean Computer Science Society, SCCC 2002 (pp. 14-23). Article 1173169 (Proceedings - International Conference of the Chilean Computer Science Society, SCCC; Vol. 2002-January). IEEE Computer Society. https://doi.org/10.1109/SCCC.2002.1173169

Approximate and on-line algorithms for list update problem. / Mahanta, H.; Gupta, P.; Das, S. K.
Proceedings - 22nd International Conference of the Chilean Computer Science Society, SCCC 2002. IEEE Computer Society, 2002. p. 14-23 1173169 (Proceedings - International Conference of the Chilean Computer Science Society, SCCC; Vol. 2002-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Mahanta, H, Gupta, P & Das, SK 2002, Approximate and on-line algorithms for list update problem. in Proceedings - 22nd International Conference of the Chilean Computer Science Society, SCCC 2002., 1173169, Proceedings - International Conference of the Chilean Computer Science Society, SCCC, vol. 2002-January, IEEE Computer Society, pp. 14-23, 22nd International Conference of the Chilean Computer Science Society, SCCC 2002, Copiapo, Atacama, Chile, 11/6/02. https://doi.org/10.1109/SCCC.2002.1173169

@inproceedings{e8d173a99182403c9f14ae4ff70ed8ca,

title = "Approximate and on-line algorithms for list update problem",

keywords = "Approximation algorithms, Cost function, Data compression, Data structures, Dictionaries, Polynomials",

author = "H. Mahanta and P. Gupta and Das, \{S. K.\}",

note = "Publisher Copyright: {\textcopyright} 2002 IEEE.; 22nd International Conference of the Chilean Computer Science Society, SCCC 2002 ; Conference date: 06-11-2002 Through 08-11-2002",

year = "2002",

doi = "10.1109/SCCC.2002.1173169",

language = "English",

series = "Proceedings - International Conference of the Chilean Computer Science Society, SCCC",

publisher = "IEEE Computer Society",

pages = "14--23",

booktitle = "Proceedings - 22nd International Conference of the Chilean Computer Science Society, SCCC 2002",

}

TY - GEN

T1 - Approximate and on-line algorithms for list update problem

AU - Mahanta, H.

AU - Gupta, P.

AU - Das, S. K.

PY - 2002

Y1 - 2002

KW - Approximation algorithms

KW - Cost function

KW - Data compression

KW - Data structures

KW - Dictionaries

KW - Polynomials

UR - https://www.scopus.com/pages/publications/84948735605

UR - https://www.scopus.com/pages/publications/84948735605#tab=citedBy

U2 - 10.1109/SCCC.2002.1173169

DO - 10.1109/SCCC.2002.1173169

M3 - Conference contribution

AN - SCOPUS:84948735605

T3 - Proceedings - International Conference of the Chilean Computer Science Society, SCCC

SP - 14

EP - 23

BT - Proceedings - 22nd International Conference of the Chilean Computer Science Society, SCCC 2002

PB - IEEE Computer Society

T2 - 22nd International Conference of the Chilean Computer Science Society, SCCC 2002

Y2 - 6 November 2002 through 8 November 2002

ER -

Approximate and on-line algorithms for list update problem

Publication series

Conference

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Fingerprint

Cite this