Sciweavers

37 search results - page 1 / 8
» Proving the Shalls
Sort
View
FM
2003
Springer
104views Formal Methods» more  FM 2003»
13 years 9 months ago
Proving the Shalls
Incomplete, inaccurate, ambiguous, and volatile requirements have plagued the software industry since its inception. The convergence of model-based development and formal methods o...
Steven P. Miller, Alan C. Tribble, Mats Per Erik H...
JCT
2008
79views more  JCT 2008»
13 years 4 months ago
Packing d-degenerate graphs
We study packings of graphs with given maximal degree. We shall prove that the (hitherto unproved) Bollob
Béla Bollobás, Alexandr V. Kostochka...
ISW
2001
Springer
13 years 9 months ago
Suitability of a Classical Analysis Method for E-commerce Protocols
We present the adaptation of our model for the validation of key distribution and authentication protocols to address specific needs of protocols for electronic commerce. The two ...
Sigrid Gürgens, Javier Lopez
COMBINATORICS
2002
111views more  COMBINATORICS 2002»
13 years 4 months ago
A Density Result for Random Sparse Oriented Graphs and its Relation to a Conjecture of Woodall
We shall prove that for all 3 and > 0 there exists a sparse oriented graph of arbitrarily large order with oriented girth and such that any 1/2 + proportion of its arcs induc...
Jair Donadelli, Yoshiharu Kohayakawa
ENDM
2002
91views more  ENDM 2002»
13 years 4 months ago
On minimally 3-connected graphs on a surface
It is well-known that the maximal size of minimally 3-connected graphs of order 7n is 93 -n . In this paper, we shall prove that if G is a minimally 3-connected graph of order n, ...
Katsuhiro Ota