{"entities":{"Q1041346":{"pageid":1043194,"ns":120,"title":"Item:Q1041346","lastrevid":77741180,"modified":"2026-05-06T09:57:43Z","type":"item","id":"Q1041346","labels":{"en":{"language":"en","value":"Non-approximability of just-in-time scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5641493"}},"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":"Q1041346$8F4C559C-EEB4-414F-B837-4A01F3B7B376","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b29b1d381ee87d00b6080f41cc425dab8e280cab","datavalue":{"value":{"text":"Non-approximability of just-in-time scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1041346$58258C1C-32FF-4605-864B-3C7A504D6586","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21046830c2240ed95e9ae3f660cbd38e78dcaae8","datavalue":{"value":"1176.90235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041346$B9A23A93-4D86-446A-BF15-EE05069172FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8d07f53b03afffae6bd0d0816aaedd3164c9635","datavalue":{"value":{"entity-type":"item","numeric-id":820153,"id":"Q820153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041346$750DAA08-B351-4BDF-8BA9-C305B65A8340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50157d9274325a832b9fc963dd5c3840b377b47e","datavalue":{"value":{"entity-type":"item","numeric-id":1041345,"id":"Q1041345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041346$CFDC5B4D-A166-4E34-8EA3-BEC210B9291A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041346$EA1250B1-8B9B-49FB-AB30-D9F63F02D74C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09edcb4ef610a5a9d29c1fe122117b2d598d7dc1","datavalue":{"value":{"time":"+2009-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1041346$8B0ACA0F-43E2-4DF5-9561-22ECA2447FCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041346$2645E695-19F4-47A8-8D7C-EB0A8AEC38F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041346$478FD633-3C1C-4B40-A492-5015A01AC89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041346$49BA49ED-27B3-43FC-ACC2-E3696B95E25A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce94bca19bb3d0fca6eb932a53b2b6b17acee237","datavalue":{"value":"5641493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041346$3F44EB62-DC15-42A1-AE38-EABAAF47F380","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041346$AC47EF89-FA4A-41D9-A58E-179D543CECF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b8226b7f0f6874adaf5ec4de245586221332c3","datavalue":{"value":"earliness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041346$C408E368-61E3-4633-84C7-74B92BE35966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53a520b4fbef38a0ac1568aecebfbe5ffd5397ea","datavalue":{"value":"tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041346$F1F03F4F-C199-4B7D-9935-C98A47B5E7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f877b4762839bc1a94ce9d9a77c71b5635c84b2","datavalue":{"value":"just-in-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041346$8388F198-5226-4BE1-AE2A-21A130991B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f6baa8a009965f4fd44a061128b66ac82033975","datavalue":{"value":"non-approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041346$1EB2AE85-6128-4771-9577-ED2F70AC07C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf9e0c63b3966f0a9fb3c8015d59f9d707e1514","datavalue":{"value":"special cases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041346$520D06A1-C662-4F43-A9BB-317EEDFA278D","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":"Q1041346$D9BAFF74-5244-48D5-A254-84404196A3D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f343f7265bb6ff0f9e445b2b0debebe5c089e6e1","datavalue":{"value":"https://doi.org/10.1007/s10951-009-0120-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1041346$DA18DE7D-CCF2-49AF-A0F3-3193A6841A1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9cdfc59e0ee3aafb6c90d2bf3f463bf21ef40884","datavalue":{"value":"W1995157101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041346$E3B21711-B851-46F3-A23B-4D6F560DDE78","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4a7ce0dcffe2c1f1c8e4dfd1b5e657a2f45ffba8","datavalue":{"value":"Q57013245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041346$1BF290AE-FBA7-4288-9D01-F8607087A0AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e782292cd607d636b9c175e5513d947c83ab234","datavalue":{"value":{"entity-type":"item","numeric-id":835565,"id":"Q835565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041346$6545BF27-D174-4075-8B22-4E8BDDDDE859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4f0630ec86e5a0d3e96a9ce7ec4c2915d07620","datavalue":{"value":{"entity-type":"item","numeric-id":4083458,"id":"Q4083458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041346$91D828DC-870B-4032-9970-3919D32AD8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041346$FBAC56BA-0D8C-4BAE-A567-10859ABB7EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7573bd2dc5356e9f3fcd86f5f2cea9404b45569","datavalue":{"value":{"entity-type":"item","numeric-id":3824090,"id":"Q3824090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041346$1A5BC586-E08A-4303-85D0-55730DACC5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041346$E87CEC7E-B44A-4362-A56E-00DCA6E024BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"367500df104f3dcc53d495fdfcc3824472ad6d14","datavalue":{"value":{"entity-type":"item","numeric-id":3988910,"id":"Q3988910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041346$21887F29-1E07-46CF-96BE-DBC64553CE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f5a83c4d836e7701501a7845b8991736911f1c2","datavalue":{"value":{"entity-type":"item","numeric-id":1886873,"id":"Q1886873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041346$3B7A6E68-E4E6-4AF0-AEA4-BFB1FD703845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de75085269146fc0acbd46c7357d633d9732d88","datavalue":{"value":{"entity-type":"item","numeric-id":2566699,"id":"Q2566699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041346$32A0A1E8-C722-42D8-A136-3A0239AB7A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67f625c7e82d277d37a14291f2b4459566f9e47","datavalue":{"value":{"entity-type":"item","numeric-id":1183621,"id":"Q1183621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041346$79B9519F-B752-4F95-8626-01002EC4314A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b53b6dd616c259b68807afb7fc98c3ef2501cc6","datavalue":{"value":{"entity-type":"item","numeric-id":3340483,"id":"Q3340483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041346$C3A26B7B-7673-4045-A13B-B1168A7E8C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a09830a1d6a5dd43289e798100889350216445","datavalue":{"value":{"entity-type":"item","numeric-id":2368997,"id":"Q2368997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041346$09677DD3-7F80-49BD-BBFA-1E158CA15328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af601cc4c98e91189bba4e02af6409af7e89f083","datavalue":{"value":{"entity-type":"item","numeric-id":4950821,"id":"Q4950821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041346$DF272840-C1CE-476E-BC92-6368FC9375E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90324e6e93bcf2fdec5e5778fdf491c93fa57a58","datavalue":{"value":{"entity-type":"item","numeric-id":4124332,"id":"Q4124332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041346$50BAC863-BCAD-4395-8C50-93C29775E469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"979f39074a68f5e39e9c8626b2d04dde5a60a277","datavalue":{"value":{"entity-type":"item","numeric-id":2464404,"id":"Q2464404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041346$16DFC75B-AFC3-4EC8-B24C-E046EDC9AB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b3d54224f4d50ca2c9440a1b014130957d013a8","datavalue":{"value":{"entity-type":"item","numeric-id":2757573,"id":"Q2757573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041346$D7A9FF2F-BFFD-4E73-9B7E-DB43F51687E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"307c8bbcfab6517fd16d1cc8fd62b517dbdd92d6","datavalue":{"value":"10.1007/S10951-009-0120-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041346$29AFE4C6-A074-45CE-AFA6-1EDD64B78E5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42e229f3ebdc7fa86d947095e2869b57de4a715","datavalue":{"value":{"entity-type":"item","numeric-id":2366084,"id":"Q2366084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"badbd4c545a733fce9d4630bdcf5b04ee8e565d0","datavalue":{"value":{"amount":"+0.8539641499519348","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":"Q1041346$AC354202-183C-4051-8A2C-C0B815D9D874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8abd79fdc46901a4b331b201cb5acdcb2e0f4be8","datavalue":{"value":{"entity-type":"item","numeric-id":3988911,"id":"Q3988911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"badbd4c545a733fce9d4630bdcf5b04ee8e565d0","datavalue":{"value":{"amount":"+0.8539641499519348","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":"Q1041346$0F0FB29D-3994-4412-A92E-A0B1A492D2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ca6afaa0fa0406d0f0ab83b731f5e1997ceab79","datavalue":{"value":{"entity-type":"item","numeric-id":3988910,"id":"Q3988910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1325093c9cafe309c25b5851fc959df6310fdd7","datavalue":{"value":{"amount":"+0.8438459634780884","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":"Q1041346$19299A29-4D4B-4980-A412-68A9336EC7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4745893ea34d0fc4e9a5be1abe24a9791f80a665","datavalue":{"value":{"entity-type":"item","numeric-id":880513,"id":"Q880513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"882b111c3b86f0123e7041da315a4c537e556319","datavalue":{"value":{"amount":"+0.8370267748832703","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":"Q1041346$5A4E3A7E-084C-4E26-86B1-FD2A736064F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"729e6a88ae9269c6e2231e3773c817ea3314dd72","datavalue":{"value":{"entity-type":"item","numeric-id":4561184,"id":"Q4561184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e76c93e4528932af2d5983a33f69edb10f8f4b3","datavalue":{"value":{"amount":"+0.8348348140716553","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":"Q1041346$33EF7F45-A356-4EA9-A726-2C430E663402","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-approximability of just-in-time scheduling","badges":[]}}}}}