{"entities":{"Q4717298":{"pageid":6746875,"ns":120,"title":"Item:Q4717298","lastrevid":46447389,"modified":"2025-12-24T19:34:19Z","type":"item","id":"Q4717298","labels":{"en":{"language":"en","value":"An Approximate Minimum Degree Ordering Algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 952206"}},"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":"Q4717298$6052F5D1-65DD-4DDA-B212-8FE1B87DE33C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10f8db657d39955534075d42d1118dd69dcfe647","datavalue":{"value":{"text":"An Approximate Minimum Degree Ordering Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4717298$4B8D212D-FE23-4633-8A69-9A5CCC1F972A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e3842100a33550385c046b854e67636006e27cf","datavalue":{"value":"0861.65021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717298$84477BF8-73BA-4B4C-99B2-C17EECE4A99E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32ccc28a15c2156fb2ed7d9ec0064b1214f19fa9","datavalue":{"value":"10.1137/S0895479894278952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717298$AD959506-503C-4146-A450-BC25A0E4EB76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c589283d458b59c253e8180a200d81ec5c34f8e7","datavalue":{"value":{"entity-type":"item","numeric-id":301688,"id":"Q301688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717298$BA0C652F-E80C-4532-899C-A9F7F08BB60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7a9f527d224e35a590d6e84dc41e36998c55783","datavalue":{"value":{"entity-type":"item","numeric-id":71523,"id":"Q71523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717298$31255178-7761-4913-ACB7-86EF1FA43CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"621daad1b30c8f49c8ec588af3e3ef93755626cb","datavalue":{"value":{"entity-type":"item","numeric-id":71522,"id":"Q71522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717298$9A7ADFE0-974A-4321-87D8-CF0B424F4199","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":"Q4717298$2B814D81-A4A9-4D97-AABF-0287D862D376","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e1cb20c8b3bcdd52340fd21d1ff3b27919d6a5e","datavalue":{"value":{"time":"+1997-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4717298$34648B90-FC3D-4B76-A8CC-40846AA40D58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717298$E2195010-2EF0-4C37-98BD-306B3D27C412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717298$EF9AFCA9-5CC2-4DE9-B5B2-FE3422E216BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bfa55e92a0968495b2a308d2732c8d1caedac7b","datavalue":{"value":"952206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717298$54F83B28-44CB-4464-839A-01D0019902FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2fe09596450a3f81ec7dc796ac4c7cd5674f363","datavalue":{"value":"sparse matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717298$ED5F64E6-6468-4B77-88B9-FB91AD003E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717298$B6D5CB0A-708E-4730-A40B-81AD0F5A1BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1e0f25c88ead02d44d55a89e2958bd15e2a7ad4","datavalue":{"value":"approximative minimum degree ordering algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717298$7B0B78F6-04B1-4F57-BC5B-067D6D298532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15202a7fb94a41bf992b28cc13ea5b6099de883b","datavalue":{"value":"unsymmetric-pattern multifrontal method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717298$E8AE3D22-D70D-47AB-ABD9-9C95BCAD4C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717298$4C8E4943-3212-49EC-96AD-90C01350CAAB","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":"Q4717298$9A74BF1F-6647-435F-AB11-2BCBD3991018","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92ad38e3baa1380fab80245e50937fe2dd445bf4","datavalue":{"value":{"entity-type":"item","numeric-id":5461208,"id":"Q5461208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04e70c803711966933081e552bb28452e36272da","datavalue":{"value":{"amount":"+0.9091864824295044","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":"Q4717298$D11D5795-184C-497E-8E60-557BBDD9FE66","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":"89f231da0efef30a06c4a78d4f62af21d055ca17","datavalue":{"value":{"amount":"+0.8740752339363098","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":"Q4717298$01A176B4-2D99-456A-899E-9738AE66F559","rank":"normal"},{"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":"a24ee5df52cc3372c316a879f6dae0f2c07b53ae","datavalue":{"value":{"amount":"+0.872026801109314","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":"Q4717298$0076999D-A974-49C1-BEB6-1199FA097382","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":"7d803af17f39ec086b31652bf8b8cf7dc4ecfed1","datavalue":{"value":{"amount":"+0.8606366515159607","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":"Q4717298$4EC335A7-9501-4E71-A505-08C56ADA1FCB","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":"75cb7723cc30035b166dac5fde13b381d1b9f809","datavalue":{"value":{"amount":"+0.8354461789131165","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":"Q4717298$B24EB846-C539-4C52-8CA8-F93D8FF1480D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4717298","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4717298"}}}}}