{"entities":{"Q1104052":{"pageid":1114804,"ns":120,"title":"Item:Q1104052","lastrevid":69960219,"modified":"2026-04-13T11:29:56Z","type":"item","id":"Q1104052","labels":{"en":{"language":"en","value":"A distributed algorithm for convex network optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4054940"}},"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":"Q1104052$FB756563-BBD5-4C4E-BB56-7AEE1E63CDFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00cc121713d3156786b65b5edcde2525723b2a5a","datavalue":{"value":{"text":"A distributed algorithm for convex network optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104052$61F5DBD8-A49D-4558-8616-24C61B4155DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c9b4f69fdf706e645839f59ff82baf23da6710f","datavalue":{"value":"0646.65053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104052$B7BF559B-6535-4863-9FDC-BD0F61BDF11F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e435a5c98d5fc901f96777e771498280f07a08da","datavalue":{"value":"10.1016/0167-8191(88)90004-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104052$EECECB0B-1D87-49B2-A465-E723399C9BF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45c26ef2cb6e3c44df81eacf603eed90e43dacd9","datavalue":{"value":{"entity-type":"item","numeric-id":758124,"id":"Q758124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104052$93A84E7E-753E-4888-AB3C-BF849CCD2EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1263e96018c9310dc138077c902e546de1755b50","datavalue":{"value":{"entity-type":"item","numeric-id":206438,"id":"Q206438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104052$EEB08DBE-4B41-4517-BF61-AC9D2CE38F4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104052$DE78B12F-5880-4EAB-9DE5-D89C7671E2C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1104052$18BC024C-E3A2-45B3-AE4D-FA0A542CA782","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fde623430f101c01d3ca8c3dc37b82c4a011f98d","datavalue":{"value":"Parallel computer architectures add a new dimension to the problem of network optimization. In this paper a synchron relaxation algorithm for convex network optimization problems is proposed that lends itself for processing in a distributed or parallel environment. The algorithm based on the k-coloring properties of the network graph. Lower bounds for its performance when implemented in a distributed environment are developed and the method is evaluated empirically using simulation on a sequential machine.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104052$DDAF29E9-A4C0-4F7C-9734-F5EFC30DE568","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104052$0451A73F-A9E6-424F-8010-D4155E305A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104052$37F35258-0323-4672-A332-AE4F0CE6F0E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85012a4494e9e545b2c0e244c0bc5ff381959321","datavalue":{"value":"4054940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104052$BC11C897-0135-41A6-B9E0-A83D706CAA34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b8f80adcae8063fa3af4dda2789775082d9c061","datavalue":{"value":"Gauss-Seidel type relaxation techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104052$44450423-1478-4B49-872F-6088A176F13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f82d9744537c8929843a9f698e900cd31ff81587","datavalue":{"value":"distributed systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104052$53EE71FF-B3E4-4426-A355-0FAABE39C256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df44470251daaf97bb7a4efa6e745aad4b110ecd","datavalue":{"value":"parallel systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104052$84C9AD5D-3A63-4CF4-B43E-688429CAD539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104052$83205A0A-AAE2-4A60-9723-959AC9A905DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39f9dc8f5531418710e689988d7020033e32833b","datavalue":{"value":"synchron relaxation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104052$DFDBA6EF-B78A-46F0-971B-2E0AE6F70ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc3e35317730cd3f078fe55f44dc5a2b0ec958ab","datavalue":{"value":"network graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104052$CE34BF75-6D96-4DD1-B8C3-332B3B6EAAA6","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":"Q1104052$832E14EE-C4C5-454B-B819-087F1383D4EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85e202cd6d117afc875ca6d4d737d933c4b5a6be","datavalue":{"value":"https://doi.org/10.1016/0167-8191(88)90004-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104052$2A2BC127-0290-4F12-908E-936D615AE2C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff0e8b20f33056dcc07a1172c77b38784b635369","datavalue":{"value":"W2000386465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104052$BB44AED4-8024-4A81-B3A8-65F011B3773E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8022c9ccda95c2904da579fc8d41f1eac1418552","datavalue":{"value":{"entity-type":"item","numeric-id":688191,"id":"Q688191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e59db85021bd630a1650f43280265ba41698c17","datavalue":{"value":{"amount":"+0.8152313828468323","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":"Q1104052$03B83398-47B1-46FE-81FE-3BD545B6D004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c122c3faf703efbec4699bd50b74346001c4fee6","datavalue":{"value":{"entity-type":"item","numeric-id":3026703,"id":"Q3026703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb6bd808174ca46beb19f10ca5dad0797a559689","datavalue":{"value":{"amount":"+0.8142243027687073","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":"Q1104052$999EF987-E683-465B-B3EC-2BCCCA49FFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee7307f0c921383bc6ede24ff5874a7826c2662b","datavalue":{"value":{"entity-type":"item","numeric-id":4845367,"id":"Q4845367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba94b5ffa38da3d209dc44ac990909c07de08cbf","datavalue":{"value":{"amount":"+0.8109136819839478","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":"Q1104052$3C3D20DB-BC02-4997-A832-0048228B2392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"894caaf01be1325e6877c9355c01a135bac6d1c9","datavalue":{"value":{"entity-type":"item","numeric-id":1180603,"id":"Q1180603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2987c2c72cf8f99151d01f28cf61d58137e0a1b","datavalue":{"value":{"amount":"+0.8101627826690674","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":"Q1104052$2B0F664E-EC15-4C8B-812E-015ECF64EAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c8ea8362cf52093afad43574ff1d0a19f717216","datavalue":{"value":{"entity-type":"item","numeric-id":4030788,"id":"Q4030788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2987c2c72cf8f99151d01f28cf61d58137e0a1b","datavalue":{"value":{"amount":"+0.8101627826690674","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":"Q1104052$A0F6AB9C-F7AA-4CD5-913F-9B3A105223C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A distributed algorithm for convex network optimization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_distributed_algorithm_for_convex_network_optimization_problems"}}}}}