{"entities":{"Q4302287":{"pageid":6331888,"ns":120,"title":"Item:Q4302287","lastrevid":47264539,"modified":"2026-01-01T04:19:09Z","type":"item","id":"Q4302287","labels":{"en":{"language":"en","value":"Improved Approximation Algorithms for Shop Scheduling Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 618163"}},"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":"Q4302287$285878E1-F77B-4CBD-8197-7005CC9AFBA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"580e610a897b6d148d0290fec75bea9556339f9f","datavalue":{"value":{"text":"Improved Approximation Algorithms for Shop Scheduling Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4302287$6F7E0FD9-1860-49AB-9014-13FD64D30989","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebc8e276692a875b2b3b3b805ec4a3e70917ea5e","datavalue":{"value":"0814.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302287$B82DD7DB-6FB9-4574-84A4-17A3F3820A5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09d4d646a3cb13146acd156a828cbb593b780a38","datavalue":{"value":"10.1137/S009753979222676X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302287$AE377144-803F-4899-BEC9-6C41D67E47B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c1f1f9079d02ebeb6b8cf94e1bc627bd0842c1","datavalue":{"value":{"entity-type":"item","numeric-id":304237,"id":"Q304237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302287$5A46E6D1-530F-437B-A1D4-0FF4BD9CDFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdfd7e668e562c586cc7d1b8bbb0acd792a1242e","datavalue":{"value":{"entity-type":"item","numeric-id":910242,"id":"Q910242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302287$5EAE36D5-6A2E-4528-8D50-B80D5F8AEBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a73eb5209fa9b0c8396adb383923aa75e3aabf4a","datavalue":{"value":{"entity-type":"item","numeric-id":1577467,"id":"Q1577467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302287$8C758D2C-AC42-4DD8-8F2A-7E20D5962F3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302287$EAF9F643-A221-4040-860C-91579C2EDF50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e7f38426875aa21cabff2c7af836de030766fdf","datavalue":{"value":{"time":"+1994-08-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":"Q4302287$3AB05455-F105-439E-BE55-41D8F86E3F73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302287$5B5E6CA7-96FF-47EE-8AE9-99738CBC48E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302287$5EF81F81-8269-4D4B-A319-D0E522E913F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302287$1C76EF03-DA39-489B-9300-31187837E025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302287$0F089572-1251-4486-A09A-AE731DD47BBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7aef29ed3d258d3f8e7607a49e6511c06546c7f5","datavalue":{"value":"618163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302287$A1D916CF-86EE-4B10-8F9B-5B7B52AC0F44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302287$F9EE5908-A518-4AEE-B569-5D7E7529A3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267c4922d6825056f99504e7424a3b69b3ebad2f","datavalue":{"value":"randomized packed routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302287$BE4C9A0C-44A6-4469-AF8D-C00343C88B3A","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":"Q4302287$B66654B1-33C7-4DBE-8E4F-11267E73E9FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4465bfe331ca33b445dbb4b8adcba5c4f170ea4","datavalue":{"value":{"entity-type":"item","numeric-id":4501673,"id":"Q4501673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80bab68e00347ff62095eb1ded9b8191d2c089cd","datavalue":{"value":{"amount":"+0.8896940350532532","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":"Q4302287$C6EE8773-5DE5-49B6-B2CC-A000515A40F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a0d441092a559265c5bc4470824b8c7b1c9f203","datavalue":{"value":{"entity-type":"item","numeric-id":5387985,"id":"Q5387985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e283ec21bc0d3253bc5b7429afdfd29d2cce940","datavalue":{"value":{"amount":"+0.8641893863677979","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":"Q4302287$00586B11-4493-4538-B471-80DE1BD1CF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c93ccb04f78481ad7136f0d24d807c1f5011bf8","datavalue":{"value":{"entity-type":"item","numeric-id":2921672,"id":"Q2921672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ea8ea3eb3bdf49abfe61df7f213a9a0feb8290","datavalue":{"value":{"amount":"+0.8616805076599121","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":"Q4302287$64252855-176B-4561-8690-635FD608766D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70751eb4fdaa3deead06b982d94fbfdaa39e02a3","datavalue":{"value":{"entity-type":"item","numeric-id":2706190,"id":"Q2706190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b49c4dd7639fd3d999eaf2dd27158ccaa1e33aa","datavalue":{"value":{"amount":"+0.8348897695541382","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":"Q4302287$111CEF7A-A2FC-4B30-883D-644E2784DC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"778c52a6eaf1ba6fd8f3efb9809dfcaaa85fdad7","datavalue":{"value":{"entity-type":"item","numeric-id":5315931,"id":"Q5315931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f39ffe466cdebb7a84f476767213925454022e9","datavalue":{"value":{"amount":"+0.8326530456542969","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":"Q4302287$529B84DA-C38B-4B8E-9289-E82113FC0A7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4302287","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4302287"}}}}}