{"entities":{"Q5920391":{"pageid":8052692,"ns":120,"title":"Item:Q5920391","lastrevid":40757796,"modified":"2025-04-04T14:29:08Z","type":"item","id":"Q5920391","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 5221921"}},"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":"Q5920391$026B28EB-FAED-4D05-98E2-C90DD6751B7F","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":"Q5920391$AC83E2DB-99E2-450B-9094-665E593FE879","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db535d84c94a1045f4d7cc1ac197fd6492d9f194","datavalue":{"value":"1154.90438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920391$6C254572-6E7B-4F53-84B4-154D63D2B7DB","rank":"normal"}],"P16":[{"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":"Q5920391$D29D706B-FE82-4AC9-8555-550D4ABE714D","rank":"normal"},{"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":"Q5920391$6F16A105-3D13-4E6F-9F15-AFEE46BC40C8","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":"Q5920391$3116E014-ADC0-466C-BE2A-15D4B0FA52BF","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":"Q5920391$C55D01FD-503A-43CF-9BF4-773A94D6C86F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"883c87d903bdda741cb4e45e5790a8ad25e71dda","datavalue":{"value":{"time":"+2007-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5920391$92104CB7-FC50-4FEB-9F22-13229928748E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920391$B965A570-8D25-4589-BD21-76A21E5EF3E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0950b977dfc16bff243cb99b538df88bbafec83","datavalue":{"value":"5221921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920391$244BAE2F-B18F-435D-BC3D-97D43B4F4985","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":"Q5920391$562ABEE3-F722-4197-9C5C-B190955DDD50","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":"Q5920391$5CD1587A-E606-4BAE-93EE-8AF2F0D22B77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a44c0850895a37915c5b10838924b10589c54a6","datavalue":{"value":"W2086104103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920391$BFF2FA28-8EF8-4D45-ADB9-09F160BD3DB5","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":"Q5920391$C4F83259-232F-4452-82BD-2B758CCFCB06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01f1bfcf3c3654d77d8c9f1d99a72c1362d34506","datavalue":{"value":{"entity-type":"item","numeric-id":5892099,"id":"Q5892099"},"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":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920391$FC5D756C-9A51-430C-9B4A-146E7E02CFDC","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":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920391$523114AE-8D31-4ECA-BB9A-CF3B7A75DB20","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":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920391$4964FDA2-ABA1-45B2-A1DA-559B8A2FE06E","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":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920391$04465354-DBEB-444B-BA6E-FD525E44B857","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":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920391$BB1FD5E7-CB28-47BC-8DF8-350177ABC1AB","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":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920391$A6FF281F-1D68-433C-BDBB-10967A342D7A","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":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920391$D113B59A-2A7D-4690-AE39-F8767AD4FF2E","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":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920391$FAA5FD50-F389-4CF5-9810-E11E12AE0A23","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":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920391$66BDD330-1D79-46C6-8A2C-010C5699F11C","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":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920391$E21BF2BF-089D-4E7B-A771-D93ECEBBB60D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5920391","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5920391"}}}}}