{"id":"https://openalex.org/W3037648395","doi":"https://doi.org/10.1007/s00224-026-10273-y","title":"Microbribery in Group Identification","display_name":"Microbribery in Group Identification","publication_year":2023,"publication_date":"2023-02-23","ids":{"openalex":"https://openalex.org/W3037648395","doi":"https://doi.org/10.1007/s00224-026-10273-y","mag":"3037648395"},"language":"en","primary_location":{"id":"doi:10.1007/s00224-026-10273-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00224-026-10273-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00224-026-10273-y.pdf","source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","raw_type":"journal-article"},"type":"preprint","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00224-026-10273-y.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067808583","display_name":"G\u00e1bor Erd\u00e9lyi","orcid":"https://orcid.org/0000-0003-4697-1083"},"institutions":[{"id":"https://openalex.org/I185492890","display_name":"University of Canterbury","ror":"https://ror.org/03y7q9t39","country_code":"NZ","type":"education","lineage":["https://openalex.org/I185492890"]},{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE","NZ"],"is_corresponding":false,"raw_author_name":"G\u00e1bor Erd\u00e9lyi","raw_affiliation_strings":["University of Canterbury","School of Mathematics and Statistics, University of Canterbury, Christchurch, New Zealand","Saarland University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Canterbury","institution_ids":["https://openalex.org/I185492890"]},{"raw_affiliation_string":"School of Mathematics and Statistics, University of Canterbury, Christchurch, New Zealand","institution_ids":["https://openalex.org/I185492890"]},{"raw_affiliation_string":"Saarland University","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032235006","display_name":"Yongjie Yang","orcid":"https://orcid.org/0000-0002-7731-6818"},"institutions":[{"id":"https://openalex.org/I185492890","display_name":"University of Canterbury","ror":"https://ror.org/03y7q9t39","country_code":"NZ","type":"education","lineage":["https://openalex.org/I185492890"]},{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE","NZ"],"is_corresponding":false,"raw_author_name":"Yongjie Yang","raw_affiliation_strings":["Saarland University","University of Canterbury","School of Mathematics and Statistics, University of Canterbury, Christchurch, New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Saarland University","institution_ids":["https://openalex.org/I91712215"]},{"raw_affiliation_string":"University of Canterbury","institution_ids":["https://openalex.org/I185492890"]},{"raw_affiliation_string":"School of Mathematics and Statistics, University of Canterbury, Christchurch, New Zealand","institution_ids":["https://openalex.org/I185492890"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.4038,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.75262767,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"70","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9753999710083008,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.805899977684021},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.6279153227806091},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.4286516606807709},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.4139316976070404},{"id":"https://openalex.org/keywords/group-identification","display_name":"Group identification","score":0.41045695543289185},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39260539412498474},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3743550181388855},{"id":"https://openalex.org/keywords/social-psychology","display_name":"Social psychology","score":0.3479827344417572},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32030534744262695},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.05834805965423584}],"concepts":[{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.805899977684021},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.6279153227806091},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.4286516606807709},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4139316976070404},{"id":"https://openalex.org/C2986487301","wikidata":"https://www.wikidata.org/wiki/Q5146163","display_name":"Group identification","level":2,"score":0.41045695543289185},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39260539412498474},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3743550181388855},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.3479827344417572},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32030534744262695},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.05834805965423584},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00224-026-10273-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00224-026-10273-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00224-026-10273-y.pdf","source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","raw_type":"journal-article"},{"id":"doi:10.21203/rs.3.rs-2600340/v1","is_oa":true,"landing_page_url":"http://dx.doi.org/10.21203/rs.3.rs-2600340/v1","pdf_url":"https://www.researchsquare.com/article/rs-2600340/latest.pdf","source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"},{"id":"doi:10.22028/d291-47617","is_oa":true,"landing_page_url":"https://doi.org/10.22028/d291-47617","pdf_url":null,"source":{"id":"https://openalex.org/S7407052975","display_name":"Universit\u00e4t des Saarlandes","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Collection"}],"best_oa_location":{"id":"doi:10.1007/s00224-026-10273-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00224-026-10273-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00224-026-10273-y.pdf","source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323322","display_name":"Universit\u00e4t des Saarlandes","ror":"https://ror.org/01jdpyv68"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3037648395.pdf","grobid_xml":"https://content.openalex.org/works/W3037648395.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W1527197079","https://openalex.org/W1548164611","https://openalex.org/W1551783396","https://openalex.org/W1973264045","https://openalex.org/W2043326584","https://openalex.org/W2105930100","https://openalex.org/W2124562173","https://openalex.org/W2151775995","https://openalex.org/W2228609155","https://openalex.org/W2230823126","https://openalex.org/W2484891765","https://openalex.org/W2516326925","https://openalex.org/W2534652523","https://openalex.org/W2564532471","https://openalex.org/W2569303878","https://openalex.org/W2621333765","https://openalex.org/W2757860967","https://openalex.org/W2808096548","https://openalex.org/W2953226671","https://openalex.org/W2963336394","https://openalex.org/W2966448722","https://openalex.org/W3003244864","https://openalex.org/W3021853878","https://openalex.org/W3035351045","https://openalex.org/W3037648395","https://openalex.org/W3091446471","https://openalex.org/W3141776272","https://openalex.org/W3190901081","https://openalex.org/W4226427800","https://openalex.org/W4232087602","https://openalex.org/W4300980451","https://openalex.org/W4310062886","https://openalex.org/W6721819170"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2064755944","https://openalex.org/W2124040271","https://openalex.org/W4300463583","https://openalex.org/W2228609155","https://openalex.org/W2032236720","https://openalex.org/W2128693082","https://openalex.org/W2160004079","https://openalex.org/W2342613382"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"studies":[3],"the":[4,11,28,46,59,64,68,83],"complexity":[5],"of":[6,13,24,56],"two":[7],"microbribery":[8],"problems":[9,84],"under":[10],"model":[12],"group":[14],"identification.":[15],"In":[16],"these":[17,32],"problems,":[18],"we":[19,71],"are":[20,30],"given":[21],"a":[22,53],"subset":[23],"distinguished":[25],"individuals,":[26,49],"and":[27,67,76],"questions":[29],"whether":[31,40],"individuals":[33],"can":[34,42],"be":[35,43],"made":[36,44],"socially":[37,47],"qualified":[38,48],"or":[39],"they":[41],"exactly":[45,91],"respectively,":[50],"by":[51],"modifying":[52],"limited":[54],"number":[55],"entries":[57],"in":[58,85],"qualifications-profile.":[60],"For":[61],"consent":[62],"rules,":[63],"consensus-start-respecting":[65],"rule,":[66,70],"liberal-start-respecting":[69],"obtain":[72],"many":[73],"NP-hardness":[74],"results":[75],"polynomial-time":[77],"solvability":[78],"results.":[79],"We":[80],"also":[81],"study":[82],"r-profiles":[86],"where":[87],"each":[88],"individual":[89],"qualifies":[90],"r":[92],"individuals.":[93]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-01T08:55:40.977307","created_date":"2025-10-10T00:00:00"}