Sciweavers

10891 search results - page 159 / 2179
» Combining Model Reductions
Sort
View
108
Voted
FSTTCS
1992
Springer
15 years 7 months ago
On Bounded Truth-Table, Conjunctive, and Randomized Reductions to Sparse Sets
In this paper we study the consequences of the existence of sparse hard sets for NP and other complexity classes under certain types of deterministic, randomized, and nondetermini...
Vikraman Arvind, Johannes Köbler, Martin Mund...
FM
2009
Springer
134views Formal Methods» more  FM 2009»
15 years 1 months ago
Partial Order Reductions Using Compositional Confluence Detection
Abstract. Explicit state methods have proven useful in verifying safetycritical systems containing concurrent processes that run asynchronously and communicate. Such methods consis...
Frédéric Lang, Radu Mateescu
127
Voted
ICS
2009
Tsinghua U.
15 years 10 months ago
Combining thread level speculation helper threads and runahead execution
With the current trend toward multicore architectures, improved execution performance can no longer be obtained via traditional single-thread instruction level parallelism (ILP), ...
Polychronis Xekalakis, Nikolas Ioannou, Marcelo Ci...
133
Voted
ANLP
2000
140views more  ANLP 2000»
15 years 4 months ago
Sentence Reduction for Automatic Text Summarization
We present a novel sentence reduction system for automatically removing extraneous phrases from sentences that are extracted from a document for summarization purpose. The system ...
Hongyan Jing
TCOM
2008
80views more  TCOM 2008»
15 years 3 months ago
Power reduction techniques for multiple-subcarrier modulated diffuse wireless optical channels
In this paper, two novel techniques are proposed to reduce the average optical power in wireless optical multiplesubcarrier modulated (MSM) systems, namely in-band trellis coding a...
Weiwei Kang, Steve Hranilovic