{"entities":{"Q5961612":{"pageid":8138414,"ns":120,"title":"Item:Q5961612","lastrevid":46475847,"modified":"2025-12-24T21:11:20Z","type":"item","id":"Q5961612","labels":{"en":{"language":"en","value":"Minimizing the number of tardy jobs with precedence constraints and agreeable due dates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 981909"}},"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":"Q5961612$4BCCA9BD-204B-4B5D-9DD8-BD9A81CA250D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"816d182baf85aa85978eaff5b1c179b0ffc9e740","datavalue":{"value":{"text":"Minimizing the number of tardy jobs with precedence constraints and agreeable due dates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5961612$F5EDB719-802C-4F19-8E17-4ED23175DE6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb6ee6b1e7415388937ea77f6698a52c0463c39e","datavalue":{"value":"0872.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961612$65D9F779-06CC-4FB5-9869-925106A8CF45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ff2fe92e4106ef6d752b3c68784293528254905","datavalue":{"value":"10.1016/S0166-218X(96)00043-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961612$65975989-D959-404B-9D91-9D35B1C01452","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1814572f6f5cc98a1bdac6b4fecbd84381c8ff3","datavalue":{"value":{"entity-type":"item","numeric-id":187128,"id":"Q187128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961612$E1C3CA27-CFD1-4590-A0D9-B2F0B364C588","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":"Q5961612$AE0DEEAC-E6CC-4447-A0DF-6E831DED48DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"feef442398ef952f3fb552401a2ef9f5818a02e3","datavalue":{"value":{"time":"+1997-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5961612$673702B5-4A08-48F3-8CF1-2CEB1D107935","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q5961612$AF008050-82C5-48C3-AE0F-CF268BBA4565","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961612$ABF75C8E-3C43-47D3-8ACE-E954ACF5FB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961612$5BD34515-9B13-4981-8774-27FD6DC42302","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fe598b25813d3ecf210528131679074965c9079","datavalue":{"value":"981909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961612$618A6082-C957-4998-A68A-0B440847035D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e99433a0a40618f3f38daf3fe387f88373ed96f","datavalue":{"value":"number of tardy jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961612$2DA3299D-F569-4230-ABDD-164CCA1DC0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961612$2D070266-06E1-4416-837A-2A4145982AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdf4ca3d9fb773e560a856fad1c1f12857df3e40","datavalue":{"value":"strongly NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961612$541A9CED-D701-43EC-83C1-7A769E7AB234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30b446249c70dedf3e1124b4159a2ae8999d3962","datavalue":{"value":"due dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961612$7129800F-7D3F-477B-A22C-531000326C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"effc979e9003351474b68074be65ac754297ea27","datavalue":{"value":"polynomial time solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961612$B60CB6E1-16E0-4AEE-9D16-50AFC788F7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26f5a9e82b0986592fa69fa46d9b78ba3a6cfe9d","datavalue":{"value":"minimum weight hitting set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961612$C0F7E7C2-9284-4BB0-833C-6C96F7248A04","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":"Q5961612$DA3D2B51-723D-46F2-8144-825A2225E0CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961612$9946C8E2-3739-41E3-89A0-3BC24F3CB443","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":"Q5961612$AD6D9B57-F0F1-451E-ABD5-D723344F5B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961612$43CB0873-C8F2-41D2-9A6E-B67B35E1B80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba73349ad8bb12d85a6e07b59ac188c65170c695","datavalue":{"value":{"entity-type":"item","numeric-id":4319758,"id":"Q4319758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961612$BBE943BB-3FC6-44FB-9184-185E2E4999D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c074f69fa84f17cd0959686cea76b6fa8ec3acc","datavalue":{"value":{"entity-type":"item","numeric-id":4105798,"id":"Q4105798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961612$822B3B1A-D9D3-4A2E-B77E-793ACD138252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961612$D0928E4B-EE11-461B-ACFE-74BECF8E7476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac4a81fb70ae3c21e20795935cdb66a608a7063","datavalue":{"value":{"entity-type":"item","numeric-id":4156114,"id":"Q4156114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961612$624D990F-B8EB-467E-860D-51C1BDC9B28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed72b5c0a1a3fe346e2cabc2f98e3083e734c281","datavalue":{"value":{"entity-type":"item","numeric-id":4099215,"id":"Q4099215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961612$97DC653D-397D-4AEC-92CA-A6039BBBCF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e9bf34936f98d838af76700dfdf669f4232c23","datavalue":{"value":{"entity-type":"item","numeric-id":3929047,"id":"Q3929047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961612$8FCD6B2A-C7D2-44A7-BA7D-4A4F6BAFCA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb04509f04847387473f0a80126b821f384ec01d","datavalue":{"value":{"entity-type":"item","numeric-id":1142687,"id":"Q1142687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961612$0376F27C-CF6C-45CF-BA16-CEB10C193D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc82df02b85092ed2da6ae4ee3a8858bb127ee9","datavalue":{"value":{"entity-type":"item","numeric-id":3939587,"id":"Q3939587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961612$7876F6A5-6DF5-47DF-B1EA-B4C9F7553034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7cbae1c1118a2e1a65c80b733f652572b93c30","datavalue":{"value":{"entity-type":"item","numeric-id":4918387,"id":"Q4918387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961612$3A9D702B-9FA2-465D-8840-074A4B96EA0B","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":"Q5961612$FB37EA23-07B5-4295-BAA6-B984D23AB5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"554199fce30478117c6088d7e2f694dd6b1d97a5","datavalue":{"value":{"entity-type":"item","numeric-id":686166,"id":"Q686166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961612$64CE3E0D-24DE-4BDF-BC55-E6A6DA15F8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3549f0e782af00b819e6f07a54d444bdd818519","datavalue":{"value":{"entity-type":"item","numeric-id":687176,"id":"Q687176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961612$E9D016A1-6BD4-417C-9CA4-396133F35691","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"504c49563c304b8568f905fde0b1e205098aa6eb","datavalue":{"value":"W2147721188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961612$38B1C802-3387-429C-AB1A-E9D028B6EE14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f5f02416aafba1bfc462c5b3c86358769538c3","datavalue":{"value":{"entity-type":"item","numeric-id":4025912,"id":"Q4025912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"058771160ab880b774a64cf16680719d96401af4","datavalue":{"value":{"amount":"+0.864829421043396","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":"Q5961612$5E21A57F-85FA-49A3-A45C-D3895F3DEAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b437545724f27d0afc6bd057ed31b3b1476c16","datavalue":{"value":{"entity-type":"item","numeric-id":686166,"id":"Q686166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9836c9ee86a5eeb7cfa564680fd77af83d6028b","datavalue":{"value":{"amount":"+0.8537894487380981","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":"Q5961612$D9414FF6-909A-48C2-9FB2-1AE492179546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c5c883cccd049c51b3652064e1628045ec6b064","datavalue":{"value":{"entity-type":"item","numeric-id":1038111,"id":"Q1038111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f7c7fadd58a6a27e231971caa9b2c4cb6325df1","datavalue":{"value":{"amount":"+0.8250498175621033","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":"Q5961612$C99B549B-C4F0-4007-928D-9D81197C7E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"750002c686ab6c6afd38e37ea33bf32453ab5b1a","datavalue":{"value":{"entity-type":"item","numeric-id":3200872,"id":"Q3200872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91fc015f93e2d307df3260b5915dd3fffae6d0b4","datavalue":{"value":{"amount":"+0.8068121671676636","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":"Q5961612$B777B650-1CB8-4E26-862A-3B0069FB1009","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5961612","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5961612"}}}}}