{"entities":{"Q1767292":{"pageid":1778034,"ns":120,"title":"Item:Q1767292","lastrevid":70857333,"modified":"2026-04-13T17:43:09Z","type":"item","id":"Q1767292","labels":{"en":{"language":"en","value":"Competitive envy-free division"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2143030"}},"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":"Q1767292$EDA209F4-A0E6-404A-A309-21285E7B43E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bce6f5c4ea7f0ea4939a46b54a4824c96ea70839","datavalue":{"value":{"text":"Competitive envy-free division","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1767292$2E87AC18-5BF2-4DEA-AF97-DEB33C14E7A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33735ffc737fad82d533d7f1d09d97208f951482","datavalue":{"value":"1088.91043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767292$81327B6E-ED03-4E37-83F1-8D848C9C6E8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"297b4cd2a765c7044ec2a49e2200f1431cd9cdc7","datavalue":{"value":{"entity-type":"item","numeric-id":877999,"id":"Q877999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767292$47C056A3-7122-49FA-8E66-13D6AE958765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e41cb0bc7288fdc2b771f7c3de7a0eed0b1a25c7","datavalue":{"value":{"entity-type":"item","numeric-id":238069,"id":"Q238069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767292$66C33359-BCE7-4ABC-B352-CAC92F5D0173","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1b9977e2abb14b1d1eeb08e625d3774d00c704b","datavalue":{"value":{"entity-type":"item","numeric-id":81658,"id":"Q81658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767292$5B239C04-EB8E-472C-8692-97680C69F124","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd47d06c0da02a3275cef5e1a053a13d04438c27","datavalue":{"value":{"time":"+2005-03-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":"Q1767292$8FF37D84-7989-4FEB-B6E9-DAA7852ECD3C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e68476da10cb68ef6b46b9c6d39ee558a4d9a60e","datavalue":{"value":"We are concerned with a fair division problem in which the indivisible ``goods'' to be distributed among a finite number of individuals have divisible ``bads'' associated with them. The problem is formulated and analyzed in terms of the housemates problem. We present an efficient procedure that decides whether an envy-free solution exists, and if so, finds one of them; otherwise finds a solution such that each envious housemate is assigned a room whose rent is zero.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767292$98432A5E-0451-4F82-8097-863B8812B6D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767292$C825F319-91D8-408C-820A-F7175CC37DEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f9efcabb4978ed5455fd62fd958793babef1646","datavalue":{"value":"2143030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767292$8A0CBB8E-F16F-4E3A-8CFD-2C077823DFA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da56699c4ae189f124a33d42c73aa23fe2367d31","datavalue":{"value":"housemates problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767292$FFE5CA44-45B1-4835-A224-7486433A3416","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"092593a432e2d96dbcbcbea385a5f84e6158198a","datavalue":{"value":"Q59567284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767292$46AF51C8-C624-4E6A-851B-4857AE10EBED","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":"Q1767292$84867DD6-5236-433F-BD37-EEC572DEE5CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea14942a6ca71776a5b065d7340a0d5b8e52c64e","datavalue":{"value":"https://doi.org/10.1007/s00355-003-0240-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1767292$18DEA276-42E1-4F72-A8D0-18ABA0BF4D44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"042d91eb30e9a63fe6214851c7c8b32f64401199","datavalue":{"value":"W2059582290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767292$8C60B022-E628-4CCF-9543-250938CB4DCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fe8669f808f088437e094bb3699da86b829827b","datavalue":{"value":"10.1007/S00355-003-0240-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767292$85A32964-79C6-424B-AE97-28C9602A5C6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4125f5707d489e3c80ffeaff4b614fb0c3c6190","datavalue":{"value":{"entity-type":"item","numeric-id":2968054,"id":"Q2968054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"accbedd918a9cb3d21508e35a6a9b40273c6f7c7","datavalue":{"value":{"amount":"+0.8523586988449097","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":"Q1767292$13113B9D-1255-4B10-B173-CB9F17374CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f735198469cea1d3a10eea856d067f7b0acc670","datavalue":{"value":{"entity-type":"item","numeric-id":1290667,"id":"Q1290667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1446cb22ffd59af1b3c14173ca67652d127ada4c","datavalue":{"value":{"amount":"+0.8517486453056335","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":"Q1767292$157BF5C2-F84E-46A0-A87C-37581CFDCAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ef74c909e3c8199def851badc3f19e23922a2a","datavalue":{"value":{"entity-type":"item","numeric-id":4640348,"id":"Q4640348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ce4c33643be06ae3f93e9c3bec6790f070bf49","datavalue":{"value":{"amount":"+0.8406625986099243","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":"Q1767292$6BD557C0-FC23-4A0E-9D6B-168080CA41A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5a9e3a507c3738e364c60e292da984d2bc41fda","datavalue":{"value":{"entity-type":"item","numeric-id":2567945,"id":"Q2567945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ae110f5359326934fe81affd9612f753c06b98b","datavalue":{"value":{"amount":"+0.8352341055870056","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":"Q1767292$E2BD5A33-C586-4E95-84C6-7F12C308A9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08afd7ba49b624923d43b23e2df93727320525ad","datavalue":{"value":{"entity-type":"item","numeric-id":406385,"id":"Q406385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6cc753860d04f5bc12e73e2e0a1cbd69e50403c","datavalue":{"value":{"amount":"+0.8314701914787292","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":"Q1767292$1194745A-B35C-4E20-9904-CBA010EA2CC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Competitive envy-free division","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Competitive_envy-free_division"}}}}}