{"entities":{"Q3637081":{"pageid":5666987,"ns":120,"title":"Item:Q3637081","lastrevid":88825793,"modified":"2026-06-04T15:34:35Z","type":"item","id":"Q3637081","labels":{"en":{"language":"en","value":"Optimal Semi-online Algorithm for Scheduling on a Batch Processing Machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576190"}},"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":"Q3637081$901C6E49-6FA2-4FF0-A33A-5FF740D526CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e55cee807cdc798f561fafec7cf3e9fe2756db53","datavalue":{"value":{"text":"Optimal Semi-online Algorithm for Scheduling on a Batch Processing Machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3637081$65AE020F-DB2D-4A85-8081-C522B756D604","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1722aa5159fe1e6631186a3c0a8e140ba39c6b3","datavalue":{"value":"1246.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637081$ACFA480C-A841-4093-A3BB-766C76B1A16C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01b7f7b9f82f937a1a7ae3597910477f14cd53f5","datavalue":{"value":"10.1007/978-3-642-02026-1_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637081$D15DB054-2147-4A19-9AFC-42B484C598EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f98baed0bd88a42cb1fa5e268f9e443676dcd69a","datavalue":{"value":{"entity-type":"item","numeric-id":339561,"id":"Q339561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637081$0826FE8D-2AFD-46FA-9027-FCE3AB571737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ba363051152d9d88aac2c457c69119aa615f03e","datavalue":{"value":{"entity-type":"item","numeric-id":297261,"id":"Q297261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637081$BD0C54DF-3F5B-4013-9177-5D0E1C3A1415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"046278481544d51bac7b64a76d905f68e55deff2","datavalue":{"value":{"entity-type":"item","numeric-id":282403,"id":"Q282403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637081$3BA21B9F-19A5-4FA0-BE29-78E218FE6EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724a8ff23dab918cdb145af8398053f621cc83ea","datavalue":{"value":{"entity-type":"item","numeric-id":1288472,"id":"Q1288472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637081$42B8C9BD-0694-441E-9AC4-3695B362C832","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637081$9B96C07B-588E-4FB6-97E4-B7BE98BE4DCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94035e3f051d88ae4ad052aa0269faba85e94c5a","datavalue":{"value":{"time":"+2009-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3637081$9B31AF73-3804-40FA-9EBB-7C1077A84D51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637081$FBB10B5F-857F-4A95-915A-ED8A67384E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637081$448BC4B4-38D8-4566-99AF-723B5718FBE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4f0a2985d196a1321a84b941af4afbf966b1d80","datavalue":{"value":"5576190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637081$8045E770-7C70-464D-AF0F-570437705695","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d69d4ec54ef1e0668f390af68f307667c54a5db","datavalue":{"value":"online scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637081$B3625F45-6BDD-4C0C-A280-FAE153A79100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb0a3dc5a76c290e21cf691284068e1596030ef0","datavalue":{"value":"batch processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637081$BBCC35BD-94C7-41DD-AEB9-2176088F4A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637081$824DA18E-E4BF-44FB-84C7-170F322E8BF7","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":"Q3637081$404C81A1-69C3-4CBC-A6DD-9D124947E8DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d4c1fc636c1da0eb80b593e8eb398067f0e4cf4","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02026-1_32","type":"string"},"datatype":"url"},"type":"statement","id":"Q3637081$2D888A5E-C4E1-4C6E-8C43-D98076F8D022","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33dd29e2c46bda63eea688cba5a08f502dfacc4b","datavalue":{"value":"W1894889932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637081$87F724CC-9C68-4AC2-8CD1-73D056BE090E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb96f8ed6d8313362ed3420e545a84800e46de47","datavalue":{"value":{"entity-type":"item","numeric-id":3397511,"id":"Q3397511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"011459f37a2bf27914c353c4f2cb6a1d8faec3bf","datavalue":{"value":{"amount":"+0.9979789853096008","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637081$67027CC8-D459-43A6-8383-CB83C6A3C684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a78992704cc4259478479833d38979fa7142be42","datavalue":{"value":{"entity-type":"item","numeric-id":2931174,"id":"Q2931174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"027f89945372aed3800ccecbf3d55773d6c7532c","datavalue":{"value":{"amount":"+0.9403787851333618","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637081$103E3233-BEA9-4006-8BBD-ED55804ED39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd67e7f6e21a34fd29cdda59bd8846381c4e54f1","datavalue":{"value":{"entity-type":"item","numeric-id":4903636,"id":"Q4903636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d83ea2dee6b8c533c179dd398901c0bd7d6c1afc","datavalue":{"value":{"amount":"+0.916784405708313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637081$F041730C-F86C-4EEC-9397-4AD28BE4FD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2b8cce9015187b5b4b62c16060f2dcb05dbb651","datavalue":{"value":{"entity-type":"item","numeric-id":411231,"id":"Q411231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"526be50657b159450a87934492536a68d4965ca1","datavalue":{"value":{"amount":"+0.8772606253623962","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637081$44AEC2E2-CBC8-4B95-A1DA-EF3089098D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ead8f5875ae56da7cdda067deba99e9a7e7311","datavalue":{"value":{"entity-type":"item","numeric-id":2482805,"id":"Q2482805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c426b1d8a98028a7b0aec6ef6bdae429762d85e9","datavalue":{"value":{"amount":"+0.8749166131019592","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637081$DB2DFE6B-E8EF-46BE-8764-3267E66AED12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal Semi-online Algorithm for Scheduling on a Batch Processing Machine","badges":[]}}}}}