Sciweavers

4328 search results - page 141 / 866
» A New Kind of Science
Sort
View
CSR
2008
Springer
15 years 8 months ago
A Semantic Proof of Polytime Soundness of Light Affine Logic
We define a denotational semantics for Light Affine Logic (LAL) which has the property that denotations of functions are polynomial time computable by construction of the model. Th...
Ugo Dal Lago, Martin Hofmann
GI
2008
Springer
15 years 7 months ago
Utilization of Semantic Annotations in Interactive User Interfaces for Large Documents
Abstract: With new techniques, such as Microformats or RDFa, for integrating semantics into existing web formats, we expect a strong increase of semantically annotated documents in...
Mark Giereth, Michael Wörner, Harald Bosch, P...
JCDCG
2004
Springer
15 years 11 months ago
The Geometry of Musical Rhythm
Abstract. Musical rhythm is considered from the point of view of geometry. The interaction between the two fields yields new insights into rhythm and music theory, as well as new ...
Godfried T. Toussaint
ITICSE
2005
ACM
15 years 12 months ago
Iconic programming for flowcharts, java, turing, etc
One of the largest barriers to learning programming is the precise and complex syntax required to write programs. This barrier is a key impediment to the integration of programmin...
Stephen Chen, Stephen Morris
STACS
2010
Springer
16 years 1 months ago
Restricted Space Algorithms for Isomorphism on Bounded Treewidth Graphs
The Graph Isomorphism problem restricted to graphs of bounded treewidth or bounded tree distance width are known to be solvable in polynomial time [2],[19]. We give restricted spa...
Bireswar Das, Jacobo Torán, Fabian Wagner