1795 search results - page 177 / 359 » On the Complexity of Circuit Satisfiability |
STOC
2005
ACM
14 years 9 months ago
2005
ACM
We consider the problem of computing market equilibria and show three results. (i) For exchange economies satisfying weak gross substitutability we analyze a simple discrete versi...
EDBT
2006
ACM
14 years 9 months ago
2006
ACM
Navigational queries on Web-accessible life science sources pose unique query optimization challenges. The objects in these sources are interconnected to objects in other sources, ...
EDBT
2008
ACM
14 years 9 months ago
2008
ACM
In this paper we study the problem of mining all frequent queries in a given database table, a problem known to be intractable even for conjunctive queries. We restrict our attent...
ICC
2007
IEEE
14 years 3 months ago
2007
IEEE
— In this paper, power efficient signaling over indoor diffuse wireless optical channels is considered. Present-day laser diodes have pulse rates many times higher than the band...
ICC
2007
IEEE
14 years 3 months ago
2007
IEEE
— In contrast to the traditional wireless sensor network (WSN) applications that perform only data collection and aggregation, new generation of information processing applicatio...