{"entities":{"Q2415359":{"pageid":2426102,"ns":120,"title":"Item:Q2415359","lastrevid":73771392,"modified":"2026-04-14T17:12:46Z","type":"item","id":"Q2415359","labels":{"en":{"language":"en","value":"Optimizing a generalized Gini index in stable marriage problems: NP-hardness, approximation and a polynomial time special case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7057334"}},"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":"Q2415359$EB3FA235-925C-465C-84F4-73B2A3E8FA9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0b763ab6c60d1696679cf5235353f5e451d878f","datavalue":{"value":{"text":"Optimizing a generalized Gini index in stable marriage problems: NP-hardness, approximation and a polynomial time special case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2415359$AD7DA0AA-B6E2-42A6-80DF-22B8AB17616F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ea4cfc78c37078cf326ab35689d1cd797e2196a","datavalue":{"value":"1425.91345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415359$569FA557-4A10-491D-B0AF-4F606D126CC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbb00d417f1f49843ff3c1e88f28d51718893589","datavalue":{"value":{"entity-type":"item","numeric-id":1683127,"id":"Q1683127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415359$7B1E41E4-1342-4A7F-A71E-F849B27CAA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4be1ef9fd9c9901d38f3da05a03d460f7f0c8147","datavalue":{"value":{"entity-type":"item","numeric-id":646547,"id":"Q646547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415359$16183C0E-3598-4B0F-AC5E-614D1A815F15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415359$0B8008F4-48D3-4C4B-8D0E-69066739CCC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47172647f90a50182889a072cc3f660611377e0d","datavalue":{"value":{"time":"+2019-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2415359$6E0908E2-1E88-4E74-A1DC-27F81759E8EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6c83a08f34b682cffc12be6a51191efe8d5bf92","datavalue":{"value":"https://arxiv.org/abs/1809.08453","type":"string"},"datatype":"url"},"type":"statement","id":"Q2415359$546EC249-7371-437C-9742-5EE148E92521","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415359$E4E9B8EB-1553-405C-AD10-B327C3B1AC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415359$1DD9A72C-6D2F-4624-B2C7-883A14CA9C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415359$6DCD4ADB-BDF0-4749-AEC6-F0D058ED79F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415359$C98238C9-E21E-4E34-8622-42CAF438E676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f8dd48613c31a68784dfc4a3b5fc6723376a69a","datavalue":{"value":"91B82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415359$51FB0925-5E1D-49AE-B517-DEC369F94AFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67dd801d4ea55ebf265d1fc8fda8c6947aace314","datavalue":{"value":"7057334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415359$418C43BD-09CB-4550-9780-5B2131C3DF3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83a57ecf4aa27cc4dcc5c4ab35386a309ef35a50","datavalue":{"value":"stable marriage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415359$294BE7DF-3713-4075-A1E3-F32BF98DDD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"636b794da077dcaa1805ce93cc3d55482029d3dd","datavalue":{"value":"fairness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415359$8FA8CA8E-85CA-4912-BFBF-7B2DF767A573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3ac06343fb9a93e6d85827468c9b49121bc1474","datavalue":{"value":"generalized Gini index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415359$A1EF0238-C397-41B6-9AD4-028AF562107A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415359$3A8A27BD-E073-46E3-B2F6-C4C8F0F1BFC2","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":"Q2415359$A1BFE9E5-5E30-4527-806D-6DEC53FE05F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7113f877fd670bf45245defd2e581cf7cb369d63","datavalue":{"value":"W2890099492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415359$A5E60EDC-EA55-4DA1-A685-FF769891B054","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b22080e0c057667f752a115b37b6b97fbdb617f","datavalue":{"value":{"entity-type":"item","numeric-id":2325654,"id":"Q2325654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415359$3800C568-6FD5-42F0-A9AF-AD8551769358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b9f3c1d74ab79b2a979e0d23fbd141f6e71853e","datavalue":{"value":{"entity-type":"item","numeric-id":1959721,"id":"Q1959721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415359$9EEE8DF5-F190-477C-B17B-4A22C6D2E7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34695652811e581cf58e9e18351661e9a6ea31a","datavalue":{"value":{"entity-type":"item","numeric-id":3449553,"id":"Q3449553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415359$8660C9EE-EF4E-40E0-93CC-5A8FDCF402FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd7b660937930adbd0ff364afa7db1889b982e9e","datavalue":{"value":{"entity-type":"item","numeric-id":1317481,"id":"Q1317481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415359$EE21B243-4F30-4AEF-8551-B70255BD88B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd41a3d3ffce78a856861213ff6553c14d782cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5904119,"id":"Q5904119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415359$6388CAE1-1D96-40D6-8AA2-F3C618882370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f7f06ae9524634bd51bd90fd496fbe88810422","datavalue":{"value":{"entity-type":"item","numeric-id":3995616,"id":"Q3995616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415359$5567F69B-4CE4-4D8A-9A80-0D2F63D0AA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"151b721327059b7e3b5c86e08029ee9ffbb7e762","datavalue":{"value":{"entity-type":"item","numeric-id":3774944,"id":"Q3774944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415359$9F6FB0AA-2D03-4CA0-A24F-5B677DA88B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2491d3f064c3dfb0cb4aea6b5f54c9bf3e60ac","datavalue":{"value":{"entity-type":"item","numeric-id":3449555,"id":"Q3449555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415359$79AE92AF-D622-4A6D-ABF5-61CC1F9D4455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0faa1a33ff4a89c58db45e03eb3ff50ee29a9e6c","datavalue":{"value":{"entity-type":"item","numeric-id":3751000,"id":"Q3751000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415359$48D3DC8C-BB90-44AD-A25D-DBE2AF3A33AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe1fdd66f89795799cd67e8ef7db17e6d7d4b3a","datavalue":{"value":{"entity-type":"item","numeric-id":482291,"id":"Q482291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415359$7A773B8D-F856-488A-BB83-E07D39AFE73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b62edefe53ed74af873eac0d3d01459cd3866aa","datavalue":{"value":{"entity-type":"item","numeric-id":689901,"id":"Q689901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415359$87BF4B41-A25E-4DB0-8BBB-19AC3C9B16F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d8af2df779085adeca485e2691445d9b764369","datavalue":{"value":{"entity-type":"item","numeric-id":4296521,"id":"Q4296521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415359$B599D8EB-2A22-48C9-83CF-1BB80A8EBA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a8b536f8106e1763968cd1d3210221c2e0b38a4","datavalue":{"value":{"entity-type":"item","numeric-id":1755782,"id":"Q1755782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415359$6320E7E7-D841-45BC-B8D2-6C77A53A301A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4078fc92c2ea92c7ecdaf5ef75a53889bbf49ce0","datavalue":{"value":{"entity-type":"item","numeric-id":5300605,"id":"Q5300605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415359$AB8F98B0-017C-43B4-96CF-E014B9AC6C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1068ba2b8768570e22077da616e9a4955c836fa","datavalue":{"value":{"entity-type":"item","numeric-id":528851,"id":"Q528851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415359$BBB9EE32-37EC-40D3-BCB4-15F88EB0F67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415359$4BDB5C0E-4590-40CF-87AE-73E31E08C703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffef8990c1c491eec9063d9713c07af3c27b43ac","datavalue":{"value":{"entity-type":"item","numeric-id":1810486,"id":"Q1810486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415359$8F922D73-777A-4A90-8BE4-5F010D5222A5","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":"Q2415359$1905BFD8-8BF5-4809-8120-73AF300ACC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0706af1c23867348ea2fb44876bc766537300e7","datavalue":{"value":{"entity-type":"item","numeric-id":2757570,"id":"Q2757570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415359$0E92BEDE-D721-439A-AA9B-86DA9B843E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f59c3a35d32669a5eaf8efb880832465aa2f3f2d","datavalue":{"value":{"entity-type":"item","numeric-id":1122480,"id":"Q1122480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415359$26AC0306-2A24-47EC-AB48-CEB4EA0B7F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8003c414b24b9a8b53d6bca09b914e3ac423fd","datavalue":{"value":{"entity-type":"item","numeric-id":1160555,"id":"Q1160555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415359$8B26BEAB-9C1D-4061-BCF8-8FBE738BE90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d48ba8707fd6f0a41cbcc0c448c057c88aa626f7","datavalue":{"value":{"entity-type":"item","numeric-id":3778534,"id":"Q3778534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415359$97D552B0-1CB2-43B0-BA39-97C3C2CAD1F0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f07a10062892162e5602166d8010d82c343b0641","datavalue":{"value":"Q128436885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415359$1DAD9949-750C-4F3B-8238-57649C6A69FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a05f7d641c3a96672003b96ef1d4584882a047f","datavalue":{"value":"10.1007/S00453-019-00550-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415359$68025301-8B2B-4815-BA77-63C01793A866","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba87c1c210725013b32611f803e9b9872d61474f","datavalue":{"value":{"entity-type":"item","numeric-id":3603527,"id":"Q3603527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ae6cfa6dca5de876e40b84b28516cd272d5c1c","datavalue":{"value":{"amount":"+0.8497259020805359","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":"Q2415359$8B465194-1F39-456B-9215-93A4C0A807A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6427f89c90e1d13fe4e169601f170b34ff0a71c1","datavalue":{"value":{"entity-type":"item","numeric-id":3188983,"id":"Q3188983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd6f35398fe02c930421302dee7d30aecb329a6","datavalue":{"value":{"amount":"+0.8480985760688782","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":"Q2415359$802222F5-BE30-49C1-AECD-5987437E1516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"032de967521996a0e60252eb18a95a0c83c35cb4","datavalue":{"value":{"entity-type":"item","numeric-id":3044355,"id":"Q3044355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6af99f88456e9be9491018fb7c5f110a9131d51","datavalue":{"value":{"amount":"+0.8105130791664124","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":"Q2415359$6654347F-94FB-497F-B675-BD364989E972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd2fff64391e336b2808270a91ae435a5353a5ff","datavalue":{"value":{"entity-type":"item","numeric-id":689901,"id":"Q689901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bd6d3620dfc10ebd46bd3bd8e025835fafceaf6","datavalue":{"value":{"amount":"+0.8041267395019531","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":"Q2415359$6416A415-B5BE-4FC9-A319-0D9288058776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beecd88bbbcb38a0c42082be70d3660080244602","datavalue":{"value":{"entity-type":"item","numeric-id":528851,"id":"Q528851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b64c80a3bb525ab6d15cff1e42f83fb5a62aaac6","datavalue":{"value":{"amount":"+0.8041266798973083","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":"Q2415359$28C64FEF-E846-4AC3-9DBE-A6E47027B1E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimizing a generalized Gini index in stable marriage problems: NP-hardness, approximation and a polynomial time special case","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimizing_a_generalized_Gini_index_in_stable_marriage_problems:_NP-hardness,_approximation_and_a_polynomial_time_special_case"}}}}}