{"entities":{"Q924636":{"pageid":926484,"ns":120,"title":"Item:Q924636","lastrevid":65384658,"modified":"2026-04-12T02:13:28Z","type":"item","id":"Q924636","labels":{"en":{"language":"en","value":"Approximation algorithm for minimizing total latency in machine scheduling with deliveries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5276155"}},"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":"Q924636$218C5A19-0061-4642-AC08-E9AE68D40EF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38d98fe6e98c132648cd2b7e83ff3f5df7732c48","datavalue":{"value":{"text":"Approximation algorithm for minimizing total latency in machine scheduling with deliveries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q924636$8619C9B9-45CA-47BC-99B1-003A4A905FB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3be80767b03bbeb0b26b8bec92cef6fb4a737096","datavalue":{"value":"1134.90018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924636$37F6A09F-239E-4AA1-ACE9-1DF840B185A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924636$4B97D83B-6D6B-4C29-83D7-E6CA2B9D9ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a87e85e60300a8c1d2afdced9a1866ffb3d79919","datavalue":{"value":{"entity-type":"item","numeric-id":210307,"id":"Q210307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924636$4641F7C3-DA7B-4A04-9A17-1120B21607A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924636$4073DD8E-DFE3-4320-B4A5-078B707E6E37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f8f2726531637f9a9e9987f2e4a92d101a358fe","datavalue":{"value":{"time":"+2008-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q924636$BC066CBC-B812-4B84-A7AD-CB178E67DE6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924636$22840EFB-ED84-4350-9B2D-49B5DFC84CD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09a8e36e550f655dbaf065f502d6158971b65030","datavalue":{"value":"5276155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924636$D7E6BFF8-D75C-4CE7-B6FD-619FC37D0E7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fad68f4473d63e996ca9e98d243660e8b3eab2","datavalue":{"value":"minimum latency","type":"string"},"datatype":"string"},"type":"statement","id":"Q924636$EB69F2F0-33B9-4235-816F-D53F665BAAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q924636$B3596968-3668-430E-8CED-11EEFDB08A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q924636$8C938058-5D57-477D-A8CD-EC3A710F4744","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":"Q924636$A31BA36E-ECF8-4257-8B98-F14C0E247942","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8572205fda92574d5530f3a4c84a047383e343c2","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2007.11.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q924636$D35A4DE4-A2AE-4066-9DE5-8978964B62D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea156eb85e71516a624d822adea429307de50123","datavalue":{"value":"W2040782619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924636$0F92D911-FDBE-4D5B-B1E5-14A7B878D140","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb25a2714f4f2a8f41ef1420c46c1b4ef56f51ae","datavalue":{"value":{"entity-type":"item","numeric-id":3532573,"id":"Q3532573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924636$AC26AA6F-6709-4662-A732-3CBF3A7EC089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302015e78f4fb8296a23fe5541401836a1fa7788","datavalue":{"value":{"entity-type":"item","numeric-id":4952696,"id":"Q4952696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924636$7BD122C1-EF9B-4B41-A77A-3DB30D8745BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bcfa757067761b8f8d509efdb8801c6f8515ef8","datavalue":{"value":{"entity-type":"item","numeric-id":1881568,"id":"Q1881568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924636$272E5BD0-D646-4018-BA78-7FC833830D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d962441425809e5a89b92d7cdfde5d540ea32","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924636$7547F474-8599-45DF-A75B-4C20E63C3D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c7776c4303fa96c1f9d0db92e290500e8bae1a","datavalue":{"value":{"entity-type":"item","numeric-id":1290636,"id":"Q1290636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924636$4F8C5C15-822B-47EF-8A3B-8858F761BF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924636$F9CDB5AF-AF90-452D-8121-C5BF78A68F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62cc3a5b6d6623e2d9575d046527ada9aa490abe","datavalue":{"value":{"entity-type":"item","numeric-id":703276,"id":"Q703276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924636$52C972DC-770A-4722-AD3F-E517CDC0E3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e48546dee9b7fbd9e86672fc42579c311dddc91","datavalue":{"value":{"entity-type":"item","numeric-id":707086,"id":"Q707086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924636$A1C47E08-3A83-4096-A7F9-EC77C677DB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924636$8818BE43-A198-499D-B16D-CE6AC0F6AC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924636$6F10B2A3-602B-4894-B693-09F6B234D35C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"007b6d7cd1b89e8a004c89a571a3873783004630","datavalue":{"value":"10.1016/J.DISOPT.2007.11.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924636$558F8F95-E8F2-4BE7-A12E-364DD0B23A3E","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":"6c0ac229e2d12198ae3a7146cbd8043f4242667f","datavalue":{"value":{"amount":"+0.8356666564941406","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":"Q924636$18422777-8615-402E-8FD5-685580575F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ec1b80714108606a176dbac1e733527f3441910","datavalue":{"value":{"entity-type":"item","numeric-id":5370785,"id":"Q5370785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c8775895e26df3d5141e5cbee27c0f326b35fb","datavalue":{"value":{"amount":"+0.8159359097480774","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":"Q924636$A448DF52-0663-4C5E-AF9E-E74AFF923D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1e68dd1d264ee9849f660699cf5c9e4ac8f1bf","datavalue":{"value":{"entity-type":"item","numeric-id":1617286,"id":"Q1617286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"632882e97fa9e559ef76f2842ec4fa568071b75a","datavalue":{"value":{"amount":"+0.8136206865310669","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":"Q924636$5D286521-D146-43EC-9056-128DA80CCF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af10ed154fd5cb7020d0f5c73be8d1cd3f1c9404","datavalue":{"value":{"entity-type":"item","numeric-id":4921478,"id":"Q4921478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e78bc4941529d185c92a13341ae805f441bb640e","datavalue":{"value":{"amount":"+0.8017715811729431","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":"Q924636$5DD68B45-9B95-4D18-B0F0-BD53E7D95363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f3074b372c7c23e0ae13be41bfb57238c67d867","datavalue":{"value":{"entity-type":"item","numeric-id":707086,"id":"Q707086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d4993c0978ea55f1d846d3a00353d373d36d0ed","datavalue":{"value":{"amount":"+0.796054482460022","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":"Q924636$F1D5BCFE-B769-464B-AB44-0870BC8F85EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithm for minimizing total latency in machine scheduling with deliveries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithm_for_minimizing_total_latency_in_machine_scheduling_with_deliveries"}}}}}