{"entities":{"Q2784346":{"pageid":2795084,"ns":120,"title":"Item:Q2784346","lastrevid":47773576,"modified":"2026-01-02T16:00:37Z","type":"item","id":"Q2784346","labels":{"en":{"language":"en","value":"Minimal orderings revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1732241"}},"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":"Q2784346$CA8AE3C1-71BD-4D10-B776-C32940CD95E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38c366fd1220869b837ed30326b0a28bc1f2e553","datavalue":{"value":"1044.65035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784346$AAB62DF8-2394-44E8-A87E-89F3226566F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dabd1b4ce05ce6bf3fb5ff3da12b9a89d307904e","datavalue":{"value":"10.1137/S089547989936443X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784346$17012317-C753-4125-8780-73B328C5FD7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3475872192bb0b91351036e5a7ee9f5e52989f02","datavalue":{"value":{"entity-type":"item","numeric-id":1311329,"id":"Q1311329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784346$1B9CEA92-47BE-47C2-BEE9-EC42EEFADB33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"adf8a0bd51238b524fba34bfeeffbcee4a2743c2","datavalue":{"value":{"entity-type":"item","numeric-id":71521,"id":"Q71521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784346$790D87DD-6984-400C-96CD-69BCB95FDDAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22e17fffa644ae9f618754e26357d6dbd53b7382","datavalue":{"value":{"time":"+2002-04-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":"Q2784346$B3A1BE90-5B64-49B1-B14C-E452D180068A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784346$6696DC65-8EA0-4A9B-8A3A-A008734535E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784346$EEDF3C7F-8CEF-47E9-A24D-8E74F69FC7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784346$8B4B114B-091B-4EE5-90FD-9C8A596D2492","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff2e2d6b644cbf33091f093ef8330ada92e09d80","datavalue":{"value":"1732241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784346$8EA8D466-F8AA-4A1A-87AA-AE037C116C2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a231a464486c8ea24a12dede296506c625aa5708","datavalue":{"value":"minimal orderings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784346$1EF740B6-BDA0-4112-99A7-3DEC8A222CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5683d84e77378670fde142839c8e6c93faeabab2","datavalue":{"value":"minimal fill","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784346$6DDA71BC-8875-4EF4-B4D9-35DD285EEFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cad7d171b763d0028ef21680e17494c8ba407e5c","datavalue":{"value":"LEX M algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784346$47C7FD65-E5A3-494D-B2F3-30DD4B4CE4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"792e8d51009b76a80843112c77805de501d6b618","datavalue":{"value":"supernodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784346$FCAB1929-E52D-4019-B131-C543592501C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784346$F1A0AD32-7A0A-4A5C-96DC-31A776C6BDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de62703449dcb86d2311abbfee8da587a144d4a","datavalue":{"value":"nested dissection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784346$0557CC09-9A04-4E5C-9932-1EFC78517166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"316dffa0af35a3b1ef4a7629f12bf0dc94425b5d","datavalue":{"value":"sparse matrix computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784346$A61FFF19-AC02-4F85-B248-23474E568F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784346$0E7FD1F7-6EF5-4E40-89E3-65CD54419F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d39d3a581c390f1f835557a8d6881d8d878c2d8","datavalue":{"value":"sparse Choleski factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784346$4796A6A9-C70E-45F2-AFAB-03762D66AE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2e98f31d2927025d730efc8be64b225a8969021","datavalue":{"value":"elimination trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784346$30F1D90B-6ED6-44A3-85DB-8109E9D6D630","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":"Q2784346$2F36DB30-AE11-4F54-ACC6-43B4ADAA6F7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35390ceb6015eaabec36923e33b2ca5aee16e1f1","datavalue":{"value":{"text":"Minimal orderings revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2784346$2D528F20-96D8-41DE-9E4B-4623D8C0B3BC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1926069f2bba1bd52a93076707d89cf629719951","datavalue":{"value":"A new algorithm is derived for computing better minimal orderings and which is more efficient than the algorithm of \\textit{D. J. Rose, R. E. Tarjan} and \\textit{G. S. Lueker} [SIAM J. Comput. 5, 266-283 (1976; Zbl 0353.65019)], while computing minimum ordering is NP-complete. The algorithm begins with any initial ordering and then refines it until a minimal ordering is obtained by generating a sequence of reorderings, each removing additional fill from the current fill graph until a minimal chordal supergraph is obtained. Concepts and structures from sparse Choleski factorization have been used, including elimination trees, supernodes, supernodal elimination trees topological orderings, minimum degree algorithm and column counts. Experimental results are presented for several initial orderings and the algorithm is most efficient when the initial ordering is close to minimal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784346$FE9D50CF-25DA-4B83-BF2E-74A1F1A322CE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d70645f91958d3a3383c32fc01c9ebfa8b18cb5e","datavalue":{"value":{"entity-type":"item","numeric-id":589328,"id":"Q589328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784346$89995554-98CE-4466-8288-D43AD2FC1756","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bac3ec01840aa3bb8a77cb326e988493845baad","datavalue":{"value":{"entity-type":"item","numeric-id":3823722,"id":"Q3823722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"089cfea76f3459f35b2b4fa15d6607ea0cda49b3","datavalue":{"value":{"amount":"+0.8273900151252747","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":"Q2784346$055AD25C-1E3D-4065-8270-22080226B2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3700c348a7d39f2da2daa60c7ca249670407b345","datavalue":{"value":{"entity-type":"item","numeric-id":4288579,"id":"Q4288579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13fa7eda7e7367bc45610b899910ecbc61bd74a5","datavalue":{"value":{"amount":"+0.8150022029876709","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":"Q2784346$57FCC0DF-7C2E-4C2C-B718-1744855DDB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"532fb3aa836e89c25ccf3769c1bfad8a01cd4ee8","datavalue":{"value":{"entity-type":"item","numeric-id":2724485,"id":"Q2724485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13fa7eda7e7367bc45610b899910ecbc61bd74a5","datavalue":{"value":{"amount":"+0.8150022029876709","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":"Q2784346$460E706B-FAE3-4E0E-B2A8-6977E82229BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df44b02fb5f0bbb7b38755845f334a722145dec","datavalue":{"value":{"entity-type":"item","numeric-id":819828,"id":"Q819828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e1b7d98994ff886a52859a26df5829f7168665c","datavalue":{"value":{"amount":"+0.8066045641899109","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":"Q2784346$17F64225-9355-4F6D-97E1-EC06D0674CD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2784346","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2784346"}}}}}