{"entities":{"Q2277765":{"pageid":2288508,"ns":120,"title":"Item:Q2277765","lastrevid":43811487,"modified":"2025-11-14T17:04:34Z","type":"item","id":"Q2277765","labels":{"en":{"language":"en","value":"Impact of communications of the complexity of the parallel Gaussian elimination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4197259"}},"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":"Q2277765$C9DF7488-17DE-4DA6-99AE-8B900717DC3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b8b0fde51153fca79e3c01e0817499ecf481dd7","datavalue":{"value":{"text":"Impact of communications of the complexity of the parallel Gaussian elimination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277765$4C19DAE6-A9DD-4CAE-BD57-C8BDA01AAA4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07485d1242ac248012e7a99ffe271582f2170006","datavalue":{"value":"0725.65030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277765$CAAD942A-B5C2-4ED8-91F5-BD605BC994C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"606e186bafb58b71fbfad07d1b57089e0f0a0be9","datavalue":{"value":"10.1016/S0167-8191(05)80017-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277765$DC90195E-BFA8-4FA8-B507-171C0DFF1A55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccf1b2b72f1d517bbb25e441589a89c7a2462790","datavalue":{"value":{"entity-type":"item","numeric-id":398883,"id":"Q398883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277765$D72B4B5E-46FD-440B-8A2B-48AF87E1AC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63702a5e8beb501e9716239ca8878c23d5bff3f7","datavalue":{"value":{"entity-type":"item","numeric-id":935149,"id":"Q935149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277765$FCAB7C91-3899-47B5-B240-8CA2296EBE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ce488ee757eb535f52d47887a3162acb29308b8","datavalue":{"value":{"entity-type":"item","numeric-id":310334,"id":"Q310334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277765$5F3930C3-BA64-4585-BF8F-C26EB1537CCE","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":"Q2277765$1E942D5E-6552-4B21-9B91-30FD2937D5A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q2277765$8E2C9E1D-97E2-4698-AD4F-7ED1A1CF7EBA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4d3980fd664b0fc049ae884118fc9cd6bb064c24","datavalue":{"value":"From authors' summary: This paper presents an extension to the complexity analysis of parallel algorithms on MIMD computers with a shared-memory system which takes into account communications. The new scheduling algorithm that we have proposed in this paper reduces the overhead to only \\(O(n^ 2)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277765$EF2F90B8-CF62-446B-942F-E9C68A1AFFD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277765$0148C858-0FE8-491D-987D-4BA37D1BFA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277765$6CAC1576-D7EC-47C2-817A-F1097797744A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277765$ED4591BB-D65F-4E77-9B68-C120394112FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8304e44a2842a5022f1278e3ef782c9b5c09783","datavalue":{"value":"4197259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277765$8E83DFFB-68A4-4F80-9FA5-52054180F32B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277765$54598707-9A8D-4A18-816D-90DF5717D691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277765$6685E021-C5B4-4391-952C-A625B33C2CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277765$6171B0D3-8642-4ACE-BF59-49CC8C85015C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b361eaa45e54e61678f0f02fdc47349845bd91e","datavalue":{"value":"MIMD computers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277765$997D5C6A-F640-4A8B-BF40-9371F1F1B39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f20bf0f6f2dc318e41d6d7cc5f77f24bc9659b21","datavalue":{"value":"shared-memory system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277765$F1C2A0CB-3D11-4718-8AE4-2B094F8D4AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b938dfa52cc4dde211f8bda3d75afd44dc6a9852","datavalue":{"value":"scheduling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277765$08EEFE2F-4C57-410C-B1BD-991D8EEFA3B0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"11115a97e7366029bc2847da9b471896d1fc5c87","datavalue":{"value":{"entity-type":"item","numeric-id":1109478,"id":"Q1109478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277765$01DDEF06-BF4C-483D-BBCC-537828F715D5","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":"Q2277765$2512EE66-15E8-464F-A16B-6738979327F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abd973fa28c65ee307923851c8fbf7abf5d61455","datavalue":{"value":{"entity-type":"item","numeric-id":4725611,"id":"Q4725611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2debb14021278bf90a126c62efcbdfaa416231c","datavalue":{"value":{"amount":"+0.95206743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277765$5335B756-0708-4957-B543-EF74694D460E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3125453d127cd67f92b7e1637df2aab545bdd089","datavalue":{"value":{"entity-type":"item","numeric-id":1077125,"id":"Q1077125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf2b0f707f189c449289555005739259f519b006","datavalue":{"value":{"amount":"+0.9420057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277765$DD06F019-C218-4784-9483-C8CA1A021F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db08ff4a46d98ec23466b12199c6cb7b5150edb","datavalue":{"value":{"entity-type":"item","numeric-id":4734762,"id":"Q4734762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af10da5218ee83e54e33a95ca799421eb4936fd","datavalue":{"value":{"amount":"+0.91757977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277765$5569BB7A-2E59-40F1-8399-10D94A8C26FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30dfbe1be6d29842b354214987f1d7fe16fb3e70","datavalue":{"value":{"entity-type":"item","numeric-id":3336691,"id":"Q3336691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ccabd273fd0b68a40fa3261734cd84cce306f37","datavalue":{"value":{"amount":"+0.91016126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277765$0A46ABDA-AFA1-4F50-B463-87B915A32FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"493a55dcc0a71901ae7cd4264578d306023f0058","datavalue":{"value":{"entity-type":"item","numeric-id":676441,"id":"Q676441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e6bed960cbafb82df2fe3783243040e43462d55","datavalue":{"value":{"amount":"+0.88872665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277765$03BCCC15-A7FB-4496-A1FB-6A80F4397910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9da32417880439f4a13292cce09986cdea272848","datavalue":{"value":{"entity-type":"item","numeric-id":4409571,"id":"Q4409571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43c483313feb55e4395426fd85b75558d070180a","datavalue":{"value":{"amount":"+0.88669586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277765$9501BC65-0390-418D-8CF4-F9BFDD3E50AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34875dae4a52bcb954540145528692a5118b8095","datavalue":{"value":{"entity-type":"item","numeric-id":3341892,"id":"Q3341892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e61f8c855a1c1b6e651919b5edada5e0079febd","datavalue":{"value":{"amount":"+0.8829932","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277765$2D1046F1-0015-4E9A-9230-A0CDF3A6DC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"895691fc6731936b4d0fe212b2f0a2c319e72504","datavalue":{"value":{"entity-type":"item","numeric-id":4260377,"id":"Q4260377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b46a6420a16550d3c9e2d26dd51d3bfaa813b477","datavalue":{"value":{"amount":"+0.88243645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277765$56294DD1-4BC7-46B5-9A7E-BA9875CCAA5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2277765","badges":[]}}}}}