Sciweavers

2027 search results - page 306 / 406
» When is it best to best-respond
Sort
View
WINE
2005
Springer
100views Economy» more  WINE 2005»
15 years 6 months ago
A Primal-Dual Algorithm for Computing Fisher Equilibrium in the Absence of Gross Substitutability Property
Abstract. We provide the first strongly polynomial time exact combinatorial algorithm to compute Fisher equilibrium for the case when utility functions do not satisfy the Gross su...
Dinesh Garg, Kamal Jain, Kunal Talwar, Vijay V. Va...
MOBICOM
2004
ACM
15 years 6 months ago
Revisiting the TTL-based controlled flooding search: optimality and randomization
In this paper we consider the problem of searching for a node or an object (i.e., piece of data, file, etc.) in a large network. Applications of this problem include searching fo...
Nicholas B. Chang, Mingyan Liu
PLDI
2004
ACM
15 years 6 months ago
Fast searches for effective optimization phase sequences
It has long been known that a fixed ordering of optimization phases will not produce the best code for every application. One approach for addressing this phase ordering problem ...
Prasad Kulkarni, Stephen Hines, Jason Hiser, David...
ADBIS
2004
Springer
224views Database» more  ADBIS 2004»
15 years 6 months ago
Using Ontologies for Database Query Reformulation
Abstract. Query reformulation techniques based on semantic knowledge have been used in two ways in database management systems, namely for query optimization and for data integrati...
Chokri Ben Necib, Johann Christoph Freytag
HSNMC
2004
Springer
121views Multimedia» more  HSNMC 2004»
15 years 6 months ago
RBU+: Recursive Binding Update for End-to-End Route Optimization in Nested Mobile Networks
In this paper, we propose an end-to-end route optimization scheme for nested mobile networks, which we refer to as Recursive Binding Update plus (RBU+). A nested mobile network is ...
Ho-sik Cho, Eun Kyoung Paik, Yanghee Choi