{"entities":{"Q955345":{"pageid":957193,"ns":120,"title":"Item:Q955345","lastrevid":50498282,"modified":"2026-01-14T05:21:41Z","type":"item","id":"Q955345","labels":{"en":{"language":"en","value":"Precedence constrained scheduling in \\((2-\\frac{7}{3p+1})\\) optimal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5369043"}},"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":"Q955345$4B6A3E47-5A6A-4319-ACDF-79EF5E2DE5ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c66bac284a01526072b550a8222242ac8405f5b6","datavalue":{"value":{"text":"Precedence constrained scheduling in \\((2-\\frac{7}{3p+1})\\) optimal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q955345$8FFD0E1E-10C3-4C89-8A9F-4A9D5FCB866E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa04a07d7ed83d9ac011c2b99c5d041aa17ca5cf","datavalue":{"value":"1152.68012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955345$805E4209-F5D6-4FC5-BEAC-739F9A52EAB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcac803297d8c7f02038e10b376dba637901b23e","datavalue":{"value":{"entity-type":"item","numeric-id":955344,"id":"Q955344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955345$F21F0F13-CA6F-4CA9-8E7B-169648A2CF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd0b3ad8bb85d648ca88fa81d0baf13878236e9a","datavalue":{"value":{"entity-type":"item","numeric-id":808682,"id":"Q808682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955345$1A4C0A4E-6024-412C-A0F8-F827352546D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955345$2F8645B1-2F02-4176-9127-D2DBDFC7E552","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d9fcd0e3eeb940e8e9af0297cab6f5ea807592e","datavalue":{"value":{"time":"+2008-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q955345$18635E6B-1D0D-4275-AC3A-EBDD49F7113A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955345$D1F54805-C94E-4B8E-977B-BBF85A886C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955345$3421F52C-D96D-45E0-B161-98BA36B5E296","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01f503fa57abb02c29544c185e67656ac5e88ed9","datavalue":{"value":"5369043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955345$4F76CC39-0BBE-4727-95D8-90D0AEC2E2B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"740345edac02fef4aff3107f30f9bd67b0b2e893","datavalue":{"value":"precedence constrained scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q955345$CB30381A-0FFC-444D-BAA4-1A4239E93AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q955345$E8264651-6173-4878-832D-7261D50EAA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa7a8ac42d35aae77edc2052eb5a935c943c0ca","datavalue":{"value":"deadline","type":"string"},"datatype":"string"},"type":"statement","id":"Q955345$6EE28944-73B3-4BF5-A6D7-1D0C85AA9067","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":"Q955345$0409AB88-732F-435E-ADD2-70B27E8D84BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84ee077f81119dbf4b19b5bb76d322aae6aa9716","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2008.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q955345$48B926B8-8960-4CC8-8E4C-3E99ED4F2905","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b00b4edd34fec1ed9dacf8caaabc70dd58724361","datavalue":{"value":"W2019712172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955345$9556B20C-E02B-4402-B74C-F42AFAA54000","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9eba7f6b5a678fbb39fee43b3a35becd1ca66d3","datavalue":{"value":{"entity-type":"item","numeric-id":4302291,"id":"Q4302291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955345$ED94290E-F267-4C44-8626-A61879609268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d199017df4d3146f497fbc8db45c8d467a421d","datavalue":{"value":{"entity-type":"item","numeric-id":2556224,"id":"Q2556224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955345$494CBC6D-BC9A-4807-8F49-48FC141FA54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af28b9a9a2726877574bce10970dc72b6773750","datavalue":{"value":{"entity-type":"item","numeric-id":5605625,"id":"Q5605625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955345$13B9C84E-B971-4176-89DD-A54347338E14","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":"Q955345$B0814BCA-1D02-423D-8D87-FD8A563DFAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b993accea077add44db8e04f46a44e393ee057a0","datavalue":{"value":{"entity-type":"item","numeric-id":4152013,"id":"Q4152013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955345$660AEE26-4242-4E78-8414-8FC68B93F3CA","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":"Q955345$1E5A9F51-30AD-4CFC-A4B3-DBCB625A74E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adc1950872d689b922aa5591640d8581ca9f639e","datavalue":{"value":"10.1016/J.JCSS.2008.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955345$D390EC4B-013D-4296-8B68-051B8D23E69F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6f4f56d493bf484ac374f8d7c26c7fa9ef3716e","datavalue":{"value":{"entity-type":"item","numeric-id":1853631,"id":"Q1853631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"798b5aa3484465f499df260287215ad0b10da545","datavalue":{"value":{"amount":"+0.8366058468818665","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":"Q955345$17802632-354B-49DB-B5A3-886E717E109C","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":"71588bacaf82429e10ede28ac3f0476ced57780f","datavalue":{"value":{"amount":"+0.8364459872245789","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":"Q955345$B0E5877C-037C-4D02-9939-BAB9CD3B8AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f54125388e7db48c80e3a60d4344d065d3983229","datavalue":{"value":{"entity-type":"item","numeric-id":3115866,"id":"Q3115866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"895bbc24917e50542e3cc252cbe6bc1dafc569ff","datavalue":{"value":{"amount":"+0.8349353671073914","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":"Q955345$BDDFC044-CD11-4C46-B5E4-57C4411B5BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21e770d34489a056740b2105895dcb441844f122","datavalue":{"value":{"entity-type":"item","numeric-id":1401200,"id":"Q1401200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2abbe3a51cf24c4af9543485ec55207aae651e32","datavalue":{"value":{"amount":"+0.8338161706924438","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":"Q955345$5E18ADF6-DA1A-4AF6-BF6D-EC0A5227EE79","rank":"normal"},{"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":"d16c4b251a94bb9ecd4a102b9502696b0390afb5","datavalue":{"value":{"amount":"+0.8302361369132996","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":"Q955345$5BCF24E6-9D05-4CC8-BAA4-CEEBB970D671","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:955345","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:955345"}}}}}