{"entities":{"Q4636646":{"pageid":6666227,"ns":120,"title":"Item:Q4636646","lastrevid":58319607,"modified":"2026-04-04T17:14:52Z","type":"item","id":"Q4636646","labels":{"en":{"language":"en","value":"Voting and bribing in single-exponential time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862138"}},"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":"Q4636646$202916B7-C963-4482-ACA0-EF92C35C99B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6987e1c2b77739a8bed522bf03006cd12f4129f","datavalue":{"value":"1402.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636646$75598410-8609-4F19-B420-1881660AC988","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbfbecee629c33e65f767cad402493b2e9330b24","datavalue":{"value":{"entity-type":"item","numeric-id":1647837,"id":"Q1647837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636646$C4129177-D122-477A-8F1B-156A6A1C2B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79e43499fdd6e0460794b611ebd926114b2c9177","datavalue":{"value":{"entity-type":"item","numeric-id":907217,"id":"Q907217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636646$828BB50D-A4B3-4C3F-A7E6-23B4BBE571D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89772edd228b815bce6773ed4383470542271e5","datavalue":{"value":{"entity-type":"item","numeric-id":295635,"id":"Q295635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636646$089E24EA-B749-4F42-B419-F07C1E402A93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636646$2ADFFFCA-203A-4169-9896-39C0C806583E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aef1346a756c24d61e7b8094432d8a1f94544a50","datavalue":{"value":"https://arxiv.org/abs/1812.01852","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636646$9DF3347F-64F9-4E49-8CD5-FBE76E710184","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636646$4856053B-AA10-45AA-8D06-8FDF56AD0EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636646$036202FD-E268-408E-A298-3FB47F478D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c965de5e9a4b8d63068ca456eb6ad48746668aea","datavalue":{"value":"91B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636646$4BF8E6D4-C86F-4018-83F4-39595D9188FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824cfdf2b129d72f7287008060b5bf497f3b4f34","datavalue":{"value":"91B14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636646$1E0E91EB-A58F-4B87-BD3C-EA02B3CDE5F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2702a33692848107ce7a5326e606f268bf924fd7","datavalue":{"value":"6862138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636646$421CF744-D8F2-4CB7-BA01-57765951FFC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636646$E150C5DE-4863-4B93-A579-C7EA8E6A03AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a67c0027ff019ea1ad5baa95992aea22e2e65d","datavalue":{"value":"swap bribery","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636646$6003CE51-4178-430F-9C21-ACE387C5462D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eef83f7f109743bb4953610798bd1f6f21249e79","datavalue":{"value":"\\(n\\)-fold integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636646$527022F1-FBC3-4DE9-A106-970226216C36","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":"Q4636646$1BD9E72F-A92A-460F-84AA-6AAC4771E0FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ec9b39e6b5d782ff22adcf8b358762733832ce7","datavalue":{"value":"10.4230/LIPICS.STACS.2017.46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636646$DEE003A4-B963-427A-AC5B-5920A5AC874F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4281e8f9759661e5549e4e52e3c8bc299a7894f4","datavalue":{"value":{"entity-type":"item","numeric-id":527399,"id":"Q527399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d75ca53163e5802e6f1a916f18ce39ff953ee48c","datavalue":{"value":{"amount":"+0.8652529120445251","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4636646$61F7ADFF-5A0A-46C0-98CB-CD7261E2C86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c36e43f6285923b07804873ffb4d35824f086e26","datavalue":{"value":{"entity-type":"item","numeric-id":3651470,"id":"Q3651470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b7a43b08cea1107751f3777da4a1cea2681867a","datavalue":{"value":{"amount":"+0.8604790568351746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4636646$86D02D49-2061-4ACC-BF8E-939272259ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"489cfa774de2030d04cb13b9245a3c70ae64e3b4","datavalue":{"value":{"entity-type":"item","numeric-id":5207044,"id":"Q5207044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44f83a8f973d2d2840f30a3ca41ee782c5f0a024","datavalue":{"value":{"amount":"+0.8521569967269897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4636646$AC9740DA-A0C3-4A1F-B8D1-C146F79FB806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1727ad13a15425fa819063b01c0acc272f9e4ae0","datavalue":{"value":{"entity-type":"item","numeric-id":5868881,"id":"Q5868881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf012c8043ff0bf4070ac22e4f93a67e3d2ce0a","datavalue":{"value":{"amount":"+0.844025731086731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4636646$5D1BDF92-A4C8-4F28-B6E2-15DA57A56117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d28d1610c87be19fd77213ab3c9e27c57bd6a40","datavalue":{"value":{"entity-type":"item","numeric-id":2238694,"id":"Q2238694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49d1636d33d894ca81908203cdbf23f3b66d65e2","datavalue":{"value":{"amount":"+0.8410846590995789","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4636646$C006E0DE-CEF7-4FE3-B84D-44D4425F7A56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636646","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636646"}}}}}