{"entities":{"Q3095271":{"pageid":3105986,"ns":120,"title":"Item:Q3095271","lastrevid":58113036,"modified":"2026-04-03T20:49:28Z","type":"item","id":"Q3095271","labels":{"en":{"language":"en","value":"Lower bound for envy-free and truthful makespan approximation on related machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5965652"}},"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":"Q3095271$F0CD7C7F-8A24-4D22-B5DE-DE304BC6683C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3eb5cbde7dac003c291c470d40a2c8a7b49bf67c","datavalue":{"value":{"text":"Lower Bound for Envy-Free and Truthful Makespan Approximation on Related Machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3095271$7F0519A7-C061-4E57-9B8F-6F3D2ECCF604","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fafa2fe73ae52516b093b123d3ab403e7226165a","datavalue":{"value":"1233.90154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3095271$81933346-97E5-4C76-B414-A59384265FFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4080742772e6b9ea9bb764fe599ee93101cee258","datavalue":{"value":"10.1007/978-3-642-24829-0_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3095271$D9C7A878-DF7E-4C70-A1F2-5E41A49B91EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b02846e374683c5cd2736b8b8ef686795f7fe70b","datavalue":{"value":{"entity-type":"item","numeric-id":233990,"id":"Q233990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3095271$1D4DE8E5-0F93-4A0E-8E18-4E4AEFC0B5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c5c4edf5c03b783b30add401298a94c5dee013f","datavalue":{"value":{"entity-type":"item","numeric-id":2991198,"id":"Q2991198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3095271$A9FE687D-1E82-4062-A646-C3C6E4019C03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d3b45e202b0c0b16d04fe0d69eb680f321adb140","datavalue":{"value":{"entity-type":"item","numeric-id":2819442,"id":"Q2819442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3095271$CDADB354-C9F3-4E39-8542-9C868DB43800","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2900c2786b097edbfba1608d72278b11f29ad22b","datavalue":{"value":{"time":"+2011-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3095271$2C5491C0-C6B3-4783-A049-B28DE0725587","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efebabf3a3bf7e51e2f458eda9066a8f24748d53","datavalue":{"value":"https://arxiv.org/abs/1107.2957","type":"string"},"datatype":"url"},"type":"statement","id":"Q3095271$A52E8B94-49D7-4E33-B3B3-7B543CA98B10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3095271$7E697C82-61E0-40A0-A791-F39E133990B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3095271$1EA8AC7B-39F7-4557-A16A-62D7FF0A04DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"719e166bbcc3cd3556eaa2de0bb572a977362874","datavalue":{"value":"5965652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3095271$FB4EF419-75B5-43B1-991C-4BF11C358669","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22719d900354c189744a42d05640a22d54ea8c17","datavalue":{"value":"mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3095271$010396AD-C7B2-40B9-9A90-D82157024CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"481e93f4332bb6c2ace70e3f8385c5cf4fb1d8e4","datavalue":{"value":"incentive compatible","type":"string"},"datatype":"string"},"type":"statement","id":"Q3095271$21B8334A-A30A-4AFB-BFD7-0514E9D39D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97c1d291648fcc2ab024d2905dacfaffdf533288","datavalue":{"value":"envy-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q3095271$D5D9A16B-060C-4C6C-A4B0-38F9C23EF7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"457a5d0d443cdb06d19714ac1d9f0c578bf7b1e1","datavalue":{"value":"makespan approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3095271$61904867-891B-460A-8518-F0EE1E069C36","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":"Q3095271$E976AD5D-7F77-4669-B933-366673DD3D43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eca48382fc86a4dedebceae0614baf7bcf844ae0","datavalue":{"value":"W1573323211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3095271$7BFD8BA8-8DFC-47D9-8B84-7AFE37BF7887","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a037378839dc0361d2d778d9d5b16f585d4b9d1","datavalue":{"value":{"entity-type":"item","numeric-id":5309735,"id":"Q5309735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"864440f40365251d693fc5d4b6fdd5bee036b3bc","datavalue":{"value":{"amount":"+0.8707055449485779","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":"Q3095271$26B09EBE-6576-4117-8AED-C25D1983058D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d872c0c39133f87d9492fcaa99b8da2d73eee367","datavalue":{"value":{"entity-type":"item","numeric-id":2643141,"id":"Q2643141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3db37ff9d9adf437e9ef841888608a500808a588","datavalue":{"value":{"amount":"+0.868084192276001","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":"Q3095271$A24D3FAB-F362-4D3D-8908-F71BAC8B7390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e2a4ff7b3c90ce0d2b8245e9f4d66c952b39f0","datavalue":{"value":{"entity-type":"item","numeric-id":5741799,"id":"Q5741799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e8f7000ab7c87228b310b7f164a4d6afda5b5a","datavalue":{"value":{"amount":"+0.8679949045181274","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":"Q3095271$06DE3DCD-ADF8-4DA4-A5CC-334A7FAD2095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd11dd29cfadc0d883b54dce4e5fda05a45b8e7","datavalue":{"value":{"entity-type":"item","numeric-id":2345204,"id":"Q2345204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae3631f04ee66e242ddd0da6c9303214a4d4278","datavalue":{"value":{"amount":"+0.8657569289207458","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":"Q3095271$1B71A79B-B6B1-4985-BEE5-394369377E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd940cea14edd271bd88c0c0a56db7812ff5ed6f","datavalue":{"value":{"entity-type":"item","numeric-id":2884571,"id":"Q2884571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45b0612fc4752bad98b0781f1ed533cc0be5172a","datavalue":{"value":{"amount":"+0.8648717999458313","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":"Q3095271$ECEB7D75-596E-4730-8F49-B2F63F86A7D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3095271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3095271"}}}}}