{"entities":{"Q4007431":{"pageid":6037243,"ns":120,"title":"Item:Q4007431","lastrevid":55170277,"modified":"2026-02-04T09:18:19Z","type":"item","id":"Q4007431","labels":{"en":{"language":"en","value":"Complexity of optimal scheduling problems with three jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 59277"}},"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":"Q4007431$D32A021B-CB24-41D3-8CA1-A0FEB4A457DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7951e3059080f5e3ca6d5935c6f1236248d3b682","datavalue":{"value":{"text":"Complexity of optimal scheduling problems with three jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4007431$7FE85756-F61E-4FFB-957F-B338774EBF82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8d0cc07609c0b12b8f40d19ae0dd4858b682727","datavalue":{"value":"0800.68212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4007431$FDD25182-46C5-499B-9A0A-72A24FB0C1FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b55493ceb2906cf7df320fd01bd401bcff549f59","datavalue":{"value":"10.1007/BF01068549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4007431$0C077438-B12A-4448-A948-F0E98C83A2DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e33536fcd9eea46798bcde3baf75826ba8fdea6","datavalue":{"value":{"entity-type":"item","numeric-id":367242,"id":"Q367242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4007431$F9C2B2E5-4BD0-4D8C-A5BD-6F60B3DFAD1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2f2504956ff395a23643134114da7c6c64448d2","datavalue":{"value":{"entity-type":"item","numeric-id":3026191,"id":"Q3026191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4007431$ACA2C33B-8764-4904-A3E5-45E7A19B694B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4007431$08D1A306-66A9-40BC-A0A5-2E56DA1CAC9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4007431$6E970719-E155-4110-B926-E3C1300E8D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4007431$C282D702-EB02-4786-8C6B-89CB5D313B3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b06dc277c73ad7885ddd7b0fa44ad861e2d61b0a","datavalue":{"value":"59277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4007431$C26507CA-BD3B-4639-8BE3-E27499BD7936","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd16cfbe10409eda5333d6edde1bbb9ca96600e5","datavalue":{"value":"time-optimal scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4007431$A27E5ED7-258C-4FD7-8B85-4A6C852759A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4007431$A1C31ED9-A82E-4D12-ABB8-92E644853844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"549de04acc7d095d992ed82d8599a763843ae9fe","datavalue":{"value":"queueing systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4007431$EA958141-8415-49E0-871F-DD3A63B9AACF","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":"Q4007431$22BAAAA3-FB09-49E9-9794-DE7DA417C581","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"433d3950379095a1288fc087f95d32793b10a649","datavalue":{"value":{"entity-type":"item","numeric-id":3664785,"id":"Q3664785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4007431$BFCFB3E5-7237-4467-A974-FE4A84C68BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f69a74e308f73d0ad3e29bde22f0c7cd163d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4658190,"id":"Q4658190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4007431$8F7AAE5B-F28D-4AB7-885C-2A81A1CC484D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4007431$CC08042A-D30A-4142-9BA9-ED6FF50F5BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1532661d48b1eac9495e0e8575cca0c4cab6203","datavalue":{"value":{"entity-type":"item","numeric-id":3738903,"id":"Q3738903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4007431$8BB15C38-9A29-4A50-9C7A-73EADEA1D873","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4007431","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4007431"}}}}}