5100 search results - page 646 / 1020 » The Linear Complexity of a Graph |
162
click to vote
SIPS
2007
IEEE
16 years 1 months ago
2007
IEEE
Stochastic decoding is a new alternative method for low complexity decoding of error-correcting codes. This paper presents the first hardware architecture for stochastic decoding...
184
click to vote
CC
2007
Springer
16 years 27 days ago
2007
Springer
Abstract. We introduce a new framework for elimination-based data flow analysis. We present a simple algorithm and a delayed algorithm that exhibit a worstcase complexity of O(n2 ...
178
click to vote
CONCUR
2007
Springer
16 years 27 days ago
2007
Springer
We introduce strategy logic, a logic that treats strategies in two-player games as explicit first-order objects. The explicit treatment of strategies allows us to specify properti...
154
Voted
CPAIOR
2007
Springer
16 years 27 days ago
2007
Springer
Many optimisation problems contain substructures involving constraints on sequences of decision variables. Such constraints can be very complex to express with mixed integer progra...
194
click to vote
ICALP
2007
Springer
16 years 26 days ago
2007
Springer
The ability to detect ambiguities in context-free grammars is vital for their use in several fields, but the problem is undecidable in the general case. We present a safe, conser...