{"entities":{"Q1912069":{"pageid":1922811,"ns":120,"title":"Item:Q1912069","lastrevid":46422282,"modified":"2025-12-24T18:25:44Z","type":"item","id":"Q1912069","labels":{"en":{"language":"en","value":"A new approach to minimising the frontwidth in finite element calculations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 873942"}},"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":"Q1912069$0CEEA259-E293-475C-A9B1-0A76314A1FDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1fa7f48a06e5ff79e4a9858769ffd5f9da4d0f0c","datavalue":{"value":{"text":"A new approach to minimising the frontwidth in finite element calculations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1912069$80B46A2E-ABF2-4543-B854-F91973D0A372","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68d2e17623687cee8150ad63973bdaa55754bcbd","datavalue":{"value":"0846.73061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912069$812627D7-6D6A-4AD4-B3CD-E34DFD692AF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3162fc091ecd485286c4abda65f215435d55f0a4","datavalue":{"value":"10.1016/0045-7825(94)90137-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912069$E11ADB4D-C77A-491B-BDF7-702758340A2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"128d1743c9f1fab637695be01647b39d33fe0d56","datavalue":{"value":{"entity-type":"item","numeric-id":173889,"id":"Q173889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912069$8E015648-1954-479D-BBDD-7CF0C40ABED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4a6a6806332d81b103d83276eacf545f9d4a156","datavalue":{"value":{"entity-type":"item","numeric-id":1912068,"id":"Q1912068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912069$520B67BC-4B60-4A4B-8AEE-182A24D8F8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13fa08b1f229ded49a5986b2311efce93ef9ca9d","datavalue":{"value":{"entity-type":"item","numeric-id":1309807,"id":"Q1309807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912069$E51CD5D8-F4FA-4A50-B34F-10B085808C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d83d50bc6650e08eeb5b490f9f2fc7ecdc097d82","datavalue":{"value":{"entity-type":"item","numeric-id":333310,"id":"Q333310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912069$CD9688D7-9091-4188-BA9F-58CDB68FB181","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":"Q1912069$F3B82D2A-A9BB-4500-8B1C-F92076F27672","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"945010a7f23c4a083399cf7c06f31362704839e3","datavalue":{"value":{"time":"+1996-09-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1912069$01C64A99-A149-4369-8CFE-296E75C1313A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a1bbd8f3cd84314d65bf05544338b9d966a93840","datavalue":{"value":"We propose a new approach to determine the element ordering that minimises the frontwidth in finite element computations. The optimisation problem is formulated using graph theoretic concepts. We develop a divide-and-conquer strategy which defines a series of graph partitioning subproblems. The latter are tackled by means of three different heuristics, namely the Kernighan-Lin deterministic technique, and the non-deterministic simulated annealing and stochastic evolution algorithms. Results obtained for various two-dimensional and three-dimensional finite element meshes, whether structured or non-structured, reveal the superiority of the proposed approach relative to the standard algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912069$701CE211-333E-4339-A835-EA4CFE4C3C60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"27125daa8b105c365b0ff32a76c7dac795e6d44b","datavalue":{"value":"74S05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912069$22B7DA79-EFF2-4797-935E-68D52CE6048D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0493e66c36e2772f355d1d5e05f0013b3d870be0","datavalue":{"value":"65N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912069$B9AE9CD2-FE23-42C2-842A-0BD9A27761C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a29e0e6c4e8708eb8d77628c42355af4776a0725","datavalue":{"value":"873942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912069$077CAFA4-B079-4A4E-8A73-D1CDDC09D6A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f97e3bb96f791c9e50f9e6d5eb685f9556374a4","datavalue":{"value":"non-deterministic simulated annealing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912069$8ADE2C79-B4F6-4E6C-846A-B84202202BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"829e3fe874b30a19d463d9d299e21fc8cbf99818","datavalue":{"value":"stochastic evolution algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912069$8E6DEF63-1A1C-4B47-B5CF-66D6D03556B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"614dfa3cddfce88b3ee8b572313b25600dcd695b","datavalue":{"value":"element ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912069$D0302F26-E24C-4012-A0BF-C15AAA45E921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b08ba9031e506326c18b31605d553b776add318b","datavalue":{"value":"graph theoretic concepts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912069$C4E3F7F8-D925-4F87-8DE0-A589D6CF9A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b63254706231f86aa3b5dd26bfc6a10f657be611","datavalue":{"value":"graph partitioning subproblems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912069$71081284-6A0B-4FB4-AC37-DD61D1281BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d3a18c3d8aebe0c3230e2f1af41622a62dc24b","datavalue":{"value":"Kernighan-Lin deterministic technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912069$BD071DEC-7C17-4A2D-B43B-09FB307E52E1","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":"Q1912069$A9902038-0110-4611-970E-91321F6B91EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05532ab4fd314f04db2a8a61e55fb690f7c425ff","datavalue":{"value":"https://doi.org/10.1016/0045-7825(94)90137-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1912069$2BFA1938-6F42-484F-9001-57F812F34445","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"918e6818b80b796811f2febfac0f5afe5aadb32e","datavalue":{"value":"W1968221614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912069$2DB9D14F-D1B8-4A03-86DD-C00BD6EDBFC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"174c1a8ff753fdb825659c2a75f02704863b7afd","datavalue":{"value":{"entity-type":"item","numeric-id":5666268,"id":"Q5666268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912069$6237396E-9B09-4805-9F0F-E52E71FE2DAF","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":"Q1912069$A30AA24C-2E54-47A8-AB6C-E0F11EA294B0","rank":"normal"},{"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":"Q1912069$F59BAAFE-E15F-46F0-9791-078CD60CBE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912069$594DF399-D8A2-48CC-B146-45A0344C14D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7392be75805f37d98d322e5ba9d360ff159f16","datavalue":{"value":{"entity-type":"item","numeric-id":3476605,"id":"Q3476605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912069$76F5EDCE-BC15-49CC-A89D-C23A45C852EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650a96a00762cefd1ae74837779e4af4812041a7","datavalue":{"value":{"entity-type":"item","numeric-id":3785827,"id":"Q3785827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912069$D48568DA-5287-4161-9BFF-1FF620F32D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"669ed7ed9b31905b00a8b1e2e2e82fdca18b5b86","datavalue":{"value":{"entity-type":"item","numeric-id":4095771,"id":"Q4095771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912069$64E7A765-5635-4A85-8572-82E0FB60D91F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd6c5198de042b3c0ad7f1bf250015d2d23ff885","datavalue":{"value":{"entity-type":"item","numeric-id":2711234,"id":"Q2711234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cacd0830b7a160e819472039f2af6e2bee868be4","datavalue":{"value":{"amount":"+0.8066979646682739","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":"Q1912069$58EC1139-3EB2-4138-8FC9-F0A623E48F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebc8202f3519de28d13e44f4cbf28135a40a5f1","datavalue":{"value":{"entity-type":"item","numeric-id":5903905,"id":"Q5903905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ff6def9c25b150fe7f0582c7ad4048443c89c1","datavalue":{"value":{"amount":"+0.786785900592804","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":"Q1912069$7DDADF62-F93B-4CE8-A3F7-B755A757F371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a257eb6079580c643abd73de92856e22ee017a2","datavalue":{"value":{"entity-type":"item","numeric-id":4680507,"id":"Q4680507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"757e99b713b7ae28ccd393fe16c0d883ade552b4","datavalue":{"value":{"amount":"+0.7799134254455566","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":"Q1912069$A44C5F98-51EC-4AFD-8C21-9FA5817DCAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cdebe49ac4fdfbdba2d7522178954079eab60f2","datavalue":{"value":{"entity-type":"item","numeric-id":4355305,"id":"Q4355305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b7bccc07aaef59cd92524aded17586f4b0c092","datavalue":{"value":{"amount":"+0.7622756958007812","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":"Q1912069$24D2E501-A9F2-4ED6-9D9A-553B0AD0E5E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1912069","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1912069"}}}}}