{"entities":{"Q1031874":{"pageid":1033722,"ns":120,"title":"Item:Q1031874","lastrevid":69651096,"modified":"2026-04-13T08:27:49Z","type":"item","id":"Q1031874","labels":{"en":{"language":"en","value":"A lower bound for scheduling mechanisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5620135"}},"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":"Q1031874$B09F67D9-B0E2-46AB-BCC7-16CAD2356CC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e01d59fedb7ebef350423ff9fc56e8ea950bc1e4","datavalue":{"value":{"text":"A lower bound for scheduling mechanisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1031874$068D5CA4-39C9-49F6-9C7B-7D03181C6EA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f9ebbe9d16a3d0fcd23b7714e5111c058136ac3","datavalue":{"value":"1183.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1031874$E3D28327-5C85-4898-BD98-6348AF683670","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ce4553689aebfb7d70129c2034286e8c70b942f","datavalue":{"value":{"entity-type":"item","numeric-id":388120,"id":"Q388120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031874$DC5FD765-7A85-4961-8337-2176EF6AC31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b1b26cf90f64ea64d60215dd0085be02d5bbea8","datavalue":{"value":{"entity-type":"item","numeric-id":458476,"id":"Q458476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031874$519F69D3-EC98-4348-A3CA-73EF522CD58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6631cfc8bfd0a1c6376aac4306ec6ba6173b535f","datavalue":{"value":{"entity-type":"item","numeric-id":692627,"id":"Q692627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031874$8976DB56-564B-421F-8737-6E32CF62FA8D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031874$DB1D90A2-DEBC-4478-856B-547F58A49202","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d1036c74b68c1dd1600021badf709b3b4af93e7","datavalue":{"value":{"time":"+2009-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1031874$A1479796-F228-47D1-8F87-E62E5F498DC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1031874$7165C914-C0A3-4B58-8F35-D28CD248ECD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f9c92e7333aaf37a5bc12e3bd4fce4401adf19b","datavalue":{"value":"5620135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1031874$21B3341F-90E1-40EC-9404-6B340C6BECDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ecfca03889ff069b7ea45b29863aed450f22c43","datavalue":{"value":"algorithmic mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1031874$9B76AB83-6B52-4EBA-A400-3547173DDF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20da4c9b8083aab6244bbb50fad59561b6c523c9","datavalue":{"value":"scheduling unrelated machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1031874$310061D2-AFBA-4642-8172-5EA791F7A720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1031874$A6E5A115-54F5-47EB-B4D9-5053AD5A6308","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":"Q1031874$D6FCB25C-ACB1-4132-8B0C-948FFE0EE8B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e46b84f28d8735ade0cf0cf52b095d2a6650101f","datavalue":{"value":"https://doi.org/10.1007/s00453-008-9165-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1031874$A43A727D-C66E-47A1-A76B-24269617A903","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32ce4148ff3049f4da80c57c4925802a25735439","datavalue":{"value":"W3136264843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1031874$30D71662-D0A5-4D68-8DA7-95359F2134AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7357bfb6ca32f3fed7ed5425d6789543a25f316","datavalue":{"value":{"entity-type":"item","numeric-id":5710720,"id":"Q5710720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031874$CDC1FB7E-188D-4426-9DFE-5867D080E4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61afdd64d628e715629b11ec96fe50abd8c6f14e","datavalue":{"value":{"entity-type":"item","numeric-id":4471296,"id":"Q4471296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031874$8F4C488C-A9C7-49DD-9F80-41306E0E05D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"539fa9a38e92e257af96530731a1b1fe9e2ebd5a","datavalue":{"value":{"entity-type":"item","numeric-id":3581383,"id":"Q3581383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031874$667CA6D3-8381-46BC-B626-F613D65EBA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"455278e519b329e205f6c60a3d894c374270094f","datavalue":{"value":{"entity-type":"item","numeric-id":5428796,"id":"Q5428796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031874$E816EC8E-C351-4D06-8E74-0BD11A8BEA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1eb2648add890e06af359430dddd78707885f56","datavalue":{"value":{"entity-type":"item","numeric-id":2934711,"id":"Q2934711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031874$9A77DFCD-C581-468A-8C0F-57ED2D015732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b7ea3eb3c4f5c4cee896b9a6cfa6e9213f66ce","datavalue":{"value":{"entity-type":"item","numeric-id":3581408,"id":"Q3581408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031874$3BBC5668-32C7-4E80-969F-27E12C110C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e73cfdeecc602895cb4920351e2d38ea4ebb7b6","datavalue":{"value":{"entity-type":"item","numeric-id":5891931,"id":"Q5891931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031874$4035E1C0-AF0A-4B89-B68B-1C4C4AEB438B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031874$65FDF025-E142-4BCF-8FB5-38BCEBEE4468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ea425a33fa0fad274c88c80f710adcfa635888","datavalue":{"value":{"entity-type":"item","numeric-id":5475870,"id":"Q5475870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031874$0C898D04-BC1C-4F25-9538-41AB054ABD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96e644916e46115bb173f589512728d624577011","datavalue":{"value":{"entity-type":"item","numeric-id":3452917,"id":"Q3452917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031874$678D79BE-4F98-4E60-A63E-BD00A86DD401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98176b94ffe9f2d3381854f010c0e8a6853f6c23","datavalue":{"value":{"entity-type":"item","numeric-id":834857,"id":"Q834857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031874$6014DD27-B568-4083-A98E-6F0F22169BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031874$F652C821-52DB-4947-A074-D8057B63DD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3530abe52d3ef0f2337d5a416850fc1fd62a35ec","datavalue":{"value":{"entity-type":"item","numeric-id":2934709,"id":"Q2934709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031874$93FF35A5-2F01-4D29-82DF-CEF80627CDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a157df0c037c05a3ad31d788b5861e53b330e6dd","datavalue":{"value":{"entity-type":"item","numeric-id":3960505,"id":"Q3960505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031874$D9CF33EF-683D-4427-8F69-F08586DAD21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f796fb0422237d5ba1571c41af75e9f748ec50ae","datavalue":{"value":{"entity-type":"item","numeric-id":2819541,"id":"Q2819541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031874$789E90E9-30C9-47C3-A08F-32E5099CF45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d50d352a239f0a49f4abf6407c6057c2195376","datavalue":{"value":{"entity-type":"item","numeric-id":5938624,"id":"Q5938624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031874$938F44A5-FE38-4CB0-AD2F-59D9388D80DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207f7d96f1cbd4e3916260bf5b7e0ea8cb213d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3867502,"id":"Q3867502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031874$015A330E-662B-48B4-A1DE-DFEA62583645","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f1b726060f05d5ccda742aebfc5906f365bbe89","datavalue":{"value":"10.1007/S00453-008-9165-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1031874$E7E46688-8090-465A-8C8A-9A6F5D98EE83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c9a888c85f50d10e01b4c58ed345282e1e9208","datavalue":{"value":{"entity-type":"item","numeric-id":2934711,"id":"Q2934711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08aae489042fe0a21a26070f20234cd928ecbbe5","datavalue":{"value":{"amount":"+0.996969997882843","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":"Q1031874$170CDAB8-1AAC-4666-A951-9FE24CB1E8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4091dc0ae23f31613d3048574108ddc7d3cd44","datavalue":{"value":{"entity-type":"item","numeric-id":1949759,"id":"Q1949759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0894cb7460b84364234b9c777890d018c81b1601","datavalue":{"value":{"amount":"+0.908355712890625","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":"Q1031874$24F5325E-1AD3-451E-BE52-72C933226221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e9b301a794c8efe9d7d922876afd6f66541d40e","datavalue":{"value":{"entity-type":"item","numeric-id":3525592,"id":"Q3525592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be77de8c154e81e1c6a02d69bb3d9b11699d5125","datavalue":{"value":{"amount":"+0.904594898223877","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":"Q1031874$C44846AB-5C74-414D-9B7A-BB3EDB7A0740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a38b40e760809f955cc03fbe460c2185841cf7","datavalue":{"value":{"entity-type":"item","numeric-id":2884315,"id":"Q2884315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bca0326c8849247a88f706a205497b32d88f6ac","datavalue":{"value":{"amount":"+0.8808155059814453","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":"Q1031874$B5E806D2-75B5-4E37-B7FC-63EEEA29524D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1595b5f12ee3f85a1141b1ceda1bfd4f3f4ee69","datavalue":{"value":{"entity-type":"item","numeric-id":5918586,"id":"Q5918586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235eeb05dfffa7ca5a5226779a6b627ce1f9dbc7","datavalue":{"value":{"amount":"+0.8805138468742371","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":"Q1031874$D1E4571D-6EE7-4B58-8645-510D1712A679","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031874$33F2AF30-3341-43F8-8A50-0A5EEE500855","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound for scheduling mechanisms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_for_scheduling_mechanisms"}}}}}