Sciweavers

1638 search results - page 62 / 328
» Properties of input-consuming derivations
Sort
View
SODA
2003
ACM
130views Algorithms» more  SODA 2003»
14 years 11 months ago
Directed scale-free graphs
We introduce a model for directed scale-free graphs that grow with preferential attachment depending in a natural way on the in- and out-degrees. We show that the resulting in- an...
Béla Bollobás, Christian Borgs, Jenn...
BMVC
1997
14 years 11 months ago
Analytical Solution of Shape from Shading Problem
A new geometrical approach in solving the shape from shading problem of Lambertian model is discussed. It is shown that this problem is bound by two local constraints through the ...
Seong Ik Cho, Hideo Saito, Shinji Ozawa
COLING
1996
14 years 11 months ago
An Education and Research Tool for Computational Semantics
This paper describes an interactive graphical environment for computational semantics. The system provides a teaching tool, a stand alone extendible grapher, and a library of algo...
Karsten Konrad, Holger Maier, David Milward, Manfr...
FMICS
2010
Springer
14 years 10 months ago
Range Analysis of Microcontroller Code Using Bit-Level Congruences
Bitwise instructions, loops and indirect data access pose difficult challenges to the verification of microcontroller programs. In particular, it is necessary to show that an indir...
Jörg Brauer, Andy King, Stefan Kowalewski
ARSCOM
2007
191views more  ARSCOM 2007»
14 years 10 months ago
Binomial Identities Generated by Counting Spanning Trees
We partition the set of spanning trees contained in the complete graph Kn into spanning trees contained in the complete bipartite graph Ks,t. This relation will show that any prop...
Thomas Dale Porter