{"entities":{"Q924888":{"pageid":926736,"ns":120,"title":"Item:Q924888","lastrevid":65386656,"modified":"2026-04-12T02:14:07Z","type":"item","id":"Q924888","labels":{"en":{"language":"en","value":"The bounded single-machine parallel-batching scheduling problem with family jobs and release dates to minimize makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5280657"}},"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":"Q924888$2EC29982-548A-4E89-BCD6-57CCBE112C44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"875fd2f122b7f89d8ada8c97844ebed9cebc334a","datavalue":{"value":{"text":"The bounded single-machine parallel-batching scheduling problem with family jobs and release dates to minimize makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q924888$84CE085A-883D-4961-83D4-029DBB432EBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9565f3d656fff4a6ee1f589bbf3245e2f2fe3711","datavalue":{"value":"1138.90398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924888$B0D35560-E1EB-4F87-A85F-CB1F23F3C734","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d56612cb84f7069100c4cabafc4cc7f11973342","datavalue":{"value":{"entity-type":"item","numeric-id":914554,"id":"Q914554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924888$C3FEFC58-B341-4C43-BD7A-999E7C106E27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924888$4347F451-FFEE-4FF7-A6C4-4760AE7F93AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d5ea9744be37dbc33ed76d7f80e76e9dbefcded","datavalue":{"value":{"time":"+2008-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q924888$27C56119-997C-4F02-8B9A-037FCCAEF33F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ef92df42098faf67b3a3be70841a75ca5a5cde2","datavalue":{"value":"http://hdl.handle.net/10397/1038","type":"string"},"datatype":"url"},"type":"statement","id":"Q924888$B9E3B38D-EF3A-4C4B-B8A9-9C50A3A3C3AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924888$BBE7CF85-4AD2-4CCE-A56F-E80D3341128A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924888$EEAD9A0E-E498-40B9-8B95-41C71C860EE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60f3705f35d10f98f5a70c381bd3dc2d981d9811","datavalue":{"value":"5280657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924888$FAF4EF4F-E887-468C-A014-5234024EDBD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa05c69e8d5eb425393c1939f298a736fd7c625","datavalue":{"value":"single-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q924888$6BBFCF7E-A32D-4AE4-B05A-E2D1AD1BA76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q924888$431F8598-A3F3-464B-8AD7-4959A9971C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q924888$C61EA804-DFFC-48EC-BF00-39F563F4E9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"564317130dc145bfe46c30161ad36f8b7ffedc3e","datavalue":{"value":"family","type":"string"},"datatype":"string"},"type":"statement","id":"Q924888$DF5571B8-B8DC-4A87-92B2-F65BA3283D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de9946269f3be0a0d2b35f075cdced71745671c2","datavalue":{"value":"batching","type":"string"},"datatype":"string"},"type":"statement","id":"Q924888$48D8387D-904E-4D92-94A6-2CA19BFD76CD","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":"Q924888$8507F330-72BD-4DDA-AB24-E77E75E27FAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9de0c5655e230343f940065797e297af415f551","datavalue":{"value":"W1984983586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924888$577DD143-02DF-4D20-9F51-41EAC1B29F2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"257342bf65f6149a7d51140283bfe30d953d5c50","datavalue":{"value":{"entity-type":"item","numeric-id":1268850,"id":"Q1268850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924888$099B315D-B1DA-4827-A560-020DFF578BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52a527dd9d1c31718044d7e3252f8df709ef349d","datavalue":{"value":{"entity-type":"item","numeric-id":2729097,"id":"Q2729097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924888$9D4E2223-9872-456E-A771-6C928144754B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924888$00708704-276A-4105-99AB-AE521C8CBA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e2fd276b267541c50ef5979b9f269fd691eeb9","datavalue":{"value":{"entity-type":"item","numeric-id":4245414,"id":"Q4245414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924888$1D1311E8-E59E-4D6A-A510-FDD8CCE9C246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e8193040eb34b04f40fbd5c3eef324efd1af60","datavalue":{"value":{"entity-type":"item","numeric-id":4022933,"id":"Q4022933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924888$637431A8-2B3E-41E3-BE58-31AAAA05B38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd787396c652fa3ec69a115151597b52c14e1ec","datavalue":{"value":{"entity-type":"item","numeric-id":2488218,"id":"Q2488218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924888$7EDFE3E8-29D3-4F32-B6B1-E8B698DD16D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e33d6df18a169261263e20572e368268257d55e","datavalue":{"value":{"entity-type":"item","numeric-id":1775064,"id":"Q1775064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924888$504D8E94-FE22-4AAB-9886-0D607D5B65EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47ea71dce4f042e704c50cdd436c19ca51b6dcc2","datavalue":{"value":{"entity-type":"item","numeric-id":4394297,"id":"Q4394297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924888$20CAAC26-90B8-4662-8900-F81A2FC5D512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759dd84ddcaba9dd229f7288a52beddd5a3d851e","datavalue":{"value":{"entity-type":"item","numeric-id":596087,"id":"Q596087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924888$16CCCA1E-8435-470C-8B1C-C9F420169D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aff3522ef227549ab4154e6c71c46f42609bf2c","datavalue":{"value":{"entity-type":"item","numeric-id":2741217,"id":"Q2741217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924888$CD0FA46E-B9A8-4274-B067-FB30AF5549F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0761b64e17a5d631811ed1532a33e32295ebcbbc","datavalue":{"value":"10.1016/J.ORL.2007.01.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924888$802A39B2-E6DF-4E45-A61B-2208353F7BB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a7349dea0b19da54e8f85ae6900b5c66e5f49ec","datavalue":{"value":{"entity-type":"item","numeric-id":596087,"id":"Q596087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d947f8749c2f432fbb01ab7e0581d43d2abf9b9e","datavalue":{"value":{"amount":"+0.9310356974601746","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":"Q924888$0750CDD3-C362-4376-A1C1-33829240E564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b13e955904e6a17be9660533dab3a9101f076108","datavalue":{"value":{"entity-type":"item","numeric-id":2268765,"id":"Q2268765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d29e72a73a86ea09e76d48b04ddccbe976fa7e55","datavalue":{"value":{"amount":"+0.928001880645752","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":"Q924888$2A950845-0393-4252-AF83-B45F3F274EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8327ed38f4b1c510cf9a33a239c2a0debd592102","datavalue":{"value":{"entity-type":"item","numeric-id":2488218,"id":"Q2488218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772880c1a8d867eb54abb15b363bfa61df460bd9","datavalue":{"value":{"amount":"+0.8810381293296814","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":"Q924888$1C079887-9F39-4A39-A3E5-F6A2F9DEC09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac17173f7b854fa72484437cc62d6a43390e5c8","datavalue":{"value":{"entity-type":"item","numeric-id":880565,"id":"Q880565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e8849e64a289208e89be1852947e8bfaef40aa6","datavalue":{"value":{"amount":"+0.8717525601387024","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":"Q924888$F29AE336-097C-4303-A97F-3FC94A0C9B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"780e94df37b24f7f668ef246e9b5141520be2eeb","datavalue":{"value":{"entity-type":"item","numeric-id":2268874,"id":"Q2268874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0ff29953821cf894cbbad5599c8d58ec68b2e0","datavalue":{"value":{"amount":"+0.8660141229629517","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":"Q924888$57307DDD-D56B-4DDA-8B27-580E01C6F5A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The bounded single-machine parallel-batching scheduling problem with family jobs and release dates to minimize makespan","badges":[]}}}}}