{"entities":{"Q5187850":{"pageid":7217422,"ns":120,"title":"Item:Q5187850","lastrevid":50923811,"modified":"2026-01-15T18:48:39Z","type":"item","id":"Q5187850","labels":{"en":{"language":"en","value":"Approximation schemes for scheduling jobs with chain precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5679058"}},"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":"Q5187850$EE83F546-EEA8-4101-9DD4-8C75B66EBD48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87276c8ef17744207b3f7b3afb492e6225ad7d9e","datavalue":{"value":{"text":"APPROXIMATION SCHEMES FOR SCHEDULING JOBS WITH CHAIN PRECEDENCE CONSTRAINTS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5187850$E0AE2135-A6BF-47EF-9DD6-D4DCE5001DA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f60be677c79d4bf3c3eac2dfad5006387aea7156","datavalue":{"value":"1186.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5187850$D24486EE-077A-4ACB-AA23-5042C9A05911","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dad888d113466197b71ebe1a93a5c0f9a56429a8","datavalue":{"value":"10.1142/S0129054110007118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5187850$45FC1B7B-9B1C-49AA-96C1-45539E40351E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d20669dfd1f646f116bdcd4edb829ffbf240e456","datavalue":{"value":{"entity-type":"item","numeric-id":203725,"id":"Q203725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5187850$C7D71CC6-6A41-4C79-B3E8-C6D88D5239FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5187850$6573D501-F1CD-49E2-A4D9-BD532EEF5D3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5187850$CA6417F7-26E2-4CEF-8839-2658273ED8EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10dcb20d02ba2b80ffd27851e30b5d754f8113d8","datavalue":{"value":{"time":"+2010-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5187850$F3BC4A87-0663-4D5E-8BAC-CF776F5C9B51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5187850$5F18F285-DF7B-447C-A4A7-183AABC57070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5187850$1405F9F3-2B2D-4789-8F81-AE2CB1EBF433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5187850$AE6819F6-26BF-4EE5-944D-8D02A0C72469","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1229dd16d5d86338f9382fd0f950703540d0f38d","datavalue":{"value":"5679058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5187850$00F8DCCF-FA58-4235-890F-4FDF7E227187","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5187850$8DCEB23E-9752-4A4E-9449-FD9F489C6BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5187850$893DD4BC-A595-441F-9294-7D6D3095EB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5187850$8DFE3F2A-E24E-40B4-979C-EF8674D7D5B6","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":"Q5187850$2994C863-88BA-431B-B1EE-4BCBC86AAE07","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"338972cf714e6b848d515e6721476b2c98cec15e","datavalue":{"value":{"entity-type":"item","numeric-id":5957575,"id":"Q5957575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5187850$6B7B27AE-B148-460F-9F8C-A9822E3CA5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a250994c57f57ac5dc2e773702e421042d835ec4","datavalue":{"value":{"entity-type":"item","numeric-id":1278298,"id":"Q1278298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5187850$0B1E696D-2E8F-4EA4-8910-464C9D0DF66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5beaf466fa48d05f64530e2c8a833044b9c1bae0","datavalue":{"value":{"entity-type":"item","numeric-id":2775886,"id":"Q2775886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5187850$5E57CC58-D0DC-4E6E-9136-54CBA31CAE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174ea4156e2245d49acd0542149018931e18b167","datavalue":{"value":{"entity-type":"item","numeric-id":4238532,"id":"Q4238532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5187850$CEC30EB3-A490-40D3-85FC-341B55C23F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"442ba22eaa3e35286b148d2e89444a50f85706ac","datavalue":{"value":{"entity-type":"item","numeric-id":1814098,"id":"Q1814098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5187850$7ADAB26A-4BC1-453D-8958-7D1ABFBC9ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b02f77b02765e13c4cbf73ce96615064dad64c5","datavalue":{"value":{"entity-type":"item","numeric-id":4139680,"id":"Q4139680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5187850$01AAFABA-1255-4419-B160-ADAF677D1086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8f02e71953737a41d5d3e8d673bc2972bb2264","datavalue":{"value":{"entity-type":"item","numeric-id":4443085,"id":"Q4443085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5187850$81CA6112-3538-479B-B9BE-E9DB92DCFD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00cd77bd0b182ceeeab5b7a17b85ef9041ec969","datavalue":{"value":{"entity-type":"item","numeric-id":1860371,"id":"Q1860371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5187850$33766BDD-71F3-44C1-AC5C-9C9F1094C2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be0f07493301d99a533d57b788556f77d6526638","datavalue":{"value":{"entity-type":"item","numeric-id":3902466,"id":"Q3902466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5187850$299B7B76-AD0F-4B4C-9866-377A0E9587D5","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":"Q5187850$1CDA72E3-AD46-420A-B102-520B64DD92BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde0ee611007bcb2af0320a5f17f36f0f0ec67dc","datavalue":{"value":{"entity-type":"item","numeric-id":4367253,"id":"Q4367253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5187850$8B50D795-A5F5-4265-8988-35063A01380C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da0aa02b04da69efa5109896cbf18c5fc7a57e1","datavalue":{"value":{"entity-type":"item","numeric-id":1977643,"id":"Q1977643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5187850$377242AC-C182-4309-BA38-125FF4B2F1D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f18272b035c8f9b9117a44408235b92849d8196","datavalue":{"value":"https://doi.org/10.1142/s0129054110007118","type":"string"},"datatype":"url"},"type":"statement","id":"Q5187850$5C472AAE-5803-4864-833A-6660D8D92C1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f225593fd20466a2281de00568903471445f8845","datavalue":{"value":"W1999219034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5187850$71DC143A-263F-4DC3-B44E-283B5E95D6B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18eaac5b57d6dc273c89bbce5a02513d7478b025","datavalue":{"value":{"entity-type":"item","numeric-id":5307342,"id":"Q5307342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f005f0ee46bac81c5ca4457257e916361a36d7","datavalue":{"value":{"amount":"+0.9454582929611206","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":"Q5187850$AA0A2FB1-B1C9-4B10-B133-E12AD301650F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d2e7617fe262f4164618d528dc708624f61041","datavalue":{"value":{"entity-type":"item","numeric-id":3840373,"id":"Q3840373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"166fcdcfdbe3460088882ba7b8105386580cdbc9","datavalue":{"value":{"amount":"+0.8503655195236206","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":"Q5187850$AE5294A0-61B5-41B0-B644-12B70D10910F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2c8f70825557ff911d682768462e183169d653","datavalue":{"value":{"entity-type":"item","numeric-id":1408829,"id":"Q1408829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"166fcdcfdbe3460088882ba7b8105386580cdbc9","datavalue":{"value":{"amount":"+0.8503655195236206","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":"Q5187850$710BF31B-DEFF-49C7-91B7-07A1A69C1C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"743996ed4737a5c64040feae6b498ef55d1590e8","datavalue":{"value":{"entity-type":"item","numeric-id":2391177,"id":"Q2391177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e107ec2659c77ad2474ed18ecc14128bd5803d7d","datavalue":{"value":{"amount":"+0.8461533784866333","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":"Q5187850$FEA500CC-73B8-41B7-8D78-69F56963275E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7357df880e2037fa2c5c64e58f0bc29f1aa526db","datavalue":{"value":{"entity-type":"item","numeric-id":5479366,"id":"Q5479366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"330cad6221d04b365c0744f4ab609c35b29c9bdc","datavalue":{"value":{"amount":"+0.844826340675354","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":"Q5187850$AF39B7DB-897F-45FA-A904-79DE246A4BB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5187850","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5187850"}}}}}