{"entities":{"Q3823722":{"pageid":5853628,"ns":120,"title":"Item:Q3823722","lastrevid":54463058,"modified":"2026-01-26T22:37:17Z","type":"item","id":"Q3823722","labels":{"en":{"language":"en","value":"The Evolution of the Minimum Degree Ordering Algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4098612"}},"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":"Q3823722$C920EFA9-8527-471A-A8E1-2CB307906928","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e165f3e76871723d281d41ac77b2446cd8ecbc9","datavalue":{"value":{"text":"The Evolution of the Minimum Degree Ordering Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3823722$B7E854E0-BA1A-487D-B27E-D500819018FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae3956f9f1205404ac2db9fd44c78885266136e0","datavalue":{"value":"0671.65024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3823722$C606FDDF-2595-491E-9724-569ED8945EFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"934c1e3ac23710a36f4cd6f5dafd85421ea3253f","datavalue":{"value":"10.1137/1031001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3823722$300A25FF-3D44-4A97-B2C9-B7271D9900F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d1f286a05a486e587307dabaef4818f497c9abe1","datavalue":{"value":{"entity-type":"item","numeric-id":91402,"id":"Q91402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3823722$2B3BFFA2-E817-45DB-9989-513BF9C61B7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3823722$E1800E6D-4F42-4FED-8D83-88CEF8355739","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58d0942d2ff5c4426aadf57f3f17b1e617facefd","datavalue":{"value":"https://semanticscholar.org/paper/7a2dbaf6329877a1da396e6565ce40f03f6d85bd","type":"string"},"datatype":"url"},"type":"statement","id":"Q3823722$0B01629F-7B0A-4AF5-8AA6-3C91350BE8E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3823722$370E63D3-0DB9-4969-AC49-29DCAD50C04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3823722$5D6CC6C6-AFE1-4B23-B125-82E3EBCBBAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3823722$7F616A63-4D41-4C15-968F-4D5701FC5E98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5339c68346c08d3d0ad8db6f0f2388e843253f0b","datavalue":{"value":"4098612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3823722$CC65950A-3EB7-4E8A-9BCB-BB9C1612C3D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3823722$1BB79E38-D53B-4A49-81D4-D4F263221FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49242f92c6fef106ba06d64ea2d17c64bc10c89c","datavalue":{"value":"minimum degree ordering algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3823722$E1C1689E-45E0-420D-A1ED-5C3799E15077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4e4636713da9b09f92665605b489debb99170e2","datavalue":{"value":"symmetric positive definite system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3823722$5FC60E03-01DB-4866-BED2-6A91073C1A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2fe09596450a3f81ec7dc796ac4c7cd5674f363","datavalue":{"value":"sparse matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3823722$04D6210A-621B-4BBA-9EC5-C0D669739C05","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":"Q3823722$F34A7774-6FDB-44BD-B85D-FC9C7ED18C91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e3cac0d8fa477eb15922c566b2cb5ed4e78e275","datavalue":{"value":"W2096559782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3823722$E4955664-7C04-4FF4-9060-D81EFC2901D3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"545b22df3d3fc546ea386de7ac5e58912177720f","datavalue":{"value":"Q56453662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3823722$B4383379-1AEF-4DD0-B287-0D8C5A4F9356","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f768f716140ae802010d8369a229e19782f24688","datavalue":{"value":"journals/siamrev/GeorgeL89","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3823722$2D61FB44-A428-4270-8A81-F5D798528FC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"156759a757e910b92da8e0f4ee9265020c609bf8","datavalue":{"value":{"entity-type":"item","numeric-id":4717298,"id":"Q4717298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b138ff53ccb811c5921b2296b0e7b972aeb52b7","datavalue":{"value":{"amount":"+0.9100032","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3823722$DA00DE0C-35CF-4387-BAB6-3AC5A80672E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f4aedc9d6993cee66ebd42a34440080740f381b","datavalue":{"value":{"entity-type":"item","numeric-id":4733299,"id":"Q4733299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46fabd521fa7a5ea33811b7ce8ca9aa9cff6458c","datavalue":{"value":{"amount":"+0.8802765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3823722$50871553-5D5A-40C9-9EA1-DC603F81A4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3040bf3344bb6c2b174477dc84723aeb6d7d368d","datavalue":{"value":{"entity-type":"item","numeric-id":5461205,"id":"Q5461205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c44cae2982eb7b32fdcf648b785a01789e6df2a","datavalue":{"value":{"amount":"+0.86349124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3823722$AB5FBCEB-9F6E-4759-90FB-B3BE1FC7D748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1557b2f7421afbb01cadcd5feeaf8ef57f3d3ff5","datavalue":{"value":{"entity-type":"item","numeric-id":781288,"id":"Q781288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"685ca5ebcef07474a6d583bb5fdeb9707018ec56","datavalue":{"value":{"amount":"+0.8629804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3823722$1EA049DD-57AF-4483-8EA2-FD1F0DF1D1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea2cf9e3062708f97791f4ab57f2d1f2aba2eb8","datavalue":{"value":{"entity-type":"item","numeric-id":5060771,"id":"Q5060771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac4365537a1a3e7e2b498ad74110778f59d66e10","datavalue":{"value":{"amount":"+0.8492997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3823722$ABB15096-FD56-4B32-A511-2F3C940CB93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc8c2f11bc4222f60f636a28d2a52e76ec073486","datavalue":{"value":{"entity-type":"item","numeric-id":5957302,"id":"Q5957302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33b0f129ec7ba5d541c0ff714deeb9572b581066","datavalue":{"value":{"amount":"+0.84723926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3823722$45AEC5AF-1035-4F0A-A2A1-17CEA02B79B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87bb02e163a67ac4a0b7dd4bdf5101690ac80a7b","datavalue":{"value":{"entity-type":"item","numeric-id":3685073,"id":"Q3685073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ccadce060866439b0dadd2559e5ebf12620e483","datavalue":{"value":{"amount":"+0.84593225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3823722$7BC4EAF3-8562-4E55-AF5A-73AA9956076D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8197c31782afe6350c452551b7155ed4daee8f09","datavalue":{"value":{"entity-type":"item","numeric-id":5468869,"id":"Q5468869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68036567d25e983bb29dcc14942fcfa3e29fd02f","datavalue":{"value":{"amount":"+0.8453662","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3823722$7E7E92C9-3363-47D6-8880-B031EDC382EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a12bd7f159094d3497b374985d433d51bb438aca","datavalue":{"value":{"entity-type":"item","numeric-id":3192023,"id":"Q3192023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"516c98851203bb8a459d5f3fff235b69448555cd","datavalue":{"value":{"amount":"+0.8446588","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3823722$B228B5BA-BCBF-496C-A845-4EFC51876695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1aada13b8997d4070b29dee31009045afd7969","datavalue":{"value":{"entity-type":"item","numeric-id":3149894,"id":"Q3149894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b50b3d951d02c487b89b436634759336353ac3","datavalue":{"value":{"amount":"+0.84465855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3823722$DF0B6AB2-6B1D-41DB-B6BE-195E602C5F88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3823722","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3823722"}}}}}