48 search results - page 9 / 10 » Note on MAX 2SAT |
CHI
2007
ACM
14 years 7 months ago
2007
ACM
We introduce research on information scraps ? short, self-contained personal notes that fall outside of traditional filing schemes. We report on a preliminary study of information...
AAIM
2006
Springer
14 years 1 months ago
2006
Springer
In this note we deal with sensitivity analysis of combinatorial optimization problems and its fundamental term, the tolerance. For three classes of objective functions (Σ, Π, MA...
DELFI
2007
13 years 8 months ago
2007
: This paper presents the results of a study on notetaking in university courses and derives implications for the design of electronic notetaking and annotation systems in eLearnin...
FOCS
2008
IEEE
14 years 1 months ago
2008
IEEE
We prove that approximating the Max Acyclic Subgraph problem within a factor better than 1/2 is Unique-Games hard. Specifically, for every constant ε > 0 the following holds:...
CVPR
2007
IEEE
14 years 9 months ago
2007
IEEE
The seminal work of Hubel and Wiesel [14] and the vast amount of work that followed it prove that hierarchies of increasingly complex cells play a central role in cortical computa...