Sciweavers

2432 search results - page 244 / 487
» Using simple abstraction to reinvent computing for paralleli...
Sort
View
ASIAN
1998
Springer
101views Algorithms» more  ASIAN 1998»
15 years 10 months ago
The Rewriting Calculus as a Semantics of ELAN
call it, provides abstraction through the rewriting arrow and explicit rule application. It also embeds the notion of sets of results to deal with non-deterministic computations. F...
Horatiu Cirstea, Claude Kirchner
ESWS
2008
Springer
15 years 8 months ago
Tagster - Tagging-Based Distributed Content Sharing
Abstract. Collaborative tagging systems like Flickr and del.icio.us provide centralized content annotation and sharing which is simple to use and attracts many people. A combinatio...
Olaf Görlitz, Sergej Sizov, Steffen Staab
IJFCS
2006
108views more  IJFCS 2006»
15 years 6 months ago
Reconstructing a Suffix Array
Abstract. For certain problems (for example, computing repetitions and repeats, data compression applications) it is not necessary that the suffixes of a string represented in a su...
Frantisek Franek, William F. Smyth
TOC
2008
89views more  TOC 2008»
15 years 6 months ago
Norms, XOR Lemmas, and Lower Bounds for Polynomials and Protocols
Abstract: This paper presents a unified and simple treatment of basic questions concerning two computational models: multiparty communication complexity and polynomials over GF(2)....
Emanuele Viola, Avi Wigderson
ICS
1999
Tsinghua U.
15 years 11 months ago
Improving virtual function call target prediction via dependence-based pre-computation
We introduce dependence-based pre-computation as a complement to history-based target prediction schemes. We present pre-computation in the context of virtual function calls (v-ca...
Amir Roth, Andreas Moshovos, Gurindar S. Sohi