{"id":"https://openalex.org/W1610698864","doi":"https://doi.org/10.1007/11944874_34","title":"Strongly Polynomial-Time Truthful Mechanisms in One Shot","display_name":"Strongly Polynomial-Time Truthful Mechanisms in One Shot","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1610698864","doi":"https://doi.org/10.1007/11944874_34","mag":"1610698864"},"language":"en","primary_location":{"id":"doi:10.1007/11944874_34","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11944874_34","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054420804","display_name":"Paolo Penna","orcid":"https://orcid.org/0000-0002-5959-2421"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Paolo Penna","raw_affiliation_strings":["Dipartimento di Informatica ed Applicazioni \u201cRenato M. Capocelli\u201d, Universit\u00e0 di Salerno, Via S. Allende 2, 84081, Baronissi, (SA), Italy","Dipartimento di Informatica ed Applicazioni \"Renato M. Capocelli\", Universit\u00e0 di Salerno, Via S. Allende 2, 84081, Baronissi, (SA), Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica ed Applicazioni \u201cRenato M. Capocelli\u201d, Universit\u00e0 di Salerno, Via S. Allende 2, 84081, Baronissi, (SA), Italy","institution_ids":["https://openalex.org/I131729948"]},{"raw_affiliation_string":"Dipartimento di Informatica ed Applicazioni \"Renato M. Capocelli\", Universit\u00e0 di Salerno, Via S. Allende 2, 84081, Baronissi, (SA), Italy","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087770784","display_name":"Guido Proietti","orcid":"https://orcid.org/0000-0003-1009-5552"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Guido Proietti","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 di L\u2019Aquila, Via Vetoio, 67010, L\u2019Aquila, Italy","Dipartimento di Informatica, Universit\u00e0 di L'Aquila, Via Vetoio, 67010, L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di L\u2019Aquila, Via Vetoio, 67010, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di L'Aquila, Via Vetoio, 67010, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109904634","display_name":"Peter Widmayer","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Peter Widmayer","raw_affiliation_strings":["Institut f\u00fcr Theoretische Informatik, ETH Z\u00fcrich, CAB H 15 Universit\u00e4tstrasse 6, 8092, Z\u00fcrich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Theoretische Informatik, ETH Z\u00fcrich, CAB H 15 Universit\u00e4tstrasse 6, 8092, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5054420804"],"corresponding_institution_ids":["https://openalex.org/I131729948"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.5072,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.89813968,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"377","last_page":"388"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998999834060669,"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/T12288","display_name":"Optimization and Search Problems","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9556999802589417,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.6589614152908325},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.6512017250061035},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6009896993637085},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5012590885162354},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4856323301792145},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.4642452001571655},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4224078357219696},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3490641117095947},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3440137505531311},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2739477753639221}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6589614152908325},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.6512017250061035},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6009896993637085},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5012590885162354},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4856323301792145},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.4642452001571655},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4224078357219696},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3490641117095947},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3440137505531311},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2739477753639221},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/11944874_34","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11944874_34","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1508550312","https://openalex.org/W1526250527","https://openalex.org/W1577822536","https://openalex.org/W1610698864","https://openalex.org/W1788743225","https://openalex.org/W1969754203","https://openalex.org/W2004681879","https://openalex.org/W2012634103","https://openalex.org/W2015007620","https://openalex.org/W2028747718","https://openalex.org/W2029050771","https://openalex.org/W2039634593","https://openalex.org/W2043869641","https://openalex.org/W2048824634","https://openalex.org/W2076163262","https://openalex.org/W2078040677","https://openalex.org/W2097681874","https://openalex.org/W2099584630","https://openalex.org/W2109914429","https://openalex.org/W2120100612","https://openalex.org/W2125537511","https://openalex.org/W2126170153","https://openalex.org/W2134729426","https://openalex.org/W4251083239","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2595172197","https://openalex.org/W2084856301","https://openalex.org/W2127970246","https://openalex.org/W4382618745","https://openalex.org/W2885125400","https://openalex.org/W1001352512","https://openalex.org/W1989889224","https://openalex.org/W2748922771","https://openalex.org/W1987128138","https://openalex.org/W1774334694"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}