{"entities":{"Q5918586":{"pageid":8049443,"ns":120,"title":"Item:Q5918586","lastrevid":47791978,"modified":"2026-01-02T17:12:03Z","type":"item","id":"Q5918586","labels":{"en":{"language":"en","value":"A new lower bound for deterministic truthful scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7635682"}},"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":"Q5918586$EF680801-D8C4-4BF9-BBFB-3B03F704C32E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c9ac73893c30cf99a68cc29bfac2b3c813ada4b","datavalue":{"value":{"text":"A new lower bound for deterministic truthful scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918586$90C2A3D9-8B48-4E6C-A4B9-3FFC028C1250","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2055bae85ef7a4f686c91bf86f31fdd625e4b3cb","datavalue":{"value":"1506.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918586$58271766-D680-46EA-9DC1-B955E970034A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2574ac435b7a298a91218234a1692e1e3d1913e8","datavalue":{"value":"10.1007/978-3-030-57980-7_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918586$4BE14719-AB97-4E4E-A031-12529BD4EA19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03eb9f3bfab028ee574e6caf2fd43cd3b46fc7ac","datavalue":{"value":{"entity-type":"item","numeric-id":465667,"id":"Q465667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918586$9E58C1A1-5406-4354-A4B0-9B5F3806CC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60fff33860a5ec4f3eadcedbedc66a7d67f9adf2","datavalue":{"value":{"entity-type":"item","numeric-id":1979460,"id":"Q1979460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918586$5649D243-EF65-4BD7-92BD-8DC0B32CB1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17f221ed90d722752db89317eeda5765cccb7eff","datavalue":{"value":{"entity-type":"item","numeric-id":1634880,"id":"Q1634880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918586$E707CF33-57FF-4EF3-814D-9BAA12161A70","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":"Q5918586$D8C576F6-1A02-410F-92C4-AA11FB22BF5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"caee49dfebbb3581b11807976c7fed96dec8e1e7","datavalue":{"value":{"time":"+2022-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918586$3323B438-3613-49E4-81EF-4CD70A2B0A6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918586$72F557C1-391C-440C-9DEE-2B2F6198282B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a2c83f3ed548bfb0bd3d5bad2cfe44028fdf3d4d","datavalue":{"value":"91B03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918586$BBB46ABB-99DE-428E-827C-9E46C04A8100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918586$5C03041E-18E4-437C-9558-29A1D3A9107C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2167fec90d0cc2401dfcf5dedf9b38294b17ee90","datavalue":{"value":"7635682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918586$C841827F-AC1C-43A5-B45F-25ADCF767873","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22719d900354c189744a42d05640a22d54ea8c17","datavalue":{"value":"mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918586$4092375B-20DF-4EE4-8A4F-04ADE3CBA5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20da4c9b8083aab6244bbb50fad59561b6c523c9","datavalue":{"value":"scheduling unrelated machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918586$214119A1-BB1A-44BC-9907-99F702261CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72bf1bd12f072b8ea4bb41164d8dbc33d014dfd3","datavalue":{"value":"makespan minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918586$CEB4C349-D03F-45B5-B395-E690C981306A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f12299da614bd07d3c92612f7a132e3662d957f","datavalue":{"value":"truthfulness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918586$06F0D153-21B5-4B50-9C1B-DAAB04374710","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":"Q5918586$AF4E12C0-73A3-4281-97C3-7EDEA1EE4C46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c198a9b0a813f46d8b968629fdf266a60ab5c822","datavalue":{"value":"https://doi.org/10.1007/978-3-030-57980-7_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918586$D31A1B55-1A3F-4807-A24B-F482FD2A000F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de20c9d3a385dbf88386e30617c4f02901258667","datavalue":{"value":"W3089866064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918586$259A74A1-4D7C-4E3D-80CF-0243299BC8D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21010ff4a765a0a7cd13e726996add254788613b","datavalue":{"value":{"entity-type":"item","numeric-id":5918088,"id":"Q5918088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac329d0b51773e8c567881efd6088372ad9360df","datavalue":{"value":{"amount":"+0.999755859375","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":"Q5918586$5B580D24-F13F-4732-BEAF-8C4F58071A64","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":"f070f2310d4765862cd5fd7b183589434c655913","datavalue":{"value":{"amount":"+0.932958483695984","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":"Q5918586$F9C988EE-423C-4CEA-AA73-F93E14B78D69","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":"b2eed377d9254fd4318d5d6bfcf7cbbf3d258389","datavalue":{"value":{"amount":"+0.9146156907081604","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":"Q5918586$0F375DFF-25E6-4A57-A25D-75F0B5D7A9E7","rank":"normal"},{"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":"c624b572fe24cf6c043c8b05bc79a86abd5132c9","datavalue":{"value":{"amount":"+0.8813100457191467","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":"Q5918586$7DD47001-F8FD-48CC-846F-CDBA05DC60D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3390f30717e171ebc365b9e99d7a57bbb0ce330","datavalue":{"value":{"entity-type":"item","numeric-id":1031874,"id":"Q1031874"},"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":"Q5918586$06E1137A-848C-42BA-A06A-7DBEF03A4FE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918586","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918586"}}}}}