Sciweavers

384 search results - page 51 / 77
» On s-hamiltonian-connected line graphs
Sort
View
ESA
2005
Springer
162views Algorithms» more  ESA 2005»
14 years 2 months ago
Negative Cycle Detection Problem
In this paper, we will describe some heuristics that can be used to improve the runtime of a wide range of commonly used algorithms for the negative cycle detection problem signiï¬...
Chi-Him Wong, Yiu-Cheong Tam
DIAGRAMS
2004
Springer
14 years 2 months ago
Individual Differences in Graphical Reasoning
People sometimes appear to build analogical representations in order to reason about graphical information. In this paper we consider the extent to which the tendency to represent ...
Aidan Feeney, John Adams, Lara Webber, Michael R. ...
DATE
2002
IEEE
74views Hardware» more  DATE 2002»
14 years 1 months ago
Maze Routing with Buffer Insertion under Transition Time Constraints
In this paper, we address the problem of simultaneous routing and buffer insertion. Recently in [12, 22], the authors considered simultaneous maze routing and buffer insertion und...
Li-Da Huang, Minghorng Lai, D. F. Wong, Youxin Gao
DM
2002
95views more  DM 2002»
13 years 8 months ago
On the superconnectivity of generalized p-cycles
A generalized p-cycle is a digraph whose set of vertices can be partitioned into p parts that are cyclically ordered in such a way that the vertices in one part are adjacent only ...
Camino Balbuena, Ignacio M. Pelayo, J. Góme...
KBSE
2010
IEEE
13 years 7 months ago
Analyzing security architectures
We present a semi-automated approach, Secoria, for analyzing a security runtime architecture for security and for conformance to an object-oriented implementation. Typecheckable a...
Marwan Abi-Antoun, Jeffrey M. Barnes