{"entities":{"Q1040089":{"pageid":1041937,"ns":120,"title":"Item:Q1040089","lastrevid":66607788,"modified":"2026-04-12T11:16:01Z","type":"item","id":"Q1040089","labels":{"en":{"language":"en","value":"Preemptive scheduling of equal length jobs with release dates on two uniform parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5637335"}},"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":"Q1040089$0314FA03-7B14-4587-A96D-C826F7D9D4D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2875628f1629a18dd0714fc363150bcf2d05bfb8","datavalue":{"value":{"text":"Preemptive scheduling of equal length jobs with release dates on two uniform parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1040089$051F8750-B977-4708-9E14-25F1917A2668","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a456100db8309212dcc0a1f5acec514d007625fe","datavalue":{"value":"1175.90180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040089$2290C639-15C2-46FF-A31D-9082A8D6803B","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":"Q1040089$DFF0D9B6-7048-4202-A89A-7508C08BC425","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040089$F63B7814-4EF7-4360-9E0C-5A4037C06465","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"207cc819f2c1c2e9f32725ea6312fe2f99e880f4","datavalue":{"value":{"time":"+2009-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1040089$6A10CEE9-A9C0-4668-B8D7-CD3639C51A7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040089$AC119157-4A7B-40C6-A60C-BF702C94C67C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1034b0133464076817d6700bf76a6a552c20fd8","datavalue":{"value":"5637335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040089$2FA1944B-352A-4A7D-9856-07105FEB72D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040089$CB60383B-C7D6-4C7C-A649-2CFCD63CA231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4dba05395c5fbb9b3b33ff783e5ce93030388eb","datavalue":{"value":"uniform machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040089$2AEF8CCE-D811-4560-9AC9-CC5A9FEE0E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3812adcb74b3ba047b920591853bb31df378a001","datavalue":{"value":"equal length jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040089$30A85E55-5B63-44CF-8FB5-01EAD471D357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040089$B13E52AA-35DD-45A4-B6C5-4121D56570E1","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":"Q1040089$82DA2181-C4A4-443D-BA69-66CAEE047F63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"757dc7d0dabaad532d1eeab9f5c7bed8fb0c225c","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2009.05.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1040089$9396C143-4BFF-46CF-AB38-867E33D20F83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"056afc7c56dbe5334751f3668ec6b9f75b023026","datavalue":{"value":"W2059491425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040089$F2CFA1AA-0563-4677-914F-1BEC6F945CCA","rank":"normal"}],"P223":[{"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":"Q1040089$15D192DA-4771-41B0-A22C-2EB73EB65C19","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":"Q1040089$E73B321A-FAD9-4836-8721-9E3A250D7A08","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":"Q1040089$2577EF4C-A8D3-46DE-8AA2-59CE303AEC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"189f31a43e7b8498f066750213e5a5789dfb8246","datavalue":{"value":{"entity-type":"item","numeric-id":880590,"id":"Q880590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040089$D39FF3F6-338F-4B6F-969D-60DF55B1B0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240510cecab6ccaf81ca1ef7ab0002edf5057354","datavalue":{"value":{"entity-type":"item","numeric-id":914352,"id":"Q914352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040089$91B5F782-D3F1-46D4-A1AA-FB0B84D380B4","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":"Q1040089$4CC68747-9DCC-48CD-9A04-20B8DC238B84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2b47e5c7e7d3a1912370e0a2f31c864e01d03c8","datavalue":{"value":"10.1016/J.DISOPT.2009.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040089$9869F4F6-3CF1-4A80-AB54-9399F3D41180","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de9c30338952176c9f7ae22654453683637cf01","datavalue":{"value":{"entity-type":"item","numeric-id":439607,"id":"Q439607"},"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":"Q1040089$CE883354-62F3-4B34-804F-4B5C83DE5AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e0799b3dffc385d39b6a7ca69a1fec44b9fffd0","datavalue":{"value":{"entity-type":"item","numeric-id":2576249,"id":"Q2576249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a565ef84122c76ef373744e4196b9797c4974b83","datavalue":{"value":{"amount":"+0.8864508867263794","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":"Q1040089$45FFFBB1-799F-450E-8559-4C5745BE3DAC","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":"b8b736d0799eec8164202d15c80a0ec8f51e4b7d","datavalue":{"value":{"amount":"+0.8773758411407471","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":"Q1040089$DDB5AA3D-E170-4E54-A35A-343967521126","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":"ba22cbc235f11ef1cdf7ecd1847fa342695871b5","datavalue":{"value":{"amount":"+0.8717862963676453","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":"Q1040089$CAEE351E-6AA3-498F-BCA5-6C0B042F0CB3","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":"20e8b4a09eadd1c904d0a824f761b1d9572fa327","datavalue":{"value":{"amount":"+0.8564616441726685","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":"Q1040089$3F5166F1-5749-415B-A2BF-8C3FF719978C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Preemptive scheduling of equal length jobs with release dates on two uniform parallel machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Preemptive_scheduling_of_equal_length_jobs_with_release_dates_on_two_uniform_parallel_machines"}}}}}