{"entities":{"Q3167628":{"pageid":3178338,"ns":120,"title":"Item:Q3167628","lastrevid":51588254,"modified":"2026-01-18T22:37:17Z","type":"item","id":"Q3167628","labels":{"en":{"language":"en","value":"A parallel Lagrangian relaxation algorithm for the min-degree constrained minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101787"}},"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":"Q3167628$9602DB3E-E969-43D5-A693-F43B113A258C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cb51440e7679e91f4a383d1b5faa71f40320b27","datavalue":{"value":{"text":"A Parallel Lagrangian Relaxation Algorithm for the Min-Degree Constrained Minimum Spanning Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167628$FB7AA2A8-537F-4462-8D97-7AD4B53982ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60c8b57ec28ad7e79851ac5a218a68a50eaaca11","datavalue":{"value":"1370.90280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167628$11ADA3AE-8208-469A-AD88-37472DAD15AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d67dc69b63ab560c1bf568da6eb5e6b5dea3c86b","datavalue":{"value":"10.1007/978-3-642-32147-4_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167628$583C2FE0-8913-459C-8361-1A5BD0458809","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9274d0bea641c24eb54f9d29bdd2d7b65f107fe1","datavalue":{"value":{"entity-type":"item","numeric-id":263163,"id":"Q263163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167628$453E4570-B6D4-40E6-B47B-AC24AAD46BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef4857791a301e6396fff38c6ab9a9784a107ef","datavalue":{"value":{"entity-type":"item","numeric-id":496662,"id":"Q496662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167628$6F6B90D3-0F28-4456-BFDC-C457469BEC4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167628$CF86B6BA-96FB-490E-93D9-07F0537B5901","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-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":"Q3167628$E1E4543C-AC6A-4681-879C-54D83634B023","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167628$470A17AC-298C-49BB-9337-A4BF31E6444A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167628$A135B24F-0C18-4296-B55F-68782FD554CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167628$1AED1C18-9069-45D5-BA4B-99150D917F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167628$11B3FC2B-8AB6-48B7-A319-22D6FA7B0DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167628$12C81392-7BCB-4CAD-A39E-18FE1A27E5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167628$B690EB0A-32A0-487F-9B2E-B164DE23FEBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d741dc4ead7d851bfb19ca11159f5f57202f65df","datavalue":{"value":"6101787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167628$72C6F724-5C75-4A78-8E4E-C598D52740B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92dbda524506f79ea28013aa559aae7d69893733","datavalue":{"value":"min-degree constrained minimum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167628$D541C9CE-059C-4169-B21B-1B0DF6B81BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167628$572508B0-BADE-450D-B993-2EA4287831F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed91c03d85e935a70b5045311a3f3181f1ab55a","datavalue":{"value":"local branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167628$5CE739D1-340E-4CDB-802F-BEA044A7589E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a3856f0f5f3d8506ff2d5fea6957010c25b70b7","datavalue":{"value":"parallel programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167628$C0981552-A40B-4770-A6C9-02B639AEA84B","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":"Q3167628$95DC83E2-AD29-49D2-A83B-6B4169FB9549","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14e98d5e3b71347dd67b488548cdc8a61fe36413","datavalue":{"value":"https://doi.org/10.1007/978-3-642-32147-4_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167628$16179444-E34D-4414-8A45-4201985B2730","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a90a9413a8c967b6ad8b644ca12afb09c2f2a160","datavalue":{"value":"W79941410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167628$42ECC47B-E8B9-4BC9-B0A1-3764D980F350","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc0fe6f3989148736f3407eaf8394c0873d6fd2c","datavalue":{"value":{"entity-type":"item","numeric-id":325449,"id":"Q325449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626074fed04e534da97cc914e997b2660b2d02a1","datavalue":{"value":{"amount":"+0.8694076538085938","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":"Q3167628$831A397C-992B-4D0A-86F9-AEAD8C227798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a497e36c12671c6eb4af804cab11f71d75da0a9","datavalue":{"value":{"entity-type":"item","numeric-id":496663,"id":"Q496663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9a44815d59856ad7973f0746fe9e24ecbf35f5e","datavalue":{"value":{"amount":"+0.8643722534179688","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":"Q3167628$D79C5095-0ADA-4C0A-BE92-53C14239B1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cac7fdd53bf8cc82d6a24432593718186ce47ed","datavalue":{"value":{"entity-type":"item","numeric-id":3593370,"id":"Q3593370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6bdeac4df07a3e548634efdf949d871531be85c","datavalue":{"value":{"amount":"+0.8536170721054077","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":"Q3167628$DF018B2F-0B0A-444D-8764-ACE947CBCEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc43ca3a96844d65240f1e8b52125d35183bece","datavalue":{"value":{"entity-type":"item","numeric-id":2914198,"id":"Q2914198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d5511c96af2748c720958db2da1736f75606dd8","datavalue":{"value":{"amount":"+0.8347327709197998","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":"Q3167628$46EAAF26-107F-41CF-AD12-4CEC1795574B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9668d096aadde8ae9f6a04dfa97adbca50243fdb","datavalue":{"value":{"entity-type":"item","numeric-id":1121788,"id":"Q1121788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa2f9e4a6e5c23356759539901fadee6b819dfe","datavalue":{"value":{"amount":"+0.8286274075508118","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":"Q3167628$BAAB44CB-F7E6-4655-AA25-8056058626B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3167628","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3167628"}}}}}