{"entities":{"Q1044744":{"pageid":1046592,"ns":120,"title":"Item:Q1044744","lastrevid":69844815,"modified":"2026-04-13T10:43:50Z","type":"item","id":"Q1044744","labels":{"en":{"language":"en","value":"A tight lower bound for job scheduling with cancellation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650161"}},"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":"Q1044744$B7BE6391-3B3A-4E32-9DC7-E8E7F320241F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a22dadd9c6f625fc35c866d473962b63719db132","datavalue":{"value":{"text":"A tight lower bound for job scheduling with cancellation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044744$A5069862-5751-48A3-9884-932FBF386EC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"415dca55b573198f2ba6775671d64a256d7f034d","datavalue":{"value":"1184.68142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044744$86ECAD3E-C54C-4101-B73D-6702834535F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1507482a266a0f8b7dbb5d3bce551a7ddb6f981","datavalue":{"value":{"entity-type":"item","numeric-id":281800,"id":"Q281800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044744$CCB24486-1512-481F-BE20-FB50AC35938E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca27f7bdaa490e761f9f7c24443656b33b69930e","datavalue":{"value":{"entity-type":"item","numeric-id":328688,"id":"Q328688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044744$A1CD8C77-5B6B-4A0E-AE07-2CC216D154FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fced60755c52c784e4ddbb34e672a40aedb93c3a","datavalue":{"value":{"entity-type":"item","numeric-id":388097,"id":"Q388097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044744$0C13E3E5-8A0D-420D-9265-113FD0C252B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43ae9bd3885700f31a2d60e178eda15bed6e5de6","datavalue":{"value":{"entity-type":"item","numeric-id":290236,"id":"Q290236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044744$5A2FCC3A-6116-4F7B-9137-4941F5FD70C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724a8ff23dab918cdb145af8398053f621cc83ea","datavalue":{"value":{"entity-type":"item","numeric-id":1288472,"id":"Q1288472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044744$177BC3CD-3491-4FB7-9949-687609D0E519","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044744$EDBDA210-27C8-4F26-949A-59C69A758025","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1044744$DB67B368-4245-4861-81D3-16679F0B2C92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044744$604090C8-5E0E-4A02-962B-98B3B4719CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044744$D9AA9DD3-F790-4251-B23B-0138004A3ED3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f97e15d04a6c1774b011eebfbf2eade8585d0777","datavalue":{"value":"5650161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044744$D0D43C31-8939-4A4D-9CD7-A54E552911B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044744$FD71E136-9387-4AF3-8693-D47454481CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044744$9FC7C46F-D472-4C3F-8EBD-7877CEE96BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044744$EE755E01-86F8-4C40-BEA8-20450FE21CD3","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":"Q1044744$92A62BB6-EB45-4D1C-9CAD-2C3D1BC2E1A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c17f3fafd37edf019e7a0d74dcaca4632690199","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044744$B603901A-67CC-457F-B15A-4D139FAFE74C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f4a4524bd88b495a1d434d302f6de4192ddca9a","datavalue":{"value":"W2160705700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044744$71A3708A-E39A-4820-91B3-221EB734813D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044744$90636B6E-4BAE-4EE3-8753-3CB7B143E08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42aa53e0c3fe63626e301a7d115fb06c2ab04026","datavalue":{"value":{"entity-type":"item","numeric-id":4681179,"id":"Q4681179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044744$E4D5DBC4-D9D9-4618-AA86-3705181921E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31737a491786242b826dd458b97c89def1903c79","datavalue":{"value":{"entity-type":"item","numeric-id":3082948,"id":"Q3082948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044744$A78E6B4E-39F2-465D-B40A-38EB096DBFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c720ea32c5df629aec906ec6c52d142f2d14784a","datavalue":{"value":{"entity-type":"item","numeric-id":1331962,"id":"Q1331962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044744$C4471E4B-0C77-4D7D-816A-D2B3D987DD8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7515e38584a9d5a218f52452ea033e0411ad8421","datavalue":{"value":"10.1016/J.IPL.2005.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044744$D9E69A29-CBE8-419B-8842-DD52B9676BA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"320918a41e114c63839d69fa87b3aca4a0d4f35f","datavalue":{"value":{"entity-type":"item","numeric-id":4681179,"id":"Q4681179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec80d4d8e901280ca39fd174b0aa2af5ad7d914e","datavalue":{"value":{"amount":"+0.7995685935020447","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":"Q1044744$615CF8E3-5D3E-404A-87DD-19C59A7AD0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a7e4768ee47d0aa8391ca59b558ac2922e6807e","datavalue":{"value":{"entity-type":"item","numeric-id":924886,"id":"Q924886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f987846ba5ebe3e03b0ff04d500807b668a1809","datavalue":{"value":{"amount":"+0.7688425779342651","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":"Q1044744$44378072-00F9-4DC7-9A75-9FB3DFAE4EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e6bbda5dc94fc81af654ad040b8d1849065ccf","datavalue":{"value":{"entity-type":"item","numeric-id":3602828,"id":"Q3602828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6648058f8572659b915cc2128c74f9e713307cb","datavalue":{"value":{"amount":"+0.7647423148155212","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":"Q1044744$C279A049-0457-4844-A7F6-AB4B947A9829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11fd93bb52f2df029526f205072a00e8ef90b2d","datavalue":{"value":{"entity-type":"item","numeric-id":1268251,"id":"Q1268251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"412f90948179573f8c4c788dcd8018e82647ee58","datavalue":{"value":{"amount":"+0.7501159906387329","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":"Q1044744$FBBA4633-6FFF-4194-A4CC-C5EF02D0F5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75acd0c1cf51d6cfce2cd7d44d0fead3bb286389","datavalue":{"value":{"entity-type":"item","numeric-id":4779156,"id":"Q4779156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef411ec51689bce5c1d38c6e2c07aad0f72edf9","datavalue":{"value":{"amount":"+0.7471351623535156","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":"Q1044744$BCBCFDB6-6EFA-4B03-A0F1-92962D5FB85F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tight lower bound for job scheduling with cancellation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_tight_lower_bound_for_job_scheduling_with_cancellation"}}}}}