{"entities":{"Q1913232":{"pageid":1923974,"ns":120,"title":"Item:Q1913232","lastrevid":46372869,"modified":"2025-12-24T16:02:44Z","type":"item","id":"Q1913232","labels":{"en":{"language":"en","value":"Recursive spectral algorithms for automatic domain partitioning in parallel finite element analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 881069"}},"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":"Q1913232$31313455-2FB6-4AD0-B764-C5D6C4A01EF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9040373123c20cb975d2a2258e5b22248a387f45","datavalue":{"value":{"text":"Recursive spectral algorithms for automatic domain partitioning in parallel finite element analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1913232$1926E5AE-48D7-47EA-98E2-341B8EE272A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f6069255ebf22242cca69497968f4fbbf08ccf7","datavalue":{"value":"0852.73060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1913232$06F022A9-0A25-46A1-9163-DF2C4D09C4DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3c3ecb6070c42db667410b3705c1a17809a0106","datavalue":{"value":"10.1016/0045-7825(94)00704-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1913232$DC732469-6D25-4A78-A670-C7FC3618CF27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31a6d2c92eed737f0395e7f5afa0198d9c13a1b0","datavalue":{"value":{"entity-type":"item","numeric-id":1913231,"id":"Q1913231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913232$6036007E-61C0-4132-8BD2-9988D22AA5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ae169a30eaa292f8de5a858df8601a75f6f2d24","datavalue":{"value":{"entity-type":"item","numeric-id":1161349,"id":"Q1161349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913232$079F889E-E0D7-4106-9DE4-483D442A3CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1560a7d7f5a84b76a84ffa7381effb28ebce2337","datavalue":{"value":{"entity-type":"item","numeric-id":168162,"id":"Q168162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913232$4BE1D0D2-8DB9-49D3-8831-0EADC853126B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8d99d5b3e3b4411be351a2e1d8fb351d749a0ba1","datavalue":{"value":{"entity-type":"item","numeric-id":168124,"id":"Q168124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913232$DFCDDDB7-B9D5-4582-AD7F-BAC5B4D87B7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d28ce544e27c7b300ad3e764a5b358f402743f33","datavalue":{"value":{"time":"+1996-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1913232$E6A37333-EB17-47BD-A326-92F271C52A15","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"68a608f7dc0153833161007dea674ebe9b3fd3b0","datavalue":{"value":"This paper presents two recursive spectral partitioning algorithms, both of which generalize the recursive spectral bisection (RSB) algorithm for an arbitrary number of partitions. These algorithms are based on a graph partitioning approach which includes spectral techniques and graph representation of finite element meshes. The `algebraic connectivity vector' is introduced as a parameter to assess the quality of the partitioning results. Both node-based and element-based partitioning strategies are discussed. The spectral algorithms are also evaluated and compared for coarse-grained partitioning using different types of structures modelled by one-, two- and three-dimensional finite elements.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1913232$5A3D4566-B854-4CCE-9468-4D4B77D48FFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"27125daa8b105c365b0ff32a76c7dac795e6d44b","datavalue":{"value":"74S05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1913232$A36C1470-6826-4359-B2D6-BECF8C2530D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1913232$DA689530-4898-43A3-90ED-59608CE1451B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f233c6118d07a6ba0a599e54131a431cfd5f5d46","datavalue":{"value":"881069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1913232$830EE4C9-918B-457D-94C7-D6310046E11C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96dafd7ff0bcba8fba736b9e53e379f55af80839","datavalue":{"value":"algebraic connectivity vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q1913232$7F425BF8-F863-4E8F-B202-7C2C151C2A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7ee7215389842d19a22ea97b0272723d2f6002","datavalue":{"value":"graph partitioning approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q1913232$54ECB21E-8D2C-4480-9EF8-B8AB482F7D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29e5154ba62fbcccf91d930685cd8b5e42d7eb48","datavalue":{"value":"graph representation of finite element meshes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1913232$F3467FDA-2AA5-4D2B-BB34-E81BAADAA1F6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"04efa7f796c82d7f76a0d8fb10e3b76dff0e2376","datavalue":{"value":"Q57724596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1913232$DBE9C16E-6143-4307-A3AE-627292655048","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":"Q1913232$25C897D7-C209-45E4-867A-F29CF0C5F204","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913232$2B1FE02A-E0BE-454B-9953-AFB252FAECF8","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":"Q1913232$B2F901A0-698E-4D62-8C76-A0F00EA8979E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd4e32cea87ffa510f79ede001c15afd0f6af9d4","datavalue":{"value":{"entity-type":"item","numeric-id":4001238,"id":"Q4001238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913232$250846E1-763E-46BC-A00B-191884DC055F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be656917aa59c89f859f0ed199c711c371d7f1f8","datavalue":{"value":{"entity-type":"item","numeric-id":4763752,"id":"Q4763752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913232$CF825962-D4F5-47F5-AC4B-BD7EAD2653CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e225ef18b4460ff9942bc5c0660cd837a80d2d","datavalue":{"value":{"entity-type":"item","numeric-id":3815661,"id":"Q3815661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913232$1D283DEC-2047-4A88-B62A-CD55400E4F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c043c3d43a939e794d7c26f7e7cf034da3db5ce9","datavalue":{"value":{"entity-type":"item","numeric-id":3809399,"id":"Q3809399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913232$907DF956-8EE0-4591-A4FD-0010B67A199F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913232$2AAE31AD-3A9C-4DF7-A33B-1014E89887B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffe25cf25e0e80fcbb99e36e08bce2f24c73aff","datavalue":{"value":{"entity-type":"item","numeric-id":4770975,"id":"Q4770975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913232$AE49EF6E-7B4F-4F1E-BD7E-D59CECCD5449","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":"Q1913232$AC2502D8-867F-4094-8377-E7DBBB86A4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b819e50e8bc452177ad96cc91118a110c2848ce","datavalue":{"value":{"entity-type":"item","numeric-id":4088941,"id":"Q4088941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913232$A5AB53B0-DED0-461D-9A1E-8E095DEC68F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ead5b523081c328493433236e406b6fea7312b2","datavalue":{"value":{"entity-type":"item","numeric-id":3724375,"id":"Q3724375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913232$598C951D-7CE0-48F0-AAA9-CFFEC412F4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4eb5d23c59d4f12b72aa246c1bc56450bd9c88","datavalue":{"value":{"entity-type":"item","numeric-id":973415,"id":"Q973415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913232$95334DD9-240D-4144-A4C0-7CD84FB851CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178d62ce72f70049dfc7b30deb44dadc33b7ab1c","datavalue":{"value":{"entity-type":"item","numeric-id":4750210,"id":"Q4750210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913232$0BE19399-32DC-47BB-A5A6-B4450E35AB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61aafe022894f62f8bf39f0beb152052fda79361","datavalue":{"value":{"entity-type":"item","numeric-id":3995308,"id":"Q3995308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913232$74F78EDB-7A53-4393-996A-EBC66B4A0F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c97df777e8f9a013c99de0d677d05988743b6097","datavalue":{"value":{"entity-type":"item","numeric-id":4917542,"id":"Q4917542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913232$32DC7975-8352-4E5E-9C30-FADAA0510E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c08b0daa79b69dd60b05716549ce9b03e81c966","datavalue":{"value":{"entity-type":"item","numeric-id":4747686,"id":"Q4747686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913232$86262777-8EA8-4C20-A74D-12126273FCB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1cd234251ef0fa9a62135a3862c73a1f90a80bd3","datavalue":{"value":"https://doi.org/10.1016/0045-7825(94)00704-q","type":"string"},"datatype":"url"},"type":"statement","id":"Q1913232$FAF0AC3B-9473-4433-9F81-B21495E73202","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d62e3ee49bae267b4ea30d536108ee2d48ba2975","datavalue":{"value":"W2136177191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1913232$7CF96562-CA15-4FE0-9D96-852FD651DD10","rank":"normal"}],"P1643":[{"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":"a3325dfb3042ee5eef327e1571b73028eabc942b","datavalue":{"value":{"amount":"+0.8208329081535339","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":"Q1913232$ACE687A9-4D9A-46A0-AE81-60C803CF70A0","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":"e9e7b07f14e3be223a627369632080f93b75c740","datavalue":{"value":{"amount":"+0.8073354363441467","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":"Q1913232$3849AB78-1B45-4490-8C58-66E84FAC1DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e41804129514ac5d9419191c153e0588211e1f6e","datavalue":{"value":{"entity-type":"item","numeric-id":4359836,"id":"Q4359836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5db840863c75bf3ec12598b790f31eecbd8a9d7","datavalue":{"value":{"amount":"+0.8043956756591797","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":"Q1913232$2E6181D6-09D0-4BE9-836A-18BA6F007C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c5098b53e55d01a69387d2c213dff27bef086df","datavalue":{"value":{"entity-type":"item","numeric-id":4763752,"id":"Q4763752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"929f7dc271512b112677baced96d01876c62ee76","datavalue":{"value":{"amount":"+0.8009704351425171","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":"Q1913232$98B03623-AD31-4B5F-8144-BDA7667E921C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cf256095e9963ee2f340cfc060125ca26986dde","datavalue":{"value":{"entity-type":"item","numeric-id":685976,"id":"Q685976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd9430eb5d585a40e66d273d899ed95d5808adc","datavalue":{"value":{"amount":"+0.7835702896118164","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":"Q1913232$B289C156-EF85-4420-9B83-21FAE6FE8ED7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1913232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1913232"}}}}}