{"entities":{"Q1180603":{"pageid":1191352,"ns":120,"title":"Item:Q1180603","lastrevid":66327681,"modified":"2026-04-12T09:20:40Z","type":"item","id":"Q1180603","labels":{"en":{"language":"en","value":"Synchronous and asynchronous implementations of relaxation algorithms for nonlinear network optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 26107"}},"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":"Q1180603$BCC4C362-404C-45FC-B14A-94C57FFF000C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d08006aee88db0bdde5e3a88e56af58a821a2164","datavalue":{"value":{"text":"Synchronous and asynchronous implementations of relaxation algorithms for nonlinear network optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1180603$FB6CC909-B240-402F-8897-96853DF5A0F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fda3367913bf3f477c2687c36e4dbe0666e76378","datavalue":{"value":"0741.65050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180603$D1E1D74A-C162-4DA6-A77E-29D85FCE22CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1adc063c0b6dc6c7e748b1db22fff8b5b1d92be","datavalue":{"value":"10.1016/S0167-8191(05)80072-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180603$166E3EDA-9843-4298-A6B8-FE63768B74EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01bdbc3241d4bee5d6ac1bf83105acd4297fed78","datavalue":{"value":{"entity-type":"item","numeric-id":1180602,"id":"Q1180602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180603$99877FB3-06E9-425D-8327-7EB66AC02A48","rank":"normal"},{"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":"Q1180603$AB0ED39D-C478-415A-BD0C-95DE5D60EF73","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":"Q1180603$526FF8ED-7EA1-4FFD-9DCF-14D919E5632E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1180603$FD7EA131-DD7D-445F-B3E6-808B53B92545","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"459674d0b0069f78b5fdba966a342fb31f2578fb","datavalue":{"value":"Several kinds of physical systems have as model an optimization problem with network constraints and nonlinear costs. In this work, the authors present a parallel dual relaxation algorithm for network optimization. On a shared memory multiprocessor, synchronous and asynchronous implementations are used and alternative designs for parallel computing, that tradeoff synchronization delays with computations, are proposed.   Empirically, that is to say by computational experiments, the performance is analyzed. Theoretical analysis and simulations indicated that the algorithm makes it a genuinely parallel optimization method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180603$CBE3DDED-E9AE-4ED0-B1DB-CA3989A6ACEA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1e544bb36945a48d13eff43862aa9831b5274648","datavalue":{"value":{"entity-type":"item","numeric-id":760762,"id":"Q760762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180603$71A28372-1B3F-4D87-AAF5-FAB779580F47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180603$37C610C3-15CB-414A-929B-94912802F033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180603$17638398-E6C9-49A9-8056-13D13EDFEC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180603$17A1FFA2-987F-4FCD-BB0E-9869944E3D06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3985391726144338c8e359970c420269727ab01","datavalue":{"value":"26107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180603$6D3619C1-1537-4E36-8918-DD85CA3EFD1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180603$56A84FF4-9C67-4D6C-BC90-014ABA772D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180603$A37F8B48-C08B-4D9E-9F16-64DCC3F6912D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa36130e82077da1500a611dfdd0f247e985b15","datavalue":{"value":"synchronization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180603$1489886F-CD72-4688-9E68-56A3CE8B30A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb9fe3fb19f6ef4e677d8adedc3db74f577a83f1","datavalue":{"value":"parallel dual relaxation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180603$2B706503-D7A3-41B6-916A-2D25B3093FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180603$3DFA670B-B206-4F45-93AA-B68D5B53FE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcc99093ac5a16771045ac9c380de606ca9a259c","datavalue":{"value":"shared memory multiprocessor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180603$F352C964-077A-4BEB-9010-3C7ACA97435A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"428e900525cc47421cde49149cc4c2c01bafb49b","datavalue":{"value":"synchronous and asynchronous implementations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180603$B4C1A1C7-4582-4EAA-96F9-D2E365B1B15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180603$E394E32B-0C24-4837-95C5-2335D1B7F1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c66d831f1b7a99700a8a583fdbec9044941e966","datavalue":{"value":"computational experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180603$CB15D712-7F08-4A4F-9006-A41F28A96DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb12ff8399231394fb6dd4438d6973646955fff0","datavalue":{"value":"parallel optimization method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180603$B908FB18-6B81-415D-AD5B-296D38113A2B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2341fb3040b872a0edc40a7bf6d4339cf93e3808","datavalue":{"value":{"entity-type":"item","numeric-id":21219,"id":"Q21219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180603$977C0FE5-2413-47C7-9886-182D0B31787B","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":"Q1180603$BE0E9983-46EC-4DA5-9877-7364F57DBD16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca18f388bee93620ebbb86d21972c1617213c1df","datavalue":{"value":"https://doi.org/10.1016/s0167-8191(05)80072-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1180603$32D756B7-AB24-41BC-8B4F-2D49F864968F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddbf2c2c2af564e4dd7be4a5c3d1caefa1f94bd7","datavalue":{"value":"W1981758122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180603$4C34BBF3-4E17-425B-834F-3E68E867D854","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":"4ee92fa64f54b1e74d06bde20f94e19cdaeb83b1","datavalue":{"value":{"amount":"+0.8556115627288818","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":"Q1180603$5A66A933-6C3E-471C-9B21-1C05BCAC27ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52d5591ee57c92f4454160d7b14fb63f76f06b09","datavalue":{"value":{"entity-type":"item","numeric-id":4352996,"id":"Q4352996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"438ea5e460f1ff9d779a694b670a2f661d816c8e","datavalue":{"value":{"amount":"+0.8487442135810852","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":"Q1180603$0DD68BC9-DD7F-4AE3-8785-643ABE6ADBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba7836dc87d90f83d708a5e1a70da900543d09b8","datavalue":{"value":{"entity-type":"item","numeric-id":4233953,"id":"Q4233953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f58249378b0161551f68b3390e6f922f9ae5572","datavalue":{"value":{"amount":"+0.8194805979728699","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":"Q1180603$FD3DC791-2899-4396-8409-3FDF7DD70B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96cbc3c6ac27ff25fe75d62d1bf35f232bded1a7","datavalue":{"value":{"entity-type":"item","numeric-id":3348730,"id":"Q3348730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"185aeffdf431f1f7e1f1078602c45ceabf227f11","datavalue":{"value":{"amount":"+0.8119974732398987","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":"Q1180603$C84A93B3-F422-4E63-8D49-37A469126595","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Synchronous and asynchronous implementations of relaxation algorithms for nonlinear network optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Synchronous_and_asynchronous_implementations_of_relaxation_algorithms_for_nonlinear_network_optimization"}}}}}