{"entities":{"Q621846":{"pageid":623622,"ns":120,"title":"Item:Q621846","lastrevid":63128625,"modified":"2026-04-11T10:46:55Z","type":"item","id":"Q621846","labels":{"en":{"language":"en","value":"An improved approximation algorithm for single machine scheduling with job delivery"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5842809"}},"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":"Q621846$1F98B98A-A8E3-42F4-B322-CBD48974153F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c39d73aeeb4cb3579b89829bb80e4d29b5d867dd","datavalue":{"value":{"text":"An improved approximation algorithm for single machine scheduling with job delivery","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q621846$FB9002A6-D485-4D93-97DF-88FB126C4288","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1d0d291edadcb8daa75c10bcc8c718ade8a31df","datavalue":{"value":"1207.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621846$6F143655-747F-4E81-8EDA-5D99FDA14B86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dce5cd4eb3eb8c137334088be1a2b617cc6a1ce3","datavalue":{"value":{"entity-type":"item","numeric-id":337145,"id":"Q337145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621846$E1FA87C2-44A3-4F60-BC5F-6A05DF060644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"460c41137052c5e2829fbf6c6bcc9963cf702c29","datavalue":{"value":{"entity-type":"item","numeric-id":1782040,"id":"Q1782040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621846$EA00C808-A3A1-4B93-9405-8562F5C6AF73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621846$AF0B6B05-C555-4EC8-9B45-62FD00741063","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06195afcf914ef9e79b11bcc5c6c722311540879","datavalue":{"value":{"time":"+2011-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q621846$6088BC6F-A5AD-4563-BD95-84DD905AC0A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621846$201AA3B5-FE14-4919-AA74-F6C63C4E88AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621846$113B7209-6AD0-4372-A36D-2C671DE175E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d072f7d56bd2506db2c18e1651951d254b07853f","datavalue":{"value":"5842809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621846$64EFBC4E-AE0B-4671-9AE0-62741CB2FD9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q621846$8BF309CC-E374-4DC9-A767-3F6738440BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8d3ecd20a070d590df07dfff11b5e09991eb3aa","datavalue":{"value":"job delivery","type":"string"},"datatype":"string"},"type":"statement","id":"Q621846$5C6FDBFC-D3DC-4F4D-9671-AE4C00E496DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q621846$49B492FC-0479-4562-8B3B-00B1F9E1D467","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":"Q621846$5CD87850-EA36-49B1-9EB9-0C79EA5D44DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3eaeda2958e72702fe899b0a1bc38577ef66ac8d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.09.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q621846$F449FD33-A39B-4DEB-A6EE-02F676C039CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"911c12404e36ec7f387ec5632e19fe73b098996c","datavalue":{"value":"W2029006621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621846$37C25A58-D561-4D67-8D83-FE8C7E6BD373","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8265f59fa225d20f617cf3e93a13fd5802db04","datavalue":{"value":{"entity-type":"item","numeric-id":1876146,"id":"Q1876146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621846$05DAC7F8-E3DA-4AB9-BB8F-38E4709DA2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d1359af86e87e4624addcbaf4ee9e0c89e35e2","datavalue":{"value":{"entity-type":"item","numeric-id":1268191,"id":"Q1268191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621846$911AEFC2-ADF4-4E82-A6C5-FD957009941D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2155bff7188fa8953ad5032148e0c9669d1786cf","datavalue":{"value":{"entity-type":"item","numeric-id":3530956,"id":"Q3530956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621846$A1E68E2D-C09D-4860-8198-38FE06891DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0354b4db1363643428217a381a5a486ebfeb415","datavalue":{"value":{"entity-type":"item","numeric-id":1278307,"id":"Q1278307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621846$95364C79-8288-41AC-9277-6E0537194B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621846$8E87FBE8-D040-4231-9568-602D4415059B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd41fd9cd911b4cf8dfdd2dafe0e9c653835810","datavalue":{"value":{"entity-type":"item","numeric-id":816348,"id":"Q816348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621846$4BF89EB2-8F9E-4A5B-AF83-8AD0B1CDB534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c81d709a206550f74f148cc6aaa8cf37918e5b","datavalue":{"value":{"entity-type":"item","numeric-id":1310010,"id":"Q1310010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621846$A63D9522-6C72-4B22-A3E2-4BFF30416C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91e9b14009e866d0e9b2f0aef23f5e7b33a54ba","datavalue":{"value":{"entity-type":"item","numeric-id":5932281,"id":"Q5932281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621846$9FF8C137-389A-4885-8209-F5F2D9A056D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178dc7d8011a871392e8ab43b3de01138caacf20","datavalue":{"value":{"entity-type":"item","numeric-id":2481956,"id":"Q2481956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621846$2A01D840-CCC2-4263-96FD-AF94FE0A7AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f077242a8e99689c6a3ee8a78a5f60e6ac23f5e1","datavalue":{"value":{"entity-type":"item","numeric-id":3883869,"id":"Q3883869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621846$DFC4E8E6-89DE-44D5-9E35-1538CBE6A2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"322742884a2d6f6aca96aba83cc2238518c2d3ad","datavalue":{"value":{"entity-type":"item","numeric-id":3367040,"id":"Q3367040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621846$8A389D86-4997-4774-A3AC-9A1D040CD3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937c771c20aa91dc8c20eebaf2b227efa83779f9","datavalue":{"value":{"entity-type":"item","numeric-id":3442918,"id":"Q3442918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621846$56C1E7F0-2206-4CF3-8CCA-4C5B16CBEBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6228f5b69c5d9faeb4a91a17696ce57c0aec0ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3442868,"id":"Q3442868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621846$C0D14FE7-02FD-4310-BAF7-5B87F1430430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7452341f10ef322a6f029a575487d1e8762da21","datavalue":{"value":{"entity-type":"item","numeric-id":1278296,"id":"Q1278296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621846$F48239B6-4354-4E48-AFBF-265F0D249A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71d37aa1980c7b870ab678463d2f9e3d2a77f06","datavalue":{"value":{"entity-type":"item","numeric-id":884029,"id":"Q884029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621846$33D0AE85-C09F-41A6-B819-4A2BB5119D47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b41ec21af31ade5cd3bd0125b23bea9397e5b10c","datavalue":{"value":"10.1016/J.TCS.2010.09.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621846$AD09F2F5-2C84-4FC9-9191-4A52FA45BBC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"936c4011a1f6a815652da776705968528e4fd61d","datavalue":{"value":{"entity-type":"item","numeric-id":3521606,"id":"Q3521606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe8d3529b0d2237aefcf1e373498d35c11edb36","datavalue":{"value":{"amount":"+0.91094065","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":"Q621846$9FB8D617-AC0C-4EDD-A8AE-D0E2EF4DA91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"123f59911f95ad1bdcb0303abf377f340f96b7dd","datavalue":{"value":{"entity-type":"item","numeric-id":941536,"id":"Q941536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18c6a8dccd16dc8dcd1670e22e94f68d14741cd2","datavalue":{"value":{"amount":"+0.9090679","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":"Q621846$8B057E40-F4FE-4CDC-A22A-14499FB82908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd8ea0e18946d2ba9779dbe13dea76d10780fc56","datavalue":{"value":{"entity-type":"item","numeric-id":2514125,"id":"Q2514125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd081c57545de8c56b1b8c4b082ac60808a08abe","datavalue":{"value":{"amount":"+0.9081215","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":"Q621846$565618A9-27D4-418A-9F51-31C05F9074ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"029fb79485cd82edc039964f038df68bf8be9071","datavalue":{"value":{"entity-type":"item","numeric-id":1744622,"id":"Q1744622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ea9dc68b19010e19a0bfc87f24543c0fe0ff981","datavalue":{"value":{"amount":"+0.9072451","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":"Q621846$CF16B21E-9305-4D62-A760-A2522E43DED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"070b80f978ff3892a718ec9acc9a5ed46844aa81","datavalue":{"value":{"entity-type":"item","numeric-id":423933,"id":"Q423933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1177aef918c6b0e8cb1c469a71054e0c44f5d555","datavalue":{"value":{"amount":"+0.9043164","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":"Q621846$D7885C32-0FB3-4C20-AD4F-818B2E034199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82b8e2784cfb88960a84b650d97ee188a6044602","datavalue":{"value":{"entity-type":"item","numeric-id":1319563,"id":"Q1319563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bae87922bc333682e5565f0ee8b1d2e822af99bf","datavalue":{"value":{"amount":"+0.90307385","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":"Q621846$98E555EF-EC05-4951-A5D7-DA10909CCF7D","rank":"normal"},{"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":"43ba61fe03187168e6f7ff4532e0e021373b575c","datavalue":{"value":{"amount":"+0.9004426","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":"Q621846$88CD3CA6-2E54-4AF9-ADDB-C5A01F1A7910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50b8d4bb210a02b876d4f41f50da8e6aee777575","datavalue":{"value":{"entity-type":"item","numeric-id":884029,"id":"Q884029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea11c1d7e956775c02a828f16e5fe2f885b674c","datavalue":{"value":{"amount":"+0.8999818","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":"Q621846$99BF8F09-22E3-4877-84A3-10490A13B62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3413265f1b1aef486801cde4d9b3c915eefd220","datavalue":{"value":{"entity-type":"item","numeric-id":1038322,"id":"Q1038322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c2847d3e0686277f2d2986de54ec0e345232bc","datavalue":{"value":{"amount":"+0.8983866","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":"Q621846$0516A9B3-1004-4C10-B57B-DEF2B6AAD69D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved approximation algorithm for single machine scheduling with job delivery","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_approximation_algorithm_for_single_machine_scheduling_with_job_delivery"}}}}}