{"entities":{"Q2884295":{"pageid":2895020,"ns":120,"title":"Item:Q2884295","lastrevid":51475091,"modified":"2026-01-18T10:31:40Z","type":"item","id":"Q2884295","labels":{"en":{"language":"en","value":"On the approximability of single-machine scheduling with precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6038609"}},"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":"Q2884295$E33F709F-E18D-47EB-906B-E4DDC619BBCB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31c171345b90c47d1bbaa0621919d036ca107107","datavalue":{"value":"1238.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884295$A3095A8E-F818-4811-AA9A-E4EEC2E0072F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8522c9c3dc1d4f5ab36cdb95808d7ec3816cb5be","datavalue":{"value":{"entity-type":"item","numeric-id":486996,"id":"Q486996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884295$5FF7B402-6543-4197-ACE2-41106075029B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cc75ea322d303e8676a938d43a8ad7fa0a114eb","datavalue":{"value":{"entity-type":"item","numeric-id":955220,"id":"Q955220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884295$5C525951-E4A4-467D-953F-8FE3E886628F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b7956f6220228fa87c479909ab9136b211e3bc","datavalue":{"value":{"entity-type":"item","numeric-id":613332,"id":"Q613332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884295$2641D538-C2BF-4718-8C43-DA752284A877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"019c683b2b6b2db6399db38cf29dcf5b370a7ec8","datavalue":{"value":{"entity-type":"item","numeric-id":813964,"id":"Q813964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884295$C771720F-AD47-422C-A589-D21F8BDF908C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884295$BC6BC5F9-B57B-45CD-97BE-FE6D3D8395C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dd357d987d60d499edfc98e682fe931160623b6","datavalue":{"value":{"time":"+2012-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2884295$993117D5-ECE7-486B-955C-94F570392FEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884295$82DBC1D3-A728-47F0-8F76-1AEC3401F157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884295$BF0713A1-1AC0-4F45-B395-177EC9C37834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884295$D6CAF5AE-4A34-4403-A053-A520C6AF4407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884295$3CDA0C2B-A40C-4668-AB26-9E5E56CE4A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884295$6BDFC717-F083-4B49-BC0C-F8AC414379E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"288eafc7a99fad4d7b39948e67b55d165dcff68e","datavalue":{"value":"6038609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884295$9C6D26CC-DC2D-41A3-9E50-32BC65B9AD42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa05c69e8d5eb425393c1939f298a736fd7c625","datavalue":{"value":"single-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884295$07C610E9-8E14-4884-87F8-C5B598BF7754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884295$8B7728C5-2AB4-4B66-85F0-7BF6663B6518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66174ec4d343c1145cb3dda95a8cebe3a0bc1415","datavalue":{"value":"fractional dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884295$232B76A1-8D90-48B8-BD3E-15E7DF7F68AE","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":"Q2884295$15C33E80-A8DC-475C-AC04-12076D4982AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05d495ca0e70023761f16dc5d3ef4a58f150e7e8","datavalue":{"value":"https://doi.org/10.1287/moor.1110.0512","type":"string"},"datatype":"url"},"type":"statement","id":"Q2884295$5193602A-A672-4F93-BD34-4C736EB2A30B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ef47adecbd1fd809790e14d48f851442395d991","datavalue":{"value":"W2058023231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884295$1608D2CB-4806-486C-A69F-1784B72D75BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1fa98c8f3f6d01f59f57936dbfe365665fa1835","datavalue":{"value":"10.1287/MOOR.1110.0512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884295$C62AF6B7-4AE8-48D2-9271-259893D13586","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68479dcadeaa88a13d8beba929d3e2e295ff0296","datavalue":{"value":{"text":"On the approximability of single-machine scheduling with precedence constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2884295$5BD427BB-D11D-4373-AA24-C08353B9639A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f888f831e9df45ed31c7044a237f065581e10ac","datavalue":{"value":{"entity-type":"item","numeric-id":5429263,"id":"Q5429263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb461407b50df49257131551933fa67e9a712d1","datavalue":{"value":{"amount":"+0.9188146591186525","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":"Q2884295$474017F0-A6F4-4A66-9860-59826379B277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c302f0b2e66585b3018cc038b1ba1c8b3b5f89","datavalue":{"value":{"entity-type":"item","numeric-id":5449514,"id":"Q5449514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"412686d0a85f147e6d107d9bbda70bc95e2c0a24","datavalue":{"value":{"amount":"+0.9153096079826356","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":"Q2884295$E6095FBB-910D-4B83-84DD-96936B2C0CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce4f73e44a8498c4c7edbff4ba3a69bc17fc7e94","datavalue":{"value":{"entity-type":"item","numeric-id":3595374,"id":"Q3595374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3632aa377f5b42af82cafd982b022bab6b6258c","datavalue":{"value":{"amount":"+0.8955737948417664","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":"Q2884295$6E753F0C-FE0B-4771-96F6-B4620C7E9ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e1006e2e959b417958292025c69b60b6b5f9b61","datavalue":{"value":{"entity-type":"item","numeric-id":1961232,"id":"Q1961232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be3d7632c4d52f52610822f81b9ae9ad0c002a8","datavalue":{"value":{"amount":"+0.8914328217506409","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":"Q2884295$4A7A1A5B-4B81-469C-ACE2-4E410004AFCA","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":"1be3d7632c4d52f52610822f81b9ae9ad0c002a8","datavalue":{"value":{"amount":"+0.8914328217506409","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":"Q2884295$A9D4E624-EE18-4FDB-9472-39C726B11892","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2884295","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2884295"}}}}}