{"entities":{"Q2176828":{"pageid":2187571,"ns":120,"title":"Item:Q2176828","lastrevid":43641300,"modified":"2025-11-03T17:02:27Z","type":"item","id":"Q2176828","labels":{"en":{"language":"en","value":"Improved approximation algorithm for scheduling on a serial batch machine with split-allowed delivery"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7196694"}},"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":"Q2176828$40FCFD5E-2DC1-4A61-A277-4F41DEBF3737","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"809b478fa3ab521c4f97b3e2bd8a0de46c1d637e","datavalue":{"value":{"text":"Improved approximation algorithm for scheduling on a serial batch machine with split-allowed delivery","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2176828$B1446DBE-44A1-47D0-B76E-DF7D06525F8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7af580535a0a484399dec865fe5b4b350da6b5b7","datavalue":{"value":"1449.90097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176828$7A0885ED-F444-4A36-8AB4-AD0D846C421E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88b77430f80baafcdb3a680985afd415b5260e1e","datavalue":{"value":{"entity-type":"item","numeric-id":2010930,"id":"Q2010930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176828$4DDA050B-583C-47F6-BD82-08F16CF7FFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176828$F0A4F815-2729-4439-A723-9B027EC4C7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"676f5d2bf210d158cccb5023fd124561ce0926c7","datavalue":{"value":{"entity-type":"item","numeric-id":1656203,"id":"Q1656203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176828$FB46051A-F97F-488A-B263-AD691068AAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7435aba2d907a4e757f91443422ad64c994e8fdc","datavalue":{"value":{"entity-type":"item","numeric-id":1656204,"id":"Q1656204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176828$226D6F4A-5435-4B07-9A01-AB16046198D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e09c1cf5a2c8b62061f217ac07048fc918fb410c","datavalue":{"value":{"entity-type":"item","numeric-id":259107,"id":"Q259107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176828$71BD15CA-C607-4E01-88C0-6B6BD0EA27D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ffa913ad058323c97cdd62b11ad32d016ae0804","datavalue":{"value":{"time":"+2020-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2176828$42B85F0E-95F3-4B2F-990F-4912E4A7D55C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176828$8A443D87-6390-45B3-A653-9C426D279818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176828$BC601CE2-2438-4406-A3C5-201F13C45283","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"470f74ffcd107d7aaad1b1a1a365a3bbc7e9d99c","datavalue":{"value":"7196694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176828$DF2E13F8-7106-4985-92AC-B300F291FADB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2176828$FC82834D-265B-4E9D-A174-FD5D2D7639FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3056e71d3e7fba64e93b41ae025b26e4a2c0bd0e","datavalue":{"value":"production and delivery","type":"string"},"datatype":"string"},"type":"statement","id":"Q2176828$EF588DFC-FCB2-4A48-97FB-D55D648CA671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"457cfbfb4a0c069b6f71bdc416cdc2cde6b9aed8","datavalue":{"value":"serial batch","type":"string"},"datatype":"string"},"type":"statement","id":"Q2176828$631C40A5-0A93-4C0F-BFAC-35ED4D2832C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2176828$4271BBA5-57A1-49DC-A553-CA7758770D29","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":"Q2176828$A4DE969C-3957-4FE2-A5E9-AFDEE92FAA1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0977a87d0162effbc104c2bb27b65232be5a0497","datavalue":{"value":"https://doi.org/10.1007/s40305-018-0210-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2176828$3D333AE4-E827-4220-83F9-7BC471486DBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"531a7b9f2cb22b25f1cbd1d1c20496449cf53cf2","datavalue":{"value":"W2843928000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176828$E2CE08DE-A953-4285-8115-78BA2D7F1423","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"696d2c12656116930cbe8540683b849a20624320","datavalue":{"value":{"entity-type":"item","numeric-id":3893644,"id":"Q3893644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176828$939A85EC-D00F-4521-83BF-C25107C8E37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36334078b919fd4b1bf0c128eca1a6aeff211707","datavalue":{"value":{"entity-type":"item","numeric-id":4943704,"id":"Q4943704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176828$CC5659CA-ADDE-4FCF-9A11-90AD6A17E39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0847b60a95e0dd9f57d9bf93b9c1f0848f7162c5","datavalue":{"value":{"entity-type":"item","numeric-id":1592755,"id":"Q1592755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176828$8B66BD4F-286D-4DA6-91A2-6C7A6A0CE5AF","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":"Q2176828$DA0BAB47-D959-4AC3-8D30-CC372979E21D","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":"Q2176828$309F77AF-FEB1-463A-9E5F-FCFA8BD8D94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae028b2f40c8648f0b6a7abf9a3183abef3ee51f","datavalue":{"value":{"entity-type":"item","numeric-id":3521606,"id":"Q3521606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176828$F353B670-EAEB-4ACE-A40D-7D209481587E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7b365d51e5925d5a609facba8e1f4ce5798054","datavalue":{"value":{"entity-type":"item","numeric-id":1003499,"id":"Q1003499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176828$72405224-2DDE-4276-94DF-C0F653D28453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b961ab488dc177b48919c96f9b69fa76b119daa7","datavalue":{"value":{"entity-type":"item","numeric-id":319276,"id":"Q319276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176828$F5BBBBFF-A12C-4C60-97B5-32CC81DB47F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a1ece739a78115480209f4e056f72be966c5f4","datavalue":{"value":{"entity-type":"item","numeric-id":3100455,"id":"Q3100455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176828$4B4362FC-031E-49B9-ACF6-12B1A490BCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a637177cdc51f6c9f7ec06f4550ea36338ee0e46","datavalue":{"value":{"entity-type":"item","numeric-id":3821924,"id":"Q3821924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176828$2851301E-C839-47D2-858D-61C10F7896D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d6c8f0e28f4f4ea1bc79ddb3504b5f63eb7f98","datavalue":{"value":{"entity-type":"item","numeric-id":4367022,"id":"Q4367022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176828$07384AF5-19DD-402D-97EA-A85E530AA75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb7a05f69de3bad85b86caeb8a29cc009a927f6b","datavalue":{"value":{"entity-type":"item","numeric-id":3564351,"id":"Q3564351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176828$44C9612B-A9A3-4EE7-846E-2CD8BC8A3793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd0ddbc1f46930963b4383654301794622ccd4fe","datavalue":{"value":{"entity-type":"item","numeric-id":2257290,"id":"Q2257290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176828$7F48BEBE-2E0C-406E-B60B-0587645FA408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a396526b898eefa58e70d1ba1f33f61e93daf08","datavalue":{"value":{"entity-type":"item","numeric-id":4897081,"id":"Q4897081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176828$39C0DFAD-4F96-4862-956D-0AFD6D944ABE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"099543247c0a41d5cb61777ad5c62af0fb05737e","datavalue":{"value":"Q129563359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176828$C2F1DD1B-C55B-4D1C-AA02-E515D551E526","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dccae89516187332ea0977846b303542cf0e8081","datavalue":{"value":"10.1007/S40305-018-0210-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176828$76C4762F-88CD-4EF6-A312-13CB94AEB10C","rank":"normal"}],"P1643":[{"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":"87fc790a8e0e29ae3ae2ff310f06e885428f024a","datavalue":{"value":{"amount":"+0.89782774","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":"Q2176828$5A860AC6-869B-423C-B346-EC4D42334170","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":"180e5b9e68f42008b2133e8f55e4afce61f868c9","datavalue":{"value":{"amount":"+0.89702386","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":"Q2176828$96B6732B-811E-46FC-819A-AAB4EDA52715","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":"56d6a8e36759c20691a366fe79a7bfcab5263716","datavalue":{"value":{"amount":"+0.88723344","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":"Q2176828$5C1288C0-F7F1-4E99-AAFD-1D8183829A60","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":"29ff42f5b27cc70a6e8f32206672c984cd0af1bb","datavalue":{"value":{"amount":"+0.88454306","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":"Q2176828$9613A3E5-2B97-4E58-BCF0-47BF6A17C5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32eed9f8d23e0b9e1cf02bab497a98befcb03d6f","datavalue":{"value":{"entity-type":"item","numeric-id":841603,"id":"Q841603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7909bfa6d34ce1f5a834ac0c247493f55c6aac09","datavalue":{"value":{"amount":"+0.8790492","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":"Q2176828$577296D4-94B7-4CC3-84A4-12DF09766B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c046d02f4323ee80a24daf7c5e5382f0a19b44e0","datavalue":{"value":{"entity-type":"item","numeric-id":924636,"id":"Q924636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0152ff5589b1cbd0ac82944e55a017c9042058f4","datavalue":{"value":{"amount":"+0.8773544","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":"Q2176828$DCC8F9AF-3F9B-4695-9E5E-961BF13D0A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4daf60c7f16e9206429f481d9162b4ce35d282f","datavalue":{"value":{"entity-type":"item","numeric-id":1944199,"id":"Q1944199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d5fd4984ed93ce5d74a5ded3a77998e45534fc3","datavalue":{"value":{"amount":"+0.8718584","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":"Q2176828$80466B10-031F-4368-A3F9-4821DCF6678A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90e8b80e0787d11670ce9d2dcab70b903f5ed6dc","datavalue":{"value":{"entity-type":"item","numeric-id":387811,"id":"Q387811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b4dc51bb1ed159fd07e1e0c72060cf4b6996e6d","datavalue":{"value":{"amount":"+0.8708855","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":"Q2176828$6B33F923-F5C7-432D-A12E-094CB3EE049F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b16814a55070ca23d71238ebb26157cbe6b0e9a","datavalue":{"value":{"entity-type":"item","numeric-id":2583507,"id":"Q2583507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1cd7d94fc2153585fc18c96cfbfdc98121acf2","datavalue":{"value":{"amount":"+0.8701111","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":"Q2176828$4490A915-AB60-4B98-A40A-7C75055C812D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2176828","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2176828"}}}}}