{"entities":{"Q1613425":{"pageid":1624165,"ns":120,"title":"Item:Q1613425","lastrevid":71473596,"modified":"2026-04-13T22:29:58Z","type":"item","id":"Q1613425","labels":{"en":{"language":"en","value":"Single machine scheduling with assignable due dates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1792363"}},"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":"Q1613425$83C185DE-840E-4B28-A2D6-F23BF6E048AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19b593210cb55c59ff489e18a2089143d9ea0b51","datavalue":{"value":{"text":"Single machine scheduling with assignable due dates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1613425$03000D8C-6D00-4245-8B9C-4D96D02ED47B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"299c07531020b11d8cc0ed30e7e309bdfef1d205","datavalue":{"value":"1019.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613425$F5B1986B-2D21-43ED-9879-BC56E06B9A24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba69770e58b88fe1aae4ef9d6ae3ee092c2e817e","datavalue":{"value":"10.1016/S0166-218X(01)00316-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613425$A4D80C46-9345-44EE-8B15-61124AD2989E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6a632e43c4af8fd43b6181d663c469f0b6d322a","datavalue":{"value":{"entity-type":"item","numeric-id":333101,"id":"Q333101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613425$925B2C25-5971-48E8-A768-16E250CA4A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7085574c17f56986104c53c7b992ed700ad95727","datavalue":{"value":{"entity-type":"item","numeric-id":280699,"id":"Q280699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613425$3F51F4E5-F278-400A-AA1B-315A42725A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55d3cbfa4d9516277ddd220e358e9c752b9ab89c","datavalue":{"value":{"entity-type":"item","numeric-id":322757,"id":"Q322757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613425$B253BA51-8592-4717-AAC8-9D821443892B","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":"Q1613425$23E47D21-B943-4DCA-AF56-D2EF234129E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04ef60e6a08d63a03521c7b80b58e0a998b63b55","datavalue":{"value":{"time":"+2002-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1613425$DFA57075-605C-44B3-BAA9-F0561DE6A768","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613425$E2BD2F13-617E-4A4B-8B88-6743881ADD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613425$2F5D8D06-725C-4FA7-A389-3DFF19181225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613425$D6876B30-23EF-4532-89CC-5C331DE4AAA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b6280d88d7b5ba1972d226d44102e975d50fe1f","datavalue":{"value":"1792363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613425$1FC8F231-0990-4671-8188-0A8B1820D97D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613425$0CEEC949-F99E-4F98-8CA2-B1FE052E6F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53dc4ab68a86d07811770fa351e9f62c4c759712","datavalue":{"value":"assignment of due dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613425$59E2E3BD-807A-4911-ABCE-639FFD2DD514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac4edbd634e1a527971014cc717ac83d9d553dd2","datavalue":{"value":"assignment of release times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613425$A4E1561B-4C42-4A16-AB5C-3F1510A06D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cda9abb38a8d89ef84a238d9c8288f0858cb163d","datavalue":{"value":"generalized due dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613425$932291EB-D4C7-4321-A127-6120D6F34696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613425$F265C208-BF44-4655-B872-350E6E6160B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613425$78B025A3-6C44-4546-95A5-32DD74A45342","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":"Q1613425$DA4FF285-4741-44EF-9B93-48F7625662C1","rank":"normal"}],"P223":[{"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":"Q1613425$DF5A71C6-3458-4FA4-A0B7-68839B15D367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d1359af86e87e4624addcbaf4ee9e0c89e35e2","datavalue":{"value":{"entity-type":"item","numeric-id":1268191,"id":"Q1268191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613425$A19B77E5-E209-4E39-93AF-3E09108350DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0354b4db1363643428217a381a5a486ebfeb415","datavalue":{"value":{"entity-type":"item","numeric-id":1278307,"id":"Q1278307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613425$8DD51ADB-1EB8-40DC-88B8-DF8410071D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"233d96d4cc8cec7838f97ab402a2b182a37d511a","datavalue":{"value":{"entity-type":"item","numeric-id":1111925,"id":"Q1111925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613425$DF9ADF50-2D40-4B2F-A2B2-1DB4023F8634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"100c1264e1a7dccdd4556e2b5750c8dd958ec5cb","datavalue":{"value":{"entity-type":"item","numeric-id":2563922,"id":"Q2563922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613425$DAA1732A-A8FA-49F6-91E4-E50932435381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a564d488214e65da69baca337d51dd0faa7d3daf","datavalue":{"value":{"entity-type":"item","numeric-id":1296374,"id":"Q1296374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613425$E9DB8851-68BE-4D2A-8F46-8648D95F7190","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":"Q1613425$56AC0A94-6288-476B-8DF4-F5558A3D275F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dadf72934fc6d9c595ec4a3d3c2756b1a0c34a4","datavalue":{"value":{"entity-type":"item","numeric-id":293435,"id":"Q293435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613425$C82C96E5-F62C-4F36-987F-73D82643DE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae632c5dec2462f5259ddf8b0a8061a99afbbd0b","datavalue":{"value":{"entity-type":"item","numeric-id":1302578,"id":"Q1302578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613425$AC53B3FA-EC6E-4416-95D9-286BA437598D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f28e61b29064963cb978e83988bccfa495b89520","datavalue":{"value":{"entity-type":"item","numeric-id":3988911,"id":"Q3988911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613425$2B15DC64-CE48-4399-9891-C99DFCDA5459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351e3025f1c2354b8788f36dd07cf435ee3324c3","datavalue":{"value":{"entity-type":"item","numeric-id":3634987,"id":"Q3634987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613425$493F236D-C8BC-4BE7-80FD-F08FCE2C9EF7","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":"Q1613425$DA658234-0AA5-4250-A695-4FC751D0B2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c81d709a206550f74f148cc6aaa8cf37918e5b","datavalue":{"value":{"entity-type":"item","numeric-id":1310010,"id":"Q1310010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613425$0C8DA768-F03D-4376-8706-70582D19C720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d94d7ca26f6a3739b4c321943ce2b69f03d30f1","datavalue":{"value":{"entity-type":"item","numeric-id":1893346,"id":"Q1893346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613425$8FA50E7E-47B5-4E69-9537-E21E0E414BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b9b098e5307fa5332b5d826ca290a114964f3c","datavalue":{"value":{"entity-type":"item","numeric-id":1382284,"id":"Q1382284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613425$1FF18539-CBC4-4E5F-AD1B-0C54935514CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f5c9c0d19a64b0c056775889c7c06a1dc0a906","datavalue":{"value":{"entity-type":"item","numeric-id":5548719,"id":"Q5548719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613425$158AAA0F-71DC-4C8B-9668-3895A7A21EBF","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":"Q1613425$57B56EA2-5EA7-4BB2-8083-988BB9846359","rank":"normal"},{"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":"Q1613425$F164D156-A399-4256-B5BF-7A995C67D8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24d922d079145e239eb5f5c26485e559c772187","datavalue":{"value":{"entity-type":"item","numeric-id":1290164,"id":"Q1290164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613425$3B7E6CCD-07A2-424A-8F75-0C0E585E55C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b40d12bbb55a36954b11c40300e6d5d0285bf38a","datavalue":{"value":{"entity-type":"item","numeric-id":4247056,"id":"Q4247056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613425$7B05EA09-9DAA-48FF-BFC7-AD3B6E6F884D","rank":"normal"}],"P1643":[{"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":"231b13b94ac43e3083265d973d2eeeaafb7a8716","datavalue":{"value":{"amount":"+0.8694921731948853","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":"Q1613425$2ADAE1E3-8089-40C5-9FAB-967CF4BD7B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"682fe2f7e43ae9ca681276970484879864dbabf5","datavalue":{"value":{"entity-type":"item","numeric-id":2250186,"id":"Q2250186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e16c453095fb08a8bc3c766615370cb0d8d29acd","datavalue":{"value":{"amount":"+0.8673407435417175","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":"Q1613425$B85B6E3D-E31D-4BE0-81B7-6349E4B8DF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4540af90cdd7eaddee51d9097951d30a72ef48c","datavalue":{"value":{"entity-type":"item","numeric-id":1197665,"id":"Q1197665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d50f6a9bbda216a5d41055ebfb1dca8650168969","datavalue":{"value":{"amount":"+0.8652567863464355","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":"Q1613425$5BE1D61F-9E3C-4850-A4B0-9619931D9010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d91438f1b1b20b54191c984e882a0dc1cc025d","datavalue":{"value":{"entity-type":"item","numeric-id":322834,"id":"Q322834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee1d9c423ee6582460754da553b25d1268bf598c","datavalue":{"value":{"amount":"+0.8476900458335876","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":"Q1613425$3AD52399-9809-42FC-82D7-9BF236861CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d4f286396a97dbbc4665258b913cc7adff1d72b","datavalue":{"value":{"entity-type":"item","numeric-id":2459388,"id":"Q2459388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab37738c30d00f95b70c824114ba25998e5ad30","datavalue":{"value":{"amount":"+0.8476543426513672","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":"Q1613425$FB7B5265-0074-4927-8BE6-77760ED88A29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single machine scheduling with assignable due dates","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Single_machine_scheduling_with_assignable_due_dates"}}}}}