Results 131 to 140 of about 1,396 (174)

Stack and Queue Layouts of Posets

2013
The stacknumber (queuenumber) of a poset is defined as the stacknumber (queuenumber) of its Hasse diagram viewed as a directed acyclic graph. Upper bounds on the queuenumber of a poset are derived in terms of its jumpnumber, its length, its width, and the queuenumber of its covering graph.
Heath, Lenwood S., Pemmaraju, Sriram V.
openaire   +1 more source

Graph Layout Using Queues

2013
We study the problem of laying out the edges of a graph using queues. In a k queue layout, vertices of the graph are placed in some linear order and each edge is assigned to exactly one of the k queues so that the edges assigned to each queue obey a first-in/first-out discipline.
Heath, Lenwood S., Rosenberg, Arnold L.
openaire   +1 more source

Queue Layouts and Staircase Covers of Matrices

2013
A connection between a queue layout of an undirected graph and a staircase cover of its adjacency matrix is established. The connection is exploited to establish a number of combinatorial results relating the number of vertices, the number of edges, and the queue number of a queue layout.
Abrams, Marc, Batongbacal, Alan, Ribler, Randy, Vazirani, Devendra, Heath, Lenwood S., Pemmaraju, Sriram V.   +5 more
openaire   +1 more source

Topological Stack-Queue Mixed Layouts of Graphs

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2020
openaire   +2 more sources

Automatically identifying potential regressions in the layout of responsive web pages

Software Testing Verification and Reliability, 2020
Thomas A Walsh, Phil Mcminn
exaly  

3D Room Layout Estimation From a Single RGB Image

IEEE Transactions on Multimedia, 2020
Chenggang Yan, Yongdong Zhang, Feng Xu
exaly  

Optimisation for offshore wind farm cable connection layout using adaptive particle swarm optimisation minimum spanning tree method

IET Renewable Power Generation, 2016
Peng Hou, Weihao Hu, Zhe Chen
exaly  

Exploring the powers of stacks and queues via graph layouts

2014
Ph. D.
openaire   +1 more source

Integrated layout design of multi‐component system

International Journal for Numerical Methods in Engineering, 2009
Jihong Zhu, Jihong Zhu
exaly  

A genetic algorithm and queuing theory based methodology for facilities layout problem

, 2008
Dhamodharan Raman, Sev Nagalingam, Bruce Gurd   +2 more
openalex   +1 more source