{"entities":{"Q2641865":{"pageid":2652608,"ns":120,"title":"Item:Q2641865","lastrevid":50150510,"modified":"2026-01-13T06:57:15Z","type":"item","id":"Q2641865","labels":{"en":{"language":"en","value":"Approximating total flow time on parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5182128"}},"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":"Q2641865$173E5AEA-657A-4FD5-A846-867035CE531E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a89ff80437c8f818d4cb193e2f92b8bf646db62d","datavalue":{"value":{"text":"Approximating total flow time on parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2641865$2A869D64-6314-4CB9-BBBF-88D6F1B56102","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"820cb697bef4614ca1387824b9c7437e1a3424f1","datavalue":{"value":"1120.90022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641865$83B95F88-4574-495D-9EC3-4F50349EEF4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bd2d2d049053aed2d8cff9396f23cbc7b0543d3","datavalue":{"value":{"entity-type":"item","numeric-id":207395,"id":"Q207395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641865$33371C39-55F7-4315-A392-342ABE30337D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50aebceea0ed0deeb0975acd8dda03fce5a8b7c1","datavalue":{"value":{"entity-type":"item","numeric-id":334926,"id":"Q334926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641865$D90EA5D1-B234-4BC0-9FF0-F6F94C19F2F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641865$C4C15C44-B178-407B-8BCA-91204DDE0981","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"226fad3e536b676c763bdce84a93ee9c766c4ae5","datavalue":{"value":{"time":"+2007-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2641865$0C53DF17-D982-42C7-ADCE-90F9A0DA74F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641865$39EB3E47-471D-4B89-81DB-C6D0D77907F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641865$75E5A92C-756D-41CB-9EC2-E12EF4715DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641865$37CF7486-0403-401A-B9DD-B428FFBE3E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641865$C2049457-B22C-4071-A608-83F7D631C8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641865$851B2F76-8276-4BC7-BE15-CF0E9577A65F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e506d8b4ae7e26c6a3220b5461a7c33aee2779d5","datavalue":{"value":"5182128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641865$EF3B52B0-230E-4D72-8F12-AF5925CDC3E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eccf4c582307803b387c8ae34e4a5d3781550b9b","datavalue":{"value":"parallel machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641865$FF536518-D774-405E-B60D-A739D7559CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4bf0c5eaa0e26be53a2fa04d84bef5bf8b19bda","datavalue":{"value":"flow-time optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641865$45E88AE7-32A0-4D2C-80C1-B32A4421B7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641865$7088779A-5762-41AF-B07C-13040771047A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641865$7BABA25E-65FE-4FB7-A26F-7DBC9BCDEC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641865$C166CB31-6D05-4655-9E4F-4D65897A64B6","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":"Q2641865$60305ABB-34C6-4992-B6C7-B55FDAB84289","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf9d86928d3a0c5a873326c27d22c70a2c578ef1","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2006.10.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2641865$6528C9A6-2355-4845-A9E9-8D4D9806C6D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14cad99423af2c4a5613c298c7fc0ef349689faa","datavalue":{"value":"W1998382156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641865$6EE7515E-8D82-4688-8006-EA8172B94642","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3900bfeda862c46000bfe5242d7aab86c40c0eb3","datavalue":{"value":{"entity-type":"item","numeric-id":878441,"id":"Q878441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641865$B35F6954-02AF-4C81-8E81-3287C99B8035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1cd74db800309aec6e7798cf5f1dec481e009ef","datavalue":{"value":{"entity-type":"item","numeric-id":3149872,"id":"Q3149872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641865$BD87B798-AFF7-488B-8BD0-99A3D46F9D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ccfd722182c16b639031920eb9ffa24114a473","datavalue":{"value":{"entity-type":"item","numeric-id":4471337,"id":"Q4471337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641865$7590744D-CD1D-46A1-A0D1-BE245EB6D7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d2c171f186fe208b3bbe568e2579245b3313f1","datavalue":{"value":{"entity-type":"item","numeric-id":3069900,"id":"Q3069900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641865$94BA8DFF-F337-417B-AF0B-C6F2F56ACF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0e097f6c81ee809ee63c2c5dfff2d98319ca008","datavalue":{"value":{"entity-type":"item","numeric-id":1878679,"id":"Q1878679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641865$7F2773A3-5DD4-45CA-91B5-D5621A41AAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330ee0dce04c7f1d1bd83bd42b844d9920df3464","datavalue":{"value":{"entity-type":"item","numeric-id":5175956,"id":"Q5175956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641865$38285785-2845-42BE-8214-B4F4109C6EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240510cecab6ccaf81ca1ef7ab0002edf5057354","datavalue":{"value":{"entity-type":"item","numeric-id":914352,"id":"Q914352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641865$F8C5690C-11DE-4BDB-95FF-4751E80A743A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641865$C16226E0-DC1C-442B-8051-7572564ADE8D","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":"Q2641865$2CBC2279-D9D1-4DD2-AFBA-B7F511E9C47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89bd164f4e34bdbbb057dc61e53cd97458722af5","datavalue":{"value":{"entity-type":"item","numeric-id":3452502,"id":"Q3452502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641865$C9891CFC-182B-4427-B8A9-086BE66574AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a18f618a7a58e2b52921695f475b3601ff2b27a","datavalue":{"value":{"entity-type":"item","numeric-id":4228496,"id":"Q4228496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641865$C843031E-C494-4380-9F40-1C7BA9424ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a5f8b5781385bf6675409ca206dfdb61796f54","datavalue":{"value":{"entity-type":"item","numeric-id":4361782,"id":"Q4361782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641865$B67F9A4A-E803-4D2A-BDAC-9C5C7668B176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b5bcd2e0ecfbf639e407f8a2014abb200b3d871","datavalue":{"value":{"entity-type":"item","numeric-id":5450808,"id":"Q5450808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641865$F54413FA-4B37-44AB-B78C-B7A3F85566E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce72d9bdc8e274b650395ba19e861eb4fa98f30","datavalue":{"value":{"entity-type":"item","numeric-id":4526975,"id":"Q4526975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641865$A8A46A55-B547-47D5-8FB4-529EFE6E60CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befdb7fe1eaca43bc37060727dd405b397d1b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3940839,"id":"Q3940839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641865$70C2C342-26BF-41B7-89DA-F1587ADE8EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0515351befe734f97e0de13c5536c5f29664d","datavalue":{"value":{"entity-type":"item","numeric-id":4194705,"id":"Q4194705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641865$44C3CC23-A224-4C16-8598-978F5F28FC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be177b2bf98c9c36ffc4f78951e59c2884b1b22","datavalue":{"value":{"entity-type":"item","numeric-id":1331961,"id":"Q1331961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641865$75116E5A-7F59-43A9-A04E-B8C8A0E7B15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165d7abf6736f01005d1e509308eabc98ed31056","datavalue":{"value":{"entity-type":"item","numeric-id":4651543,"id":"Q4651543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641865$F22928BD-7D6B-430B-BD1D-1B38FC556030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95bc4c69d5b6b7280aefc23d4c70a27d968a3585","datavalue":{"value":{"entity-type":"item","numeric-id":1806342,"id":"Q1806342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641865$C3201317-5897-416A-AFE0-C49BD0C14EB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abb586376d6245df1b3699bb700e8a52c89ecc92","datavalue":{"value":"10.1016/J.JCSS.2006.10.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641865$790D3B5D-3450-4E14-9024-57C9B71EFAB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f43671e29214037eccd5625c0b5c25b93cd3aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4526975,"id":"Q4526975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"314bb1e625b6496b1138bc79f8c863b86d4008ad","datavalue":{"value":{"amount":"+0.998533010482788","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":"Q2641865$DD900A25-0E3E-4AE0-AD9E-0C714B84E8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e262b8c308ba09e6f5f488bbd5f7194fbe628c54","datavalue":{"value":{"entity-type":"item","numeric-id":5417715,"id":"Q5417715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"314bb1e625b6496b1138bc79f8c863b86d4008ad","datavalue":{"value":{"amount":"+0.998533010482788","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":"Q2641865$CCC1D246-5CC7-4D35-87AF-50CCE6EBDD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4964edadb0a249e270d4003a1421066327f15dbd","datavalue":{"value":{"entity-type":"item","numeric-id":5450808,"id":"Q5450808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d92553c00e8771c59f969bbb870853a210123066","datavalue":{"value":{"amount":"+0.9285483956336976","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":"Q2641865$A78F454A-04F1-4501-A345-A18E794CE920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3317b7ab5872cbedc6dd2223a399cde4cb663d39","datavalue":{"value":{"entity-type":"item","numeric-id":4228496,"id":"Q4228496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bffc31479b808194204eedcb47d702a19948573","datavalue":{"value":{"amount":"+0.8827847838401794","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":"Q2641865$740B4131-5B2F-44A7-9110-A2F7101158FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee97823c8e03af9abce9b2d3d4886dc51fe4b29e","datavalue":{"value":{"entity-type":"item","numeric-id":4268700,"id":"Q4268700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c2c230f47e8c225d38300d95c34b72111f93c7c","datavalue":{"value":{"amount":"+0.8825129866600037","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":"Q2641865$071C2EF4-2981-4774-A0F2-5AD142FB64A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2641865","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2641865"}}}}}