{"entities":{"Q671941":{"pageid":673790,"ns":120,"title":"Item:Q671941","lastrevid":47423773,"modified":"2026-01-01T17:15:22Z","type":"item","id":"Q671941","labels":{"en":{"language":"en","value":"Minimizing elimination tree height can increase fill more than linearly"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984692"}},"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":"Q671941$44A8604E-EE12-428D-911F-6156D69C07EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32115f2afff5ce6aae613ccbb0cb38b75cd83baf","datavalue":{"value":{"text":"Minimizing elimination tree height can increase fill more than linearly","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q671941$63CF3D7D-ED19-4CEC-9A25-7FB885E0514F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70d583296626b9de55a8b08b67e69ae1cb369ad8","datavalue":{"value":"0875.68695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671941$35CF63C9-4AD0-459C-83ED-81CF2374D9C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4386a7c53587494cd22220666568027a8f19b39","datavalue":{"value":"10.1016/0020-0190(95)90815-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671941$E967656A-41BC-41EF-B2A3-02A063592175","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f838dbab81f0c5d26326d1c7b15c36bdd276d4d","datavalue":{"value":{"entity-type":"item","numeric-id":235184,"id":"Q235184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671941$915EDBE7-1865-4780-8C26-BCCAC3976DFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671941$F2F50F59-CE0C-4CDF-A5DB-112541F06220","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q671941$F453C259-921E-4C90-844F-A76D6D908E80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671941$8B7D105F-C35F-4902-A246-5DB5D7BEF135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671941$06F1E9C1-F521-4683-B672-4ADAF12973BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a45ae13c9fa089fa230a226367a6e2fc5f1bdfee","datavalue":{"value":"15A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671941$93ABA07C-8178-4E43-98F5-545347700496","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec3fb284f4762713eee09e013931874180db4017","datavalue":{"value":"984692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671941$789E4D0E-3064-4B67-9872-B663B4AAFC28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"870152588e3899884642f18f3575b22e627bb202","datavalue":{"value":"Sparse matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q671941$C0186D20-0B42-4272-9508-D32AEF7AD526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfd8a379599f6b4fca1d2c50ead3b2364c0dfea8","datavalue":{"value":"Elimination tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q671941$721D638D-13AE-4E2F-82D3-C67673809409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c308427f38ddee21f2c9b919933d656888380ef","datavalue":{"value":"Chordal completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q671941$C301CBFD-0D7C-486F-A4BE-053A87974D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a5ea434177f02919efe722235bf4031f60db00d","datavalue":{"value":"Fill","type":"string"},"datatype":"string"},"type":"statement","id":"Q671941$6F3812C9-BB55-42DB-B38A-745F8C4D4173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb10cb5bf659e2eb60ee1b9372fc6c5693c091d","datavalue":{"value":"Vertex elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q671941$E897BD67-B0A0-4C1F-9FEC-34183B702BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"980fd5d00bfadaf8631c11f6e2ac237b7aea8945","datavalue":{"value":"Parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q671941$E7F1DC43-FD9F-4954-967E-248501EF7CBB","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":"Q671941$B75458CB-5CA0-4726-8401-5D93C2197B4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d47ec3af3e82ec029533b1d5da20aab651337f","datavalue":{"value":{"entity-type":"item","numeric-id":4288579,"id":"Q4288579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671941$B4E6681D-2070-44D6-BC80-F5C77B30AED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28f053cd88c9678bab4760d4ebefbb72fef5339","datavalue":{"value":{"entity-type":"item","numeric-id":4327821,"id":"Q4327821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671941$F3E7CBC6-AD29-43CE-B9E2-EF8FFB4D1760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d10abdde5cd463de37dcc2e5fb284eb48127b7bb","datavalue":{"value":{"entity-type":"item","numeric-id":3981404,"id":"Q3981404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671941$041FE9A3-98F5-46AB-AC5A-63851D2B8C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7314fc83f4d3087a1f8f086fc17d5743e21ed2","datavalue":{"value":{"entity-type":"item","numeric-id":3474026,"id":"Q3474026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671941$3FE5559D-C7D2-4347-AFD4-67E78349B57D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5832b5ecc283d25087b9bb4448ab087efcf3e7ca","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)90815-i","type":"string"},"datatype":"url"},"type":"statement","id":"Q671941$08B7555A-88A1-4AAD-939D-2CF446A013CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2f2e4e55f56a2807906944b820fd39822b189b7","datavalue":{"value":"W2031013415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671941$B9C785F0-E4F6-43BC-9597-CFB176FCB9E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0abdb5a8dc8e6d1861e82f5f48c3cf1f12a931a5","datavalue":{"value":{"entity-type":"item","numeric-id":3642841,"id":"Q3642841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b680d747f6ded22f15a259e558a7462f2cf9a4c8","datavalue":{"value":{"amount":"+0.7846130728721619","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":"Q671941$025E5BB7-1761-48BF-AA36-E2D5D93BAA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28ecaea1a47c17356c914358d7ec8087bf46c105","datavalue":{"value":{"entity-type":"item","numeric-id":1589427,"id":"Q1589427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f04263ff14b230b16eabaebb168eb7689cd11af6","datavalue":{"value":{"amount":"+0.7825590372085571","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":"Q671941$0B86712A-3346-4D0F-9177-55887C0E96F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6afbb45c6f7be9de3462c1623179ce65a290c586","datavalue":{"value":{"entity-type":"item","numeric-id":1347072,"id":"Q1347072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3571fc99a6a2a2794e9584cb93dd85fa730bd264","datavalue":{"value":{"amount":"+0.7786736488342285","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":"Q671941$C078FB32-D904-4DE8-B366-617E383C4EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17cd4a5164340cb3640d0949d97e189646940e0f","datavalue":{"value":{"entity-type":"item","numeric-id":4375644,"id":"Q4375644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9bae4e8599dde1a4bbef5d849407c48603b396e","datavalue":{"value":{"amount":"+0.7757073044776917","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":"Q671941$23488879-436F-480E-BD03-750E69C86C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f15fceb666d9de4b9276f2a8cff2c6f6999129f","datavalue":{"value":{"entity-type":"item","numeric-id":3802913,"id":"Q3802913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e134241f70615448065ebbf8309942958b4679a6","datavalue":{"value":{"amount":"+0.7690668106079102","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":"Q671941$5D4311FC-D8EE-4327-B866-CA44698A25D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:671941","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:671941"}}}}}