{"entities":{"Q4025912":{"pageid":6055671,"ns":120,"title":"Item:Q4025912","lastrevid":55211836,"modified":"2026-02-04T21:04:59Z","type":"item","id":"Q4025912","labels":{"en":{"language":"en","value":"Minimizing Total Tardiness on a Single Machine with Precedence Constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 124262"}},"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":"Q4025912$915A280D-66AA-4AB2-B6CF-1659EDA15805","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed1f21a0fcb77daf86d22a4f646969debe97ec1a","datavalue":{"value":{"text":"Minimizing Total Tardiness on a Single Machine with Precedence Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4025912$84E18786-92F5-4F7C-B5B0-1B3DFA49EEAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ce4862ec5e5b821d9e0cb7cc95e225555dab616","datavalue":{"value":"0757.90035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4025912$6CEBA168-FA71-4F8C-ABBE-1A54096F28E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4025912$99E9A695-069A-4B33-8BE0-7C33CDD7A3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcda25b37ef94851f366d3cacb3a4ca014783a90","datavalue":{"value":{"entity-type":"item","numeric-id":210312,"id":"Q210312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4025912$D3D22E97-EB4E-4800-BE57-7B8A25067F91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c9091a62d0c5c5ee71c1c7c1d6be90c878d111e","datavalue":{"value":{"entity-type":"item","numeric-id":3993661,"id":"Q3993661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4025912$5871AB73-7EA4-4765-9AB8-8E6329C2CAE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31599716946e9a021490ae9476062b5b0ad27545","datavalue":{"value":{"time":"+1993-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4025912$60CDAFF4-46D8-43FD-97DA-21A8DBAA389E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4025912$C3EE4896-5DF1-4067-8C43-FE51C2B208D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4025912$7B912CF6-73D9-4079-9697-22FA1FEBCF46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf5e732011f68fcb6bebf46ffd58f56c0533aa9c","datavalue":{"value":"124262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4025912$FDCD82D9-9BB3-4FBA-A277-FF344700DD4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34bbfd414b6d65c4b02e0db997c3e667348d312b","datavalue":{"value":"minimizing total tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4025912$EDD4E43E-51C3-4F3C-978F-CE29CA63213B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac702d48e7a837622d85c83f980b53d1ae8dcb77","datavalue":{"value":"unit-processing-time jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4025912$7CE49B21-E4D1-4912-9E04-8E585036B996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4025912$71DBA072-D59F-41D4-89D1-DE3C240FDF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4025912$149A3531-2BBD-4AE6-A95E-2F1271165789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69cc653b1048dbb3d452ca585198895aef78b012","datavalue":{"value":"tree-structured precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4025912$522FB5CC-F740-4060-A04C-303362B70525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4025912$ADEAA85B-69ED-4CA2-B481-6B0FBE041DFF","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":"Q4025912$05CC363A-01F5-4A00-B6AD-AAC4A6DDDBF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41c6556e279c7c26ccd5313bec5de0948eaeec10","datavalue":{"value":"https://doi.org/10.1287/ijoc.2.4.346","type":"string"},"datatype":"url"},"type":"statement","id":"Q4025912$CEAC4C88-DF12-4325-A28C-E3EB53731804","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8942a4d4cb11d322829a9ddc752d3ef81cd15d8","datavalue":{"value":"W2135728788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4025912$B294F5C3-C5D4-4CFB-8FC7-A0C3974AAE26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c69ab7012e87965fa3db4789286586fe00173c1","datavalue":{"value":"10.1287/IJOC.2.4.346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4025912$C1C5AEFF-5BEB-427E-9588-686F0289FBD5","rank":"normal"}],"P1643":[{"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":"81257fe448d0798de68017484d83ff5b43356223","datavalue":{"value":{"amount":"+0.8847280740737915","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":"Q4025912$492336BE-A604-4AF7-BEEB-A95BBC8C1571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0b8592c97f6615320b1b4235fc4d818eaca5ff2","datavalue":{"value":{"entity-type":"item","numeric-id":5961612,"id":"Q5961612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"164b3190f98715ca31dadcf88f52878f1dbaf527","datavalue":{"value":{"amount":"+0.8635637164115906","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":"Q4025912$CD4F5C03-E6F4-4131-A26C-E33D243D8180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"117015f5e8df1a952fc8d5e1c57470f981f93cd5","datavalue":{"value":{"entity-type":"item","numeric-id":3217918,"id":"Q3217918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e443a7781819057411e159282b07014c1df373e","datavalue":{"value":{"amount":"+0.8457520008087158","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":"Q4025912$9EA61441-0EEB-4D81-9EEB-99C12836EE0C","rank":"normal"},{"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":"accd449fb269a748af6dc19b61829b9594e65d12","datavalue":{"value":{"amount":"+0.8353747725486755","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":"Q4025912$CF76A101-A559-4180-ACD9-A638E4BB83B4","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":"876872de33f84564222cdcadab58292660578bec","datavalue":{"value":{"amount":"+0.8216122984886169","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":"Q4025912$DCBE6151-05E1-43A3-B4FF-34EE6EBD3CEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4025912","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4025912"}}}}}