{"entities":{"Q722523":{"pageid":724372,"ns":120,"title":"Item:Q722523","lastrevid":63837384,"modified":"2026-04-11T15:53:22Z","type":"item","id":"Q722523","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 6911187"}},"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":"Q722523$BD2181A1-2BDC-4C99-93B4-C2932C3A7CF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f4407742a6325691300f0d804e2f33bda19053d","datavalue":{"value":{"text":"Scheduling distributed clusters of parallel machines : primal-dual and LP-based approximation algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q722523$6BA56BA8-2DF2-45B7-A63D-27CB260FC742","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5738ecc7b4006d01c2049ad202f5321051a205a1","datavalue":{"value":"1391.68015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722523$24FFCFF2-E108-47B0-AD21-5487EE0D39FF","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":"Q722523$828F7B0C-D611-4127-B73B-79E0424E88F1","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":"Q722523$EE9FE1F9-6A75-4036-A052-795A2723C91B","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":"Q722523$AE6F1BF6-4B71-42EB-9AB9-9652EB33BE9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722523$B7A38883-BB9A-4C03-A8AD-96D5D50816DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c11ebaf7be0aa0574d40db26aec7772df0b741f","datavalue":{"value":{"time":"+2018-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q722523$12BD5EDA-E880-4A49-96B2-A6F7A203DC72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfd2be3c4db4856623edb29cfb611215c969413d","datavalue":{"value":"https://arxiv.org/abs/1610.09058","type":"string"},"datatype":"url"},"type":"statement","id":"Q722523$31EB724D-1902-4587-BBCB-621390E2F248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1a59566f0e05dcbbb96f3e014430a9af2ff407b","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2016/6410/","type":"string"},"datatype":"url"},"type":"statement","id":"Q722523$110AC727-2F82-4658-B6E0-E363B86D834F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722523$07073D36-0359-45E1-B9BA-016220C43813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722523$157B3A85-60A0-465D-A49D-22273481D773","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61d4008d145154422e980dfd226663d0cad6dd0a","datavalue":{"value":"6911187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722523$1F955EDD-2F73-45BE-8065-E521B2C3D80A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q722523$320C41FB-66FE-4433-B31F-AB10BB398EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q722523$929562F2-2E90-4887-8903-1E8B721410B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d713cc29b8bd6c713123bd9589b7090aa75c5929","datavalue":{"value":"machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q722523$F7028983-D2A5-4C8F-ACF2-3B4A89B78783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e2a27760d24bfd6b90abde4b4246277d5ce8c44","datavalue":{"value":"LP relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q722523$02E06D04-6292-4F01-ABEB-D5AAC33BE96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4a4446287a013ce6206294d537416d4abf83ee","datavalue":{"value":"primal-dual algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q722523$E97ED7CC-97B4-4663-BCAF-3E03EE606794","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9cf120b541afe62efa488ec8aaffc1271a1ea3f5","datavalue":{"value":{"entity-type":"item","numeric-id":36803,"id":"Q36803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722523$D8CC96CD-7B48-493A-9ADD-88AF4BC61286","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":"Q722523$D7B9E304-BBA9-4AEE-90FD-1E0205403DDB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef3dd4b691664d74083f53214a3dbae02c2d8c78","datavalue":{"value":"W2737405846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722523$026EBA9B-99AF-49EC-9CD8-C0CE9E4C13D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5191349dd192e6d5e0187630caa4ed8f50f370","datavalue":{"value":{"entity-type":"item","numeric-id":1319530,"id":"Q1319530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722523$6A092933-C122-4938-A171-898019162FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f291336a9d33258f258b74952943888eac058cf","datavalue":{"value":{"entity-type":"item","numeric-id":5458825,"id":"Q5458825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722523$2EE4172D-012C-4A7A-879A-DD65A7552975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39542877463efdeeb0951bdbd4828bf6f7f08db4","datavalue":{"value":{"entity-type":"item","numeric-id":4117391,"id":"Q4117391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722523$386AF2AB-9993-428D-AC91-DC1AE13CC1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722523$114D803D-8F58-497C-A935-EDC84D506E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae053d03ab10b6c415d6a91be45dedc8be3493b","datavalue":{"value":{"entity-type":"item","numeric-id":613333,"id":"Q613333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722523$234F1DE1-7EEE-45B4-8A24-E52DE8F15FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c814e31ba87211b50b90d19d205c01f920e5b1b7","datavalue":{"value":{"entity-type":"item","numeric-id":881573,"id":"Q881573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722523$E1D43F25-D8CA-48B0-8EB8-1F22319CE374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac46e183e471ef792ae3f5374a5fad8885e2956","datavalue":{"value":{"entity-type":"item","numeric-id":1803611,"id":"Q1803611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722523$E97E9E73-27E3-47C2-8CDF-88FEE087A296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2abcb20e8502328a7cf5831fb68fa67864208d","datavalue":{"value":{"entity-type":"item","numeric-id":4877166,"id":"Q4877166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722523$DD31DA64-6115-47A0-8299-FB2F3F990144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efea7c079d0c9005eee6e3c23675428de3ce2200","datavalue":{"value":{"entity-type":"item","numeric-id":3167363,"id":"Q3167363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722523$2AAFFC77-0254-4FAD-9130-E234D175E3FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5113db0447256240803ddd6e7affa11671a17178","datavalue":{"value":"10.1007/S00453-017-0345-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722523$2C9EC538-A705-4534-A2D2-F6F1A905CDA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"861daab9e2207ccf989b340131a23e8f45484f66","datavalue":{"value":{"entity-type":"item","numeric-id":4606340,"id":"Q4606340"},"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":"Q722523$F71758E7-7551-4857-9396-9E7826ECF68A","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":"aaa43a1f3a682bdb89983edd796db06299783950","datavalue":{"value":{"amount":"+0.8185680508613586","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":"Q722523$3A3618BD-2E24-45B3-B6E3-7C51A31A9C27","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":"aa7f7e8777449cc9d75694225dd99cada376e8fc","datavalue":{"value":{"amount":"+0.8109620213508606","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":"Q722523$6E4503EC-624F-48FA-B810-04B687221168","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":"c60427058b5d9cea28cce9b9e1bbc3de95420c00","datavalue":{"value":{"amount":"+0.8056972026824951","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":"Q722523$EDBBC4D3-69F5-40EF-BD8D-D2B0D7B6DD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"648a6a1cf8150b217680694e09d7bea188191a13","datavalue":{"value":{"entity-type":"item","numeric-id":2304112,"id":"Q2304112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3eb310de4a67b1bf7c61fc480c6ca5d652c13ae","datavalue":{"value":{"amount":"+0.7979463338851929","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":"Q722523$6C7422C3-64F3-42D4-909D-B6919BB7D5CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling distributed clusters of parallel machines : primal-dual and LP-based approximation algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_distributed_clusters_of_parallel_machines_:_primal-dual_and_LP-based_approximation_algorithms"}}}}}