Sciweavers

31387 search results - page 448 / 6278
» Abstracts
Sort
View
FOCS
1992
IEEE
15 years 11 months ago
Witnesses for Boolean Matrix Multiplication and for Shortest Paths
Abstract Summary of results The subcubic (O(n ) for < 3) algorithms to multiply Boolean matrices do not provide the witnesses; namely, they compute C = AB but if Cij = 1 they d...
Noga Alon, Zvi Galil, Oded Margalit, Moni Naor
ICCL
1992
IEEE
15 years 11 months ago
Static analysis of PostScript code
rogram. Our abstract interpretation algorithm may then be used to perform static type analysis. The analysis has applications in detecting probable errors in the PostScript code or...
R. Nigel Horspool, Jan Vitek
IEAAIE
1992
Springer
15 years 11 months ago
Automatization in the Design of Image Understanding Systems
Abstract.Tounderstandthemeaningofanimageorimagesequence,toreducetheeffortinthedesignprocessandincreasethereliabilityandthereusabilityofimageunderstandingsystems,awide spectrumofAI ...
Bernd Radig, Wolfgang Eckstein, Karlhorst Klotz, T...
CHIMIT
2007
ACM
15 years 11 months ago
Integration and organization of information for display
poster we present several methods for abstracting data into information and then integrating and organizing it for the purpose of display. We use an example from analysis of pilot...
Asaf Degani, Michael G. Shafto, Leonard Olson
ICCS
2007
Springer
15 years 11 months ago
Belief Flow in Assertion Networks
We define an abstract model of belief propagation on a graph based on the methodology of the revision theory of truth together with the Assertion Network Toolkit, a graphical inter...
Sujata Ghosh, Benedikt Löwe, Erik Scorelle