{"entities":{"Q6499303":{"pageid":14078076,"ns":120,"title":"Item:Q6499303","lastrevid":99674399,"modified":"2026-06-05T20:29:00Z","type":"item","id":"Q6499303","labels":{"en":{"language":"en","value":"Approximating Nash social welfare by matching and local search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844672"}},"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":"Q6499303$191BCE46-75D9-46C2-BE76-637A557ECB24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f0be92728e3ce5b8858c039f085a1d724247fe4","datavalue":{"value":{"text":"Approximating Nash social welfare by matching and local search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499303$F58A1716-3B7D-4627-A70D-0353FC1CDF70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3a1466965760fd06db4271b282332414c190cc3","datavalue":{"value":"10.1145/3564246.3585255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499303$AA15824B-2AB9-4065-BDF5-E8053BEAB8A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cad1f272e6f8d7b27effeb369ffdd296e013e2e5","datavalue":{"value":{"entity-type":"item","numeric-id":681845,"id":"Q681845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$2EBC7EF3-C4DF-4AFD-A3FB-7F52DB55F61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"796d0223b5a24f67ef3eb4d77fac107a079962d0","datavalue":{"value":{"entity-type":"item","numeric-id":1687926,"id":"Q1687926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$2395F4E8-50AB-42A5-8050-FF2756B12C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f79d6d3681e8032fcff84e02751411dbb3d916f9","datavalue":{"value":{"entity-type":"item","numeric-id":4415773,"id":"Q4415773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$A97F25AD-F207-42D6-8EA8-85A900C7D7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d648ef173c46a796e1e580cd0313cca1ae77b466","datavalue":{"value":{"entity-type":"item","numeric-id":493658,"id":"Q493658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$80FB1FDE-4537-4A7B-8C45-372E21B91EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1943967be97424db4f446b7aa0ddc85eccafb225","datavalue":{"value":{"entity-type":"item","numeric-id":185367,"id":"Q185367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$67FDC90E-5790-411B-B1B3-FE053621B188","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499303$F15025B4-FF3D-49E1-994D-ACD27D51E43D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499303$1BD7623C-B41D-483E-8FF2-7F283A10DE9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cff7bbacf091402750a95c6afd622089affabb6e","datavalue":{"value":"7844672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499303$B608E8A5-F94C-4D38-829D-519142466FF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499303$64277031-1F89-454F-9C8C-7CF386B92512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499303$246E498A-2365-4F3E-960A-BDD15F2C0991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77846df21ec7d94848530f49faeaafce971e775f","datavalue":{"value":"envy-freeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499303$F06673BA-ADF4-40FA-BFC6-47CEC3F29BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"636b794da077dcaa1805ce93cc3d55482029d3dd","datavalue":{"value":"fairness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499303$C6989DAB-07CD-48E8-8479-8A97ACF5B612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499303$FEBD80A5-84AB-4AC0-B830-9FFEBD8A736B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"607e1f9ed899e5644ec1298d9045e3b952f050e3","datavalue":{"value":"Nash social welfare","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499303$1BB28585-2065-4560-A3F7-D80F34CC5D65","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":"Q6499303$6FEF5C9F-CB2F-4055-8E75-7DEEE34B5BE8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"824f2acb20102d82b8f6fce86138179826140c42","datavalue":{"value":{"entity-type":"item","numeric-id":2658044,"id":"Q2658044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$92031627-BAA0-44C6-8050-5A2F795FDAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"969457428a42066a5c12c729d4c972090ed77f24","datavalue":{"value":{"entity-type":"item","numeric-id":4638089,"id":"Q4638089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$2A74C61B-6F66-4634-AC54-508AE1A22045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694f3553826be3f2097058d1004eb0e83561e31c","datavalue":{"value":{"entity-type":"item","numeric-id":4608042,"id":"Q4608042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$C7E56D97-89FA-4A5B-9E95-BC8994C97ABD","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":"Q6499303$D58109D8-0316-44A2-9561-A032C8E35576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a542b2518735ad22944b15babeb9a6a928dcf4","datavalue":{"value":{"entity-type":"item","numeric-id":4666929,"id":"Q4666929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$25FD0260-DEE5-40E4-9C43-595511AA0A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2cdfe5a4b15604c422cc26bcb7689a7e3b1924","datavalue":{"value":{"entity-type":"item","numeric-id":5874477,"id":"Q5874477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$12A53AC6-EE3D-430B-86FE-2FD900F71C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e77d7f768c9e6e010305af81b887666761a4126a","datavalue":{"value":{"entity-type":"item","numeric-id":4338900,"id":"Q4338900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$E3CE02DA-79A6-4CEB-94DD-2534FB3BB560","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":"Q6499303$2EC7FFA1-A38C-4A33-AFAF-8D3099F81F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd7d1a913e3ddbc8319138bc6e0840872a62bec","datavalue":{"value":{"entity-type":"item","numeric-id":532710,"id":"Q532710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$8D7B26B9-B2BA-4BB1-91E6-56B52AC791EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1942d6ea10a62ad60cdf29354a19b74d9007d923","datavalue":{"value":{"entity-type":"item","numeric-id":5094007,"id":"Q5094007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$101484A5-99D9-4A63-BC9E-A4278717EC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d79addb9865503324253842a3efc93e76de78fa","datavalue":{"value":{"entity-type":"item","numeric-id":4957912,"id":"Q4957912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$20A9812D-3EE3-45D3-9856-F64B6C2560B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1693cecafd93a48ec9721790b23f46007ec66221","datavalue":{"value":{"entity-type":"item","numeric-id":4571931,"id":"Q4571931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$C85755EF-AB65-481E-AD9A-9C4FF5F0C45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dedd49bf756395672770d61359060a436b7d5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3169079,"id":"Q3169079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$750145DB-6F19-43B4-AE10-6DA71AFB6BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835de9615914c884343e79fcc4aa2bb7d69c57fe","datavalue":{"value":{"entity-type":"item","numeric-id":681846,"id":"Q681846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$6A5875AB-2078-4E6D-84BD-5851B8BC8FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c3b6313bb23a65fb655538229e81e43dc2d56e","datavalue":{"value":{"entity-type":"item","numeric-id":4608045,"id":"Q4608045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$9CFBD1BB-1697-4A25-B908-CE7894E75978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef41cbe995d5b981e200270c1eea9ea1e49b8026","datavalue":{"value":{"entity-type":"item","numeric-id":6065263,"id":"Q6065263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$4A8B771D-FDF9-4A4F-B848-58922005B062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd4578c58dd132b44fcbe1d402d4fec3dbfec95b","datavalue":{"value":{"entity-type":"item","numeric-id":5146959,"id":"Q5146959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$66846698-E4F6-404F-8720-9A16A6C1138C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ce43339a54efa507db70434ac07b9066d34fde","datavalue":{"value":{"entity-type":"item","numeric-id":5678699,"id":"Q5678699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$FFABA930-88CC-4CB2-A1E1-096694511ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0eb4757f6a6ee19d47aecc2d2938d0acf5ca166","datavalue":{"value":{"entity-type":"item","numeric-id":1243674,"id":"Q1243674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$348B6127-12DD-43D2-AF94-EF3CE726EF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9570bc31fc30a41dd9c4c4d6becf7d6455952cd6","datavalue":{"value":{"entity-type":"item","numeric-id":3869114,"id":"Q3869114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$4D6E2C0B-86C3-4521-B75D-D323EECF84A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"199fb7cd2a1516d4fd4c3d1f2e9541e3038b7a07","datavalue":{"value":{"entity-type":"item","numeric-id":869865,"id":"Q869865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$ACCA57C1-E533-499E-B8FA-9A33F18DD29C","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":"Q6499303$188CD763-DF0B-4F9E-B490-4AEDEE55A935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02041a56dde7908edb82a86a8d24758ffccd6aac","datavalue":{"value":{"entity-type":"item","numeric-id":6075960,"id":"Q6075960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$3D2FEE3E-0841-4D3C-86E4-019F7B558654","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":"Q6499303$4C35A398-6270-4488-8D3E-F6D45FE67053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adaed5d5923b039bc504c70080dd0832dd4f7b87","datavalue":{"value":{"entity-type":"item","numeric-id":3065758,"id":"Q3065758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$4ED7FECC-7B76-4ED0-A1F3-FD5906FB7C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7bcda2502d4eb80ade75cba1fe2c3e2d796ddc9","datavalue":{"value":{"entity-type":"item","numeric-id":5107066,"id":"Q5107066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$83F537D6-B15F-4EC7-90AD-CFF428FEAB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d30516d026de0e6c3de82afc18774ae3126103","datavalue":{"value":{"entity-type":"item","numeric-id":4221107,"id":"Q4221107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499303$812C8770-F543-4696-9F8F-E1E0B0BAC977","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating Nash social welfare by matching and local search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_Nash_social_welfare_by_matching_and_local_search"}}}}}