{"entities":{"Q1308984":{"pageid":1319734,"ns":120,"title":"Item:Q1308984","lastrevid":67361691,"modified":"2026-04-12T17:06:45Z","type":"item","id":"Q1308984","labels":{"en":{"language":"en","value":"Minimizing the number of late tasks with error constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 465565"}},"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":"Q1308984$37FBE97D-5997-47A2-BA38-ED41901B6143","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa1e1fb60107d202f32ea17bf11aa82d7d13a1d3","datavalue":{"value":{"text":"Minimizing the number of late tasks with error constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1308984$0A8147E7-D65C-4A29-875A-8ED88A6C1B2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff871119e0b4e09d07b713a06129ff060b3be188","datavalue":{"value":"0784.68016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1308984$93947B0F-620C-4939-8BEE-9CA3E40FC616","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24d2f620d2974ebdd1015229debd06431f4c7398","datavalue":{"value":{"entity-type":"item","numeric-id":1294575,"id":"Q1294575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308984$914391F6-4517-45F4-9F17-E61D19AB64F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308984$44017B41-EF42-443C-9A12-311BBA514BC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04211acbcb9a60663faedc1b011b6b5e1ec28cc4","datavalue":{"value":{"time":"+1993-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1308984$C0CFE832-8396-44C1-9C37-1E378B5CB7EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d8941407fd85e30201cf284492aee0a54040ce2","datavalue":{"value":"https://semanticscholar.org/paper/586bb63de4b3610cc70f1536bfe57d6da8f49c62","type":"string"},"datatype":"url"},"type":"statement","id":"Q1308984$2EA8602D-6081-4D73-BE02-9A71C93862A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1308984$C5B2FA31-0960-4268-BE24-AB578B776643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1308984$93ECEE6D-B4E4-47F7-B5D8-EE02AFF7A931","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"760b9f5721afcd96785e4a97ff21c764fb8e2826","datavalue":{"value":"465565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1308984$E513D6AA-544F-422A-B1AC-D277D79E6042","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"166ee4ae10fb6a930e82dbf19b7ab13c538c9277","datavalue":{"value":"imprecise computation model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1308984$F798FA71-31F4-4923-B63E-C6153E45EAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a903660134d2046f072081b96a2e2d0dd13d30a8","datavalue":{"value":"preemptive schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1308984$3DAD1C20-1E9A-4203-9ACA-AF297DF71410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"feab87ba4ed9b68048da5cd9fe3d961d6348c75d","datavalue":{"value":"optimal schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1308984$1E4B8FB0-3EDA-4108-9AA7-6CDA43ED9C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51e135edcc7e2c6b377c69f54e3e69f502692bbb","datavalue":{"value":"NP- hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1308984$CD0E5458-B931-43C8-8397-FC71379F77FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbd4bc26baabcbae091630e4b9e44960328dad8a","datavalue":{"value":"single processor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1308984$59A19D5F-2FA2-436C-978B-A26A92E75BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32dbc535fe6fa841fc897f73c054c687a5d9adb6","datavalue":{"value":"pseudo-polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1308984$92D4C1D9-727B-4EF8-A056-AB581562005F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1308984$CADD3614-A241-4694-B91E-E418DBC26747","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":"Q1308984$1A2A0115-26AD-43C4-BDF5-2AEE3820EAAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55a1cbf455db4283d332e7a2fd82c0128c6f67d4","datavalue":{"value":"W2091496798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1308984$13AA269D-1E4F-45B2-93D5-437615649CF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eed3b0377d1fed328129838064b7cc721f6c74eb","datavalue":{"value":"10.1006/INCO.1993.1050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1308984$89F66320-E080-4037-99C1-7F0ED808AF9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31ade93d675e6ab5692012285cdf939921d9a47d","datavalue":{"value":{"entity-type":"item","numeric-id":1386356,"id":"Q1386356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03e1fcd5a9a71a28bf5e702293b284f21251bbac","datavalue":{"value":{"amount":"+0.8780235052108765","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":"Q1308984$D137701E-767F-4FEC-95E5-89EBF4C952E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47009d6f69de6cb37cc2e9b8c3980c7742f2dcc","datavalue":{"value":{"entity-type":"item","numeric-id":4714561,"id":"Q4714561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc71ab66b8e70d8281f93a2e7725880928975ab3","datavalue":{"value":{"amount":"+0.8537376523017883","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":"Q1308984$957CE879-99E1-4342-A11A-5952166491FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dee9a0680c8dd91e3edef49e77b5e493b0aaf282","datavalue":{"value":{"entity-type":"item","numeric-id":4419672,"id":"Q4419672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14d4dfdd396b308d83faebd96bcc630638ad3482","datavalue":{"value":{"amount":"+0.8482806086540222","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":"Q1308984$07CFED54-F6EF-405E-AC36-7C6FCE72F9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b277719bda54554e4cdd2674122285a47d0b7b10","datavalue":{"value":{"entity-type":"item","numeric-id":3358218,"id":"Q3358218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"540dc9af11ccf3cba37ebc500f4629b7fa228db7","datavalue":{"value":{"amount":"+0.8473004698753357","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":"Q1308984$9DDC6156-7236-4C6B-8AA4-E6A4EBF3B4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03741927dde87105de6b72bf1d273970b9393b9f","datavalue":{"value":{"entity-type":"item","numeric-id":1377660,"id":"Q1377660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7001e4655b76ddf97427830c170be5e7782c4931","datavalue":{"value":{"amount":"+0.8445830941200256","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":"Q1308984$E4C57C19-8490-41D8-9A79-637EC9CFBC5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing the number of late tasks with error constraint","badges":[]}}}}}