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"
}