Sciweavers

738 search results - page 33 / 148
» Prime Implicant Computation Using Satisfiability Algorithms
Sort
View
CHARME
2001
Springer
107views Hardware» more  CHARME 2001»
15 years 9 months ago
Using Combinatorial Optimization Methods for Quantification Scheduling
Model checking is the process of verifying whether a model of a concurrent system satisfies a specified temporal property. Symbolic algorithms based on Binary Decision Diagrams (BD...
Pankaj Chauhan, Edmund M. Clarke, Somesh Jha, Jame...
FOCS
2003
IEEE
15 years 11 months ago
Proving Hard-Core Predicates Using List Decoding
We introduce a unifying framework for proving that predicate P is hard-core for a one-way function f, and apply it to a broad family of functions and predicates, reproving old res...
Adi Akavia, Shafi Goldwasser, Shmuel Safra
INFOCOM
2008
IEEE
16 years 9 days ago
Multihop Local Pooling for Distributed Throughput Maximization in Wireless Networks
Abstract—Efficient operation of wireless networks requires distributed routing and scheduling algorithms that take into account interference constraints. Recently, a few algorit...
Gil Zussman, Andrew Brzezinski, Eytan Modiano
ICPP
2009
IEEE
16 years 17 days ago
Analysis of Parallel Algorithms for Energy Conservation in Scalable Multicore Architectures
Abstract—This paper analyzes energy characteristics of parallel algorithms executed on scalable multicore processors. Specifically, we provide a methodology for evaluating energ...
Vijay Anand Korthikanti, Gul Agha
WILF
2007
Springer
125views Fuzzy Logic» more  WILF 2007»
16 years 11 hour ago
Computational Humour: Utilizing Cross-Reference Ambiguity for Conversational Jokes
This paper presents a computer implementation that utilizes cross-reference ambiguity in utterances for simple conversational jokes. The approach is based on the SSTH. Using a simp...
Hans Wim Tinholt, Anton Nijholt