How to Play the Majority Game with Liars (English)
- New search for: Butler, S.
- New search for: Mao, J.
- New search for: Graham, R.
- New search for: Butler, S.
- New search for: Mao, J.
- New search for: Graham, R.
- New search for: Kao, Ming-Yang
- New search for: Li, Xiangyang
In:
Algorithmic aspects in information and management
4508
;
221-230
;
2007
-
ISBN:
-
ISSN:
- Conference paper / Print
-
Title:How to Play the Majority Game with Liars
-
Contributors:
-
Conference:International conference; 3rd, Algorithmic aspects in information and management ; 2007 ; Portland, OR
-
Published in:Algorithmic aspects in information and management , 4508 ; 221-230LECTURE NOTES IN COMPUTER SCIENCE , 4508 ; 221-230
-
Publisher:
- New search for: Springer
-
Place of publication:Berlin
-
Publication date:2007-01-01
-
Size:10 pages
-
Remarks:Includes bibliographical references and index.
-
ISBN:
-
ISSN:
-
Type of media:Conference paper
-
Type of material:Print
-
Language:English
-
Keywords:
-
Source:
© Metadata Copyright the British Library Board and other contributors. All rights reserved.
Table of contents conference proceedings
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 1
-
Solving Generalized Maximum Dispersion with Linear ProgrammingJager, G. / Srivastav, A. / Wolf, K. et al. | 2007
- 11
-
Significance-Driven Graph ClusteringGaertler, M. / Gorke, R. / Wagner, D. et al. | 2007
- 27
-
An Improved Approximation Algorithm for Maximum Edge 2-Coloring in Simple GraphsChen, Z.-Z. / Tanahashi, R. et al. | 2007
- 37
-
Digraph Strong Searching: Monotonicity and ComplexityYang, B. / Cao, Y. et al. | 2007
- 47
-
Algorithms for Counting 2-Sat Solutions and Colorings with ApplicationsFurer, M. / Kasiviswanathan, S. P. et al. | 2007
- 58
-
Collaborative Ranking: An Aggregation Algorithm for Individuals' Preference EstimationGiesen, J. / Mitsche, D. / Schuberth, E. et al. | 2007
- 68
-
A Compact Encoding of Rectangular Drawings with Efficient Query SupportsYamanaka, K. / Nakano, S.-I. et al. | 2007
- 82
-
A New Efficient Algorithm for Computing the Longest Common SubsequenceRahman, M. S. / Iliopoulos, C. S. et al. | 2007
- 91
-
Scheduling a Flexible Batching MachineFan, B. / Gu, J. / Tang, G. et al. | 2007
- 100
-
Global Search Method for Parallel Machine SchedulingShin, H. J. et al. | 2007
- 108
-
Releasing and Scheduling of Lots in a Wafer FabSarin, S. C. / Shenai, V. D. / Wang, L. et al. | 2007
- 120
-
Mixed Criteria Packet SchedulingMeiners, C. R. / Torng, E. et al. | 2007
- 134
-
Efficient Algorithms for k-Disjoint Paths Problems on DAGsFleischer, R. / Ge, Q. / Li, J. / Zhu, H. et al. | 2007
- 144
-
Acyclic Edge Colouring of Outerplanar GraphsMuthu, R. / Narayanan, N. / Subramanian, C. R. et al. | 2007
- 153
-
Smallest Bipartite Bridge-Connectivity Augmentation (Extended Abstract)Huang, P.-C. / Wei, H.-W. / Lu, W.-C. / Shih, W.-K. / Hsu, T.-s. et al. | 2007
- 167
-
Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted OutdegreeAsahiro, Y. / Jansson, J. / Miyano, E. / Ono, H. / Zenmyo, K. et al. | 2007
- 178
-
An Efficient Algorithm for the Evacuation Problem in a Certain Class of a Network with Uniform Path-LengthsKamiyama, N. / Katoh, N. / Takizawa, A. et al. | 2007
- 191
-
Online OVSF Code Assignment with Resource AugmentationChin, F. Y. L. / Zhang, Y. / Zhu, H. et al. | 2007
- 201
-
Optimal Joint Rate and Power Allocation in CDMA NetworksBoucherie, R. J. / Endrayanto, A. I. / Gabor, A. F. et al. | 2007
- 211
-
Suppressing Maximum Burst Size Throughout the Path with Non-work Conserving SchedulersJeong, H. / Bae, K. Y. / Joung, J. et al. | 2007
- 221
-
How to Play the Majority Game with LiarsButler, S. / Mao, J. / Graham, R. et al. | 2007
- 231
-
On Satisfiability Games and the Power of Congestion GamesBilo, V. et al. | 2007
- 241
-
The Complexity of Algorithms Computing Game Trees on Random AssignmentsLiu, C. / Tanaka, K. et al. | 2007
- 251
-
An Efficient, and Fast Convergent Algorithm for Barrier OptionsDai, T.-S. / Lyuu, Y.-D. et al. | 2007
- 262
-
An Ingenious, Piecewise Linear Interpolation Algorithm for Pricing Arithmetic Average OptionsDai, T.-S. / Wang, J.-Y. / Wei, H.-S. et al. | 2007
- 273
-
Optimal Order Allocation with Discount PricingGoldengorin, B. / Keane, J. / Kuzmenko, V. / Tso, M. et al. | 2007
- 285
-
Convex Hulls of Point-Sets and Non-uniform HypergraphsLefmann, H. et al. | 2007
- 296
-
Optimal st-Orientations for Plane TriangulationsZhang, H. / He, X. et al. | 2007
- 306
-
Minimum Spanning Tree with NeighborhoodsYang, Y. / Lin, M. / Xu, J. / Xie, Y. et al. | 2007
- 317
-
An Almost Linear Time 2.8334-Approximation Algorithm for the Disc Covering ProblemFu, B. / Chen, Z. / Abdelguerfi, M. et al. | 2007
- 327
-
Optimal Field Splitting with Feathering in Intensity-Modulated Radiation TherapyWu, X. / Dou, X. et al. | 2007
- 337
-
Approximating the Maximum Independent Set and Minimum Vertex Coloring on Box GraphsHan, X. / Iwama, K. / Klein, R. / Lingas, A. et al. | 2007
- 346
-
BMA^*: An Efficient Algorithm for the One-to-Some Shortest Path Problem on Road MapsHe, D. et al. | 2007
- 358
-
Strip Packing vs. Bin PackingHan, X. / Iwama, K. / Ye, D. / Zhang, G. et al. | 2007
- 368
-
Probe Matrix Problems: Totally Balanced MatricesChandler, D. B. / Guo, J. / Kloks, T. / Niedermeier, R. et al. | 2007
- 378
-
Efficiency of Data Distribution in BitTorrent-Like SystemsChan, H.-L. / Lam, T.-W. / Wong, P. W. H. et al. | 2007
- 389
-
Design of a Fuzzy PI Controller to Guarantee Proportional Delay Differentiation on Web ServersChan, K. H. / Chu, X. et al. | 2007
- 399
-
Improved Approximation Algorithms for Predicting RNA Secondary Structures with Arbitrary PseudoknotsJiang, M. et al. | 2007
- 411
-
A Heuristic Method for Selecting Support Features from Large DatasetsRyoo, H. S. / Jang, I.-Y. et al. | 2007
- 424
-
Game and Market Equilibria: Computation, Approximation, and Smoothed AnalysisTeng, S.-H. et al. | 2007
- 425
-
Ad Auctions - Current and Future ResearchKarlin, A. R. et al. | 2007
- 426
-
Expressive Commerce and Its Application to Sourcing: How We Conducted $25 Billion of Generalized Combinatorial AuctionsSandholm, T. et al. | 2007