{"entities":{"Q4638089":{"pageid":6667670,"ns":120,"title":"Item:Q4638089","lastrevid":58313568,"modified":"2026-04-04T16:37:40Z","type":"item","id":"Q4638089","labels":{"en":{"language":"en","value":"Nash social welfare, matrix permanent, and stable polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6866326"}},"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":"Q4638089$74BD21F9-59D3-48BE-95BD-2032FAC76552","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cd78ab00a37b2c0de21d4cb068e86d4f50a7538","datavalue":{"value":"1402.91126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638089$7E6BFE68-C75D-4AD0-965D-AD37FF2A7D75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b184850cadc7b53f2074517070f995ad2af22b4d","datavalue":{"value":{"entity-type":"item","numeric-id":306075,"id":"Q306075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638089$3A79B2FB-4DB2-46E1-B398-AC1CFED9829B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcf11ea4089d8aa954f2ed0a5cc04ebd467e0d2b","datavalue":{"value":{"entity-type":"item","numeric-id":4638088,"id":"Q4638088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638089$7E4A37A0-86A1-4FD0-A5F6-E0F74560D2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"849510e9ceddd059a7e8b38c1f6512fe0fa66513","datavalue":{"value":{"entity-type":"item","numeric-id":533721,"id":"Q533721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638089$039250F9-5F68-47F0-A0D5-38CD0A9B6A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0c27fbf3b0ba3ae1e103d4df1bbdc1dfe0f3717","datavalue":{"value":{"entity-type":"item","numeric-id":403669,"id":"Q403669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638089$92A96A46-5147-4EA9-A3B9-24B671C072BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"551df2524c439adc42740e41cce382bed9f8f3d1","datavalue":{"value":{"time":"+2018-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4638089$C1411216-C4DC-474C-95F0-11AB2B06CCD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f06d4ec7bf0237bbfca5bdbd0d70e0f87b39b16b","datavalue":{"value":"https://arxiv.org/abs/1609.07056","type":"string"},"datatype":"url"},"type":"statement","id":"Q4638089$BEF28787-724C-4EC6-8CA2-455E19D3BF21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7b5d210ccf30ae4c3a1a1262f928f15988911a0","datavalue":{"value":"91B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638089$3A924954-BC35-4351-9CBC-57CC2B8242A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638089$83993985-EC42-460A-9F81-46F795F4E96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638089$73FC0A7B-7E8A-4C57-9969-3FD94C57CB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638089$A11AE216-18E7-4CAC-A09B-FE4239FACDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638089$3BEA1686-F1CC-46D2-A19B-3D76AF5E653D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638089$E0E6D658-BF77-432B-9E43-E27EB1E8A42A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b5a12e75bc966146de35d3d51ff311023364aef","datavalue":{"value":"6866326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638089$215DDF51-DB0B-4E75-AED5-70D1C3E0F700","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"190e43cd6e789b9b93e0e1c4f6b15484fd3f6623","datavalue":{"value":"Nash welfare","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638089$42FB4A98-7AF3-48E5-A5A7-8432ED37D68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638089$5077FB69-E2A4-4D13-8C81-350A354189F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638089$B6C850D4-AD2A-48B3-9E62-A481738F64E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2b3ad1ec0081900f5293d008d00da880c77a5e8","datavalue":{"value":"stable polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638089$DB809EEA-CC31-46EC-8942-C48A317455C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638089$6FB1D2FF-1969-4205-8F68-0959342B86F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d94159c16332cc6c99458da8e4b6b903cc2af999","datavalue":{"value":"saddle point","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638089$236594D0-AB83-44BA-981E-DCF0870D9268","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":"Q4638089$443C171C-C7C5-4473-9730-99AE49D7B154","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2cf634364382b66902ddd04625d9ca1dd702c2d","datavalue":{"value":{"entity-type":"item","numeric-id":3541783,"id":"Q3541783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638089$848B5849-09B0-4B67-84CF-54A394F00CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5466bdfc67a6385dd49379a08d7412aeeb97eb7","datavalue":{"value":{"entity-type":"item","numeric-id":3549603,"id":"Q3549603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638089$A46ECA87-9107-44D9-87E3-540DCC94955C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab39c7d6b2c23f5cbcda4adf2769db0c522134de","datavalue":{"value":{"entity-type":"item","numeric-id":2931367,"id":"Q2931367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638089$4825C83E-CC36-436E-9742-57FCA92E7333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638089$92EA9BED-AF8F-4382-A432-C4A8D6CFD884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab9ea22084ce9628a56c3da37e67cd1732f3c1f","datavalue":{"value":{"entity-type":"item","numeric-id":5171208,"id":"Q5171208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638089$0F974D57-B588-49E5-B033-7455B65CDEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5d77c8d62923da6b4f9fe56a66e61966361264","datavalue":{"value":{"entity-type":"item","numeric-id":2941527,"id":"Q2941527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638089$C2A36A09-F106-4A5A-A9F5-EC48F6239A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7001875df7c2e1e8916bdf3ee4eed0e038ee7198","datavalue":{"value":{"entity-type":"item","numeric-id":3545903,"id":"Q3545903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638089$CC84A992-94E9-4741-A11F-4D13947833B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d2ab01d489677902e31b6a7d0f2cfb467c388f","datavalue":{"value":{"entity-type":"item","numeric-id":4346227,"id":"Q4346227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638089$22D3A3EC-C8DF-475F-913C-BE4502FECF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7237405be620c22ed9d555ca3245b9632a687bb0","datavalue":{"value":{"entity-type":"item","numeric-id":2931405,"id":"Q2931405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638089$B4179A44-5082-4350-BA6C-992C7CF54429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcbeed35653bb79abd91537419405343c057f8f","datavalue":{"value":{"entity-type":"item","numeric-id":3069905,"id":"Q3069905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638089$420F7D9B-FF56-42B3-A434-3D54A760D74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dfcd5d358f643b9c5a617bb0192aed5b3aa732c","datavalue":{"value":{"entity-type":"item","numeric-id":1675918,"id":"Q1675918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638089$45F4FB6C-7EA3-4EA6-AF13-4935B3AB0CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f74024429880e387dddf2136ba8cd3dd483ee10c","datavalue":{"value":{"entity-type":"item","numeric-id":1176682,"id":"Q1176682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638089$D14D0337-F41B-4E33-8D74-280CDF4A5D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdbb560f3cd8798f4a248c58978b37870ce82f2","datavalue":{"value":{"entity-type":"item","numeric-id":477331,"id":"Q477331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638089$221F09CA-7B6B-4B17-8B66-0C4D383D358D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"518adfcf01f49a35bfe44be55827a251b7773c3d","datavalue":{"value":{"entity-type":"item","numeric-id":5361829,"id":"Q5361829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638089$1741B042-7E4E-44E4-AF52-9F408BCFFE05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff0ba2cd30f41c8cfcc2f559f66adca162116f84","datavalue":{"value":"W2962836029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638089$CC300B96-596B-4BA0-9123-FB7EC1CD0514","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c526afd4e4b24902705395a97aa91a146d11892","datavalue":{"value":{"text":"Nash Social Welfare, Matrix Permanent, and Stable Polynomials.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4638089$CA03FDAD-3BD1-4767-9DF8-F8BE5B481C2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"710560b31e2cbd8522b7818ec3088986f8b15bdc","datavalue":{"value":"10.4230/LIPICS.ITCS.2017.36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638089$5F42BBBC-E5B0-4708-8100-E718A570DE6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48498e68b28f48bcf6b48c81c18fd662472b8976","datavalue":{"value":{"entity-type":"item","numeric-id":4608042,"id":"Q4608042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75027e633ce50f35e6763fa0e2a2e84d353abec1","datavalue":{"value":{"amount":"+0.8452368974685669","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":"Q4638089$14C2F77F-6E2B-41A0-A957-F086DF19F5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982c16ddfb80ebe93f05e75dd77c277c5f3b2b01","datavalue":{"value":{"entity-type":"item","numeric-id":4571931,"id":"Q4571931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa482942d4b03b7de9c9024ea9a5c4b7b43c5fa","datavalue":{"value":{"amount":"+0.8339225649833679","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":"Q4638089$5C7B4739-1E6D-4E06-9950-F68FED53B57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d520ca79d2379ca7c7285f506f21cb643ec1940","datavalue":{"value":{"entity-type":"item","numeric-id":2941527,"id":"Q2941527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59186296898e7bfccd12758447864a9e8d72528b","datavalue":{"value":{"amount":"+0.8316050171852112","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":"Q4638089$9BD89E86-0C28-4508-9707-9DC1B6410255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b054d91e14fe61d64e278c88cf0e153de50e066","datavalue":{"value":{"entity-type":"item","numeric-id":5114782,"id":"Q5114782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61e42288a6d8ef6978f5ea7afe6793cee7bfc0c0","datavalue":{"value":{"amount":"+0.8100441098213196","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":"Q4638089$A68700E4-817C-4D46-B6C1-3CA19B84E7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30c5f9fe99cae414074731309d924c0006a349d6","datavalue":{"value":{"entity-type":"item","numeric-id":1675918,"id":"Q1675918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b27ef09b8f12ed8f9717dc541bd45a626637e8","datavalue":{"value":{"amount":"+0.7924013137817383","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":"Q4638089$D9E44FB4-95D4-4874-9DA0-D6BF0FC04318","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4638089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4638089"}}}}}