{"entities":{"Q2576353":{"pageid":2587096,"ns":120,"title":"Item:Q2576353","lastrevid":48618826,"modified":"2026-01-05T10:04:31Z","type":"item","id":"Q2576353","labels":{"en":{"language":"en","value":"Efficient parallel algorithm to compute a doubly perfect elimination ordering of a doubly chordal graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2241397"}},"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":"Q2576353$1FF63BEB-286B-44A5-A3B9-3CFA3539E66E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25b5ac30f90b9775810bb7971bb42a6203b93770","datavalue":{"value":{"text":"Efficient parallel algorithm to compute a doubly perfect elimination ordering of a doubly chordal graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2576353$45A1081F-1C97-4442-98C2-0BAFA53E8618","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbd803f8d0741c81f3494da5f8a1f9143dd874aa","datavalue":{"value":"1080.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576353$C9FD0550-5BF0-4CF1-B1E4-FABF6AB6C73A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88f457221deae2909e80495ba460f79fd5b4eaf8","datavalue":{"value":{"entity-type":"item","numeric-id":2269172,"id":"Q2269172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576353$C7CB43A7-53A5-40FE-8FAD-6A0F369174A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a6a2642e310e470ba49560ee060d81a09cf40e2","datavalue":{"value":{"entity-type":"item","numeric-id":337487,"id":"Q337487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576353$B44F140B-F194-458A-AF9C-6A1AE7962759","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576353$2653BADB-D879-40EC-B5C7-B5F64C6F994D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"090468e13eb9a2069bf3cb41c6a80ae70dcecdb0","datavalue":{"value":{"time":"+2005-12-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":"Q2576353$085E4D09-69EA-4E11-A67B-ACA163E06659","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576353$6C72146D-9405-4984-8F9B-28563C42119B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576353$FBFB57C0-37DC-4C64-A638-783FCB64605A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4282a36efa6504c32758dddf02ce07cf29abf4fd","datavalue":{"value":"2241397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576353$43909845-7E5F-4705-9FE9-6683CFE003CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9108d70c0853662a0f25bb6610c6e52654a8ba1","datavalue":{"value":"doubly chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576353$67850DC1-2EEA-4177-98F9-9BCA0A6ACCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"357d8ae57f3e738ca5cfc60712c9691542e9b114","datavalue":{"value":"doubly perfect elimination ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576353$001DE0B8-F818-45F4-A219-973CE72AC21D","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":"Q2576353$3C8A9665-BFEF-4275-8B87-F0C415EF5846","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15e769c1043bbe0a7dd7c1ea0ceee67ee9aad1ae","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.03.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2576353$1EE4577F-8949-41F8-B021-9B85F1C11849","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec8892d7957cc2ca41980524a5b58edffa394992","datavalue":{"value":"W2043539297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576353$3DBB135A-4A11-4E33-89E6-F4CCC6335C07","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576353$8BB78753-6D9E-41FF-8DF0-AA0A69249210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7da8f9e268f499127beceae6d5a0fdf76f2135","datavalue":{"value":{"entity-type":"item","numeric-id":4764622,"id":"Q4764622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576353$5FFB96C2-1DE0-45BF-AF45-DEFFDFF0AF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576353$15017F7A-90E4-45C9-9CC5-E691E31F80FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576353$1927552E-32D0-4B4E-8DBA-E502E600EA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576353$5A080E01-431F-41FF-9294-730B103D31C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576353$914911B4-65D6-4228-B86E-23A828B5047B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a417807b6f88e640c438e600056ab64eb8dcf6","datavalue":{"value":{"entity-type":"item","numeric-id":5285479,"id":"Q5285479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576353$276A9665-6F07-459A-83AB-690FB9866CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576353$7CBCE345-E343-4B4C-92AD-6FD5C6716A20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"248e619f35d24f4e7e44e197f3a8779ff83a8ec3","datavalue":{"value":"10.1016/J.DAM.2005.03.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576353$5762C94D-9625-4C68-892D-ADCC7AB95981","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0ed76aaf77a639f6b52b264a804c6984805fd51","datavalue":{"value":{"entity-type":"item","numeric-id":4221384,"id":"Q4221384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a793563545faceca8b2425722d2a71af92566b60","datavalue":{"value":{"amount":"+0.9068855047225952","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":"Q2576353$4ED2FDAA-4FD7-47C3-9C6F-7E09D01FF654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"601467ca49acb053e84569eab9327f1fd9483988","datavalue":{"value":{"entity-type":"item","numeric-id":4222497,"id":"Q4222497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c34a28170d1f82e4bdf0403905a2ea00711af1","datavalue":{"value":{"amount":"+0.8158732652664185","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":"Q2576353$487AE830-B335-4B6D-BB14-F7A37E4433B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1478a6fee6dad8438b93c99e28b4fe32d38ca8f","datavalue":{"value":{"entity-type":"item","numeric-id":4737226,"id":"Q4737226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"389fd0d87a10e779dfee15d324a1bb5577524e96","datavalue":{"value":{"amount":"+0.8153425455093384","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":"Q2576353$3D6AF448-E050-444F-B18D-245F6806F02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b961cdb0a9bea42c3f6331e89e907daa8527fb7","datavalue":{"value":{"entity-type":"item","numeric-id":672468,"id":"Q672468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0eebf5ce593d833d37922104536c9ec226ed37","datavalue":{"value":{"amount":"+0.7895578742027283","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":"Q2576353$7D9611BB-EDF8-47A3-88E6-6B263A5A1EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52fa77354ba3d8550545faba77db2fe81c5e368f","datavalue":{"value":{"entity-type":"item","numeric-id":4895831,"id":"Q4895831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9b672154f2fe5e1480fa7982ed2c7c742d7e031","datavalue":{"value":{"amount":"+0.7868375182151794","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":"Q2576353$A5B752BA-CC68-4568-8D51-C5C3D4050704","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2576353","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2576353"}}}}}