{"entities":{"Q2371343":{"pageid":2382086,"ns":120,"title":"Item:Q2371343","lastrevid":43965168,"modified":"2025-11-18T14:15:06Z","type":"item","id":"Q2371343","labels":{"en":{"language":"en","value":"Improved approximation for non-preemptive single machine flow-time scheduling with an availability constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5169658"}},"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":"Q2371343$275BF540-B222-4018-8BD6-A9A58B0717F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"817db71eb8d30099a111d366497e7e8b1d20d5a3","datavalue":{"value":{"text":"Improved approximation for non-preemptive single machine flow-time scheduling with an availability constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2371343$373113F9-7C37-482B-8AAD-CD5172F4766A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d48dad4ff159ed7c8fcda87085304801dd131f7","datavalue":{"value":"1180.90114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371343$B7B364D0-9546-428B-B0EC-917FAEF08AC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d044c91e6317ff1879be41dbf2f7b30f5fb76e79","datavalue":{"value":{"entity-type":"item","numeric-id":217073,"id":"Q217073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371343$BD55AB0D-F05F-49DD-A5F7-17A9B4746DC9","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":"Q2371343$A8B0C595-F6FD-4158-8649-22FE5C367681","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2eb039f8959383fb4b19da6f50943683b0e2a243","datavalue":{"value":{"time":"+2007-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2371343$260FB266-D38E-4082-A050-FD89C23A1148","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371343$15D0E34C-AC07-4731-88C9-FCC15DC974C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"752dd811a9b4dc1a4a9829cbcecae39646219ee6","datavalue":{"value":"5169658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371343$CBF96D6F-E39A-4795-9326-D593DCB39F8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371343$9984BE10-550D-4B99-84CB-8BF78772FEA0","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":"Q2371343$C3CE868F-FB80-46BE-A77D-F040AEEBFA0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1e64a43ac718034b56c5e2140f33da34bb4ea25","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2006.10.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2371343$A51205E4-E9B8-4F4A-807E-9D9D6FC365EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8cb01367d534d15d30b018575e518700abcb9a4c","datavalue":{"value":"W1993862978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371343$C85C87B3-D4DB-48B7-9DC0-7E8162B69E18","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":"Q2371343$643E12BA-5474-4B73-904A-41507CB2F51B","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":"Q2371343$40378B19-F72E-418E-AF3C-48387CFE57C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b35a4d33c42c93276736078235c4e974550f1e","datavalue":{"value":{"entity-type":"item","numeric-id":1887763,"id":"Q1887763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371343$F997B0CE-8DE5-42B6-9D5E-2CEF6AA65C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f6dc2333c08dd387976f36369e55c28df25d80f","datavalue":{"value":{"entity-type":"item","numeric-id":1969884,"id":"Q1969884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371343$AED860A3-9C51-4DAF-986C-C86EFA163143","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28460055eaf5fc6fa45092fa519b908b2a538b6b","datavalue":{"value":"10.1016/J.EJOR.2006.10.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371343$FBEB4BC9-BACD-4C6F-8F2E-7F2DB47843E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda79ed99b1c2f9728722e8277f7c0e8bd989abe","datavalue":{"value":{"entity-type":"item","numeric-id":1887763,"id":"Q1887763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2641c857d2a3db986be89fd226596c3eb9b98020","datavalue":{"value":{"amount":"+0.9260295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2371343$5FD9328E-387B-44D2-B033-CEF20169D121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ec3d62565eb5e0d7ea3354b7a8991e0561357a","datavalue":{"value":{"entity-type":"item","numeric-id":954036,"id":"Q954036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fcc3e3bf2e8f53d0e2f094d0c343bb929b170ac","datavalue":{"value":{"amount":"+0.9136435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2371343$DACEF07F-BE33-4BB8-AC18-EB49D6FF614B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f1812360bd91f4962896efc652fdc01550e62be","datavalue":{"value":{"entity-type":"item","numeric-id":2390265,"id":"Q2390265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dd5c51c1d43f55a9b78d8a2201b2e3f9d4d06e4","datavalue":{"value":{"amount":"+0.9067369","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2371343$34B7FBA7-A59C-4DE4-AD86-5DD9C08F5851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd8f76a35b8c1fdd9ace7162e16ee43923762e81","datavalue":{"value":{"entity-type":"item","numeric-id":640300,"id":"Q640300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04923a4df5f0c42517ba5c37f077c51b62b8b30d","datavalue":{"value":{"amount":"+0.90377057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2371343$C601D900-85B8-4144-B72A-346CB2705705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a5feccf5ccf1f40f3aa6db514dda4138855419","datavalue":{"value":{"entity-type":"item","numeric-id":398908,"id":"Q398908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"002e221424f75fb35c2914cfc40b1095ffd195e6","datavalue":{"value":{"amount":"+0.8975242","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2371343$10E8EBBE-6356-413F-A8A8-092C305B8A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09016936f09af3585eaf5387f7e420ab5e84e62","datavalue":{"value":{"entity-type":"item","numeric-id":497629,"id":"Q497629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a209b05cd03e99c458eb35829fa00c6e5d799f3d","datavalue":{"value":{"amount":"+0.89271915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2371343$14A37D8F-A264-4CB6-97D5-B5F4B822FA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee34e3b3ba83b2eca02a7ff9e93593bcb973a933","datavalue":{"value":{"entity-type":"item","numeric-id":2884295,"id":"Q2884295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a995bd5e730e915a17848437b006258bd65a2521","datavalue":{"value":{"amount":"+0.8927105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2371343$AF427257-5CDF-45D4-9A73-9EEF16869534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326b47fbaa33d3d15620c909eca853be1ba75d36","datavalue":{"value":{"entity-type":"item","numeric-id":1413925,"id":"Q1413925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3daf1e914489660853c6acdb8daab2e86ecf929","datavalue":{"value":{"amount":"+0.8909099","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2371343$2A4925F3-0FF6-4CA8-9AF6-CEA572DF5E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31adf421e4a53c89b02807eb8fd8a13ca5eb39af","datavalue":{"value":{"entity-type":"item","numeric-id":1022445,"id":"Q1022445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bc350c913a14006961c19a55547395ffa326228","datavalue":{"value":{"amount":"+0.8847327","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2371343$F7C13C6A-BBC9-4F55-BE87-62844161CDDD","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":"39b77cbb93769b4ec86309c93046b3da161ca88f","datavalue":{"value":{"amount":"+0.8843872","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2371343$51223EA5-325D-4AB5-A658-A34D115F9AC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2371343","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2371343"}}}}}