Sciweavers

985 search results - page 67 / 197
» Piercing Convex Sets
Sort
View
MLQ
2002
74views more  MLQ 2002»
13 years 9 months ago
Computability on Regular Subsets of Euclidean Space
For the computability of subsets of real numbers, several reasonable notions have been suggested in the literature. We compare these notions in a systematic way by relating them to...
Martin Ziegler
MP
2006
142views more  MP 2006»
13 years 10 months ago
Exploring the Relationship Between Max-Cut and Stable Set Relaxations
The max-cut and stable set problems are two fundamental NP-hard problems in combinatorial optimization. It has been known for a long time that any instance of the stable set probl...
Monia Giandomenico, Adam N. Letchford
AICT
2006
IEEE
101views Communications» more  AICT 2006»
14 years 4 months ago
Thin Client Collaboration Web Services
In this paper we introduce some collaboration applications, and the needs in changing them to Web Services. We propose and describe the idea of Thin Client Collaboration Web Servi...
Minjun Wang, Geoffrey Fox, Marlon E. Pierce
UIST
2000
ACM
14 years 2 months ago
Sensing techniques for mobile interaction
We describe sensing techniques motivated by unique aspects of human-computer interaction with handheld devices in mobile settings. Special features of mobile interaction include c...
Ken Hinckley, Jeffrey S. Pierce, Mike Sinclair, Er...
MP
2010
128views more  MP 2010»
13 years 8 months ago
Perspective reformulations of mixed integer nonlinear programs with indicator variables
Abstract. We study mixed integer nonlinear programs (MINLP)s that are driven by a collection of indicator variables where each indicator variable controls a subset of the decision ...
Oktay Günlük, Jeff Linderoth