On the power of structural violations in priority queues

Jyrki Katajainen; Amr Elmasry; Claus Jensen

On the power of structural violations in priority queues

Jyrki Katajainen, Amr Elmasry, Claus Jensen

2 Citations (Scopus)

Original language	English
Title of host publication	CATS 2007 : Proceedings of the 13th Australasian Symposium on Theory of Computing, Ballarat, Victoria, Australia, January 30 - February 2, 2007
Editors	Joachim Gudmundsson, Barry Jay
Publisher	Australian Computer Society
Publication date	2007
Pages	45-53
ISBN (Print)	1-920-68246-5
Publication status	Published - 2007
Event	Australasian Symposium on Theory of Computing - Ballarat, Victoria, Australia Duration: 30 Jan 2007 → 2 Feb 2007 Conference number: 13

Conference

Conference	Australasian Symposium on Theory of Computing
Number	13
Country/Territory	Australia
City	Ballarat, Victoria
Period	30/01/2007 → 02/02/2007

Series	ACM international conference proceedings series
Number	240
ISSN	1445-1336

Series	Conferences in Research and Practice in Information Technology
Number	65

Cite this

Katajainen, J., Elmasry, A., & Jensen, C. (2007). On the power of structural violations in priority queues. In J. Gudmundsson, & B. Jay (Eds.), CATS 2007: Proceedings of the 13th Australasian Symposium on Theory of Computing, Ballarat, Victoria, Australia, January 30 - February 2, 2007 (pp. 45-53). Australian Computer Society. ACM international conference proceedings series No. 240Conferences in Research and Practice in Information Technology No. 65

On the power of structural violations in priority queues. / Katajainen, Jyrki; Elmasry, Amr; Jensen, Claus.

CATS 2007: Proceedings of the 13th Australasian Symposium on Theory of Computing, Ballarat, Victoria, Australia, January 30 - February 2, 2007. ed. / Joachim Gudmundsson; Barry Jay. Australian Computer Society, 2007. p. 45-53 (ACM international conference proceedings series; No. 240). (Conferences in Research and Practice in Information Technology; No. 65).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Katajainen, J, Elmasry, A & Jensen, C 2007, On the power of structural violations in priority queues. in J Gudmundsson & B Jay (eds), CATS 2007: Proceedings of the 13th Australasian Symposium on Theory of Computing, Ballarat, Victoria, Australia, January 30 - February 2, 2007. Australian Computer Society, ACM international conference proceedings series, no. 240, Conferences in Research and Practice in Information Technology, no. 65, pp. 45-53, Australasian Symposium on Theory of Computing, Ballarat, Victoria, Australia, 30/01/2007.

Katajainen J, Elmasry A, Jensen C. On the power of structural violations in priority queues. In Gudmundsson J, Jay B, editors, CATS 2007: Proceedings of the 13th Australasian Symposium on Theory of Computing, Ballarat, Victoria, Australia, January 30 - February 2, 2007. Australian Computer Society. 2007. p. 45-53. (ACM international conference proceedings series; No. 240). (Conferences in Research and Practice in Information Technology; No. 65).

Katajainen, Jyrki ; Elmasry, Amr ; Jensen, Claus. / On the power of structural violations in priority queues. CATS 2007: Proceedings of the 13th Australasian Symposium on Theory of Computing, Ballarat, Victoria, Australia, January 30 - February 2, 2007. editor / Joachim Gudmundsson ; Barry Jay. Australian Computer Society, 2007. pp. 45-53 (ACM international conference proceedings series; No. 240). (Conferences in Research and Practice in Information Technology; No. 65).

@inproceedings{cf6a4a50831e11dd81b0000ea68e967b,

title = "On the power of structural violations in priority queues",

author = "Jyrki Katajainen and Amr Elmasry and Claus Jensen",

year = "2007",

language = "English",

isbn = "1-920-68246-5",

series = "ACM international conference proceedings series",

publisher = "Australian Computer Society",

number = "240",

pages = "45--53",

editor = "Joachim Gudmundsson and Barry Jay",

booktitle = "CATS 2007",

note = "Australasian Symposium on Theory of Computing ; Conference date: 30-01-2007 Through 02-02-2007",

}

TY - GEN

T1 - On the power of structural violations in priority queues

AU - Katajainen, Jyrki

AU - Elmasry, Amr

AU - Jensen, Claus

N1 - Conference code: 13

PY - 2007

Y1 - 2007

M3 - Article in proceedings

SN - 1-920-68246-5

T3 - ACM international conference proceedings series

SP - 45

EP - 53

BT - CATS 2007

A2 - Gudmundsson, Joachim

A2 - Jay, Barry

PB - Australian Computer Society

T2 - Australasian Symposium on Theory of Computing

Y2 - 30 January 2007 through 2 February 2007

ER -