{"entities":{"Q792734":{"pageid":794582,"ns":120,"title":"Item:Q792734","lastrevid":64454403,"modified":"2026-04-11T19:58:38Z","type":"item","id":"Q792734","labels":{"en":{"language":"en","value":"Calculs de complexit\u00e9 relatifs \u00e0 une m\u00e9thode de dissection embo\u00eet\u00e9e"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3854299"}},"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":"Q792734$1001A0CE-D670-4DD5-A6F3-6DF8E0CC27D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b3296bcf113ece73b20afde341dd72c37071561","datavalue":{"value":{"text":"Calculs de complexit\u00e9 relatifs \u00e0 une m\u00e9thode de dissection embo\u00eet\u00e9e","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q792734$0096433E-F7F9-45A4-89DB-B15C297FED1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d73e8170d280aba2b0c89c301028800a59878702","datavalue":{"value":"0537.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792734$B69AB82F-562F-49A1-8A9D-352B280D804C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffa8c091d6e70463ea508940e8d51e356e6e3e2d","datavalue":{"value":"10.1007/BF01389708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792734$5F9EF05B-1749-46FD-B7BD-038B32C6A704","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792734$DDEBDA08-0A98-411C-AEBF-142E8B229B8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792734$3D5933DE-5247-48F2-A1F0-8DF9FAA59397","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q792734$019BC248-9F4E-4271-ABC4-CF4E898DD4FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3fcb8e1cbaf2f2586be8c81513484c6b8a31628","datavalue":{"value":"https://eudml.org/doc/133030","type":"string"},"datatype":"url"},"type":"statement","id":"Q792734$84D7A50B-E692-4FD4-9DC8-1CDF9B047743","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"679acf8f574ab7c5ec08e6997e6b8b801ca9208f","datavalue":{"value":"A ''nested dissection'' ordering is given for solving any system of linear equations \\(A\\cdot X=B\\) for the family of sparse symmetric positive definite matrices corresponding to the class of graphs of bounded degree whose subgraphs satisfy a \\(\\sqrt{n}\\)-separator theorem, and we prove O(n.log(n)) fill and \\(O(n\\sqrt{n})\\) operation count bounds. Then, the general implementation scheme in the finite element package MODULEF, for two-dimensional finite element problems, is presented, and some numerical results are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q792734$A01396AD-8D2E-4DF5-A918-5D3947312BDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792734$24FCB260-5A59-4608-A019-EC72ECFB7EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792734$264AC7C9-9B0E-43D1-B105-1656D72F522F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0493e66c36e2772f355d1d5e05f0013b3d870be0","datavalue":{"value":"65N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792734$6B7D950E-9EA8-40A0-9D13-B37DCEB6DCD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3dc21b2e4a7d041c2ec6e0b6eefdb00756fe93f7","datavalue":{"value":"3854299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792734$E25FBCBB-F8AD-456B-B291-1781DB9E5BA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a160fbc213ebadd18bfc18ee74021b35328d058","datavalue":{"value":"finite element method","type":"string"},"datatype":"string"},"type":"statement","id":"Q792734$F795293E-8A04-4C27-B1B4-4FD6F2A4011E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2fe09596450a3f81ec7dc796ac4c7cd5674f363","datavalue":{"value":"sparse matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q792734$1AE4A8DC-F11B-4F45-B1D5-DCBEF73247B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q792734$961F932C-B77A-4B8B-AD09-44BF01FD7346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de62703449dcb86d2311abbfee8da587a144d4a","datavalue":{"value":"nested dissection","type":"string"},"datatype":"string"},"type":"statement","id":"Q792734$5C10E7F5-F7FB-45AF-B2F6-BB5869762595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16382045e0cfe30182ad180ef8d44f60dac5e0df","datavalue":{"value":"separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q792734$6AEB21D1-1DC6-4035-8A4C-80F400315D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q792734$55DD74DF-CE0E-447E-AFB4-3D8DB1C1BC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ceace97041705fcfad5e5a03a3f8c6452a3269","datavalue":{"value":"numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q792734$BFAB4427-920A-4A48-9CBD-DBBF757C1CE0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6dc6e1cb1460127bfdeb04be0899197c7b7f399a","datavalue":{"value":{"entity-type":"item","numeric-id":20575,"id":"Q20575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792734$F7F6D813-3D2A-4B8E-AADB-E0DF1C6A5B9B","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":"Q792734$70D7B125-90EB-4996-BD88-DC2F0B9CC55A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792734$9FFBB4BA-FE4B-4B7C-A134-2C71C41DE10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"315f373b37972ab4ea8beee494206d4048bbc62c","datavalue":{"value":{"entity-type":"item","numeric-id":4096964,"id":"Q4096964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792734$117BD732-CF2A-4B39-95D0-287D58EE2656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad132ed76d2c50bb9892411c1e7587f7b08828e1","datavalue":{"value":{"entity-type":"item","numeric-id":5674920,"id":"Q5674920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792734$01D2BA72-FA6E-49C6-B237-C8D15CE67DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61528cea5e75d684073907abfff700800ef58ce2","datavalue":{"value":{"entity-type":"item","numeric-id":3664299,"id":"Q3664299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792734$4EBC7120-DA40-4D96-A463-C91766EE6B35","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":"Q792734$BFA5B295-C515-4FC0-8D63-28EFBAC0A088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792734$5EB16156-BA80-4B1E-89EE-34D58EB3FBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6141476b65d14923fb002fbcd5da8a63dbb0016","datavalue":{"value":{"entity-type":"item","numeric-id":3875202,"id":"Q3875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792734$FA4BEF3A-F996-478E-A447-6088A5592F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b9c3d3ddd813706b0b4fb590181a03e51f774ad","datavalue":{"value":{"entity-type":"item","numeric-id":3284907,"id":"Q3284907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792734$0339158E-895D-463A-90EC-A2254CB52AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d602ee242731f448ead40fcf94c55a960a8ef","datavalue":{"value":{"entity-type":"item","numeric-id":3681877,"id":"Q3681877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792734$E437CD8F-9188-4D18-98BF-D5285C2D7590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792734$B33E7366-DAB4-4020-8F08-C4B719186D1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b54bea08cca47107b6b0cb2590b96d1a9b858f2c","datavalue":{"value":"W2268954487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792734$314311D9-98E6-4E52-94C6-2AF2C55B8245","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f22721b9d3455daa508af6b95e6511a243d6649","datavalue":{"value":{"entity-type":"item","numeric-id":1114300,"id":"Q1114300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baa28e6475b7b2bfc6918945cfaf80ebd346eb15","datavalue":{"value":{"amount":"+0.880870521068573","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":"Q792734$4C8A69FD-B48C-439B-85BB-68D685DB3CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"266653d242dff5ce043cc919090d01e218498f2e","datavalue":{"value":{"entity-type":"item","numeric-id":3805749,"id":"Q3805749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa51bf2e515460d1bd9a5fb377ebde8d89c8ffe","datavalue":{"value":{"amount":"+0.8539183735847473","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":"Q792734$2BA0913B-947D-4894-BD85-FF5A9AB93516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e45bfffb3a33e2069bf4ea65718b3b903e504ea8","datavalue":{"value":{"entity-type":"item","numeric-id":1103322,"id":"Q1103322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"713c2751b4d086acc445d00faeaa130fad1e8e50","datavalue":{"value":{"amount":"+0.8414421677589417","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":"Q792734$B7E11EE3-7920-4FC5-AF56-CE458514B3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9561dc425335a786ac1b3e1245fd5a7ec7398d34","datavalue":{"value":{"entity-type":"item","numeric-id":3771605,"id":"Q3771605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0fdfcd8db1bff51d4b73f9d281945b521efcda8","datavalue":{"value":{"amount":"+0.7956128120422363","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":"Q792734$72FA43D4-2986-4C21-875E-B7F63527C72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3ed7c77ca389aa18e7f93f71aa50a46ce092825","datavalue":{"value":{"entity-type":"item","numeric-id":4327462,"id":"Q4327462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"554db094f949d203551e3281cf65b8b715ae8ff6","datavalue":{"value":{"amount":"+0.7928982973098755","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":"Q792734$80D44983-1CB7-4DF4-BB2C-AC8C02565774","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Calculs de complexit\u00e9 relatifs \u00e0 une m\u00e9thode de dissection embo\u00eet\u00e9e","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Calculs_de_complexit%C3%A9_relatifs_%C3%A0_une_m%C3%A9thode_de_dissection_embo%C3%AEt%C3%A9e"}}}}}