Sciweavers

1154 search results - page 85 / 231
» Mathematizing C concurrency
Sort
View
98
Voted
CORR
2007
Springer
115views Education» more  CORR 2007»
15 years 2 months ago
FPRAS for computing a lower bound for weighted matching polynomial of graphs
We give a fully polynomial randomized approximation scheme to compute a lower bound for the matching polynomial of any weighted graph at a positive argument. For the matching poly...
Shmuel Friedland
104
Voted
COMBINATORICS
2000
101views more  COMBINATORICS 2000»
15 years 2 months ago
Bound Graph Polysemy
Bound polysemy is the property of any pair (G1, G2) of graphs on a shared vertex set V for which there exists a partial order on V such that any pair of vertices has an upper boun...
Paul J. Tanenbaum
95
Voted
ORDER
2000
82views more  ORDER 2000»
15 years 2 months ago
Embeddings into Orthomodular Lattices with Given Centers, State Spaces and Automorphism Groups
We prove that, given a nontrivial Boolean algebra B, a compact convex set S and a group G, there is an orthomodular lattice L with the center isomorphic to B, the automorphism grou...
John Harding, Mirko Navara
111
Voted
COMBINATORICS
1999
80views more  COMBINATORICS 1999»
15 years 2 months ago
On the Theory of Pfaffian Orientations. I. Perfect Matchings and Permanents
Kasteleyn stated that the generating function of the perfect matchings of a graph of genus g may be written as a linear combination of 4g Pfaffians. Here we prove this statement. ...
Anna Galluccio, Martin Loebl
104
Voted
TSE
2002
88views more  TSE 2002»
15 years 2 months ago
An Operational Process for Goal-Driven Definition of Measures
We propose an approach (GQM/MEDEA) for defining measures of product attributes in software engineering. The approach is driven by the experimental goals of measurement, expressed v...
Lionel C. Briand, Sandro Morasca, Victor R. Basili