Results 11 to 20 of about 20,892 (173)
Web-based Queue Machine Development using Raspberry and ESP8266 [PDF]
IJID (International Journal on Informatics for Development), 2018 At a recent time, a computer-based queue machine, which is using the computer as both a client and a server, is rated to be less practical and inefficient.
Anggit Damaz Istoko, Aulia Faqih Rifa'i
doaj +4 more sources
On Linear Layouts of Graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2004 In a total order of the vertices of a graph, two edges with no endpoint in common can be \emphcrossing, \emphnested, or \emphdisjoint. A \emphk-stack (respectively, \emphk-queue, \emphk-arch) \emphlayout of a graph consists of a total order of the ...
Vida Dujmović, David R. Wood
doaj +1 more source
Fishing vessel queue model in Kutaraja Fishing Port: Case study of Wharf Pias II [PDF]
E3S Web of Conferences, 2022 Kutaraja international Fishing Port is one of the biggest port with highest activity in Aceh Province. Nevertheless, when unloading process, fishing vessel often occur long queue of fishing vessel.
Rahayu Rosi +3 more
doaj +1 more source
On the Queue Number of Planar Graphs [PDF]
2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 2010 We prove that planar graphs have poly-logarithmic queue number, thus improving upon the previous polynomial upper bound. Consequently, planar graphs admit 3D straight-line crossing-free grid drawings in small volume.
Di Battista, Giuseppe +2 more
openaire +3 more sources
Distributed Queuing in Dynamic Networks [PDF]
Electronic Proceedings in Theoretical Computer Science, 2013 We consider the problem of forming a distributed queue in the adversarial dynamic network model of Kuhn, Lynch, and Oshman (STOC 2010) in which the network topology changes from round to round but the network stays connected.
Gokarna Sharma, Costas Busch
doaj +1 more source
An Improved Upper Bound on the Queue Number of Planar Graphs
Algorithmica, 2022 AbstractAk-queue layout is a special type of a linear layout, in which the linear order avoids$$(k+1)$$(k+1)-rainbows, that is,$$k+1$$k+1independent edges that pairwise form a nested pair. The optimization goal is to determine thequeue numberof a graph, which is defined as the minimum value ofkfor which ak-queue layout is feasible.
Michael Bekos +2 more
openaire +2 more sources
Endogenous queue number determination in G/M/s systems [PDF]
4OR, 2020 AbstractThis paper presents a model for the endogenous determination of the number of queues in a G/M/s system. Customers arriving at a system where s customers are being served play a game, choosing between s parallel queues or one single queue. Equilibria are obtained for risk-neutral and risk-averse customers.
openaire +1 more source
The Local Queue Number of Graphs with Bounded Treewidth [PDF]
, 2020 Appears in the Proceedings of the 28th International Symposium on Graph Drawing and Network Visualization (GD 2020)
Merker, Laura, Ueckerdt, Torsten
openaire +3 more sources
Upward Three-Dimensional Grid Drawings of Graphs [PDF]
, 2005 A \emph{three-dimensional grid drawing} of a graph is a placement of the vertices at distinct points with integer coordinates, such that the straight line segments representing the edges do not cross. Our aim is to produce three-dimensional grid drawings
A. Garg +27 more
core +3 more sources
Graph classes and forbidden patterns on three vertices [PDF]
, 2020 This paper deals with graph classes characterization and recognition. A popular way to characterize a graph class is to list a minimal set of forbidden induced subgraphs.
Feuilloley, Laurent, Habib, Michel
core +1 more source