{"entities":{"Q2015810":{"pageid":2026552,"ns":120,"title":"Item:Q2015810","lastrevid":43476199,"modified":"2025-07-28T11:11:12Z","type":"item","id":"Q2015810","labels":{"en":{"language":"en","value":"The cost of selfishness for maximizing the minimum load on uniformly related machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6307087"}},"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":"Q2015810$1E0C2D49-8A7B-4256-BEA9-B03A0A335877","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa34f7ad1abeda9762a9e302e9100a47f27eca4d","datavalue":{"value":{"text":"The cost of selfishness for maximizing the minimum load on uniformly related machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2015810$92B090E3-6DE9-4F1F-9352-DB606D606A66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b8d6578bb3451d573b9def8e1e49d7ea61f0960","datavalue":{"value":"1291.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015810$05DADBEB-2F9E-4788-9B18-612C23327547","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c3269ab44f9669f0576537dce123fd34c697ef0","datavalue":{"value":{"entity-type":"item","numeric-id":189394,"id":"Q189394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015810$DA9D237C-D881-4AE7-B200-6137FAFF6BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad63f419062cf51282c5cc52417fe78776c6c910","datavalue":{"value":{"entity-type":"item","numeric-id":261354,"id":"Q261354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015810$4361DD7F-F63B-4524-85AC-F1E2AECE5C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e7ec923bebfb6af07e8a24fa7eb98d057e29fca","datavalue":{"value":{"entity-type":"item","numeric-id":199230,"id":"Q199230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015810$4FE06283-250C-437C-85B3-CD2B99364B38","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":"Q2015810$BD0AFA1A-272E-44C8-9E19-50CCA18CBD35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4162171d534841eaba82df8e339e73a24ff6ed5c","datavalue":{"value":{"time":"+2014-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2015810$18D158B8-9E6A-43F3-BDF0-A9BB13D45E1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"313afbe96162e71f5cd4eb3f192c05cd2af36c1d","datavalue":{"value":"http://hdl.handle.net/2381/37390","type":"string"},"datatype":"url"},"type":"statement","id":"Q2015810$B4654392-FE29-4DD0-89DD-BBA1A5E47DCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015810$6DB9795F-B128-4D65-A68C-6C40A4ABF762","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"391e28677012a98cf983705a87106baa78a98402","datavalue":{"value":"6307087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015810$EF633785-1C46-4274-B3EA-12599A51CC25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a55f6d259ec6a3896bdc0652d7f61ba6be1a9527","datavalue":{"value":"price of anarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015810$4643F863-5B9C-4C75-9440-166134A8365C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca60903f7e95b3fac85812982e5e81354d16b4f8","datavalue":{"value":"price of stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015810$B4D64E4D-0466-4B69-90FD-42F52FBE4407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d713cc29b8bd6c713123bd9589b7090aa75c5929","datavalue":{"value":"machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015810$816C9512-EB44-47E1-8553-C1EF3EE3AEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"003180f353a0ec059fc161d7083256f4d3b7e401","datavalue":{"value":"maximizing the minimum load","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015810$6B959012-6FCA-49FF-BD77-B29659064B41","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":"Q2015810$168E434D-CE71-4D72-A540-34180C073E3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a0732a685f9e1c170ce56ea9e64e7431ee2d7e6","datavalue":{"value":"W1991574533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015810$78EAECED-85F5-4388-9E27-4960185DA13F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6164dac3f08fce7e68c215f5c8fa1388866af8f","datavalue":{"value":{"entity-type":"item","numeric-id":3395046,"id":"Q3395046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015810$A26BEB94-9E6A-477E-B8AF-B3D968100179","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":"Q2015810$287AA58C-0C98-470D-9F62-F9992DDEFEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2d51c58abc9366c4ace1ad6874763b0c3f6442","datavalue":{"value":{"entity-type":"item","numeric-id":2944540,"id":"Q2944540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015810$2AE22448-DAA0-4751-8C2C-C84A494A7514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73226909c34ce189c2e96c756371da2b82b1f9c4","datavalue":{"value":{"entity-type":"item","numeric-id":3951534,"id":"Q3951534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015810$53A2FA3D-F43D-442B-BD72-F50923A19186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c323efa8d3377dcba1516c45dd64de573a35dda1","datavalue":{"value":{"entity-type":"item","numeric-id":3093628,"id":"Q3093628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015810$C3D4C0CF-97CC-4555-8E30-B6EFF051FD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e10747a55dae7d19acfdaf13dc40155ab1cef6bf","datavalue":{"value":{"entity-type":"item","numeric-id":5898467,"id":"Q5898467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015810$E6ACBD7C-C7C2-465A-82BA-8C0E34D311CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4a41e5605ae706a74de95f53056fb9e419605a","datavalue":{"value":{"entity-type":"item","numeric-id":1041221,"id":"Q1041221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015810$0CA45A9C-CAE5-4759-8AE0-332D8EB50E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3123c2023401c3cc0831f3fb919b37127f69254","datavalue":{"value":{"entity-type":"item","numeric-id":5895538,"id":"Q5895538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015810$2ED64DB7-F782-4657-ADE9-52114054E409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ea5b702a971eb4069980482f80637d92c95f5e","datavalue":{"value":{"entity-type":"item","numeric-id":2800378,"id":"Q2800378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015810$245D9CFC-7E2D-4223-975D-18556D846D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bc72e0196f7b9df6dceb37b2ea398b83fc0b851","datavalue":{"value":{"entity-type":"item","numeric-id":3580944,"id":"Q3580944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015810$DEC764AF-14FA-47CB-91F0-45A06FBFD43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"884a3d430d86efdc1dedc27c2c9bac48480cad6d","datavalue":{"value":{"entity-type":"item","numeric-id":4449200,"id":"Q4449200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015810$2DAA6BCD-86C1-4871-BE98-152B89791CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153380685ccca498389d21ec9b76730aa2a60e15","datavalue":{"value":{"entity-type":"item","numeric-id":3048240,"id":"Q3048240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015810$3FAF9517-0703-4CEA-808A-5992A905CD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ff853a43eef2315b9dca32be85bd18764e21cc","datavalue":{"value":{"entity-type":"item","numeric-id":838143,"id":"Q838143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015810$D585840F-289D-4F77-B069-9E9DC6EF2100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015810$61CC02F2-9A9B-40D4-86C8-C452DC33BA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"526d87677216558427ad485e325965315f8b3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":3409969,"id":"Q3409969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015810$58842777-FB4F-48E5-A2FF-69B5F041DE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38da77e190396012a466e9d87e83eda40df465e7","datavalue":{"value":{"entity-type":"item","numeric-id":996709,"id":"Q996709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015810$69C08071-BD02-4706-99B6-08BC4B63D414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ce1ae479994f4aa28c307de4d67c963b5563bc","datavalue":{"value":{"entity-type":"item","numeric-id":5501360,"id":"Q5501360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015810$C83A51C1-019F-4B0C-A414-68AAD4EC5DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e81458a280d2058daebf475ce141be3acc17755","datavalue":{"value":{"entity-type":"item","numeric-id":2892310,"id":"Q2892310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015810$27C90B17-A526-4C61-8217-5DD5001EB2FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b61e49dbc740b90b4e750e0cdfb21e08abc3d0a5","datavalue":{"value":"10.1007/S10878-012-9555-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015810$0B6EFC9E-6841-4CDF-BA69-0980D025BC7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9c47ce1e75f5b1202e1471e16b18774a3ff83d","datavalue":{"value":{"entity-type":"item","numeric-id":5458534,"id":"Q5458534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a8bf78ffe1fe17b2df5a092347bb5abbde12947","datavalue":{"value":{"amount":"+0.91207814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2015810$BF8D28CF-5FB4-4299-9E09-BEC38429C86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41df56f49b383ba9bd2996b8d441fe7a69aa008b","datavalue":{"value":{"entity-type":"item","numeric-id":1041221,"id":"Q1041221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a8bf78ffe1fe17b2df5a092347bb5abbde12947","datavalue":{"value":{"amount":"+0.91207814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2015810$29E4CF87-B88E-40F4-B98E-71D936562CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e4d0a5299fa061337c3ea80d130ead25d6855a","datavalue":{"value":{"entity-type":"item","numeric-id":390908,"id":"Q390908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72975b6960ac7e5f4f74e814c15ccdd9e5dc435b","datavalue":{"value":{"amount":"+0.88471067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2015810$E3A17A48-CCBE-4E6E-A329-C1D0865C55F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa11997dcfc489b9b8150d65a6f37c1ad4cd3ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3167373,"id":"Q3167373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5176e61a23cb13694d4e256ec82264a52553dd6f","datavalue":{"value":{"amount":"+0.88308513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2015810$A774AF8A-0A85-441A-945D-D57FD482D258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abb2fc02d5058d8337ab91b8e9c4813ddad2b494","datavalue":{"value":{"entity-type":"item","numeric-id":2082200,"id":"Q2082200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"387653283daff8dc2ebd3975c6b18a495be8dbc4","datavalue":{"value":{"amount":"+0.8811504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2015810$D4EB016F-C0C7-4319-9C06-0C962D443A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8673414ccace50f4f0eaedfe613bdf81a1c086d5","datavalue":{"value":{"entity-type":"item","numeric-id":388122,"id":"Q388122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7bb720fdbde54749b89893d3ea69a795a5ff40","datavalue":{"value":{"amount":"+0.8692873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2015810$07869B09-8775-460E-9E36-A98C534C676F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46748581464f3eeb4328c8595bd86a94ab7c194d","datavalue":{"value":{"entity-type":"item","numeric-id":418148,"id":"Q418148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"defd0e0c0b40ae1535a89e193464421ce1481b0a","datavalue":{"value":{"amount":"+0.8639492","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2015810$293CF5C9-5A9A-4470-BD12-C69D67A02557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e943962781d0853cbd24c63479b61026e49aeea9","datavalue":{"value":{"entity-type":"item","numeric-id":5459971,"id":"Q5459971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"defd0e0c0b40ae1535a89e193464421ce1481b0a","datavalue":{"value":{"amount":"+0.8639492","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2015810$FC46B0AB-B0BB-48FA-9ACA-7894CFBD73A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2015810","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2015810"}}}}}