{"entities":{"Q685976":{"pageid":687825,"ns":120,"title":"Item:Q685976","lastrevid":63464634,"modified":"2026-04-11T13:20:37Z","type":"item","id":"Q685976","labels":{"en":{"language":"en","value":"Mesh partitioning algorithms for the parallel solution of partial differential equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 425894"}},"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":"Q685976$262A2BB6-E9F3-458B-96C7-1F74BC33FEF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"310468b638c61eacc95140d601dcfa194e6edf69","datavalue":{"value":{"text":"Mesh partitioning algorithms for the parallel solution of partial differential equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685976$B17C7260-6069-43D1-8F0A-50F41A042B1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e6ab34e849228d5f380cc41e09a40154c462e98","datavalue":{"value":"0782.65138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685976$34B448C4-B152-41CF-AAF7-A7A7F18526F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fda99e265e7c7e3ec19f7b2c2f419055d4aa8ef5","datavalue":{"value":"10.1016/0168-9274(93)90104-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685976$4171CAE2-3381-4F2C-B387-D9C344EF3A6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6026d3a86f4f8d7c849d8aa201828a465df4463","datavalue":{"value":{"entity-type":"item","numeric-id":185318,"id":"Q185318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685976$72C85DE8-BD1E-436B-B13B-022EA03A79FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a1f4509319cb90e1a644ae9a9b5964a6fec1bc3","datavalue":{"value":{"entity-type":"item","numeric-id":185315,"id":"Q185315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685976$4728B566-84DD-49B0-A7EF-1150933A4B06","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a2b36e7242e7992e58f1bd7860d01eb8947aeba5","datavalue":{"value":{"entity-type":"item","numeric-id":168308,"id":"Q168308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685976$0021B196-183E-4CE2-AFBD-7E6581794F77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bc573af259813d3b2294ba49699038491b9c573","datavalue":{"value":{"time":"+1993-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685976$53325086-0E41-404E-899A-2ABBB6833306","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"74a10731e7ed068b2510e8e31cbf5a5bb8f7449a","datavalue":{"value":"In the recent years a number of algorithms based on domain decomposition methods has been proposed for the solution of partial differential equations arising, among others, in solid and fluid mechanics problems. Generally, these methods are spurred by the advent of parallel processors and are motivated by the fact that domain decomposition provides a natural route to parallelism by the ``divide and conquer'' paradigm. For these methods which also require grids of points or patches of elements, it is often necessary to partition explicitly the underlying mesh, especially when working with local memory parallel processors.   In the present paper a family of cost-effective algorithms for the automatic partitioning of arbitrary two- and three-dimensional finite element and finite difference meshes is presented and discussed in view of a domain-decomposed solution and parallel processing.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685976$4C294723-42B1-418C-A39D-CFE2CE136B37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"649ac3a6f7f2ee8bb45e2f4901529208187dec47","datavalue":{"value":"65N50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685976$27EF0601-77DA-4FAB-A2F8-87E8207CA8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ee3e5c0c7b7a2604a158aa9cb64b643fa53a0cc7","datavalue":{"value":"65N55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685976$AD84875A-C408-492D-8AD1-E504A27BB010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685976$CAD55EA4-A701-4E47-B00A-D7DD3C5AA364","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ed50f8569bbafce35688cfa41f9e021dd2f4924","datavalue":{"value":"425894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685976$E671A08C-3027-41EC-B6BF-6E4D1F6B1EE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q685976$521B7758-1DB8-46CF-9BBF-12FDE5F81038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e376cc2b624ac268ca1da7b2aa518e089c7d6d90","datavalue":{"value":"mesh partitioning algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q685976$9C4B8BA2-28DB-476A-A845-A8F463456E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc60d3fe82efb77352f08f7d64b8a6fece2682bd","datavalue":{"value":"domain decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q685976$4631D228-A4C8-4833-9824-6D36220D5FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b1d0fa13f4f37a54b1d2690601d88df11a4a273","datavalue":{"value":"finite element","type":"string"},"datatype":"string"},"type":"statement","id":"Q685976$4F43333D-1496-4DE9-90D5-C3AE7B9B044B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ec3c99d7ad506df6f05a660a56b97fcf8a82b0","datavalue":{"value":"finite difference","type":"string"},"datatype":"string"},"type":"statement","id":"Q685976$841B45C3-A6EB-41BC-9B8E-E49142554EBA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"04ff3ebcb1029542e995f294b932ac8da21bdd0b","datavalue":{"value":{"entity-type":"item","numeric-id":858785,"id":"Q858785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685976$4DE57317-2A01-4DC3-850A-BBF94EEA1DDB","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":"Q685976$B4F25171-87E0-4649-9776-D00408C9671F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebf0975f4fc3ce758e3c2170801cd94dc38813c4","datavalue":{"value":{"entity-type":"item","numeric-id":3876923,"id":"Q3876923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685976$7CEB2B98-9690-4550-BF31-46220C0EF681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e1b0cb9ae185f6c223972cc32329f077b01578","datavalue":{"value":{"entity-type":"item","numeric-id":3495946,"id":"Q3495946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685976$195F0D7E-CBCC-4309-83A1-A2FA9988FAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06aa9f76f77ce9d8cb3f2c205ab54397aa27d4eb","datavalue":{"value":{"entity-type":"item","numeric-id":1123604,"id":"Q1123604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685976$17B17814-1736-4719-BA02-679D856945F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0beab5084953eefec53f4cfd15a7aceb75b71fdf","datavalue":{"value":{"entity-type":"item","numeric-id":4021635,"id":"Q4021635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685976$F31C3966-52F8-44FC-BC30-EE8AC500CA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f4297a8a26f5a963a86c91462d4915bf8716dae","datavalue":{"value":{"entity-type":"item","numeric-id":3361832,"id":"Q3361832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685976$85B8E015-68A2-4918-B9AD-D1570A75F572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440877a843c68125de1575c09a04c16cf68b6c18","datavalue":{"value":{"entity-type":"item","numeric-id":5653523,"id":"Q5653523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685976$AA3EA882-DD32-4F56-AB16-E650E92424DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685976$E298E635-6FA2-4EC0-B4CE-AD66F71A3824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"168fd0cdf4e27064a3d0e0deb85415e05262cead","datavalue":{"value":{"entity-type":"item","numeric-id":4021639,"id":"Q4021639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685976$579443FF-9BF2-4454-A2B7-91BEC6491D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3090d3af27940a3c850e0efd9f063378fa3830f7","datavalue":{"value":{"entity-type":"item","numeric-id":4857278,"id":"Q4857278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685976$C3D772E3-ACFB-41F1-8848-DFD1C1D66B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd70d3d69e17b8ccf5a7be55e13f2428a71c96f1","datavalue":{"value":{"entity-type":"item","numeric-id":1097088,"id":"Q1097088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685976$B255DA09-8126-4D4F-9CDB-8C9DFBBB06B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f13bb6ca403d24775e8fa0110d0a368de24f4456","datavalue":{"value":{"entity-type":"item","numeric-id":1084947,"id":"Q1084947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685976$288D4371-9A99-4FB6-8254-CBF8689BE930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3745c84a6fa05e578321e3dbff91c36fa6e5263c","datavalue":{"value":{"entity-type":"item","numeric-id":3495536,"id":"Q3495536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685976$B0E8CCC7-9D3B-434D-8686-8BA9202BF095","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6609b69c58a319085d7eb683e847d7bf9a849ba","datavalue":{"value":"https://doi.org/10.1016/0168-9274(93)90104-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q685976$D0D40EDD-0D0C-426E-8E15-CD8F69A27DE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8466ea5be84ea57006c491a21089bbb4ebdf8c2","datavalue":{"value":"W2158667842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685976$8AD932B0-56B3-4EB3-8376-1F5EEC290630","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8e42c39abbb6d9d300315899252ebf313e789fe","datavalue":{"value":{"entity-type":"item","numeric-id":3349919,"id":"Q3349919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b6f7c1e27f9288bbabecfd1c471935f6bb9bba","datavalue":{"value":{"amount":"+0.8826884627342224","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":"Q685976$1BE0E069-9223-4137-B2B9-2F2DAD976B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"019fe18f4d285b10040371694807e1bf61238702","datavalue":{"value":{"entity-type":"item","numeric-id":3124261,"id":"Q3124261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8084ba0ac48a9905ebdce7823e1108666f04a6aa","datavalue":{"value":{"amount":"+0.8597366213798523","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":"Q685976$40924001-C372-4B48-B443-FD67ACAEAC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d5ea7e4dadc86c07f51cc32a5ea7592aed82906","datavalue":{"value":{"entity-type":"item","numeric-id":1323650,"id":"Q1323650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78fb64664017f8ad8679c92de3c52ce8b21e05bf","datavalue":{"value":{"amount":"+0.84425950050354","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":"Q685976$6F3AB99D-3046-46A6-AB05-C33137CA4B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7fe1646985fedf1031a902a03a50b411f9695be","datavalue":{"value":{"entity-type":"item","numeric-id":804274,"id":"Q804274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726205db4ec797ab58beb0e174e10497ee77156a","datavalue":{"value":{"amount":"+0.836828887462616","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":"Q685976$D1FFCE7C-D6D9-4121-B629-BE76700C4AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cf0cd573625db3e97c28672df2914815f5ed9b4","datavalue":{"value":{"entity-type":"item","numeric-id":4010696,"id":"Q4010696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"656bf3c3ecca6e2ea775c538f15ae8f942ec0416","datavalue":{"value":{"amount":"+0.8358809351921082","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":"Q685976$38485F7F-9D1D-41D6-A545-2A560B3A13FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Mesh partitioning algorithms for the parallel solution of partial differential equations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Mesh_partitioning_algorithms_for_the_parallel_solution_of_partial_differential_equations"}}}}}