{"entities":{"Q1341404":{"pageid":1352143,"ns":120,"title":"Item:Q1341404","lastrevid":47288746,"modified":"2026-01-01T06:10:24Z","type":"item","id":"Q1341404","labels":{"en":{"language":"en","value":"Some complexity results in cyclic scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 706951"}},"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":"Q1341404$51D866A7-50DD-4D34-A68A-0C9A917443F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fae15012815415956eb6097765aa028bf8912fd1","datavalue":{"value":{"text":"Some complexity results in cyclic scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1341404$F6EA80E2-6A14-4A25-BE94-246F6CE9948B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c56deab72f3b2d39500396370e4a9f5ff696c42f","datavalue":{"value":"0810.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341404$BC3C1936-3983-4350-B0DA-C405A6C3D9A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca7ce70e76e94907e898ae3486c0680a5b7c3023","datavalue":{"value":"10.1016/0895-7177(94)90210-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341404$35AC4F1F-7F2F-48C0-A8F6-0111E42B6452","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":"Q1341404$9F8F86EA-C9B5-4974-836D-95E0F0604B7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b010567da0e068295e34b824b5eafea5ffd18ef1","datavalue":{"value":{"entity-type":"item","numeric-id":166953,"id":"Q166953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341404$C5969823-50CE-44C9-B368-1F5060EEE989","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34f882de9608e30070f91d42bc6a66e92192de6e","datavalue":{"value":{"time":"+1995-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1341404$8F3B06E4-6343-4888-AAAD-1B76FD50FAA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341404$B9D82E90-0025-4858-B28A-C0CDC56619B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341404$67030ED9-DE27-4D2E-A070-FCE800BE3F7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b84d6ba5d54c104f45043432ec46e664c3c43f19","datavalue":{"value":"706951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341404$910DC176-F6AA-4E00-AD57-AEB1A9D7531F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f5214e8d3ece1cee7b577bbfc012095bad1b9c","datavalue":{"value":"cyclic scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341404$E8E143ED-9DB3-4D89-AD1E-894A2E12FF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89378be7c5f4d936121edea0961c91af31abe41b","datavalue":{"value":"flow-shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341404$C5E12946-FB8A-46DC-8D26-B97D35A99E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f9857e54579eb0385d6aa41ff57e3f5f0f9838f","datavalue":{"value":"job-shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341404$3FE56907-C010-404D-831E-6F65E979BED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df30b64dc2a1bdaf3f2fdecdad7e8f965f15d352","datavalue":{"value":"flexible assembly line","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341404$7179401A-2E3A-44CA-A191-5CD8A78F566A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341404$BAB59801-45A1-4BA4-A74F-DB111C4F7308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341404$0DA59241-9B58-4604-8477-02C72FA609D4","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":"Q1341404$88FA112E-5ED2-4CBF-B342-0C4CB69C7B08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a53255178e459154ea66f394cb8db8be98138da2","datavalue":{"value":"https://doi.org/10.1016/0895-7177(94)90210-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1341404$FEF377FE-42C1-45B8-9BD2-E3A3AF1CADF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31d1dc4df6df3eaf8a34861d8b0e01ec8a11aabb","datavalue":{"value":"W2158408330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341404$498F4A66-5231-4EFA-B6D1-E0523BEB5DD0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d2aad65a6ed74c1caecf463ff11e678991de2c","datavalue":{"value":{"entity-type":"item","numeric-id":3221803,"id":"Q3221803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341404$7CCE581E-5EBF-44CE-88F9-68FC8BC27DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"285bb97f156867b32d2b56d83abb66208df80a31","datavalue":{"value":{"entity-type":"item","numeric-id":3032070,"id":"Q3032070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341404$8B2433B6-1E9D-4DCA-B6CE-1E3A77CE12FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f78d6cdd99d544c2d803248232a027cbef85fe23","datavalue":{"value":{"entity-type":"item","numeric-id":2639765,"id":"Q2639765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341404$D7E50234-0BB1-4C93-AF97-ACBE9D8C6728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb1a78e4fadab3454ba02378db49cc9f4bd6bf3a","datavalue":{"value":{"entity-type":"item","numeric-id":4027791,"id":"Q4027791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341404$B815E2B4-C4A8-450B-BD17-4AF81B92AC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37b0cab6a5dee3aa3a62f8f476463cebb92539c9","datavalue":{"value":{"entity-type":"item","numeric-id":4367266,"id":"Q4367266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341404$A9CADDC7-79E8-4EA3-AA5C-9EEFB40D223B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f321e0f630e8ece0d1872f80fa9bc30210366d8d","datavalue":{"value":{"entity-type":"item","numeric-id":5688018,"id":"Q5688018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341404$CF16880A-8FE1-47D9-B0DC-0E5D76484967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a339108f845f381ae162edfeda7b58a976de693","datavalue":{"value":{"entity-type":"item","numeric-id":1254944,"id":"Q1254944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341404$3B2CC1C7-8782-4B50-9020-8D1D20E5C4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cdfe5a9c12b2a9e23af7c3e254d3a0d2babb3e5","datavalue":{"value":{"entity-type":"item","numeric-id":4384089,"id":"Q4384089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341404$AF09BDE3-8688-4A7C-A0A7-1CFA12866CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"661f0ba38ee3cb40ac9b21d61719ebce33b85b91","datavalue":{"value":{"entity-type":"item","numeric-id":4286473,"id":"Q4286473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341404$B12B6BF5-FC26-4FC6-98E6-83E08A01E7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc1cca77070370cd5442e271258893ba30a4ec9","datavalue":{"value":{"entity-type":"item","numeric-id":3985537,"id":"Q3985537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341404$A2661A3F-58BC-4DBA-9FB5-97F04E7644B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"656fdd9cf298949ada25bfaf2aa2fb89dc7f9305","datavalue":{"value":{"entity-type":"item","numeric-id":4747901,"id":"Q4747901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341404$1384E863-D9AF-43AE-B674-11175C6545DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"033b471e79ad69fd0546b8798c8acd81199f861c","datavalue":{"value":{"entity-type":"item","numeric-id":4153902,"id":"Q4153902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341404$73191373-06D6-4488-836D-ACBFC51BC30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe50d9367a8bcf5ba4717e5177f559a2514d5c7","datavalue":{"value":{"entity-type":"item","numeric-id":3677490,"id":"Q3677490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341404$AD985F84-1FE3-4965-A3E7-7A7D4111CD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a773474038b7afb38da5ff8a320342d0b1d4ae","datavalue":{"value":{"entity-type":"item","numeric-id":3930628,"id":"Q3930628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341404$E26B74B9-2610-4C83-BB46-D0DFB0E9BCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd05840e0bda24b812078e028fc4fbe59264506","datavalue":{"value":{"entity-type":"item","numeric-id":3358512,"id":"Q3358512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341404$12B36A30-9C0E-443C-9ABF-75CE07FCA56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10d9726bd833217e3e0ca3cedd2d986dbf6d0d6","datavalue":{"value":{"entity-type":"item","numeric-id":5331678,"id":"Q5331678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341404$720E453C-C08B-40BC-8913-5A21E607D129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f830a236cc267780fcc3449108ece557cc1dc7b","datavalue":{"value":{"entity-type":"item","numeric-id":3919436,"id":"Q3919436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341404$5BF7C03F-9948-4D57-8E54-CF43D3BD8592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341404$CFF8DC46-D8EC-4EB7-A0F6-834EF6DDC6B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31de62392e2a729ee5c6700abe06203a08f707a7","datavalue":{"value":{"entity-type":"item","numeric-id":1310021,"id":"Q1310021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b5a2fb9dc32ca830fbc16436f0dc86748c7eb0","datavalue":{"value":{"amount":"+0.8853713274002075","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":"Q1341404$0358D5D9-F0CA-4E95-8D31-93F3BC7FF902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67f3cfca56a41454ce10a3fe8263e56f5d75b728","datavalue":{"value":{"entity-type":"item","numeric-id":1607980,"id":"Q1607980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15b5ca234c71fd05b010198603e9b6d4325c471a","datavalue":{"value":{"amount":"+0.8802828788757324","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":"Q1341404$73C2EB69-8EA7-44A0-9C05-8CD76D6BFD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f28fb6d04a55237c0ab72c3176442f0970309e","datavalue":{"value":{"entity-type":"item","numeric-id":1600002,"id":"Q1600002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcd643328d53fa03d8f99d50b3d5f4400823c061","datavalue":{"value":{"amount":"+0.8799574971199036","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":"Q1341404$BC10F37F-24E4-4E2F-B816-245CC7DA5A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e89215ded3bcb251722864a73b28643a9d949be","datavalue":{"value":{"entity-type":"item","numeric-id":5263822,"id":"Q5263822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9e5f22c6daa52a69fec37ef60d0d1d3ac925aaf","datavalue":{"value":{"amount":"+0.8541663289070129","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":"Q1341404$1C9295C1-E90F-437C-93FD-E892B11AAFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36130a1eaaf956d45937d31f040a5c84974c8c1","datavalue":{"value":{"entity-type":"item","numeric-id":1319564,"id":"Q1319564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f52c537249e82133ba1c7a0fff65dc20f2bf7ed","datavalue":{"value":{"amount":"+0.8287564516067505","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":"Q1341404$FCECE99D-994F-4B13-A66D-9A04EC8291C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1341404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1341404"}}}}}