Detail publikace
New Calendar Implementation for SIMLIB/C++
PERINGER, P.
Originální název
New Calendar Implementation for SIMLIB/C++
Český název
New Calendar Implementation for SIMLIB/C++
Typ
článek ve sborníku ve WoS nebo Scopus
Jazyk
cs
Originální abstrakt
Článek popisuje implementaci kalendáře událostí s využitím datové struktury Calendar Queue (CQ). Průměrná časová složitost operací vkládání a výběr minima u CQ je teoreticky O(1). Experimentální výsledky souhlasí s teorií, ale lepších výsledků než u původní implementace obyčejným seznamem se dosáhne až pro více než 500 položek v kalendáři.
Český abstrakt
Článek popisuje implementaci kalendáře událostí s využitím datové struktury Calendar Queue (CQ). Průměrná časová složitost operací vkládání a výběr minima u CQ je teoreticky O(1). Experimentální výsledky souhlasí s teorií, ale lepších výsledků než u původní implementace obyčejným seznamem se dosáhne až pro více než 500 položek v kalendáři.
Klíčová slova
next-event algoritmus řízení simulace, kalendář událostí, Calendar Queue
Rok RIV
2008
Vydáno
16.09.2008
Nakladatel
MARQ
Místo
Ostrava
ISBN
978-80-86840-42-0
Kniha
Proceedings of ASIS 2008
Edice
NEUVEDEN
Číslo edice
NEUVEDEN
Strany od
166
Strany do
169
Strany počet
4
Dokumenty
BibTex
@inproceedings{BUT32823,
author="Petr {Peringer}",
title="New Calendar Implementation for SIMLIB/C++",
annote="Článek popisuje implementaci kalendáře událostí s využitím datové struktury
Calendar Queue (CQ). Průměrná časová složitost operací vkládání a výběr minima
u CQ je teoreticky O(1). Experimentální výsledky souhlasí s teorií, ale lepších
výsledků než u původní implementace obyčejným seznamem se dosáhne až pro více než
500 položek v kalendáři.",
address="MARQ",
booktitle="Proceedings of ASIS 2008",
chapter="32823",
edition="NEUVEDEN",
howpublished="print",
institution="MARQ",
year="2008",
month="september",
pages="166--169",
publisher="MARQ",
type="conference paper"
}