{"entities":{"Q1917349":{"pageid":1928091,"ns":120,"title":"Item:Q1917349","lastrevid":46455459,"modified":"2025-12-24T19:55:48Z","type":"item","id":"Q1917349","labels":{"en":{"language":"en","value":"On the fixed interval due-date scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 897436"}},"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":"Q1917349$8F3038B9-95F2-4274-BD74-FCE78AA179C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45da3c3264a9d989632d546cb24233b9fbf3150b","datavalue":{"value":{"text":"On the fixed interval due-date scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1917349$50B34566-6A44-4673-A829-DC3A57EC3B5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12e314978acf41298473adad6cd80bafbeee941b","datavalue":{"value":"0846.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917349$16AD3DE0-8BDB-4A00-B096-AA12B1ECEAB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2cf3d6ddd5f0054f1b102a2e2dabd49e0bfedbd","datavalue":{"value":"10.1016/0166-218X(95)00049-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917349$52F9A56B-090E-4643-8EE1-0508193C2069","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e454750c2fb4fbd7c325226ed92c521be961a5c","datavalue":{"value":{"entity-type":"item","numeric-id":177697,"id":"Q177697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917349$C396CE6B-E592-42D1-8F53-C2146E7987FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b54fc10e3914a5a0290cc82501c93fc0783922f9","datavalue":{"value":{"entity-type":"item","numeric-id":280933,"id":"Q280933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917349$3C09DF75-F80D-49D3-A54C-0EAF54125E71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917349$C3A30DAC-D3EB-40E8-86ED-01870CDF4D7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c6d739a10e51176dc09e65213d073a931487616","datavalue":{"value":{"time":"+1996-10-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1917349$E41AE630-A3DD-485B-96CD-B28D48FB4555","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917349$375255A5-5778-4109-981E-6C53392F85BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917349$CB13E2CB-890B-4BA9-B48F-978A7D938257","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2eab527fae1abdbf7bc7acd475bf5b2e3d48a377","datavalue":{"value":"897436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917349$F90ADD72-CCAB-42B5-BD82-73A34FCC3DD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a9c7c1aec85f39dcd2c09b54d116f0d2bb62d9","datavalue":{"value":"nonpreemptive single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917349$95688E93-4244-4453-89FD-929C39A5CBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d638f17dd58e59ab65fe674866b2d7a0f933e9a","datavalue":{"value":"multiple due-dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917349$E608EC04-887C-403D-B35A-4D1302DB268D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ea973794e421a4d6f2395225cce7dd97adf76ce","datavalue":{"value":"total due-date cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917349$3EA1D666-B8C4-4E4C-BDD1-89CFE9CFE040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87f5423425080d15578c564447726c78fee6a6f9","datavalue":{"value":"total earliness cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917349$A663CD2F-73AC-4615-8249-456B0F0969E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdf4ca3d9fb773e560a856fad1c1f12857df3e40","datavalue":{"value":"strongly NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917349$D6BD8E1D-A0A4-4993-828E-8C60BF2AFDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7caa075bfc0a7a44ef06b887811e40972a042931","datavalue":{"value":"pseudo-polynomial dynamic programming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917349$9DD913C5-8E52-486A-93DB-A5D849DC2E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917349$D9B5930E-8E27-4AA8-A3D8-6F59CAB52B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917349$1F385174-BC7E-459F-B6EA-1A5649B08127","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":"Q1917349$ADCC2917-2CBE-41C3-AC2F-DF01A4131D91","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f2f8b71349a45180bac27064c9eed305b6ddf5","datavalue":{"value":{"entity-type":"item","numeric-id":4015471,"id":"Q4015471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917349$5402DA55-DA0E-42A5-99BB-50DF937A00F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352d76e928fc0b288720faa428b5bd6bde8f8438","datavalue":{"value":{"entity-type":"item","numeric-id":3478250,"id":"Q3478250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917349$7D176EDC-B620-46FB-8423-E21A5ADC304D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e883d7bd96e04abab51e69ba4f609542c8519370","datavalue":{"value":{"entity-type":"item","numeric-id":1105480,"id":"Q1105480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917349$073B1D8F-F5F3-419B-9C53-2A765031D3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed4b6adf8bbc34b24a9b9a2b82712b52b1b974e","datavalue":{"value":{"entity-type":"item","numeric-id":1127177,"id":"Q1127177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917349$0708934C-F3C5-4A0E-BD88-698A95E33E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917349$034ACFAB-06C4-4DFA-A908-76F2024E522B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d12a5b9a0eea6a82eb2484cc12d88dfbaedc9e2","datavalue":{"value":{"entity-type":"item","numeric-id":2638926,"id":"Q2638926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917349$6C10C5FD-AA01-4B04-BD54-C8B8CDA6AC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffdffdc91e7ff6649a5343106c4010887e49804","datavalue":{"value":{"entity-type":"item","numeric-id":3802872,"id":"Q3802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917349$9B04E970-A8AF-4FAE-B843-CC03A7BE2D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266ea70927c2263d4a76203953012772cc280eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3525910,"id":"Q3525910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917349$CB2EA071-426B-4E89-A3E6-AC32397F4777","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfa4cb4323b9cfeea8d0961df34df62839c11ae9","datavalue":{"value":"https://doi.org/10.1016/0166-218x(95)00049-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q1917349$8BD32215-CDB3-4F89-9609-B64339880EA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2efdcfeab3e0cd8b385d7e6f56d7947c0fbac02e","datavalue":{"value":"W2050539655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917349$8F6F26B9-CA22-4412-B067-D6B88B6593F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f57df6b0a4359425b2e1ca63db65d5e3ce6daee","datavalue":{"value":{"entity-type":"item","numeric-id":1127177,"id":"Q1127177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"190c8369b054124d883f2a060e4b1ebf6aeb212a","datavalue":{"value":{"amount":"+0.9198251962661744","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":"Q1917349$4EF05567-3A53-4299-B41E-0E0F0B12C8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"729e6a88ae9269c6e2231e3773c817ea3314dd72","datavalue":{"value":{"entity-type":"item","numeric-id":4561184,"id":"Q4561184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3e3aef4317c6f5e1447ff3dc05bdc085fa12794","datavalue":{"value":{"amount":"+0.8609060049057007","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":"Q1917349$84023989-B16F-485E-BD1C-918BBA0F423A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67a55071cb88a0660689cbbc71550c6ac6be5754","datavalue":{"value":{"entity-type":"item","numeric-id":867932,"id":"Q867932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02368703a77ccd44f0fa112210d4f9cef841a892","datavalue":{"value":{"amount":"+0.8489354252815247","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":"Q1917349$DE1A732A-69D1-42FA-9F0D-B84E8CAD7968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"582ead5a3aae1934846f214c567802d1c49f9bc8","datavalue":{"value":{"entity-type":"item","numeric-id":2127609,"id":"Q2127609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e7314f1c9183c89752c73962593554437f39c5f","datavalue":{"value":{"amount":"+0.8375296592712402","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":"Q1917349$732FEE5F-A00C-454A-8C3E-D6A2954BD162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0240c5a93cc24f90ce4274f1e463231b55ab9f0e","datavalue":{"value":{"entity-type":"item","numeric-id":4279269,"id":"Q4279269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f727f12991bbd35197f3c37f054e89cbd0967fe5","datavalue":{"value":{"amount":"+0.8369808793067932","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":"Q1917349$B4D7F244-D967-4496-9C44-5A6BF0D7948B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1917349","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1917349"}}}}}