{"entities":{"Q3090780":{"pageid":3101495,"ns":120,"title":"Item:Q3090780","lastrevid":51324599,"modified":"2026-01-17T18:41:17Z","type":"item","id":"Q3090780","labels":{"en":{"language":"en","value":"A note on fast approximate minimum degree orderings for symmetric matrices with some dense rows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5944983"}},"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":"Q3090780$528B8683-02A9-4787-AF66-C884C2A58EFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c3de569ac2c0074d3717c85740ca08b02926c64","datavalue":{"value":{"text":"A note on fast approximate minimum degree orderings for symmetric matrices with some dense rows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3090780$F5C659A7-A500-440F-95F5-906AC7C3A49B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc26d0aa7f447264c8a324cb3809184da0f9e7c5","datavalue":{"value":"1240.65140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090780$4AD6B2B8-19DC-4D9B-BEDF-2739E00F7DAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"23feadac51df087f29d55f3b64f1b99765cd3feb","datavalue":{"value":{"entity-type":"item","numeric-id":2829101,"id":"Q2829101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090780$F070A8A5-1B4C-4D7D-8529-CA8D2A87720F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d7295b9347873304d294896a31c0caaf61226a3","datavalue":{"value":{"time":"+2011-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3090780$7FDA8933-042B-4F97-9A82-F2B0BC4C2522","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fadf8adea7b8f926618ca03f9b9fae9061ccb435","datavalue":{"value":"http://purl.org/net/epubs/work/43560","type":"string"},"datatype":"url"},"type":"statement","id":"Q3090780$C99F03A4-F07B-41EC-A1D5-F28CE8047FFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090780$DF350331-276D-480B-A2F6-D47AFE743357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090780$6B7C3050-7EAA-409C-8F71-426274984518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090780$4CC60BCB-BC28-4F99-B8FA-4EE8BA7B06AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b34892218ad369f8391c3ba3c8cb8c8c45848d28","datavalue":{"value":"5944983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090780$8AA5B09B-6706-4EDB-B936-A80AB5B0A628","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e00c5e6be658c76d515e5142bd3b72c16eb03c8","datavalue":{"value":"approximate minimum degree ordering algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3090780$3B85B848-8CF8-4C44-BA7C-6C06EF95C9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc94f5acff36e9f77c2fa21e0ed82ef16e7e151","datavalue":{"value":"sparse symmetric matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3090780$051213A1-13EA-4832-9688-0BFE28A45B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07d78dfd30f5bffd12ce561b266d13ae0c5ac237","datavalue":{"value":"dense row","type":"string"},"datatype":"string"},"type":"statement","id":"Q3090780$C7D31A19-6AFF-4253-A2F5-EB27E368AD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3090780$56FF461C-E2F2-43A2-A476-738A0251A3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65eec3ef9ced0d332a633dde5d1efeb0051a523d","datavalue":{"value":"ordering algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3090780$4B19E623-40D5-47A8-93AB-4260494D6847","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d9ab10b8b745beea94d6f086a71bd4d0b708557f","datavalue":{"value":{"entity-type":"item","numeric-id":12812,"id":"Q12812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090780$48C3932C-5478-4AF3-A0CD-6A69FB4D7087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0516433713e9674576b396dd514b55af1f9c1efc","datavalue":{"value":{"entity-type":"item","numeric-id":16799,"id":"Q16799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090780$23217210-1DA3-437F-A928-B9C162A8B0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cd0b2201c00fec85e41b6316fd97e0623cddacee","datavalue":{"value":{"entity-type":"item","numeric-id":16203,"id":"Q16203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090780$8F51DFDF-E1AE-4419-AD91-AA120AB89630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"122e2e35f47f5b93bde82cb67fa91440100b2525","datavalue":{"value":{"entity-type":"item","numeric-id":32201,"id":"Q32201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090780$7A6CFE59-6E60-4883-AAAB-014FA7B7ABFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f971aaa52a4a6b5feece98b3a30aad9be9c5d1b0","datavalue":{"value":{"entity-type":"item","numeric-id":13291,"id":"Q13291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090780$117016CB-CEFD-405A-8426-38BB0B30B340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"07390386caf5d89da19dfe8bb51f16f1df532d99","datavalue":{"value":{"entity-type":"item","numeric-id":13178,"id":"Q13178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090780$01C8292F-4D4C-45A8-B239-E744D4A6FDFC","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":"Q3090780$BCA56C7A-7AD3-4D31-BFD4-AAB5D34BA583","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74e95edaf688a446481b717f6fb0b992a0c77dae","datavalue":{"value":"W2118457221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090780$0A3915FB-8214-4F1D-B2A9-DE1C4E26E596","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090780$0BB552CE-AE6A-475A-A23C-65D20AF5B485","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":"Q3090780$6B430EC6-8D4A-4F23-9380-BA5A451E6D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5beb145f1ca6a293f9e06629a232a2cc757ef95","datavalue":{"value":{"entity-type":"item","numeric-id":4717298,"id":"Q4717298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090780$9990070D-0848-4B6C-8368-BAB1531067F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95c6fb0df15ba34ebaf4e0e3f9cde58a7888978","datavalue":{"value":{"entity-type":"item","numeric-id":5461208,"id":"Q5461208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090780$AD9262D4-4CCB-4799-8573-FC75B7E4E6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2694a01c194e285cb18c0ef5c2f3a1ba25f6082","datavalue":{"value":{"entity-type":"item","numeric-id":3432847,"id":"Q3432847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090780$0A95BC04-39F5-4FF3-AD30-ABEA82D6D69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f5b7d8eea8583281af9fa703e7e6e33d5acb21","datavalue":{"value":{"entity-type":"item","numeric-id":2989137,"id":"Q2989137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090780$5CC5BC3B-2CBD-4D2A-8C6C-DEC1A1B8A78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a78af3583305008f34ac09bc7fc507e828f4cc87","datavalue":{"value":{"entity-type":"item","numeric-id":5461188,"id":"Q5461188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090780$54D78339-ACA9-4576-8857-E0820D895070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a265174657273e2afc901414a2d94c245c854b8f","datavalue":{"value":{"entity-type":"item","numeric-id":3662515,"id":"Q3662515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090780$51C229C9-6F43-4DAF-91C8-CFFDC83D5FD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"353f663aea5b6d132cdea87236f23c56475c84cc","datavalue":{"value":"10.1002/NLA.647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090780$920C5A36-1141-427B-8AE4-758DE6DD773B","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":"668117879492ece5cb366f6d26046f8b596611da","datavalue":{"value":{"amount":"+0.818329393863678","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":"Q3090780$AECF5CB2-D6F3-4316-B666-4DAB19E9FCB5","rank":"normal"},{"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":"6d262524f0036f51f1798b91893b2bc6d552e732","datavalue":{"value":{"amount":"+0.8171142935752869","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":"Q3090780$22D8F249-F584-4BC1-8076-778094771A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908bdea41205f0c0edcd319130e1efdf131c5d44","datavalue":{"value":{"entity-type":"item","numeric-id":4859542,"id":"Q4859542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"043b5989bddbab0e1ab2117294d2b935b77c1d4d","datavalue":{"value":{"amount":"+0.7996934056282043","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":"Q3090780$ABBB4EA5-7D5A-4780-ACA6-B958D85A3117","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":"f97ee8aed4a958dff3e908ce3100469eb50b2576","datavalue":{"value":{"amount":"+0.7962787747383118","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":"Q3090780$3DB41DFD-F905-400F-A591-B90812718C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c201264f5d20139a8457f9ed1e0281c8b77ca39d","datavalue":{"value":{"entity-type":"item","numeric-id":5461206,"id":"Q5461206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7708440a23a101dcefe3616b599d389d55ed213","datavalue":{"value":{"amount":"+0.7855428457260132","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":"Q3090780$9A650994-BFEB-4030-B24C-DDBE7047C474","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3090780","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3090780"}}}}}