Sciweavers

757 search results - page 69 / 152
» On the hardness of approximating Max-Satisfy
Sort
View
DATE
2010
IEEE
131views Hardware» more  DATE 2010»
15 years 3 months ago
Spinto: High-performance energy minimization in spin glasses
—With the prospect of atomic-scale computing, we study cumulative energy profiles of spin-spin interactions in nonferromagnetic lattices (Ising spin-glasses)—an established to...
Héctor J. Garcia, Igor L. Markov
GRAMMARS
1998
111views more  GRAMMARS 1998»
14 years 9 months ago
Quantitative Comparison of Languages
From the perspective of the linguist, the theory of formal languages serves as an abstract model to address issues such as complexity, learnability, information content, etc. which...
András Kornai
JCO
1998
102views more  JCO 1998»
14 years 9 months ago
Facility Location with Dynamic Distance Functions
Facility location problems have always been studied with the assumption that the edge lengths in the network are static and do not change over time. The underlyingnetwork could be ...
Randeep Bhatia, Sudipto Guha, Samir Khuller, Yoram...
SECON
2010
IEEE
14 years 7 months ago
Transmission Scheduling for Routing Paths in Cognitive Radio Mesh Networks
Nodes in a cognitive radio mesh network may select from a set of available channels to use provided they do not interfere with primary users. This ability can improve overall netwo...
Brendan Mumey, Xia Zhao, Jian Tang, Richard S. Wol...
WINE
2010
Springer
220views Economy» more  WINE 2010»
14 years 7 months ago
Threshold Models for Competitive Influence in Social Networks
The problem of influence maximization deals with choosing the optimal set of nodes in a social network so as to maximize the resulting spread of a technology (opinion, productowne...
Allan Borodin, Yuval Filmus, Joel Oren