{"entities":{"Q4606340":{"pageid":6635923,"ns":120,"title":"Item:Q4606340","lastrevid":53036153,"modified":"2026-01-24T02:28:08Z","type":"item","id":"Q4606340","labels":{"en":{"language":"en","value":"Scheduling distributed clusters of parallel machines: primal-dual and LP-based approximation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846439"}},"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":"Q4606340$7160000F-94FD-40A8-821D-698DA0434DB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4394b94d33f59396372b56e76ab7b6ee92bf30b","datavalue":{"value":"1392.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606340$3C99ED01-FBA4-4EBC-BF6E-8F55F5DAE785","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4db2ccd4d2d463ab78f938c9574dcadb14f21730","datavalue":{"value":{"entity-type":"item","numeric-id":722521,"id":"Q722521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606340$601DB0DB-287E-4B60-9842-6EF463DB7A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eef864f1ed63b7a05cec28b38992170f1b9dd889","datavalue":{"value":{"entity-type":"item","numeric-id":722522,"id":"Q722522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606340$AF3A4786-0F67-40F7-9C86-ABFEF557CCA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f496316b317a1071c5b5dfba5a175583d61d254d","datavalue":{"value":{"entity-type":"item","numeric-id":194031,"id":"Q194031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606340$6A56C0A9-7579-40DE-8A8D-71A18E7FDC5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606340$D0ADA833-B4C5-45C1-A2D3-151FAC211F4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606340$E1A824E4-A97A-42D4-B8CE-16005C9DD327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606340$6F6FA490-2944-4035-9E38-DB6F4A4FDF6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ada32581bc2b85891dbf800d5fa3a6426c08c261","datavalue":{"value":"6846439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606340$93021BDF-EC66-4A84-BCB9-C425DC9EDE52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606340$A05050E1-7A78-4E8D-BA6C-3BA139991ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606340$81C75ED4-A7C3-4C74-8A74-75380EB096F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d713cc29b8bd6c713123bd9589b7090aa75c5929","datavalue":{"value":"machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606340$6AF2A4A9-738C-43B7-9895-7AD5BA4F8A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e2a27760d24bfd6b90abde4b4246277d5ce8c44","datavalue":{"value":"LP relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606340$85047A86-EF55-4526-B54F-79D90B0C0E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4a4446287a013ce6206294d537416d4abf83ee","datavalue":{"value":"primal-dual algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606340$D168C606-DD82-4C80-BFF3-3286181B7DEE","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":"Q4606340$5D615538-2C9E-45CF-8C87-A98547A13C74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49487207fcc15e6c3e39c836cb8e9c5c42275155","datavalue":{"value":"10.4230/LIPICS.ESA.2016.68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606340$2EE86B65-414E-4D24-B61F-E62F1AFC20CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f43519d5f603902b50b84cc0a15c2aac13b4ffd","datavalue":{"value":{"entity-type":"item","numeric-id":722523,"id":"Q722523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c67026d7c4169b0e324086555751987cf0a3b93","datavalue":{"value":{"amount":"+0.99889874458313","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":"Q4606340$CE8FF01C-3DE8-4817-8BB3-940B9269CB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c399665986f55a8fd537bcb156c3025da03e1e57","datavalue":{"value":{"entity-type":"item","numeric-id":778521,"id":"Q778521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26962622eea9a533e621ad21656c039c60e103a8","datavalue":{"value":{"amount":"+0.8159294128417969","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":"Q4606340$5225268E-7022-4572-8257-AAF6030D17D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d88b7bdf36f983c4bbb7f27d46aa32fcf07242","datavalue":{"value":{"entity-type":"item","numeric-id":1693215,"id":"Q1693215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c022f914f815e17a2dc3be5809038d26b2f47705","datavalue":{"value":{"amount":"+0.8082034587860107","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":"Q4606340$98955AB9-2FB9-4D84-AB10-8C12FA1387FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89b99ac99888036ac6b0fc041c4524ffdf907b35","datavalue":{"value":{"entity-type":"item","numeric-id":5193736,"id":"Q5193736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88b8aded31d0fcb7db0c39a9b2d4083870bbdc4a","datavalue":{"value":{"amount":"+0.805547833442688","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":"Q4606340$DF5FE8E1-3210-4101-AFAF-0D7C0A336168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689ed4aa52595bc473b6c7c1278025709df36f4f","datavalue":{"value":{"entity-type":"item","numeric-id":496005,"id":"Q496005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41951b98b772a4b37f929b0eb80856a621d0be6e","datavalue":{"value":{"amount":"+0.798998236656189","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":"Q4606340$ECDF4EFC-E09E-4BD8-9C42-53429F3D9A8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606340","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606340"}}}}}