{"entities":{"Q5892099":{"pageid":7929591,"ns":120,"title":"Item:Q5892099","lastrevid":41545825,"modified":"2025-05-05T16:56:45Z","type":"item","id":"Q5892099","labels":{"en":{"language":"en","value":"Lower bounds on the approximation ratios of leading heuristics for the single-machine total tardiness problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6389234"}},"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":"Q5892099$2946EF59-4475-40EC-985E-8078FEDDE097","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb413fdea306eeac8aabf0bbafabd873829a7907","datavalue":{"value":{"text":"Lower bounds on the approximation ratios of leading heuristics for the single-machine total tardiness problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5892099$72906809-1233-4D15-AC7A-5CF7DF1864F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7488883f9501201180de401d2218f77bcbaae61a","datavalue":{"value":"1306.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892099$800AB359-6840-436C-8891-CBEEB09D0545","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e41c956ab04708e261f52c3bc136558a9b024f","datavalue":{"value":{"entity-type":"item","numeric-id":189398,"id":"Q189398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892099$4F8D4E0F-DAF3-46E9-A7CB-9814038FE148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892099$1682A6AC-2FDC-4720-B673-496E05A00558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa695e48f2bb4b9cb74c54c4de1297e770c09b4","datavalue":{"value":{"entity-type":"item","numeric-id":1592282,"id":"Q1592282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892099$77C69FA3-2091-4489-A355-C7B560291DDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892099$B71C222D-8C25-4B39-B34D-AB183BBFE51A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bb6c16b18fb3fcb7c20a96f2fcd94ae71f0f929","datavalue":{"value":{"time":"+2015-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5892099$02006C50-5538-4A6C-B3FB-F466E839BC2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892099$8D252D53-E1CF-409B-960E-9DFD3F4247C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892099$D06826FB-4F30-49F6-BF42-C2D1DDDEA347","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"faf8761bba0536c41c25a6499f91a484e6162a60","datavalue":{"value":"6389234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892099$30D914A0-2803-4F0C-A751-BE78D83CD7E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51b97ffe81b98757d623bcf3916ec629b109920","datavalue":{"value":"total tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892099$D98D07E6-A244-43D3-BE37-7ECE2B7F26A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892099$2827EA5A-91FC-4DC1-8084-600C5FDA2E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892099$474154BA-5E40-4AEA-BCC6-26ABF2F0F722","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":"Q5892099$08CB3571-AC4F-491F-AAE3-4E47F8F54F84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d407a8326e2184f413bb4978cf6ddf49a9cdc79","datavalue":{"value":"https://doi.org/10.1023/b:josh.0000013056.09936.fd","type":"string"},"datatype":"url"},"type":"statement","id":"Q5892099$795EF1DE-9EA3-4DD6-8431-773F487A8072","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a44c0850895a37915c5b10838924b10589c54a6","datavalue":{"value":"W2086104103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892099$83002971-5B70-4359-924F-7F4F49F18454","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"203946e7dfc5003f191a81a3dffa670ac57784f4","datavalue":{"value":"10.1023/B:JOSH.0000013056.09936.FD","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892099$9F72D48B-8BEA-46FB-8D9D-7F135C3B8263","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a4b0115a8a84666c47bc8358613bc87a791e19f","datavalue":{"value":{"entity-type":"item","numeric-id":5920391,"id":"Q5920391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272cd73df05aa3231cfe12d5e1ba3c202a486533","datavalue":{"value":{"amount":"+0.9999997","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":"Q5892099$A5B83AF4-8AE4-4B5A-B932-9EC0D0A70B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d61d6ccaf67827256f204efec20160eb980a54","datavalue":{"value":{"entity-type":"item","numeric-id":1278530,"id":"Q1278530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2488cf784394733ec70169c9e72e92930f70229","datavalue":{"value":{"amount":"+0.9233805","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":"Q5892099$1F6B2F4C-9167-461F-B432-A91DC4B0C1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bb7e63f58e32f341658a82756652a357cf7e1d4","datavalue":{"value":{"entity-type":"item","numeric-id":1310015,"id":"Q1310015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c28b5d3fa98cc975169f1ff5205a61ab6adedb4","datavalue":{"value":{"amount":"+0.89244354","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":"Q5892099$8D41729C-C7F2-4A85-8F2E-9F165DD967FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa8b681f1ba6f970b169938ccb330a7fa23ccd37","datavalue":{"value":{"entity-type":"item","numeric-id":868992,"id":"Q868992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5cf5cae09b822623c35879316a8909d453176ac","datavalue":{"value":{"amount":"+0.8893361","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":"Q5892099$EDA0224D-B756-4E94-8057-0796EB6085D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41c057ed9eeb79d2173b654f0a50570c0880d1b3","datavalue":{"value":{"entity-type":"item","numeric-id":613434,"id":"Q613434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"119f8f9180b2d178bd20a0c99b84e19db551fdaa","datavalue":{"value":{"amount":"+0.8887047","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":"Q5892099$F9E90CE9-12B9-4572-B341-70A92212AC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f4978118837a1774ad75d907d99993d0b93550","datavalue":{"value":{"entity-type":"item","numeric-id":2368997,"id":"Q2368997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6803c83c505bd29bf1df87024c4d7ab1f238255c","datavalue":{"value":{"amount":"+0.886244","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":"Q5892099$E771334E-0F21-452E-A3C8-57779881D90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc030eb9b018ec7e175ed8f2e2b03d3f3d7a7a97","datavalue":{"value":{"entity-type":"item","numeric-id":4347409,"id":"Q4347409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59255378c063cc608a0e15c448eaa5fb3469d4a5","datavalue":{"value":{"amount":"+0.879262","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":"Q5892099$BCDC4192-2B9C-4142-BDD6-5B67C6CA9FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fd8911374821fdc01c6e5f00f234065af84edb","datavalue":{"value":{"entity-type":"item","numeric-id":4359582,"id":"Q4359582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46fa1faf4f2bfb6af483db5e45a44c99f04b6549","datavalue":{"value":{"amount":"+0.8785349","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":"Q5892099$FFC6F9EA-4D5D-49F0-B834-3035B0E3E76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a09c50dec6d70f5f0f14f9da714d903b8b5e9f15","datavalue":{"value":{"entity-type":"item","numeric-id":958114,"id":"Q958114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b946ee0dfae9aa1fd29f9014929337100a006af","datavalue":{"value":{"amount":"+0.87252504","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":"Q5892099$63F0BAFD-6D9B-4E49-A75C-14238E0DADA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"522cf0d477eb0acfd078b5d552467e8b43df8d26","datavalue":{"value":{"entity-type":"item","numeric-id":5962398,"id":"Q5962398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29713569698865f51c49108574e7838f29869f1c","datavalue":{"value":{"amount":"+0.87178147","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":"Q5892099$B14D391C-4495-454A-8372-C07F86A6A3C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5892099","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5892099"}}}}}