Sciweavers

315 search results - page 3 / 63
» A General Small Cancellation Theory
Sort
View
ATAL
2005
Springer
14 years 1 months ago
Negotiating over small bundles of resources
When rational but myopic agents negotiate over the exchange of indivisible resources, any restriction to the negotiation protocol may prevent the system from converging to a socia...
Yann Chevaleyre, Ulle Endriss, Jérôme...
ENTCS
2006
113views more  ENTCS 2006»
13 years 7 months ago
Mining Propositional Simplification Proofs for Small Validating Clauses
The problem of obtaining small conflict clauses in SMT systems has received a great deal of attention recently. We report work in progress to find small subsets of the current par...
Ian Wehrman, Aaron Stump
MOBIHOC
2005
ACM
14 years 7 months ago
Hybrid sensor networks: a small world
In this paper, we investigate the use of limited infrastructure, in the form of wires, for improving the energy efficiency of a wireless sensor network. We call such a sensor netw...
Gaurav Sharma, Ravi Mazumdar
MANSCI
2007
88views more  MANSCI 2007»
13 years 7 months ago
Resolving Inconsistencies in Utility Measurement Under Risk: Tests of Generalizations of Expected Utility
This paper explores biases in the elicitation of utilities under risk and the contribution that generalizations of expected utility can make to the resolution of these biases. We ...
Han Bleichrodt, Jose Maria Abellan-Perpiñan...
STOC
2010
ACM
193views Algorithms» more  STOC 2010»
14 years 9 days ago
Maintaining a large matching and a small vertex cover
We consider the problem of maintaining a large matching and a small vertex cover in a dynamically changing graph. Each update to the graph is either an edge deletion or an edge in...
Krzysztof Onak, Ronitt Rubinfeld