{"entities":{"Q1433162":{"pageid":1443902,"ns":120,"title":"Item:Q1433162","lastrevid":68691660,"modified":"2026-04-13T01:28:02Z","type":"item","id":"Q1433162","labels":{"en":{"language":"en","value":"A note on the SPT heuristic for solving scheduling problems with generalized due dates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2075495"}},"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":"Q1433162$55B8AF6F-7327-4A34-98B6-87F7C7CD7786","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9db4b826d062755d495d9229d11f1160bb50ce6e","datavalue":{"value":{"text":"A note on the SPT heuristic for solving scheduling problems with generalized due dates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1433162$83CF23E9-C3E6-4F2C-B46F-82B6AC3E5B96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e366dac8aab7b9d2cb8908f253e1d2c8006e5a8b","datavalue":{"value":"1048.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433162$C5A8B702-933C-4E04-A2C3-32AB4CE8E423","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51cd106c2e05ee033512c18fd50ea4485715718c","datavalue":{"value":"10.1016/S0305-0548(03)00018-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433162$BC6932BE-C78A-4C95-840B-09E8120111F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4633f929183b6d27f8c3f33396b0eb97b7eb34fb","datavalue":{"value":{"entity-type":"item","numeric-id":190064,"id":"Q190064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433162$620A4449-350F-4D25-BC2C-30A988D99D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddefde8330718dc134f455e59cc01945ae970499","datavalue":{"value":{"entity-type":"item","numeric-id":319289,"id":"Q319289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433162$4576B1D7-8F35-42D4-89CA-99936361933B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433162$506F3C1A-F48C-4588-8AF3-ADD63FF67E1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d34e2df5b12c6c5760576bc7d7c130cf71c0b6f","datavalue":{"value":{"time":"+2004-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1433162$9C0F14AF-B8EC-428C-BEE1-E44F73BAAAAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433162$1EC9924C-9DF9-47C2-84B3-05956C1E6D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433162$8E4EE450-CA73-47C9-93EF-1A317F7B6068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433162$948C5AF5-636F-4CD0-BBCF-35EDD51634ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"455ec274c08fef9685e21a12a198012141aa54f9","datavalue":{"value":"2075495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433162$117A9071-1355-4974-9D98-653EA7FBE71B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433162$6EF2ADC0-F1F4-45EA-9310-8A5BCF2EDA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a2a3dd4d53a7f27c7b11b478f2a6c18fdf7c408","datavalue":{"value":"Parallel identical machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433162$09F838F3-5761-4490-9FDA-0271FFD44E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8799b7912a65618313e794ea0d0ce0d6a1e22e46","datavalue":{"value":"Heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433162$2AA5867C-F7EA-423C-AFCC-F221AE046E06","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":"Q1433162$1DCB3982-A67D-44E2-B447-7CEFDBA532C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"213ffccf82a40db299e69afc51d02d2573428f8b","datavalue":{"value":{"entity-type":"item","numeric-id":3197606,"id":"Q3197606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433162$3062EBEE-3445-4899-BDB2-9E3814E4F9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"210a2d21115667654d9c2391750eb25d73062812","datavalue":{"value":{"entity-type":"item","numeric-id":1175769,"id":"Q1175769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433162$528F6A2B-3CB5-4CE9-AC96-F0E9C92E2FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a54363cab19ddaa83ba50c46c8127b159b14d03","datavalue":{"value":{"entity-type":"item","numeric-id":4055377,"id":"Q4055377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433162$7038CD87-F84E-491A-BA15-561645E88BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b153e6a92a65a41501aa0a1819873f5d9ce7b9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3200872,"id":"Q3200872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433162$0234524B-6DDA-4DF9-8507-788A2BFA3B0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ff88caac515e06b28c2d0bd68390f24c0029154","datavalue":{"value":"https://doi.org/10.1016/s0305-0548(03)00018-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1433162$FBD75725-FFE5-4A7C-9C87-B6EE6931BF0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"190b18564d7019b2b67cd71bafa96531d16ce6af","datavalue":{"value":"W1989949708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433162$9E8AACD7-2F4A-4575-B6F7-27D92FC9CA7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec759baea43012283163c509212e9b8c878350f","datavalue":{"value":{"entity-type":"item","numeric-id":3197606,"id":"Q3197606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c3790495005eb094459f55c3f098ee34fa80a8","datavalue":{"value":{"amount":"+0.8470035791397095","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":"Q1433162$64F5FF46-ACCA-4FD5-96BA-4B6F80911FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe94eda9f10615d4182e3061dfa0ec0b94f0e0fe","datavalue":{"value":{"entity-type":"item","numeric-id":3983500,"id":"Q3983500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc8d2ba26d4ae2ddddbd264aa0a984fa62204130","datavalue":{"value":{"amount":"+0.8320057392120361","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":"Q1433162$3891C970-44D9-4BAB-8692-EBAB3709AF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d059f10e4724cbd66d44db39331a53ffeae58db4","datavalue":{"value":{"entity-type":"item","numeric-id":2115317,"id":"Q2115317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98b105bab37ed263085d90e1a9d16655df103620","datavalue":{"value":{"amount":"+0.8269509673118591","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":"Q1433162$C500A5E9-42D4-4A1B-B0E5-26E8E27179F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a2e1495be1fddd082619f652d655c1c8b90dc92","datavalue":{"value":{"entity-type":"item","numeric-id":1175769,"id":"Q1175769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd3568b9e41d501bc77117189864190855d9a6a9","datavalue":{"value":{"amount":"+0.8235111236572266","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":"Q1433162$37DE540F-4979-45EC-B657-1D1E4D19CE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a5de4dbd287a4d4ad51c182fc9884f2602e03c7","datavalue":{"value":{"entity-type":"item","numeric-id":4367301,"id":"Q4367301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4d96030f0fb32da707569700b3d39fb566d46f6","datavalue":{"value":{"amount":"+0.8205506801605225","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":"Q1433162$33E5F05E-7F5E-4749-B4A2-2343B6D96B62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the SPT heuristic for solving scheduling problems with generalized due dates","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_SPT_heuristic_for_solving_scheduling_problems_with_generalized_due_dates"}}}}}