{"entities":{"Q3685073":{"pageid":5714979,"ns":120,"title":"Item:Q3685073","lastrevid":50085103,"modified":"2026-01-12T22:02:02Z","type":"item","id":"Q3685073","labels":{"en":{"language":"en","value":"Modification of the minimum-degree algorithm by multiple elimination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3907652"}},"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":"Q3685073$606F47B4-56D4-4B3D-BF83-611525C53115","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1e57b8e75d39e10ae5a98930a2282e1017cdf00","datavalue":{"value":{"text":"Modification of the minimum-degree algorithm by multiple elimination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3685073$37667ED9-ED57-4529-8528-0D71445AA955","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d64995b2815e3ba54200369fa77e89c8eada52f7","datavalue":{"value":"0568.65015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3685073$2E61DF4B-CC71-417C-AC83-451DE7A68B03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db49c3cfcde880e5434d05ee69f82dad7bff6bfc","datavalue":{"value":"10.1145/214392.214398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3685073$D4FAA8BC-51C4-4BCD-90D7-B6159BC04F26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f153417668b9a5c5d367a1f1668e47f50cfb609","datavalue":{"value":{"entity-type":"item","numeric-id":871146,"id":"Q871146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3685073$E3D6C5A6-E8EA-41BC-A42E-D1CA3DEFE548","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbfb8631d06c22a12a4e6e761fbdc5e214034300","datavalue":{"value":{"entity-type":"item","numeric-id":62119,"id":"Q62119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3685073$1CCA3E69-B012-49F2-8EC6-FFD468DDB6C4","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":"Q3685073$056255A1-15F1-47C4-A096-C25443D7C4F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd70254ccdfa70f74903ca6928ebf92d3e2670e1","datavalue":{"value":"http://www.acm.org/pubs/contents/journals/toms/1985-11/","type":"string"},"datatype":"url"},"type":"statement","id":"Q3685073$F1C4B4B1-D2AB-4D26-AC82-E9038C732357","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3685073$D220681D-4691-4000-952A-592FF402AC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3685073$DF458950-69B4-43C4-8C1B-8F739F6A555A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d30730f6f09a1ec43ffb09b7121b1c65db9ed407","datavalue":{"value":"3907652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3685073$DB6FA09C-D4DF-4500-A734-6F7E26EBE82B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8fa9820418c1d5b754dd10a0c015fd38cfc79b4","datavalue":{"value":"minimum degree algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3685073$D7A71CCE-AB98-42C7-8296-8ADCA9E32144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a33f45e3e4f2a8cca97cd16e689c3283da41a515","datavalue":{"value":"ordering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3685073$8DC76A6C-8FEA-4891-8A70-DCF134C3C529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6317b1062ab01c5614d4353265fadba720083bf7","datavalue":{"value":"sparse symmetric positive definite linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3685073$914392C3-B529-48EA-8EF8-AF9A7CB2F73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85f3aa106d3dbc6272811f39ed6265d5a9503520","datavalue":{"value":"multiple elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3685073$F7F4D0CD-3784-4DE2-A068-28708232974A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5095e016098757adb17c4ae0e962cb73d764941","datavalue":{"value":"external degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3685073$EEB93C42-B4AB-4446-9947-499251DF65F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8189b439216d45eaefc160520613e523fed72f2f","datavalue":{"value":"fill reducing property","type":"string"},"datatype":"string"},"type":"statement","id":"Q3685073$2F255891-B2BB-49B7-A2EB-DBE745E5A86F","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":"Q3685073$C59383CD-6640-4390-BB30-A4F204E1D069","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e262859e51c17e1a7e9cab5d4bdefd5da48219e","datavalue":{"value":"W2086648616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3685073$DC53181D-8010-4779-93C5-9C8480C97F64","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":"deb1a215ae9716ddcc64fbe81da0c0e7e12d9227","datavalue":{"value":{"amount":"+0.8784192800521851","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":"Q3685073$A6A7A625-FF89-44B8-BE36-04932273EF96","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":"82b1fadf9b4deba5ab3e4a7e734910ed632d18a7","datavalue":{"value":{"amount":"+0.8376970887184143","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":"Q3685073$8FFEC2CA-1E8A-4C09-B86D-BF4BA648A70F","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":"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":"Q3685073$8060975D-E1E3-41D4-B6BC-6B8C0C56A545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c30488083cfdd51711380722cf45b09815eb93","datavalue":{"value":{"entity-type":"item","numeric-id":2784346,"id":"Q2784346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3567231025680ba4e9eaf2ade26e726f395ac1bd","datavalue":{"value":{"amount":"+0.8325681090354919","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":"Q3685073$F47E0EA7-71A4-4FEC-9964-EE4368B7EB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6721a5e43cea6ac159f8dc21db0fed8cbcf9168e","datavalue":{"value":{"entity-type":"item","numeric-id":4389099,"id":"Q4389099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"981fc75f7f911ebfba86c874a767ac7412273ef3","datavalue":{"value":{"amount":"+0.826798677444458","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":"Q3685073$68347833-F92B-4309-A2CD-149C258E1549","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3685073","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3685073"}}}}}