{"entities":{"Q439607":{"pageid":441374,"ns":120,"title":"Item:Q439607","lastrevid":61930815,"modified":"2026-04-11T02:38:22Z","type":"item","id":"Q439607","labels":{"en":{"language":"en","value":"Preemptive scheduling of two uniform parallel machines to minimize total tardiness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6066906"}},"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":"Q439607$9139CA8D-6C74-46B7-8CF9-9B8BD2C7A998","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bc56d9e32d8bd79ac1f955fd551502ab4aa1af6","datavalue":{"value":{"text":"Preemptive scheduling of two uniform parallel machines to minimize total tardiness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q439607$CE5E6B1D-30FF-454E-9CE2-18E868DBDF65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2474cf2f7b9006f75ef861a8bcab6c307e2a2b5a","datavalue":{"value":"1244.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439607$40BAEBDC-21DA-4DA7-BBCA-F0095288161D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29ea6a2700e6239dd2ca3cb954b4b24e520826a3","datavalue":{"value":{"entity-type":"item","numeric-id":439606,"id":"Q439606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439607$928BA17A-F203-4849-929E-F3161DF333A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439607$EFF6A43E-0796-4FD2-8E69-D1081207E955","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d101fdedee8fe26942f59fda6716c1df8d9aaf9","datavalue":{"value":{"time":"+2012-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q439607$66B3929A-9BD8-429B-90FD-E70DCBADFE6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439607$1D7C43B3-B303-47DD-AACD-605336504088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439607$CB9CD983-7C3B-4F43-B3B3-4DB455ADC8FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58bd503b7a4ace48b8d278838bb80ddce85eb0c4","datavalue":{"value":"6066906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439607$B938234D-B105-4D16-B32E-125E684F1F56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q439607$D08903FD-6289-4F46-97A0-2ADE3CE3EF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4dba05395c5fbb9b3b33ff783e5ce93030388eb","datavalue":{"value":"uniform machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q439607$9D3C1F7C-0C3B-405A-819C-4838CCE3F5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51b97ffe81b98757d623bcf3916ec629b109920","datavalue":{"value":"total tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q439607$101FBE04-62F6-4D4A-BB4B-C48E7B0ECBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q439607$47672BF2-1EE4-4C19-A3D9-AE9700C41FA7","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":"Q439607$8804A2B2-C746-4712-88EA-2F54B5178637","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7afb961f5139266a84ed8af20c0c727f65225c2f","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2011.11.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q439607$1C70FD3B-7AFD-4530-85AA-2D87A0195B93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38499c8d0de024c9209f6a4ed0f12c7cd3550270","datavalue":{"value":"W2037425809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439607$C0A83D36-0D61-4687-AD71-D215250F633D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab265b951c377447262ecf733101b18e3860eff6","datavalue":{"value":{"entity-type":"item","numeric-id":1885337,"id":"Q1885337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439607$58E1E95E-623B-464E-A051-619AC92C889C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3d523ae7851ac61243973681e2146488d71e43","datavalue":{"value":{"entity-type":"item","numeric-id":4826104,"id":"Q4826104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439607$D6BFC70B-9CD7-48A9-AD48-0ED6F02BD343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda8d11139fda6721b326a88f0ec50a5f4b97262","datavalue":{"value":{"entity-type":"item","numeric-id":1969294,"id":"Q1969294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439607$CEC3BF46-5AEE-416D-A002-DAAD6E1C4849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b88f8ff7108416c6d2bdb97a13255327434199","datavalue":{"value":{"entity-type":"item","numeric-id":2581760,"id":"Q2581760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439607$D8BA99AA-DA1E-470E-80BA-5A87A3867A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1828209a05eb17ebe6272ee4b5b3bb6da9dcc758","datavalue":{"value":{"entity-type":"item","numeric-id":2944508,"id":"Q2944508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439607$F4384850-D5AB-47FE-B419-875ED24EEC84","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":"Q439607$90503BDF-7ADB-4B8F-940C-D7F46BA56AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9438b250d91449fe874803d2986a7b63357d296","datavalue":{"value":{"entity-type":"item","numeric-id":3202129,"id":"Q3202129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439607$FBAFED7A-EE24-487E-8BF7-46A1B5592AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe524652ffa44d6e03f25dae3ba57f676948197","datavalue":{"value":{"entity-type":"item","numeric-id":1017456,"id":"Q1017456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439607$934F05B7-56D2-4F9D-AAE4-4D64BF92C098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8582ea5a41e92d4ed3c313788f916f63ab6c3f33","datavalue":{"value":{"entity-type":"item","numeric-id":398871,"id":"Q398871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439607$D9584304-AB12-443D-85C3-CB2E7110C69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8348faf86f2c3cfd12e15ff1cece49a5b0748a","datavalue":{"value":{"entity-type":"item","numeric-id":3339651,"id":"Q3339651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439607$DFD48A00-295D-40A2-9FD0-A9C2FF0361E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"683035b294d6508323bab772aef09ecfed6a0f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3826352,"id":"Q3826352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439607$C620811F-E9D6-4AF9-8D86-A85BD8753079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04bf0203a58dc31931ec912b1150d5e2673a1c14","datavalue":{"value":{"entity-type":"item","numeric-id":1040089,"id":"Q1040089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439607$58E8603E-3798-4BDC-A0E2-D1819EE0FC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e02920b8a312784ea8820cdf58fe3be708da7e","datavalue":{"value":{"entity-type":"item","numeric-id":3945580,"id":"Q3945580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439607$61898DA1-9FB5-42A8-8406-5D615A1BD828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a44eca1aacb08b7c060dd071b3afbdecb4e61a1","datavalue":{"value":{"entity-type":"item","numeric-id":856258,"id":"Q856258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439607$66C6AE21-3211-413B-A026-9840AA7EE230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52fc8106c371faa2b57717f60cc6e5214703037","datavalue":{"value":{"entity-type":"item","numeric-id":930610,"id":"Q930610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439607$53AB7F40-4D0B-46F9-94C3-806CDD9352C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55801f61218a09978e522427f1af64891f68dffe","datavalue":{"value":{"entity-type":"item","numeric-id":4323632,"id":"Q4323632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439607$AF16C29F-C463-40F4-B573-DC956AB442A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"787f7988e613215f866cad36af13d86fccd1dfda","datavalue":{"value":"10.1016/J.EJOR.2011.11.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439607$E52A3669-66F1-486E-AA8B-02D475658A47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd722d96582599c9abf2d75bc02f7fb5d8da6130","datavalue":{"value":{"entity-type":"item","numeric-id":1040089,"id":"Q1040089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0069012bb252c50f7c22c84ddc078b401c998276","datavalue":{"value":{"amount":"+0.9053767919540404","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":"Q439607$B2922ACE-8C6F-4EF3-A8C0-3EA93EF74B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c249f361f9e6e7ead04d118361d4a7680d629e","datavalue":{"value":{"entity-type":"item","numeric-id":3826352,"id":"Q3826352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fbe6c8c0501c1d1492631bfe7789be9f95d722c","datavalue":{"value":{"amount":"+0.8941540718078613","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":"Q439607$A97DDD25-7442-457D-8FA6-51A8C91F0D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81566eeb32dcfa0219bdd31232a8f89ff30cc0a2","datavalue":{"value":{"entity-type":"item","numeric-id":2434279,"id":"Q2434279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35609256940a863fe1f3757d5304be707b8bec39","datavalue":{"value":{"amount":"+0.8848865032196045","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":"Q439607$C664AB07-8CBB-4D5D-AE2E-2FEFD70742F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e2bc629d2b003fe9c8bc3cfca5ce7095f2ca52","datavalue":{"value":{"entity-type":"item","numeric-id":3217922,"id":"Q3217922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0f280030ebde2dfb57f31dd3030a6aad3b27c69","datavalue":{"value":{"amount":"+0.8687024116516113","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":"Q439607$EDCC2D95-6204-40E4-A1ED-F037EC0E4A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"308c03fb3e27650fdd42358e571e3429918bb05e","datavalue":{"value":{"entity-type":"item","numeric-id":1017456,"id":"Q1017456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f34a4fc507cc93f29de8399c6cda80b16e45034","datavalue":{"value":{"amount":"+0.860265851020813","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":"Q439607$A8C59DA5-5F39-4309-9D2E-697BDE07B2A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Preemptive scheduling of two uniform parallel machines to minimize total tardiness","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Preemptive_scheduling_of_two_uniform_parallel_machines_to_minimize_total_tardiness"}}}}}