{"id":"https://openalex.org/W4293169859","doi":"https://doi.org/10.1109/pst55820.2022.9851968","title":"Solving the Kidney Exchange Problem Using Privacy-Preserving Integer Programming","display_name":"Solving the Kidney Exchange Problem Using Privacy-Preserving Integer Programming","publication_year":2022,"publication_date":"2022-08-22","ids":{"openalex":"https://openalex.org/W4293169859","doi":"https://doi.org/10.1109/pst55820.2022.9851968"},"language":"en","primary_location":{"id":"doi:10.1109/pst55820.2022.9851968","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pst55820.2022.9851968","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 19th Annual International Conference on Privacy, Security & Trust (PST)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2208.11319","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066328957","display_name":"Malte Breuer","orcid":"https://orcid.org/0000-0002-0813-2097"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Malte Breuer","raw_affiliation_strings":["RWTH Aachen University,Aachen,Germany","RWTH Aachen University, Aachen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RWTH Aachen University,Aachen,Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103091356","display_name":"Pascal Hein","orcid":"https://orcid.org/0009-0008-7406-9840"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Pascal Hein","raw_affiliation_strings":["RWTH Aachen University,Aachen,Germany","RWTH Aachen University, Aachen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RWTH Aachen University,Aachen,Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086803007","display_name":"Leonardo Pompe","orcid":"https://orcid.org/0009-0002-1760-6036"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Leonardo Pompe","raw_affiliation_strings":["RWTH Aachen University,Aachen,Germany","RWTH Aachen University, Aachen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RWTH Aachen University,Aachen,Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076148792","display_name":"Ben Temme","orcid":null},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ben Temme","raw_affiliation_strings":["RWTH Aachen University,Aachen,Germany","RWTH Aachen University, Aachen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RWTH Aachen University,Aachen,Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001580305","display_name":"Ulrike Meyer","orcid":"https://orcid.org/0000-0002-2569-1042"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ulrike Meyer","raw_affiliation_strings":["RWTH Aachen University,Aachen,Germany","RWTH Aachen University, Aachen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RWTH Aachen University,Aachen,Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090048319","display_name":"Susanne Wetzel","orcid":null},"institutions":[{"id":"https://openalex.org/I108468826","display_name":"Stevens Institute of Technology","ror":"https://ror.org/02z43xh36","country_code":"US","type":"education","lineage":["https://openalex.org/I108468826"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Susanne Wetzel","raw_affiliation_strings":["Stevens Institute of Technology,Hoboken,NJ,USA","Stevens Institute of Technology, Hoboken, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stevens Institute of Technology,Hoboken,NJ,USA","institution_ids":["https://openalex.org/I108468826"]},{"raw_affiliation_string":"Stevens Institute of Technology, Hoboken, NJ, USA","institution_ids":["https://openalex.org/I108468826"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.5223,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.95570549,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11163","display_name":"Organ Donation and Transplantation","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2739","display_name":"Public Health, Environmental and Occupational Health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T11163","display_name":"Organ Donation and Transplantation","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2739","display_name":"Public Health, Environmental and Occupational Health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T12229","display_name":"Pharmacological Effects and Toxicity Studies","score":0.9840999841690063,"subfield":{"id":"https://openalex.org/subfields/2735","display_name":"Pediatrics, Perinatology and Child Health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9799000024795532,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7638216018676758},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.7417441606521606},{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.678109884262085},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.5878860354423523},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5865612030029297},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5847371816635132},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49440717697143555},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.48647376894950867},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.4864654242992401},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.316411554813385},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2338491678237915},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.15743696689605713},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08190342783927917}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7638216018676758},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.7417441606521606},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.678109884262085},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.5878860354423523},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5865612030029297},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5847371816635132},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49440717697143555},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.48647376894950867},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.4864654242992401},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.316411554813385},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2338491678237915},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.15743696689605713},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08190342783927917},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/pst55820.2022.9851968","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pst55820.2022.9851968","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 19th Annual International Conference on Privacy, Security & Trust (PST)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2208.11319","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2208.11319","pdf_url":"https://arxiv.org/pdf/2208.11319","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2208.11319","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2208.11319","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2208.11319","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2208.11319","pdf_url":"https://arxiv.org/pdf/2208.11319","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1488113673","https://openalex.org/W1550422670","https://openalex.org/W1579771234","https://openalex.org/W1823012752","https://openalex.org/W1965812648","https://openalex.org/W2013623332","https://openalex.org/W2086352767","https://openalex.org/W2153568425","https://openalex.org/W2510843581","https://openalex.org/W2536058570","https://openalex.org/W2566331060","https://openalex.org/W2895149760","https://openalex.org/W2950421450","https://openalex.org/W3014044251","https://openalex.org/W3108672920","https://openalex.org/W3112180336","https://openalex.org/W3138915529","https://openalex.org/W3174863175","https://openalex.org/W3214260160","https://openalex.org/W4206209385","https://openalex.org/W4213255380","https://openalex.org/W4224048741","https://openalex.org/W4240374930","https://openalex.org/W4293169859","https://openalex.org/W4293775970","https://openalex.org/W4296694355","https://openalex.org/W4301216918"],"related_works":["https://openalex.org/W4238897586","https://openalex.org/W435179959","https://openalex.org/W2619091065","https://openalex.org/W2059640416","https://openalex.org/W1490753184","https://openalex.org/W2284465472","https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W2109912052","https://openalex.org/W1711527768"],"abstract_inverted_index":{"The":[0],"kidney":[1],"exchange":[2],"problem":[3],"(KEP)":[4],"seeks":[5],"to":[6,36],"determine":[7],"a":[8,20,48,83,98,115],"constellation":[9],"of":[10,16,22,44,105,119,122],"exchanges":[11],"that":[12,40,80,92],"maximizes":[13],"the":[14,42,45,60,63,68,95,103,123,126],"number":[15],"possible":[17],"transplants":[18],"between":[19],"set":[21],"patients":[23],"and":[24,108],"their":[25],"incompatible":[26],"donors.":[27],"Recently,":[28],"Secure":[29],"Multi-Party":[30],"Computation":[31],"(SMPC)":[32],"techniques":[33,91],"were":[34],"used":[35],"devise":[37],"privacy-preserving":[38,84,99],"protocols":[39,53],"allow":[41],"solving":[43,67],"KEP":[46,69,96],"in":[47,57,77,97,125],"distributed":[49],"fashion.":[50,100],"However,":[51],"these":[52,88],"lack":[54],"sufficient":[55],"performance":[56,117],"practice.":[58],"In":[59],"non-privacy-preserving":[61],"case,":[62],"most":[64],"efficient":[65],"algorithms":[66],"are":[70],"based":[71,86],"on":[72,87],"integer":[73,89],"programming.":[74],"It":[75],"is":[76],"this":[78,106],"context,":[79],"we":[81,113],"propose":[82],"protocol":[85,107,124],"programming":[90],"efficiently":[93],"solves":[94],"We":[101],"prove":[102],"security":[104],"analyze":[109],"its":[110],"complexity.":[111],"Furthermore,":[112],"provide":[114],"comprehensive":[116],"evaluation":[118],"an":[120],"implementation":[121],"SMPC":[127],"benchmarking":[128],"framework":[129],"MP-SPDZ.":[130]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2022-08-27T00:00:00"}