{"entities":{"Q732689":{"pageid":734538,"ns":120,"title":"Item:Q732689","lastrevid":63919170,"modified":"2026-04-11T16:26:17Z","type":"item","id":"Q732689","labels":{"en":{"language":"en","value":"Algorithms for special cases of the single machine total tardiness problem and an application to the even-odd partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5613122"}},"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":"Q732689$FA474892-71B0-4CB3-A15E-F5DEB1045DA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e504d313e17ab047beef1035b935bfd6a6fb66a","datavalue":{"value":{"text":"Algorithms for special cases of the single machine total tardiness problem and an application to the even-odd partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q732689$E458CB1D-8BF2-4840-978A-674DC5D42B67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"635754d8aeff0309ace69de8cbaec78f17d3655f","datavalue":{"value":"1198.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732689$561F637E-B172-434A-91AA-4009BE025A4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca4811b5a017f1f37af6a345468f98b2693ddb5","datavalue":{"value":{"entity-type":"item","numeric-id":483268,"id":"Q483268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732689$15B4AC94-1FB8-4453-8EE6-9CA0555492DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78641eb2f75653702db92c9a7fb811442353ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":229433,"id":"Q229433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732689$C497C3B5-40AE-4096-98E1-1A9D7CBBECC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b010567da0e068295e34b824b5eafea5ffd18ef1","datavalue":{"value":{"entity-type":"item","numeric-id":166953,"id":"Q166953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732689$8B76D385-C19B-4CF1-8D06-A277B0DDE9DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93f647a4ebf59f456db8e4a403723e6cd39fb2e6","datavalue":{"value":{"time":"+2009-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q732689$6B8519B4-14B9-44F1-B189-742EB93A06ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732689$7397B8DE-6A05-425F-B72E-0D1C0C26E0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732689$C4E623E3-EC96-4D84-9D7D-A0C151670E94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9aaf0b22b45ee28130326c356c92b8b92aeac01","datavalue":{"value":"5613122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732689$38BC2B25-7C0A-4947-9CEC-6E078733382D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q732689$A6C1649E-0F62-40F8-8BC8-B3A8772CB402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q732689$E63BBB15-99BD-4A63-8A4F-0E5ACED23036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51b97ffe81b98757d623bcf3916ec629b109920","datavalue":{"value":"total tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q732689$36E0C0B6-F019-4C0B-BCE4-1A7915BB2713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76da20edf8a3b9e3b705070014df139a2fcfee80","datavalue":{"value":"even-odd partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q732689$114CFAD2-3492-4306-A0E0-F62129B3D57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8e39e873894a0156435f6d704c1364a64bd3e7e","datavalue":{"value":"\\(NP\\)-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q732689$4B6EC671-281B-4AD7-A1D5-77215AFE7297","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0a90828bdf438af99c9bcf381b06f31691c3d6c6","datavalue":{"value":"Q57633883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732689$90E3BEC0-965E-4B8E-9D96-08E851BBE747","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":"Q732689$E6A0C686-290A-4E24-BC2E-CF922E6EA7D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df56e9df56523c378aeadd8b04f84f4373e66fa0","datavalue":{"value":"https://doi.org/10.1016/j.mcm.2009.01.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q732689$D3135B87-E7F1-4A29-BAA4-6C4FBDDA69C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa0aaa203ad16300d7fff7fe18b24c4ba89bcb93","datavalue":{"value":"W1971048091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732689$93935D65-A302-47AB-98A1-3C9ACD89C0BD","rank":"normal"}],"P223":[{"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":"Q732689$5EF2DB4D-6C35-400A-9F85-E7E249A9F5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c881df91ee6fc7272f8d7c580d2544390dc790","datavalue":{"value":{"entity-type":"item","numeric-id":1946412,"id":"Q1946412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732689$387DBE86-4D12-40BA-8DDE-811A85F25DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3669a6691ebeb4e8f19d5e37bf6e132b97900c","datavalue":{"value":{"entity-type":"item","numeric-id":5568940,"id":"Q5568940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732689$D10A1681-2606-47C4-B4B8-851ACA823C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90324e6e93bcf2fdec5e5778fdf491c93fa57a58","datavalue":{"value":{"entity-type":"item","numeric-id":4124332,"id":"Q4124332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732689$896AAE2C-7DF0-4D84-99D3-885F876F2B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a243c05cb7445ab5c0df82ffa9b8f4375460f853","datavalue":{"value":{"entity-type":"item","numeric-id":1839195,"id":"Q1839195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732689$ED8C7EFD-9E8A-405E-A58F-EB28960AF019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d807bb530ca3619bb47aaf5ce63171cf411fca94","datavalue":{"value":{"entity-type":"item","numeric-id":1838424,"id":"Q1838424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732689$9B666209-8D6A-44A0-B630-7218AE8D401F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ef294de468355e65450dab642451e1dc0c7283","datavalue":{"value":{"entity-type":"item","numeric-id":1924615,"id":"Q1924615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732689$FDCD3E7E-7327-4353-9711-7AC30BD49129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3494d4f24a5e2c2c8bdb2ad2234e85ccac0e33","datavalue":{"value":{"entity-type":"item","numeric-id":1362989,"id":"Q1362989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732689$A12275CB-D766-46D8-A626-7FB19B693D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4110d61331386417e34b99ea41bcbfec22c8a5da","datavalue":{"value":{"entity-type":"item","numeric-id":1592283,"id":"Q1592283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732689$D2A0169D-BF7D-431B-8918-FFF08B83AFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a1ad712d28b0e0ae413a11cd784c97695388ae","datavalue":{"value":{"entity-type":"item","numeric-id":5937433,"id":"Q5937433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732689$655BBA8D-BB08-47AF-9DD2-9A01A655FAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4250cdd7be8ecf8b98d2f9f41d1fd8fd8661cd0","datavalue":{"value":{"entity-type":"item","numeric-id":1917263,"id":"Q1917263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732689$C77E1FFB-816D-4814-9044-364393D7F897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba0a210de6ca180c5a0694cde75bd11f22ede38","datavalue":{"value":{"entity-type":"item","numeric-id":1433664,"id":"Q1433664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732689$11C67433-2410-4928-AEA2-B29B8E24004E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9b7acc3b447c63f313144674d1db9e2af87ea73","datavalue":{"value":{"entity-type":"item","numeric-id":5938406,"id":"Q5938406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732689$89E57425-2416-42AB-B1C3-F2A0C9C5CB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4961139e169c2dd45f880b9241a9abd48bc15e88","datavalue":{"value":{"entity-type":"item","numeric-id":4834060,"id":"Q4834060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732689$2192ABE3-0636-4C4D-9C5F-07854D7F54B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb9136acde00d5241100a424326579f8234d0ca5","datavalue":{"value":{"entity-type":"item","numeric-id":492474,"id":"Q492474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732689$BE2238A1-FB10-41DE-8B90-EF5F181EBBAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6c7690bdd8ecc5eaf2bd84ac7be670c65ae29b0","datavalue":{"value":"10.1016/J.MCM.2009.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732689$2BD9AF88-E9C3-4C32-9FBE-F6E81E46572F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e2d106f963e221c28f0764a711058e66b624d1b","datavalue":{"value":{"entity-type":"item","numeric-id":5438152,"id":"Q5438152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f93ac365dcc4c1cdcb5d13d784a5e149966a6018","datavalue":{"value":{"amount":"+0.8501257300376892","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":"Q732689$4D32D876-D62A-4D20-AE6D-AA809F39632B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6090d22f3ce0c8859e76fdfe58cf23e8fabbc02d","datavalue":{"value":{"entity-type":"item","numeric-id":1771373,"id":"Q1771373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236939a93f3449a2a296051f6886bdffbe2671bc","datavalue":{"value":{"amount":"+0.8390591144561768","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":"Q732689$4357C18B-39D7-4130-84C9-A605D9843104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a19c0aa10da4cda42e3bdf42d49ebeb2e27c702","datavalue":{"value":{"entity-type":"item","numeric-id":3069759,"id":"Q3069759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fe8fcbf20500fe21f828064510568c73157be61","datavalue":{"value":{"amount":"+0.838607132434845","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":"Q732689$965F4AFE-DD88-4FDF-9CB3-67EEB572FB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3df7dea05a132f3e147ebb7104bb2cdfafdffc2","datavalue":{"value":{"entity-type":"item","numeric-id":1946412,"id":"Q1946412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"949c0decef6f0de5c3537e29f2fff609f707d0c3","datavalue":{"value":{"amount":"+0.8344233632087708","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":"Q732689$E2721515-F07D-436E-897B-395AA4FB2EA1","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":"5f9f19a16fbf3f2a81ccb7aaa7ebec01847ef24e","datavalue":{"value":{"amount":"+0.8315555453300476","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":"Q732689$96D0A375-2C47-4CB4-B34F-2A1FF628BDEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for special cases of the single machine total tardiness problem and an application to the even-odd partition problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_special_cases_of_the_single_machine_total_tardiness_problem_and_an_application_to_the_even-odd_partition_problem"}}}}}