{"entities":{"Q5925588":{"pageid":8060051,"ns":120,"title":"Item:Q5925588","lastrevid":101988902,"modified":"2026-06-06T03:15:47Z","type":"item","id":"Q5925588","labels":{"en":{"language":"en","value":"Envy-freeness and relaxed stability: hardness and approximation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7637972"}},"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":"Q5925588$89F50AC0-C9FA-4A9D-AA14-E23A4C8E1388","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"249a35ac841fadb57c4f52ad2aed3844490f0a29","datavalue":{"value":{"text":"Envy-freeness and relaxed stability: hardness and approximation algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5925588$04D73271-4957-4DC3-A88E-D761DA24EEDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73d92ee1e8414e0e4e573a4ae61eb470bac686a9","datavalue":{"value":{"entity-type":"item","numeric-id":2109961,"id":"Q2109961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925588$9EA6697F-B6C2-40B5-AF69-C34438BD95CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a238a73fec8fdd4ae7df280752b598db431b47c","datavalue":{"value":{"entity-type":"item","numeric-id":2109962,"id":"Q2109962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925588$E3E04FF3-83F5-496F-8F0E-CD94D64585CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e779ee142b803bf3291b62f5feb2fea2e5d33f6","datavalue":{"value":{"entity-type":"item","numeric-id":510958,"id":"Q510958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925588$E23C2F28-FDB1-4B94-957D-4632383BDC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cb4ba24b3df4343ef3971c6723e86d00cd22d4a","datavalue":{"value":{"entity-type":"item","numeric-id":385513,"id":"Q385513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925588$FB7F2574-115C-413C-B83E-590ED1814865","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925588$A7881FB7-783E-4579-8693-C3F183C4EAD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eea63d6b9ca849acf5a3794e122546d7b53759fe","datavalue":{"value":{"time":"+2023-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5925588$74B997E6-B038-4D8C-A066-EC11D3139D99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925588$C6B1F367-2148-4086-AFDB-0BFDEE60B02F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b193ec3f8fbe9568d6150ce20f6023d49316b517","datavalue":{"value":"7637972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925588$208475C9-DB73-476D-8D15-26DD97485707","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fcdc0578d8ad1f7d582a34d02edcdf437a9f8ca","datavalue":{"value":"matchings under preferences","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925588$9288724E-679A-413C-B037-E4E5B11F8369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949cbe77b2f4e297278dc6e7a94953a25e6ce009","datavalue":{"value":"lower quota","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925588$FA12D25B-F064-47C3-A9D2-60171D751D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77846df21ec7d94848530f49faeaafce971e775f","datavalue":{"value":"envy-freeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925588$2B0C946C-7B99-4771-B756-2FAC19A97686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd46ca71f422e2433f2a3170bb75d1c9031f4a0d","datavalue":{"value":"relaxed stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925588$62D472CA-7D08-4266-94DA-80598ED9DB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925588$50BE9FF7-EDCD-44AB-A927-16DB74E243E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574806c1b80431ed6b3531c070da845656374c0d","datavalue":{"value":"critical matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925588$00DC5886-4F04-4965-98DA-F0CABB025123","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":"Q5925588$8252000F-F5F8-4C76-A0EC-E9C559410EFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6072082d3ef381a1e43569f2eecb0121cce1918d","datavalue":{"value":"https://doi.org/10.1007/s10878-022-00963-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5925588$0E9CB95F-F6C8-4614-9306-6E2632D2DD23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e76d0e1a436f4c56f1dc187c0046fdbac17c176","datavalue":{"value":"W4313256358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925588$AE2CD1A9-5FDA-4880-932F-DC53B3E8C0CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1a5ad09cca988d4bf8ed273a05c13b855184e9","datavalue":{"value":{"entity-type":"item","numeric-id":986550,"id":"Q986550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925588$1CD3BC87-9DEC-4D43-AE09-78259ABBA9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a085110f25069146b2ebfef0f9dedd979d8f36a1","datavalue":{"value":{"entity-type":"item","numeric-id":3579199,"id":"Q3579199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925588$9DE0ABAC-7E6C-43EF-9DC7-970BB8E2A3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9431771c3279e51f841d226ef14a29d3848a9f","datavalue":{"value":{"entity-type":"item","numeric-id":406428,"id":"Q406428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925588$303AFA7C-62D6-4C9F-909C-0FA36A206206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45390e14e3247ab79d260a12828f2bf0356f0576","datavalue":{"value":{"entity-type":"item","numeric-id":2806830,"id":"Q2806830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925588$BB2330FE-DE9A-4AB6-A10E-5D6D000F7982","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":"Q5925588$9CCD3F26-900C-4736-808F-945BD3187556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e6ce3d7cecf177f2810869760ff22c3f1a99e3","datavalue":{"value":{"entity-type":"item","numeric-id":274410,"id":"Q274410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925588$B4A74B48-B388-4E2B-A136-F3B7C88497CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7bb75e607bd7a043bb2e5aa64550ecbb684d85a","datavalue":{"value":{"entity-type":"item","numeric-id":3580942,"id":"Q3580942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925588$A6731CAB-36F4-499C-9710-6BA5CF635D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edda2ec6a85b76e83e4a9df80f753f410b81797e","datavalue":{"value":{"entity-type":"item","numeric-id":261379,"id":"Q261379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925588$B30F4461-49B0-46EF-B058-703622A78EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d13c2671da32f90da7fb22d9d026aa3699f20e8","datavalue":{"value":{"entity-type":"item","numeric-id":5417703,"id":"Q5417703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925588$A29AA86F-ED03-4B64-BBB2-434C8F9BA200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee9f69fd09722cd7ce7bb50a30ae6f1aa55e98e","datavalue":{"value":{"entity-type":"item","numeric-id":508390,"id":"Q508390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925588$693A8CF2-D4F0-4274-BA78-3BA0BE87E8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925588$734D3EF7-2425-4A03-B187-41A147A2E1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8325a52c4a898010b89a3858ff3e5238478520","datavalue":{"value":{"entity-type":"item","numeric-id":5918585,"id":"Q5918585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925588$17E4A682-3468-4B30-84E3-63A528BA4E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30e1da4020d689903193309db752a08dd003c5c6","datavalue":{"value":{"entity-type":"item","numeric-id":5140718,"id":"Q5140718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925588$3DAC245F-6C60-42A3-8E65-6E640F204E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e3025fd1b9d500710706f526e94168989febea7","datavalue":{"value":{"entity-type":"item","numeric-id":5136336,"id":"Q5136336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925588$EBE366D2-BA1A-48B0-A712-94D2E937F092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24c987aa9f73e2dcedafcdb1bd09aef0288a6951","datavalue":{"value":{"entity-type":"item","numeric-id":1753285,"id":"Q1753285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925588$BBF21562-B22E-4017-A0A1-9A2521CD494B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b75956cd3018ee4c6a9ccc6a91df6bb8656de14f","datavalue":{"value":{"entity-type":"item","numeric-id":1986955,"id":"Q1986955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925588$EDA412C8-37D4-4F1D-84CD-CB7BEB538CA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77edfc803a8f79048643d060d904916b7d992b5d","datavalue":{"value":"10.1007/S10878-022-00963-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925588$085C6D22-0664-461A-9FEC-331BB5F70722","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2c41041a0ebbc524ff125d159b36bf0e032e3c","datavalue":{"value":{"entity-type":"item","numeric-id":5918585,"id":"Q5918585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70218ff21d4a2c8a19e0f4aafc279797f5d5da76","datavalue":{"value":{"amount":"+0.962613880634308","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":"Q5925588$86B02BB6-DC49-45D7-A388-63DE80AE7836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"572b26729068854313d5a26ea3b17393e265e8c9","datavalue":{"value":{"entity-type":"item","numeric-id":6162047,"id":"Q6162047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa503f6adf9b91a968ae0e7970a54b85bb94935d","datavalue":{"value":{"amount":"+0.8785034418106079","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":"Q5925588$68DF6F2D-4F3C-4B0B-92E6-2DA64F72C58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3193aaeb94906a02fc5dd55d81a2b1bb242d6a19","datavalue":{"value":{"entity-type":"item","numeric-id":1986955,"id":"Q1986955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f834b09121d68000774083703fa3ada54ce2fe1","datavalue":{"value":{"amount":"+0.831843376159668","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":"Q5925588$29113A67-964F-471D-BC44-9FC617CE4346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b82ab4a2c88e12d9cdcd046d6c73c9216a3f355","datavalue":{"value":{"entity-type":"item","numeric-id":5136288,"id":"Q5136288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71b69255f7c14c1ab2f1cf1bf85e77a98dd87a5b","datavalue":{"value":{"amount":"+0.8269450068473816","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":"Q5925588$FE4E4408-4613-421B-93C9-3EAA6E576719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c303a8ac418c4dc5e6f751734a58e0bdb81ea30","datavalue":{"value":{"entity-type":"item","numeric-id":1605313,"id":"Q1605313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb43657a9c9652566a00185c61201615e7606568","datavalue":{"value":{"amount":"+0.7957237958908081","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":"Q5925588$DC62B55A-A00C-4C16-8ECA-55593EACD93C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Envy-freeness and relaxed stability: hardness and approximation algorithms (scientific article; zbMATH DE number 7637972)","badges":[]}}}}}