Sciweavers

11949 search results - page 273 / 2390
» Some results on (a:b)-choosability
Sort
View
JSAT
2010
132views more  JSAT 2010»
14 years 8 months ago
The Impact of Max-SAT Resolution-Based Preprocessors on Local Search Solvers
In this paper we analyze three well-known preprocessors for Max-SAT. The first preprocessor is based on the so-called variable saturation. The second preprocessor is based on the ...
Federico Heras, David Bañeres
COMPGEOM
2011
ACM
14 years 5 months ago
Integer representations of convex polygon intersection graphs
Abstract. We study the grid size that is needed to represent intersection graphs of convex polygons. Here the polygons are similar to a base polygon P whose corners have rational c...
Tobias Müller, Erik Jan van Leeuwen, Jan van ...
WWW
2008
ACM
16 years 2 months ago
Identifying regional sensitive queries in web search
In Web search ranking, the expected results for some queries could vary greatly depending upon location of the user. We name such queries regional sensitive queries. Identifying r...
Srinivas Vadrevu, Ya Zhang, Belle L. Tseng, Gordon...
ICCD
2002
IEEE
97views Hardware» more  ICCD 2002»
15 years 10 months ago
Trace-Level Speculative Multithreaded Architecture
This paper presents a novel microarchitecture to exploit trace-level speculation by means of two threads working cooperatively in a speculative and non-speculative way respectivel...
Carlos Molina, Antonio González, Jordi Tube...
IAT
2009
IEEE
15 years 8 months ago
Creating Incentives to Prevent Intentional Execution Failures
—When information or control in a multiagent system is private to the agents, they may misreport this information or refuse to execute an agreed outcome, in order to change the r...
Yingqian Zhang, Mathijs de Weerdt