×

zbMATH — the first resource for mathematics

Found 347 Documents (Results 1–100)

Hits per Page
100
Display Format
MathJax
Result Sorting
Newest 1st
Sanders, Peter; Mehlhorn, Kurt; Dietzfelbinger, Martin; Dementiev, Roman
Sequential and parallel algorithms and data structures. The basic toolbox. (English) Zbl 1445.68003
Cham: Springer (ISBN 978-3-030-25208-3/hbk; 978-3-030-25209-0/ebook). xv, 509 p. (2019).
Reviewer: Irina Ioana Mohorianu (Oxford)
MSC:  68-01 68P05 68P10 68Wxx
PDF BibTeX XML Cite
\textit{P. Sanders} et al., Sequential and parallel algorithms and data structures. The basic toolbox. Cham: Springer (2019; Zbl 1445.68003)
Full Text: DOI
Amir, Amihood; Boneh, Itai
Locally maximal common factors as a tool for efficient dynamic string algorithms. (English) Zbl 07286737
Navarro, Gonzalo (ed.) et al., 29th annual symposium on combinatorial pattern matching, CPM 2018, July 2–4, 2018, Qingdao, China. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-074-3). LIPIcs – Leibniz International Proceedings in Informatics 105, Article 11, 13 p. (2018).
MSC:  68W32
PDF BibTeX XML Cite
\textit{A. Amir} and \textit{I. Boneh}, LIPIcs -- Leibniz Int. Proc. Inform. 105, Article 11, 13 p. (2018; Zbl 07286737)
Full Text: DOI
Ayyappan, G.; Thamizhselvi, P.
Transient analysis of \(\mathrm{M}^{[X_1]},\mathrm{M}^{[X_2]}/\mathrm{G}_1,\mathrm{G}_2/1\) retrial queueing system with priority services, working vacations and vacation interruption, emergency vacation, negative arrival and delayed repair. (English) Zbl 1401.60165
Int. J. Appl. Comput. Math. 4, No. 2, Paper No. 77, 35 p. (2018).
MSC:  60K25 60K30 90B22
PDF BibTeX XML Cite
\textit{G. Ayyappan} and \textit{P. Thamizhselvi}, Int. J. Appl. Comput. Math. 4, No. 2, Paper No. 77, 35 p. (2018; Zbl 1401.60165)
Full Text: DOI
Nobel, Rein; Dekker, Maik
The priority of inbound calls over outbound calls modeled as a discrete-time retrial/delay system. (English) Zbl 1391.90194
Yue, Wuyi (ed.) et al., Queueing theory and network applications. 12th international conference, QTNA 2017, Qinhuangdao, China, August 21–23, 2017. Proceedings. Cham: Springer (ISBN 978-3-319-68519-9/pbk; 978-3-319-68520-5/ebook). Lecture Notes in Computer Science 10591, 199-216 (2017).
MSC:  90B22 60K25
PDF BibTeX XML Cite
\textit{R. Nobel} and \textit{M. Dekker}, Lect. Notes Comput. Sci. 10591, 199--216 (2017; Zbl 1391.90194)
Full Text: DOI
Khalid, Abdulfetah; De Clercq, Sofian; Steyaert, Bart; Walraevens, Joris
Analysis of a two-class priority queue with correlated arrivals from another node. (English) Zbl 1390.68129
Wittevrongel, Sabine (ed.) et al., Analytical and stochastic modelling techniques and applications. 23rd international conference, ASMTA 2016, Cardiff, UK, August 24–26, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-43903-7/pbk; 978-3-319-43904-4/ebook). Lecture Notes in Computer Science 9845, 167-178 (2016).
MSC:  68M20 60K25 90B22
PDF BibTeX XML Cite
\textit{A. Khalid} et al., Lect. Notes Comput. Sci. 9845, 167--178 (2016; Zbl 1390.68129)
Full Text: DOI
Wittevrongel, Sabine; Feyaerts, Bart; Bruneel, Herwig; De Vuyst, Stijn
Delay analysis of a queue with reservation-based scheduling and class-dependent service times. (English) Zbl 1408.90102
Proceedings of the 11th international conference on queueing theory and network applications, QTNA 2016, Wellington, New Zealand, December 13–15, 2016. New York, NY: Association for Computing Machinery (ACM). Paper No. 3, 7 p. (2016).
MSC:  90B22 60K25 90B35
PDF BibTeX XML Cite
\textit{S. Wittevrongel} et al., in: Proceedings of the 11th international conference on queueing theory and network applications, QTNA 2016, Wellington, New Zealand, December 13--15, 2016. New York, NY: Association for Computing Machinery (ACM). Paper No. 3, 7 p. (2016; Zbl 1408.90102)
Full Text: DOI
Braginsky, Anastasia; Cohen, Nachshon; Petrank, Erez
CBPQ: high performance lock-free priority queue. (English) Zbl 1439.68009
Dutot, Pierre-François (ed.) et al., Euro-Par 2016: parallel processing. 22nd international conference on parallel and distributed computing, Grenoble, France, August 24–26, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9833, 460-474 (2016).
MSC:  68P05 65Y20
PDF BibTeX XML Cite
\textit{A. Braginsky} et al., Lect. Notes Comput. Sci. 9833, 460--474 (2016; Zbl 1439.68009)
Full Text: DOI
Takaoka, Tadao
Single source shortest paths for all flows with integer costs. (English) Zbl 1432.90031
Italiano, Giuseppe F. (ed.) et al., 15th workshop on algorithmic approaches for transportation modelling, optimization, and systems, ATMOS’15, Patras, Greece, September 17, 2015. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. OASIcs – OpenAccess Ser. Inform. 48, 56-67 (2015).
MSC:  90B18 05C90
PDF BibTeX XML Cite
\textit{T. Takaoka}, OASIcs -- OpenAccess Ser. Inform. 48, 56--67 (2015; Zbl 1432.90031)
Full Text: DOI
Takaoka, Tadao
Algebraic theory on shortest paths for all flows. (English) Zbl 06539354
Lu, Zaixin (ed.) et al., Combinatorial optimization and applications. 9th international conference, COCOA 2015, Houston, TX, USA, December 18–20, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-26625-1/pbk; 978-3-319-26626-8/ebook). Lecture Notes in Computer Science 9486, 746-757 (2015).
MSC:  68T20 90C27
PDF BibTeX XML Cite
\textit{T. Takaoka}, Lect. Notes Comput. Sci. 9486, 746--757 (2015; Zbl 06539354)
Full Text: DOI
Mishkoy, Gheorghe; Mitev, Lilia
Performance characteristics for DD priority discipline with semi-Markov switching. (English) Zbl 1298.90031
Vishnevsky, Vladimir (ed.) et al., Distributed computer and communication networks. 17th international conference, DCCN 2013, Moscow, Russia, October 7–10, 2013. Revised selected papers. Cham: Springer (ISBN 978-3-319-05208-3/pbk; 978-3-319-05209-0/ebook). Communications in Computer and Information Science 279, 204-218 (2014).
MSC:  90B22 60K25
PDF BibTeX XML Cite
\textit{G. Mishkoy} and \textit{L. Mitev}, Commun. Comput. Inf. Sci. 279, 204--218 (2014; Zbl 1298.90031)
Full Text: DOI
François, Nathanaël; Magniez, Frédéric
Streaming complexity of checking priority queues. (English) Zbl 1354.68062
Portier, Natacha (ed.) et al., 30th international symposium on theoretical aspects of computer science, STACS’ 13, Kiel, Germany, February 27 – March 2, 2013. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-50-7). LIPIcs – Leibniz International Proceedings in Informatics 20, 454-465 (2013).
MSC:  68P05 68Q25 68W32
PDF BibTeX XML Cite
\textit{N. François} and \textit{F. Magniez}, LIPIcs -- Leibniz Int. Proc. Inform. 20, 454--465 (2013; Zbl 1354.68062)
Full Text: DOI
Ushakov, A. V.; Ushakov, V. G.
Queue length in an absolute priority system with hyperexponential input flow. (English. Russian original) Zbl 1256.60034
Mosc. Univ. Comput. Math. Cybern. 36, No. 1, 28-35 (2012); translation from Vestn. Mosk. Univ., Ser. XV 2012, No. 1, 27-34 (2012).
Reviewer: Vyacheslav Abramov (Melbourne)
MSC:  60K25 90B22
PDF BibTeX XML Cite
\textit{A. V. Ushakov} and \textit{V. G. Ushakov}, Mosc. Univ. Comput. Math. Cybern. 36, No. 1, 28--35 (2012; Zbl 1256.60034); translation from Vestn. Mosk. Univ., Ser. XV 2012, No. 1, 27--34 (2012)
Full Text: DOI
Bhushan, Alka; Gopalan, Sajith
External memory soft heap, and hard heap, a meldable priority queue. (English) Zbl 1364.68149
Gudmundsson, Joachim (ed.) et al., Computing and combinatorics. 18th annual international conference, COCOON 2012, Sydney, Australia, August 20–22, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-32240-2/pbk). Lecture Notes in Computer Science 7434, 360-371 (2012).
MSC:  68P05
PDF BibTeX XML Cite
\textit{A. Bhushan} and \textit{S. Gopalan}, Lect. Notes Comput. Sci. 7434, 360--371 (2012; Zbl 1364.68149)
Full Text: DOI

Filter Results by …

Document Type
Reviewing State
all top 5
Author
all top 5
Serial
all top 5
Year of Publication
all top 3
Classification
all top 3
Software