{"entities":{"Q2089798":{"pageid":2100540,"ns":120,"title":"Item:Q2089798","lastrevid":74101035,"modified":"2026-04-14T18:22:06Z","type":"item","id":"Q2089798","labels":{"en":{"language":"en","value":"Computing the nucleolus of weighted voting games in pseudo-polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7606039"}},"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":"Q2089798$10927AC9-219D-47A1-AD61-A965DE9B282E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce37ba1c42080536fb1a216e49c520c65f91207f","datavalue":{"value":{"text":"Computing the nucleolus of weighted voting games in pseudo-polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2089798$AA665BC6-705F-473F-8503-E3FFCB5AE037","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c6a07d486755f1d5d53eaa4888aa6f700f78b82","datavalue":{"value":"1501.91039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089798$9C254537-6595-464C-8680-05C3D6FFA9DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec1eea64dd04befec6ae613d9611d6f2d0cf5a19","datavalue":{"value":{"entity-type":"item","numeric-id":263203,"id":"Q263203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089798$B23F1033-0599-4AD3-B89F-C769AE519DAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089798$BFD7F501-09EE-4C5D-BD65-12C96777B7A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc0a7c25255bdd57f0ebb42eaef0456a66df744e","datavalue":{"value":{"time":"+2022-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2089798$A2F71C0C-814E-4906-8C9F-5E96998C4159","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"774991b92a084d757c30866497c5a43e8b065674","datavalue":{"value":"https://arxiv.org/abs/1810.02670","type":"string"},"datatype":"url"},"type":"statement","id":"Q2089798$F8A351FC-F89C-44C4-8387-BEB7D12035E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"54aeb167f340633281a9d7b3b52ca287ce6b8d74","datavalue":{"value":"91A68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089798$6A9A582F-8CB2-46D5-A551-3478D6043720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089798$F7E688DE-50C0-4B72-A9B3-574BB56C5792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089798$B5316E36-7D57-43A0-B567-94987A10717A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f62898baf8d84d0860f1301a7089359c7fd1be57","datavalue":{"value":"7606039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089798$2B6F5827-2D78-4105-85B8-4381FF6BA2DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e6efd906f9b8e14cd1d1f3c5c3205f03da7e09c","datavalue":{"value":"weighted voting games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089798$FF01BBC8-7756-45A7-8C99-855F9FC093E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1308dfa94d42dc760f484735d24c6d80bbef9d67","datavalue":{"value":"nucleolus","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089798$BF73D2C3-32BE-4471-931A-072BBF9737E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089798$7F1F125E-CC36-499A-B78F-82F5C65A36F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0ab6e9de383745226800919b4efbca6442aef3d","datavalue":{"value":"allocations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089798$A2914767-6859-45DE-9EE3-E9EDC7C15221","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":"Q2089798$AF5A6400-9A07-4779-9244-D596F5C4BFFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f1799a722760b6f3970f49a6fcf710d2fabb51b","datavalue":{"value":"W3196128905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089798$C6477B6B-035A-45CA-AE71-361ACD05820F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9278b2cf1cfd9df10ec581e021b8837fdee4cfdb","datavalue":{"value":{"entity-type":"item","numeric-id":1711495,"id":"Q1711495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089798$E3B3EA04-974F-4713-BFAC-D9D52FC0248F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f86ee996c8c0ee1ed834934aeb370125362dcb62","datavalue":{"value":{"entity-type":"item","numeric-id":1066823,"id":"Q1066823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089798$75ED46B8-EE42-4A84-B339-541C6B98ECDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a70fd91332054f94638e9028f1064c0deba5fe1","datavalue":{"value":{"entity-type":"item","numeric-id":681844,"id":"Q681844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089798$07D1D464-347D-4B92-AD98-841C95CBF8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17040c14d2e93859a25826c6ff539fbef1e7dada","datavalue":{"value":{"entity-type":"item","numeric-id":5896983,"id":"Q5896983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089798$D4BC12B8-B0B5-48D5-8C40-22CF1D1FFE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db993a51fe849d6051d1e90771586d6b92966089","datavalue":{"value":{"entity-type":"item","numeric-id":2268913,"id":"Q2268913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089798$C9B85713-735B-4ABA-AD18-6A79E5D2A0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59a27fd5990a8c3fd6704e608b1214e174cdca2","datavalue":{"value":{"entity-type":"item","numeric-id":4633840,"id":"Q4633840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089798$D9DE6C6A-D5BE-4FDB-8E48-10921E43D2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee61d20b67d7b0b31edca5cc223988682feec4b","datavalue":{"value":{"entity-type":"item","numeric-id":1972596,"id":"Q1972596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089798$21E66018-7573-4F98-BE5B-0CECFC773663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089798$F7AEC5E5-7E48-4E9E-B798-16F4F14C4E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"518e2e864cf43a722fff5ee5e460307481d8906a","datavalue":{"value":{"entity-type":"item","numeric-id":1869507,"id":"Q1869507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089798$9DE77F0C-035D-4F0F-B33C-19FD397C83EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f20b02af581cb74d5e347f6ef26d1e692ab5516","datavalue":{"value":{"entity-type":"item","numeric-id":5704127,"id":"Q5704127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089798$2AAC432A-EBD9-4C29-931E-5502916B79D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be4e811c67fba7fb8440978ed920879aaa958c7c","datavalue":{"value":{"entity-type":"item","numeric-id":3863726,"id":"Q3863726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089798$9F80D11E-B6B5-4240-A409-00076D886851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42800efec51d1a75ee4bbb981570217bceb0bff5","datavalue":{"value":{"entity-type":"item","numeric-id":1764281,"id":"Q1764281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089798$01357034-216C-49EE-9E47-18B8A8BAB1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb9fa934f444f09eb1ef077341f0b719867a75d","datavalue":{"value":{"entity-type":"item","numeric-id":5585899,"id":"Q5585899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089798$98901BC9-507F-4B0A-83E1-67BAEAFEA7CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7eb2860d774afaae29979978341be2d31aee50bb","datavalue":{"value":"10.1007/S10107-021-01693-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089798$0B74A4C5-FBCB-4391-BE14-1A3F36C2DEA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3ded32e814f5c9da4e4ea4d32ef71e46aa4e428","datavalue":{"value":{"entity-type":"item","numeric-id":4633840,"id":"Q4633840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16a2e7bc37ca622f9d46a93994cf354c713e3b4c","datavalue":{"value":{"amount":"+0.915635108947754","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":"Q2089798$F4401FD4-EB0C-4ED4-8C67-83548D5BEB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc8a5d864ea732e5284168720e821fcc9d829be9","datavalue":{"value":{"entity-type":"item","numeric-id":2109970,"id":"Q2109970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f72b9921edc72b827651b7ba2e93939ac080f7a","datavalue":{"value":{"amount":"+0.8302037119865417","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":"Q2089798$CD408A31-9615-4627-91B2-28078E71FA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae68be4629cb6285dcccf83178dde0109276a339","datavalue":{"value":{"entity-type":"item","numeric-id":2268913,"id":"Q2268913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6de32ce42f20fc32bd18e8700818e1e8f8fc8aae","datavalue":{"value":{"amount":"+0.8301637768745422","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":"Q2089798$06F0399E-B293-4B89-9095-85D80EFF84C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the nucleolus of weighted voting games in pseudo-polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_nucleolus_of_weighted_voting_games_in_pseudo-polynomial_time"}}}}}