{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:51:21Z","timestamp":1760597481037,"version":"build-2065373602"},"reference-count":40,"publisher":"Elsevier BV","issue":"10","license":[{"start":{"date-parts":[[2011,10,1]],"date-time":"2011-10-01T00:00:00Z","timestamp":1317427200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2011,10,1]],"date-time":"2011-10-01T00:00:00Z","timestamp":1317427200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.elsevier.com\/legal\/tdmrep-license"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Journal of Parallel and Distributed Computing"],"published-print":{"date-parts":[[2011,10]]},"DOI":"10.1016\/j.jpdc.2011.06.004","type":"journal-article","created":{"date-parts":[[2011,6,27]],"date-time":"2011-06-27T22:16:12Z","timestamp":1309212972000},"page":"1356-1366","update-policy":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":30,"title":["A maximum independent set approach for collusion detection in voting pools"],"prefix":"10.1016","volume":"71","author":[{"given":"Filipe","family":"Araujo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jorge","family":"Farinha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patricio","family":"Domingues","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gheorghe Cosmin","family":"Silaghi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Derrick","family":"Kondo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/j.jpdc.2011.06.004_br000005","doi-asserted-by":"crossref","first-page":"734","DOI":"10.1109\/TKDE.2005.99","article-title":"Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions","volume":"17","author":"Adomavicius","year":"2005","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"10.1016\/j.jpdc.2011.06.004_br000010","series-title":"GRID\u201904: Proceedings of the 5th IEEE\/ACM International Workshop on Grid Computing","first-page":"4","article-title":"BOINC: a system for public-resource computing and storage","author":"Anderson","year":"2004"},{"key":"10.1016\/j.jpdc.2011.06.004_br000015","series-title":"TARK\u201903: Proceedings of the 9th Conference on Theoretical Aspects of Rationality and Knowledge","first-page":"72","article-title":"Incentive compatible multi unit combinatorial auctions","author":"Bartal","year":"2003"},{"year":"2001","series-title":"Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues","author":"Bremaud","key":"10.1016\/j.jpdc.2011.06.004_br000020"},{"key":"10.1016\/j.jpdc.2011.06.004_br000025","doi-asserted-by":"crossref","unstructured":"L.-C. Canon, E. Jeannot, J. Weissman, A dynamic approach for characterizing collusion in desktop grids, in: IEEE International Parallel and Distributed Processing Symposium, IPDPS 2010.","DOI":"10.1109\/IPDPS.2010.5470422"},{"key":"10.1016\/j.jpdc.2011.06.004_br000030","doi-asserted-by":"crossref","unstructured":"I. Chang, W.-Z. Shao, H.-H. Teh, Heuristic solutions for the general maximum independent set problem with applications to expert system design, in: 12th International Computer Software and Applications Conference, COMPSAC 88, Chicago, IL, USA, 1988, pp. 451\u2013455.","DOI":"10.1109\/CMPSAC.1988.17215"},{"key":"10.1016\/j.jpdc.2011.06.004_br000035","unstructured":"Colt\u2014Welcome, 2004. https:\/\/2.zoppoz.workers.dev:443\/http\/acs.lbl.gov\/software\/colt\/."},{"key":"10.1016\/j.jpdc.2011.06.004_br000040","doi-asserted-by":"crossref","first-page":"904","DOI":"10.1016\/j.future.2006.12.001","article-title":"Sabotage-tolerance and trust management in desktop grid computing","volume":"23","author":"Domingues","year":"2007","journal-title":"Future Generation Computer Systems"},{"key":"10.1016\/j.jpdc.2011.06.004_br000045","series-title":"ICDCS\u201904: Proceedings of the 24th International Conference on Distributed Computing Systems","first-page":"4","article-title":"Uncheatable grid computing","author":"Du","year":"2004"},{"key":"10.1016\/j.jpdc.2011.06.004_br000050","unstructured":"P. Faliszewski, E. Elkind, M. Wooldridge, Boolean combinations of weighted voting games, in: AAMAS\u201909: Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems, International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, 2009, pp. 185\u2013192."},{"key":"10.1016\/j.jpdc.2011.06.004_br000055","series-title":"PINS\u201904: Proceedings of the ACM SIGCOMM Workshop on Practice and Theory of Incentives in Networked Systems","first-page":"228","article-title":"Free-riding and whitewashing in peer-to-peer systems","author":"Feldman","year":"2004"},{"key":"10.1016\/j.jpdc.2011.06.004_br000060","series-title":"SRDS\u201906: Proceedings of the 25th IEEE Symposium on Reliable Distributed Systems","first-page":"39","article-title":"Reliably executing tasks in the presence of untrusted entities","author":"Fernandez","year":"2006"},{"key":"10.1016\/j.jpdc.2011.06.004_br000065","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1145\/3149.214121","article-title":"Impossibility of distributed consensus with one faulty process","volume":"32","author":"Fischer","year":"1985","journal-title":"Journal of the ACM, JACM"},{"year":"1979","series-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey","key":"10.1016\/j.jpdc.2011.06.004_br000070"},{"key":"10.1016\/j.jpdc.2011.06.004_br000075","series-title":"SOSP\u201979: Proceedings of the Seventh ACM Symposium on Operating Systems Principles","first-page":"150","article-title":"Weighted voting for replicated data","author":"Gifford","year":"1979"},{"key":"10.1016\/j.jpdc.2011.06.004_br000080","series-title":"CT-RSA 2001: Procs. of the 2001 Conf. on Topics in Cryptology","first-page":"425","article-title":"Uncheatable distributed computations","volume":"vol. 2020","author":"Golle","year":"2001"},{"year":"2004","series-title":"Handbook of Graph Theory","key":"10.1016\/j.jpdc.2011.06.004_br000085"},{"key":"10.1016\/j.jpdc.2011.06.004_br000090","series-title":"TARK\u201901: Proceedings of the 8th Conference on Theoretical Aspects of Rationality and Knowledge","first-page":"287","article-title":"Boolean games","author":"Harrenstein","year":"2001"},{"year":"1977","series-title":"Urn Models and their Application: An Approach to Modern Discrete Probability Theory","author":"Johnson","key":"10.1016\/j.jpdc.2011.06.004_br000095"},{"key":"10.1016\/j.jpdc.2011.06.004_br000100","series-title":"Euro-Par 2007: Proceedings of 13th International Euro-Par Conference, Rennes, France, August 28\u201331, 2007","first-page":"361","article-title":"Characterizing result errors in internet desktop grids","volume":"vol. 4641","author":"Kondo","year":"2007"},{"key":"10.1016\/j.jpdc.2011.06.004_br000105","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1145\/357172.357176","article-title":"The byzantine generals problem","volume":"4","author":"Lamport","year":"1982","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"10.1016\/j.jpdc.2011.06.004_br000110","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1109\/TR.2004.832819","article-title":"A taxonomy for software voting algorithms used in safety\u2013critical systems","volume":"53","author":"Latif-Shabgahi","year":"2004","journal-title":"IEEE Transactions on Reliability"},{"key":"10.1016\/j.jpdc.2011.06.004_br000115","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","article-title":"A tutorial on spectral clustering","volume":"17","author":"Luxburg","year":"2007","journal-title":"Statistics and Computing"},{"key":"10.1016\/j.jpdc.2011.06.004_br000120","unstructured":"J.B. Macqueen, Some methods of classification and analysis of multivariate observations, in: Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 281\u2013297."},{"key":"10.1016\/j.jpdc.2011.06.004_br000125","series-title":"EW 9: Proceedings of the 9th Workshop on ACM SIGOPS European Workshop","first-page":"97","article-title":"Increasing relevance of memory hardware errors: a case for recoverable programming models","author":"Milojicic","year":"2000"},{"key":"10.1016\/j.jpdc.2011.06.004_br000130","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1023\/B:HEUR.0000045322.51784.2a","article-title":"On heuristics for solving winner determination problem in combinatorial auctions","volume":"10","author":"Mito","year":"2004","journal-title":"Journal of Heuristics"},{"key":"10.1016\/j.jpdc.2011.06.004_br000135","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1145\/293686.293690","article-title":"Algorithm 787: Fortran subroutines for approximate solution of maximum independent set problems using grasp","volume":"24","author":"Resende","year":"1998","journal-title":"ACM Transactions on Mathematical Software"},{"key":"10.1016\/j.jpdc.2011.06.004_br000140","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1016\/S0167-739X(01)00077-2","article-title":"Sabotage-tolerance mechanisms for volunteer computing systems","volume":"18","author":"Sarmenta","year":"2002","journal-title":"Future Generation Computer Systems"},{"key":"10.1016\/j.jpdc.2011.06.004_br000145","series-title":"EC\u201999: Proceedings of the 1st ACM Conference on Electronic Commerce","first-page":"158","article-title":"Recommender systems in e-commerce","author":"Schafer","year":"1999"},{"key":"10.1016\/j.jpdc.2011.06.004_br000150","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1007\/s10723-009-9124-5","article-title":"Defeating colluding nodes in desktop grid computing platforms","volume":"7","author":"Silaghi","year":"2009","journal-title":"Journal of Grid Computing"},{"key":"10.1016\/j.jpdc.2011.06.004_br000155","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1109\/TPDS.2009.83","article-title":"Highly available intrusion-tolerant services with proactive-reactive recovery","volume":"21","author":"Sousa","year":"2010","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"10.1016\/j.jpdc.2011.06.004_br000160","series-title":"CCGRID\u201909: Proceedings of the 2009 9th IEEE\/ACM International Symposium on Cluster Computing and the Grid","first-page":"412","article-title":"Collusion detection for grid computing","author":"Staab","year":"2009"},{"key":"10.1016\/j.jpdc.2011.06.004_br000165","series-title":"DEPEND\u201909: Proceedings of the 2009 Second International Conference on Dependability","first-page":"156","article-title":"Managing the impact of on-chip temperature on the lifetime reliability of reliably overclocked systems","author":"Subramanian","year":"2009"},{"key":"10.1016\/j.jpdc.2011.06.004_br000170","first-page":"119","article-title":"Homogeneous redundancy: a technique to ensure integrity of molecular simulation results using public computing","volume":"vol. 2","author":"Taufer","year":"2005"},{"key":"10.1016\/j.jpdc.2011.06.004_br000175","series-title":"Seventeenth National Conference on Artificial Intelligence","first-page":"1133","article-title":"Customer coalitions in the electronic marketplace","author":"Tsvetovat","year":"2000"},{"key":"10.1016\/j.jpdc.2011.06.004_br000180","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1007\/s10723-009-9125-4","article-title":"Optimal spot-checking for computation time minimization in volunteer computing","volume":"7","author":"Watanabe","year":"2009","journal-title":"Journal of Grid Computing"},{"key":"10.1016\/j.jpdc.2011.06.004_br000185","series-title":"20th International Parallel and Distributed Processing Symposium, IPDPS 2006, Proceedings, 25\u201329 April 2006, Rhodes Island, Greece","article-title":"An authentication protocol in web-computing","author":"Wong","year":"2006"},{"key":"10.1016\/j.jpdc.2011.06.004_br000190","series-title":"AAAI\u201905: Proceedings of the 20th National Conference on Artificial intelligence","first-page":"509","article-title":"Coalitional games in open anonymous environments","author":"Yokoo","year":"2005"},{"key":"10.1016\/j.jpdc.2011.06.004_br000195","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1016\/S0899-8256(03)00045-9","article-title":"The effect of false-name bids in combinatorial auctions: new fraud in internet auctions","volume":"46","author":"Yokoo","year":"2004","journal-title":"Games and Economic Behavior"},{"key":"10.1016\/j.jpdc.2011.06.004_br000200","series-title":"P2P\u201905: Proceedings of the Fifth IEEE International Conference on Peer-to-Peer Computing","first-page":"31","article-title":"Result verification and trust-based scheduling in peer-to-peer grids","author":"Zhao","year":"2005"}],"container-title":["Journal of Parallel and Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/api.elsevier.com\/content\/article\/PII:S0743731511001316?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/api.elsevier.com\/content\/article\/PII:S0743731511001316?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T22:08:22Z","timestamp":1760047702000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/linkinghub.elsevier.com\/retrieve\/pii\/S0743731511001316"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10]]},"references-count":40,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2011,10]]}},"alternative-id":["S0743731511001316"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1016\/j.jpdc.2011.06.004","relation":{},"ISSN":["0743-7315"],"issn-type":[{"type":"print","value":"0743-7315"}],"subject":[],"published":{"date-parts":[[2011,10]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"A maximum independent set approach for collusion detection in voting pools","name":"articletitle","label":"Article Title"},{"value":"Journal of Parallel and Distributed Computing","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1016\/j.jpdc.2011.06.004","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 2011 Elsevier Inc. All rights reserved.","name":"copyright","label":"Copyright"}]}}