{"entities":{"Q6167260":{"pageid":13302142,"ns":120,"title":"Item:Q6167260","lastrevid":58741263,"modified":"2026-04-06T13:28:07Z","type":"item","id":"Q6167260","labels":{"en":{"language":"en","value":"Beyond the worst case: semi-random complexity analysis of winner determination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7722953"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$CBA4EA6B-ABEA-4015-A303-0DF9DD1EA8AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d20e36eec9b9c05cdc89ee2b9d4a4da90f2305b1","datavalue":{"value":{"text":"Beyond the worst case: semi-random complexity analysis of winner determination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6167260$FA1B6501-9C45-4BF7-8E80-11BDBAAFFD2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0814e8609fb56e10f3c0a852271fe6d55b9d763a","datavalue":{"value":"10.1007/978-3-031-22832-2_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167260$87FCD808-C57A-4982-AFC7-9CECA7CB988D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88d2282bca5006cef6a51d5b669211892d513e15","datavalue":{"value":{"entity-type":"item","numeric-id":449051,"id":"Q449051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$45F04620-3B94-4498-9EBD-B1DBD299A308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59e54af7716c7c8a45e6441894337cc4d0d56bb4","datavalue":{"value":{"entity-type":"item","numeric-id":6167259,"id":"Q6167259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$65134866-351A-4D58-8F09-AC0F3EE41A9A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49b5fbe0db2780c5e4d1a606b4e20f552548b207","datavalue":{"value":{"entity-type":"item","numeric-id":2936970,"id":"Q2936970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$3E35C295-24EC-4506-AD3E-ABEBCE6C0854","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a60f814f4badc35e7a02ecc8e495276c1fc39c5f","datavalue":{"value":{"time":"+2023-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6167260$BA31C01B-A006-4597-AE03-22DD874528E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb324347f29f0f26c909f9513b15c66d5cf296ca","datavalue":{"value":"https://arxiv.org/abs/2210.08173","type":"string"},"datatype":"url"},"type":"statement","id":"Q6167260$18A6FB81-CBFB-4276-B409-2F1E20AFD1BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824cfdf2b129d72f7287008060b5bf497f3b4f34","datavalue":{"value":"91B14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167260$429BB884-38A5-4716-A5F8-EC32F81C77DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167260$7B8E37BD-E7ED-49F0-9104-816D4EA2B42A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"615d98373a6059627c218ff4011c65d8ba1453f3","datavalue":{"value":"7722953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167260$DFC60D89-A179-4827-AC1C-12D9C1842EBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb0be73278dc37ad73b7ca7a0b69faa1ceea075","datavalue":{"value":"computational social choice","type":"string"},"datatype":"string"},"type":"statement","id":"Q6167260$DDAC090A-DFDA-4EFE-B030-DB5A692635C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bdaf85cf534682d98ddfcc67f299ed476b9a5cc","datavalue":{"value":"winner determination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6167260$E0B0BED4-E627-413B-A4F2-B17FD66FC532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a976f14efb50d531197900e0c33ec43e21735553","datavalue":{"value":"semi-random complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6167260$D9A08593-5D6C-440D-8CA3-F0BE07F5EA4A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$F43BC112-9355-483E-A293-4C8D5710DAC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5632c5f5c7b56442cb54b98079dccb59bf250b77","datavalue":{"value":{"entity-type":"item","numeric-id":5899505,"id":"Q5899505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$F2EA7D48-8C3E-42BA-9E21-AA248FC1DAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8865315c2d3480d888b7dcd7346b2a0fb5fc1a33","datavalue":{"value":{"entity-type":"item","numeric-id":5470822,"id":"Q5470822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$0C2E8B1D-37A9-40B8-BDE1-4B7D20EBEC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f9954ca65d0358b35f34cf8f0487b871466137c","datavalue":{"value":{"entity-type":"item","numeric-id":5431306,"id":"Q5431306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$D6A7D23C-8BEE-4E9C-9956-70CDB0BA7691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be32dd08355b219aedae9f7f550e12f7b99bb0b6","datavalue":{"value":{"entity-type":"item","numeric-id":1120433,"id":"Q1120433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$340CCCD0-E333-4D42-B73E-6A3CB24425A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"580b9749d6579413e41c7040be3416829bc15922","datavalue":{"value":{"entity-type":"item","numeric-id":5387966,"id":"Q5387966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$073B763C-4091-462F-B331-0587D9F05A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00a6b3abe5a078059f0a03840b5bb3734267788","datavalue":{"value":{"entity-type":"item","numeric-id":5470717,"id":"Q5470717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$D853D585-2E26-4F7A-991E-B2350EF48C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715ff7d35ee08de7a3810826e5cbdbc4fb6bbbc2","datavalue":{"value":{"entity-type":"item","numeric-id":4845849,"id":"Q4845849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$AF5FB9A5-BFEB-4131-B442-7BA275B72B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cc4c5b12bdeb4bc8fd4208a2741062bdf868af","datavalue":{"value":{"entity-type":"item","numeric-id":3413362,"id":"Q3413362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$3A67A364-6E2A-4E0B-A151-DABD65BF714F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d342f442f5db995c5593713c0f7344a6561cee9","datavalue":{"value":{"entity-type":"item","numeric-id":5875780,"id":"Q5875780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$120D4903-84A2-4BF6-AA2C-DDDDC3BCC254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"019eb68cf956799a13e9be8321d2d9e6c26ff421","datavalue":{"value":{"entity-type":"item","numeric-id":5228018,"id":"Q5228018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$D3C19C29-FFFA-4441-814B-3369AB35B037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe6659ecd32d4d228a31edd69471706628a787b1","datavalue":{"value":{"entity-type":"item","numeric-id":4633920,"id":"Q4633920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$502E0B74-349D-4E5C-BBD8-4D7D04BED849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf473addea77e9345c315139ceb53a2ff0921fa4","datavalue":{"value":{"entity-type":"item","numeric-id":4608055,"id":"Q4608055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$F3C6E9E0-3E04-487D-BCFC-416D09107137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b50dfeaa078e6eb1706f3415c2391d45f12b4b","datavalue":{"value":{"entity-type":"item","numeric-id":5118515,"id":"Q5118515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$7BC4CDBE-3F86-4DD8-B500-02A9D4205966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0acb20df30cea17e77fd41069fd18ca063faaf64","datavalue":{"value":{"entity-type":"item","numeric-id":5483165,"id":"Q5483165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$594C8380-19A1-4231-9AFD-B6A34AC14922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b9c8f9734cf344f6f5a5b66885892b9dc29edda","datavalue":{"value":{"entity-type":"item","numeric-id":4208875,"id":"Q4208875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$17800F92-125B-476B-B5C8-57F0A03A47E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66494da13b766229db19f925c231330da84115bd","datavalue":{"value":{"entity-type":"item","numeric-id":817813,"id":"Q817813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$ED671C3E-FE42-412C-B511-915C2DF6321C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3892835b3a3c5f71110bd3de061486c31803530e","datavalue":{"value":{"entity-type":"item","numeric-id":835761,"id":"Q835761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$86CE3EF1-8148-4367-B45E-963FD5A42722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0bb7f5179d22b2761f8eacf74b2feb54be08ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1024774,"id":"Q1024774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$9C154F23-D7EF-4A89-87C1-30A69404A4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b97e8b066cb34539885eecb95cbdd0c6e85f2c52","datavalue":{"value":{"entity-type":"item","numeric-id":4942667,"id":"Q4942667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$08471642-12C2-4DB2-9696-DADEDAC5DBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a43fe49e1f0033757921188be191b09a9c740e3","datavalue":{"value":{"entity-type":"item","numeric-id":2355284,"id":"Q2355284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$5F69AAF3-17BD-431D-848B-331A60350810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4fd10e68bd95c84db212e156459f1228ed1c8c0","datavalue":{"value":{"entity-type":"item","numeric-id":2426957,"id":"Q2426957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$DF3466C4-A6C8-42B0-81D8-BC8A8FD26AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a979f87dc4e09f514e168d506541cad059c53497","datavalue":{"value":{"entity-type":"item","numeric-id":1405784,"id":"Q1405784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$03BB1116-B6A6-45ED-8179-FE21A6791F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d10bec1389020353d0d555f9995ec233a91d501","datavalue":{"value":{"entity-type":"item","numeric-id":3583576,"id":"Q3583576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167260$071E728F-BB45-443F-ADD8-401A71A8EE9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb5c42245c87bb4fb0e44e8b7a1f9b433bce2fd","datavalue":{"value":{"entity-type":"item","numeric-id":975500,"id":"Q975500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91c749d0479736bb9ccd65b8668c4756ace7fca4","datavalue":{"value":{"amount":"+0.8684339","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6167260$24E797AB-B071-4813-8D50-8B054764055C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60968c8b9e76ec731b77eb4bdd8ff458397b0b15","datavalue":{"value":{"entity-type":"item","numeric-id":2934593,"id":"Q2934593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f76166ecd8eec3614b232aa8679350f7e70a6f8","datavalue":{"value":{"amount":"+0.84811354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6167260$316488DA-B39E-4691-ACBA-486A2F3AC1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7cc05739737c64de8dcb4eb0412be19d5798af5","datavalue":{"value":{"entity-type":"item","numeric-id":3586077,"id":"Q3586077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b65ecba99e036ff99056d92dd9ca55ed02bb8902","datavalue":{"value":{"amount":"+0.84287983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6167260$B9D4BAE5-624A-405E-96D3-CB00699DD5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9121b043ce4e4d98602e043b377fa0d51c80abcf","datavalue":{"value":{"entity-type":"item","numeric-id":2868574,"id":"Q2868574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b3b423373332637510d577877f85b58be486a0f","datavalue":{"value":{"amount":"+0.84174615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6167260$3A5BBDF1-17C3-42C6-A716-1A518B81B30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac6460bb1ac1f9838939ddec5efbae7767f5309","datavalue":{"value":{"entity-type":"item","numeric-id":2359793,"id":"Q2359793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7306a5d7c8e2af654450482235e960a83ce244e2","datavalue":{"value":{"amount":"+0.8417461","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6167260$4386FA09-306E-4419-89C8-1490649C36BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2297945ad7f00468e9deb7f03593e14c85a5017","datavalue":{"value":{"entity-type":"item","numeric-id":2140520,"id":"Q2140520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dffb9032031e51918785812ab41def40a44d816e","datavalue":{"value":{"amount":"+0.8381237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6167260$85B3FEDF-57FF-4294-89B6-59988DB4C25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21c1dad34832b6000c0a859eea4d77df885e1f1e","datavalue":{"value":{"entity-type":"item","numeric-id":1405784,"id":"Q1405784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8793c72bb1f243b8bef310e3bfb752d6419dc189","datavalue":{"value":{"amount":"+0.8368019","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6167260$928FC245-CB7E-4D9A-810C-CC088A611316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed90ef9e254474625f084a22c0185865fb875776","datavalue":{"value":{"entity-type":"item","numeric-id":4473059,"id":"Q4473059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98b1285c9102cef743ae4ab68561394ed06ea1f","datavalue":{"value":{"amount":"+0.83466685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6167260$CA65E1E7-8173-4C9E-9822-4C56A0646590","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6167260","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6167260"}}}}}