{"entities":{"Q3217922":{"pageid":3228630,"ns":120,"title":"Item:Q3217922","lastrevid":48770341,"modified":"2026-01-05T20:00:27Z","type":"item","id":"Q3217922","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3883931"}},"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":"Q3217922$537AD79A-5FA7-4105-AC50-BC4ED21120EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8496600cceb1a96ca18297593c5ad6ccbbf7cb06","datavalue":{"value":"0554.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217922$EC6D6BE5-1AFF-40B8-82B5-7801B19047C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15553ac1624d90cf309324297b60650885a8479b","datavalue":{"value":{"entity-type":"item","numeric-id":689139,"id":"Q689139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3217922$641564A6-F9BF-4709-AE5B-270F011431E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8db1e0b6f33ac3393511cdf361a23de8ec897cac","datavalue":{"value":{"entity-type":"item","numeric-id":1857192,"id":"Q1857192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3217922$3D2D03A9-A131-4661-8948-DF62A752C4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db5fa62c15c189d130308c531e7f613d47ff7db5","datavalue":{"value":{"entity-type":"item","numeric-id":671938,"id":"Q671938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3217922$8EA32CC0-8723-4961-A254-B2E90833B607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03dced3323ce6be9de5607c4140a2ccc5e90d87e","datavalue":{"value":{"entity-type":"item","numeric-id":1329788,"id":"Q1329788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3217922$AF722414-30F1-44B0-AF9E-D10672079395","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3217922$DB667D8B-B226-4A9A-B92B-F8C439F19ED3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217922$D8813EC2-72FB-478C-9CA4-E198A717AF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217922$90125FC0-EE40-4283-B77D-4F89663EE08F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80b71ab75702f3d693b79256b408892db23d17d1","datavalue":{"value":"3883931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217922$66137C17-966D-4D98-9A75-EB09CEE4070E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7952178db407197da6103e15a1c8c15da04d680","datavalue":{"value":"optimal preemptive schedules","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217922$14A3B92A-279D-44F8-AD74-5F90B1DACAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217922$4761E2BE-B2EC-4787-BACF-5409A09F0D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b13aae35fb98118f54029b48284279e71a383a7c","datavalue":{"value":"release dates for the jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217922$5F973D4B-9F6A-4169-96E9-BAEB1064F735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217922$33320E65-23B3-4301-89ED-4B731521EED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edae7761f34acf97f2d43de39f62b25834213f9a","datavalue":{"value":"maximum completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217922$BA17E23F-8EF3-4229-B277-B08896F22F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d16cc5a85aeee9b68b2e66907bf512d1671f689","datavalue":{"value":"maximum lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217922$060C65BC-4953-4144-96CD-05C50A31C63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217922$260C0DC6-DB62-43D8-9D66-8D662DDB8E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beba3f4683c103764a205d75b33eb4bbf8e74aa9","datavalue":{"value":"total weighted completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217922$349864D1-4CFB-404E-BC6C-3358012BD34E","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":"Q3217922$1C1AAA3B-A093-43C6-95D2-F931479FAD6A","rank":"normal"}],"P1643":[{"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":"fc255951e00d0b6f8f1216f9f3683e39fbc06f1c","datavalue":{"value":{"amount":"+0.9285106658935548","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":"Q3217922$9C986BF5-BA11-4F91-BF29-8645EF2B0DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adc6da66a82560e62c9c6e584faa4ee29a84664d","datavalue":{"value":{"entity-type":"item","numeric-id":3740552,"id":"Q3740552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5cee8eeaed5b72937f1bc70f325e4f95f3874ad","datavalue":{"value":{"amount":"+0.9070664048194884","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":"Q3217922$C863DBE7-9668-4F02-91F1-0A7BB8999FD7","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":"c86c1b5ebc729ff7273b3a7f2e2d9279984dcd26","datavalue":{"value":{"amount":"+0.8926844000816345","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":"Q3217922$9A5DD33D-1CD3-42E9-B93A-64B14F207C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f30df7d111c52e26a3ab73145ec981a69c17e04","datavalue":{"value":{"entity-type":"item","numeric-id":3204310,"id":"Q3204310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb1f5cd14291b4225ee887be9b5bd817f244d00","datavalue":{"value":{"amount":"+0.8906638026237488","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":"Q3217922$95E96C08-B581-485B-83F2-9F3314768652","rank":"normal"},{"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":"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":"Q3217922$CDBECBEF-08BC-4C9A-9907-CCB01D8ECA3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3217922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3217922"}}}}}