{"entities":{"Q857360":{"pageid":859208,"ns":120,"title":"Item:Q857360","lastrevid":64861872,"modified":"2026-04-11T22:43:41Z","type":"item","id":"Q857360","labels":{"en":{"language":"en","value":"Approximability of single machine scheduling with fixed jobs to minimize total completion time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5080340"}},"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":"Q857360$FC59946D-6EE3-43D6-AB8C-39CFFA79A8B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4069769db1031b8e1b648a2b36157599fb9e54c1","datavalue":{"value":{"text":"Approximability of single machine scheduling with fixed jobs to minimize total completion time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q857360$F6BFA5CA-C25C-48C9-999E-FD3D530DCB9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6244c22a7f66951765516a397179eb81db74986f","datavalue":{"value":"1109.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857360$6DFD60C6-EE21-4D36-88E5-1BE26FAE0AE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857360$BA018B50-BB39-472F-ACAF-D82A6B022C68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857360$5F661542-F5C7-41A4-A955-EACD5CC4E7F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f104b4da63c9b7ec094905bf1c1c3559eeb80a1","datavalue":{"value":{"time":"+2006-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q857360$E2591E30-8C4F-4EC4-96CA-ECB674B99B6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857360$F2B923A4-2223-408B-A9A7-69F1EE1B6F2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ff1f7e2284b62eafad674c2d94dc0e469f17cd1","datavalue":{"value":"5080340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857360$1A4C795B-4F28-41FA-B308-1ABCB2C451B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q857360$C9B1B547-038A-4801-9BE5-502B5E4584B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q857360$1EB2481D-8E93-45D4-BB34-4AC33C8987A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f31f41c38877091a4ae929aac7a0a35be0450937","datavalue":{"value":"fixed jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q857360$9364157B-5D46-42FF-9028-A81C2905399E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q857360$61AF7449-12BF-424D-A56F-02F150717B56","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":"Q857360$C234289E-D315-4C75-B2FD-7FB1A05FA5BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f95d770eb0b0fc8c270adb18b86fa109212e2b76","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2006.01.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q857360$EDA60139-1EAC-4B30-9E4C-47EC603BFF86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b2fc8b3a781ad38f38b8db27dfef8af59ed5252","datavalue":{"value":"W2049084621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857360$4D7D443C-C464-43FF-9029-D6B50359AFC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00e55843e889958959b99b34c306733437afa81","datavalue":{"value":{"entity-type":"item","numeric-id":1111018,"id":"Q1111018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857360$1A590B46-4501-4D70-9240-4BB9E4567191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d862f6471ed29c549efca1a8279194b1dd62987","datavalue":{"value":{"entity-type":"item","numeric-id":2734595,"id":"Q2734595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857360$F04BCE2E-E133-4013-8326-2819D4C7750A","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":"Q857360$0D4C07C7-121C-44F7-8C6D-6D401EC81487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9240989d5a2b150ff99f85cd81bcd3f5f08cbbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5915386,"id":"Q5915386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857360$93A349DA-9146-4270-B249-AA73BCDE5E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fe0b762ba59e21ab429837d2d6d47161fd5d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4151722,"id":"Q4151722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857360$3C1F6C28-C49F-4299-BDA5-9062BF6BACF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ada29d2bd676ee832890ce6dfcbaa3a831bac6f","datavalue":{"value":{"entity-type":"item","numeric-id":2564885,"id":"Q2564885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857360$1EF4B46A-5584-4615-B009-E8CB96D6B778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe099a2e78fd0f3381bcb3143227aed960cc160","datavalue":{"value":{"entity-type":"item","numeric-id":811593,"id":"Q811593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857360$00AF58A3-6816-4FCA-BFDC-A1985090843B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab28dee024bf7d24f20a12a054e9f818b17b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4147824,"id":"Q4147824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857360$CC5847D6-FEBB-448C-8C5E-A866531B7F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857360$54A2D88C-E65F-449E-90ED-80A481D601E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857360$96C81F2C-0EF1-48C2-9C0B-E8B4F883507D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9fc824ba5c98155d7b6441c43c9689c4afabddd","datavalue":{"value":{"entity-type":"item","numeric-id":1964484,"id":"Q1964484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857360$A05184AE-5658-4A65-A31E-60DD64523B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1154d3a97996326aaa7e404a6cc0eb3aa1e4d8fe","datavalue":{"value":{"entity-type":"item","numeric-id":5647712,"id":"Q5647712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857360$A3114FA3-9A8A-427E-A8B6-FCA2638653B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3aa30b2048e0744c4ba5db42b0886597b31d3c16","datavalue":{"value":"10.1016/J.EJOR.2006.01.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857360$04F60221-183B-4256-AE43-0F13A7C916BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0754c44c7934f0a1f9b501f59dfde000a8a0e7da","datavalue":{"value":{"entity-type":"item","numeric-id":3402964,"id":"Q3402964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5396a7dc6543195cb295b05759558898797f9196","datavalue":{"value":{"amount":"+0.8807779550552368","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":"Q857360$A51BBAB0-4FB8-4FA3-AD8C-478FA5A37E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3317b7ab5872cbedc6dd2223a399cde4cb663d39","datavalue":{"value":{"entity-type":"item","numeric-id":4228496,"id":"Q4228496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18892b6b714d7680a4975fde55f9ae94f2ae1b7a","datavalue":{"value":{"amount":"+0.8544101119041443","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":"Q857360$44F36BBF-8ED9-40D0-B901-BEFCC8B89A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee97823c8e03af9abce9b2d3d4886dc51fe4b29e","datavalue":{"value":{"entity-type":"item","numeric-id":4268700,"id":"Q4268700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01ae0158276255f9824a014ccbc2a7c83c6bc8b8","datavalue":{"value":{"amount":"+0.8530001640319824","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":"Q857360$2BC78810-2AFC-4CF6-ABA4-E17E2D005046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a3dda753035a11be88b7ceaf7ebf541dd43548e","datavalue":{"value":{"entity-type":"item","numeric-id":1577468,"id":"Q1577468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27b1ea3cba9a90947a4a1a9fbbe5d02254ddbcbb","datavalue":{"value":{"amount":"+0.8529998660087585","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":"Q857360$E82D06BE-F6C7-4CCC-B05F-4BD8034743A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36a690e34b8b048a2f273e21536f44a2cdec5b23","datavalue":{"value":{"entity-type":"item","numeric-id":1755846,"id":"Q1755846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36f46ee5c03ece0b0e0e5251b9a29299a844d2b7","datavalue":{"value":{"amount":"+0.8415414094924927","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":"Q857360$ABC80402-1831-49C0-93A9-17075C00A7D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximability of single machine scheduling with fixed jobs to minimize total completion time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximability_of_single_machine_scheduling_with_fixed_jobs_to_minimize_total_completion_time"}}}}}