{"entities":{"Q860871":{"pageid":862719,"ns":120,"title":"Item:Q860871","lastrevid":42729323,"modified":"2025-07-09T15:25:54Z","type":"item","id":"Q860871","labels":{"en":{"language":"en","value":"Improved algorithms for two single machine scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083514"}},"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":"Q860871$C2D9D258-CDED-4D12-9429-87DB196D3F23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cb5a4d17ae67956c3f1ca23c589c4a51faa90ef","datavalue":{"value":{"text":"Improved algorithms for two single machine scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q860871$851BE666-D72A-4FBA-A019-4EAD009F698E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c976e1213f57983c94885d23a49155446f0a3277","datavalue":{"value":"1110.68014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860871$34329A19-1DA2-42FE-8E02-F6BF9A8C4E35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a583479339fd23d8eadd0165d444e03788937d5a","datavalue":{"value":{"entity-type":"item","numeric-id":860870,"id":"Q860870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860871$4CFB6B15-243A-4DCF-8058-56DAB38F0092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7deb0976355e7a73e9a4ac48ba92734f1de8eb8b","datavalue":{"value":{"entity-type":"item","numeric-id":176728,"id":"Q176728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860871$EC58EC4E-4541-432E-BE5A-607C7D2F3D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d86bf55254c56a746a5bbd37228f08087f24d72","datavalue":{"value":{"entity-type":"item","numeric-id":489102,"id":"Q489102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860871$21ED41EB-7A2D-42AA-975F-672A203ACD60","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":"Q860871$D1B921E7-8F88-4549-96C9-D84CEC6E534B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q860871$CCE90A71-6E79-441E-B566-F8730E53CD0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860871$DDE42415-7042-43A8-96C6-21B71CE74F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860871$B95D0987-0F86-407F-9018-0DBA86F89A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860871$DD2B546A-3699-4CFC-852D-558EECBAF16D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d175b0048fb5f90f45472e990fc9c0e616c6fc90","datavalue":{"value":"5083514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860871$4D767037-23A6-4F79-AB0C-5C27D92671B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q860871$18BD8DF2-7185-4133-ADC3-8F1F429FAF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49b51c340533b31cfde7308f562f505c79cdaae0","datavalue":{"value":"delivery","type":"string"},"datatype":"string"},"type":"statement","id":"Q860871$EA7C63E9-DAAA-4C96-8486-3B966F95FF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92d8f7a375b79938e090c8fca0ded81f3fd948c3","datavalue":{"value":"worst-case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q860871$E45FCBEC-4121-41C8-B9F1-23053147139C","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":"Q860871$444D9980-0947-4325-B719-BB80109F9C07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a87274ff4563a59220da36429468e090b110d23a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.04.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q860871$8AFEB28A-4E5E-4E23-8B4B-8F3DDDFC2FE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6388c6ab4c0b0a029dcb489d9589d8315fd61edf","datavalue":{"value":"W2611886938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860871$09AFF44A-5F2C-45DA-A17E-9A9E7E9A5CE7","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":"Q860871$2170F283-C4F8-4182-847A-3488842576E6","rank":"normal"},{"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":"Q860871$884C6B59-8663-44BE-B126-69B74D99B64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5512e3eda8fe311a497b879f6cd932935e45b6","datavalue":{"value":{"entity-type":"item","numeric-id":4400850,"id":"Q4400850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860871$647DD2E7-B552-431C-AF56-381BCB97A0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860871$D46DF88B-5B4D-49A7-BB64-4EC9D9F1F540","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":"Q860871$6EE4EE1C-4671-47DC-83C5-958314FC0964","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":"Q860871$35316ED8-4D45-4ACC-B80D-730D8DB88C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169c9957a2115422233fe80a5d5866c1d19f84f3","datavalue":{"value":{"entity-type":"item","numeric-id":4290987,"id":"Q4290987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860871$3ADE6E96-470F-498C-A5F8-0FC181A93224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902d0cb3a017965ddb62b6b6abd9a022885788d3","datavalue":{"value":{"entity-type":"item","numeric-id":1198607,"id":"Q1198607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860871$CC7F3B22-CE53-4FEB-9995-0C8E311DFDB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0be19e01fd663edcab64c89235c5ca2b420d37e","datavalue":{"value":"10.1016/J.TCS.2006.04.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860871$62918D95-BDE3-48D7-BB14-1BB10FB2B2AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a7b6b6c14c0f6fef22408a0e7ee669b632949f","datavalue":{"value":{"entity-type":"item","numeric-id":5710156,"id":"Q5710156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q860871$B687F37E-17DE-4A6D-9AFD-B31186A819A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3abd170a06ec0112e9cdf784ae48d9433b522a0d","datavalue":{"value":{"entity-type":"item","numeric-id":4601631,"id":"Q4601631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5a3a8498ad2bd742b3781625d63b03eef71a8e","datavalue":{"value":{"amount":"+0.8996779","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":"Q860871$77C2CD96-2A72-45C7-9281-7145CB86F441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e65aa89b1e8a6cea0c849a4bebe812d3fbb0d16","datavalue":{"value":{"entity-type":"item","numeric-id":612210,"id":"Q612210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f53044613f07b7746bdbc51fd5dccb0f7baf1514","datavalue":{"value":{"amount":"+0.8949935","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":"Q860871$E1B6FCEB-6455-412A-A4D5-E68D149FA2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e79568c933d0364cde220fa15a9851331f556c83","datavalue":{"value":{"entity-type":"item","numeric-id":5399854,"id":"Q5399854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4554644271e3c3671140b7d0935f51b0f7db0777","datavalue":{"value":{"amount":"+0.89489186","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":"Q860871$F85B926D-4D77-4730-A135-F04F62130C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1825466417cd04dab4a82c9b0a63a998267b6276","datavalue":{"value":{"entity-type":"item","numeric-id":262445,"id":"Q262445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243c8bc2be966e694264d198f9ebb2890a07da18","datavalue":{"value":{"amount":"+0.88931495","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":"Q860871$7BB1C892-1092-430C-9360-AA17671824F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2caa62921443f8907af1fb9b89e8b0221a41d1","datavalue":{"value":{"entity-type":"item","numeric-id":2043022,"id":"Q2043022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0ba56969ad5d50faa44fa620802ca6f7aa5fe82","datavalue":{"value":{"amount":"+0.8888103","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":"Q860871$E1E30157-56A3-4748-A4E1-D1EA3A48775F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15273c06a776157bd899b4f2749c8a8aa547efb1","datavalue":{"value":{"entity-type":"item","numeric-id":621846,"id":"Q621846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ceeed29be074758089d8b0634226ac62454ba75","datavalue":{"value":{"amount":"+0.8866237","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":"Q860871$8828F05D-CC51-430E-A54F-8B06300AC5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5733ab9ce68fc2ec82cd71b56b1d8b476dfbb3c","datavalue":{"value":{"entity-type":"item","numeric-id":3193985,"id":"Q3193985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c38e0831b914b122efcd224b0e39708b11718474","datavalue":{"value":{"amount":"+0.886545","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":"Q860871$14253754-8B84-45F8-853A-172FC5C2A6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c9bd88c4980d79266160b9e011ebc5a46fb3596","datavalue":{"value":{"entity-type":"item","numeric-id":3640608,"id":"Q3640608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19bc538f535fb3568a389d8867868f1fdeeb47dc","datavalue":{"value":{"amount":"+0.88545585","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":"Q860871$58383C7D-FA9D-4627-806C-2CE03CD53DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba8ff0fa2d6c04a6f44dd0b3c6c8400f745db36","datavalue":{"value":{"entity-type":"item","numeric-id":3462919,"id":"Q3462919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5b05afdf2d0d7558cbe90d17a5889fb48dec93","datavalue":{"value":{"amount":"+0.8833271","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":"Q860871$DD726CC1-576E-43D8-AD07-888372FF83B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:860871","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:860871"}}}}}