Sciweavers

4870 search results - page 388 / 974
» Construction of Wavelets and Applications
Sort
View
JCT
2006
100views more  JCT 2006»
15 years 7 months ago
Approximating clique-width and branch-width
We construct a polynomial-time algorithm to approximate the branch-width of certain symmetric submodular functions, and give two applications. The first is to graph "clique-wi...
Sang-il Oum, Paul D. Seymour
ENTCS
2007
96views more  ENTCS 2007»
15 years 7 months ago
Cryptographic Pattern Matching
We construct a language extension for process calculi for modelling the exchange of cryptographically composed data. More specifically, we devise a succinct syntax for terms and ...
Christoffer Rosenkilde Nielsen, Flemming Nielson, ...
ENTCS
2007
102views more  ENTCS 2007»
15 years 7 months ago
Encoding Functional Relations in Scunak
We describe how a set-theoretic foundation for mathematics can be encoded in the new system Scunak. We then discuss an encoding of the construction of functions as functional relat...
Chad E. Brown
ENTCS
2007
104views more  ENTCS 2007»
15 years 7 months ago
General Reversibility
The first and the second author introduced reversible ccs (rccs) in order to model concurrent computations where certain actions are allowed to be reversed. Here we t the core of...
Vincent Danos, Jean Krivine, Pawel Sobocinski
JSS
2006
128views more  JSS 2006»
15 years 7 months ago
Automatic generation of document semantics for the e-science Knowledge Grid
This paper proposes an approach to automatically generate semantics for scientific e-documents, and presents its applications in e-document understanding, question answering and q...
Hai Zhuge, Xiangfeng Luo