{"entities":{"Q2667829":{"pageid":2678572,"ns":120,"title":"Item:Q2667829","lastrevid":44599782,"modified":"2025-11-24T06:18:48Z","type":"item","id":"Q2667829","labels":{"en":{"language":"en","value":"An efficient algorithm for counting Markov equivalent DAGs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7482901"}},"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":"Q2667829$10DD0FAA-D9F0-431F-8155-F41E34786707","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5f3c87fcd59c50ed7f0c4bcca4df63f93dc8ba8","datavalue":{"value":{"text":"An efficient algorithm for counting Markov equivalent DAGs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2667829$063C060C-24E6-4F3D-AA85-5070CDE6E06C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2667829$410B7160-5184-4C04-A87E-9F150EBD795F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"548ece6756dffc16fbd3e66cc3d86a78cccc635f","datavalue":{"value":{"entity-type":"item","numeric-id":2040027,"id":"Q2040027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2667829$73F38B6D-CF40-4211-9C84-0090B74BA774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"222acbef88a03bc49d2f9f736c3ab31c638333f7","datavalue":{"value":{"entity-type":"item","numeric-id":2302807,"id":"Q2302807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2667829$48760A9B-74E9-4B9E-8F5B-C9D7BDECF97D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2667829$86B697C2-8B57-4813-AD71-F5933F9973B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"094971a963c06476f5769df4e2ded64e49b46080","datavalue":{"value":{"time":"+2022-03-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":"Q2667829$AAB4C0DE-0B3F-4512-8F69-B659F5F65E92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"18309be7db1da1fcc09fdceba48f604c7de62db3","datavalue":{"value":"68Txx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2667829$F244D98B-FE85-4A50-AB71-7EB6EBB81E64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33bdb80e7c612d37bb35ac3c8b692c89a81b7b9a","datavalue":{"value":"7482901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2667829$8044EA4D-2D60-4906-94F7-DDE61AFD4CF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21661f9b714968345d0ba87c6d46d6a79f1f8a53","datavalue":{"value":"Markov equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2667829$854224A6-7CB0-4008-84DD-2CC638A90CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2667829$98769B64-DCA3-4C33-B8A6-6C12A4EA189B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2667829$892857DA-EE1E-4120-BC02-29F6A4E236C3","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":"Q2667829$BDD4FB5F-F391-4FED-B39F-B8733E865965","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cef7f16deb73f003ba8192517dcad8fd0fc8e765","datavalue":{"value":"https://doi.org/10.1016/j.artint.2021.103648","type":"string"},"datatype":"url"},"type":"statement","id":"Q2667829$92B3D3AD-A368-4C01-934E-CFCF22F38319","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf929b09f6dc239d6930888737595a8688310cd8","datavalue":{"value":"W3216045540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2667829$82CC96DE-13A3-4DDD-BEEB-292D7C8C4110","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df7a93cfc7b0b571a13d4f842f46b1e9e79b0da0","datavalue":{"value":{"entity-type":"item","numeric-id":1359411,"id":"Q1359411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2667829$5D8B3AD3-5FCF-46DD-9BE6-F3189F9B48AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2667829$F869EE15-9935-4286-AF85-A1A2426B74CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2667829$9CCA0133-0A30-49A9-BE2E-1E147FC95E43","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":"Q2667829$66701630-CC7B-447D-A6EC-F8E86A2E407F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acef413448f893a3bfd28568c3df845293567fd1","datavalue":{"value":{"entity-type":"item","numeric-id":1885018,"id":"Q1885018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2667829$AD2126EE-5FEB-4521-9EE3-8B3CF264E5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2667829$9C8ECEFC-BE94-4B41-9DF2-0E5D85DF7332","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":"Q2667829$F884922C-2DC7-42EE-B3EF-A45D682EED04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79c078e5bec4fa262cb9cfca80c3f2236f23f8b","datavalue":{"value":{"entity-type":"item","numeric-id":1852851,"id":"Q1852851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2667829$E87A596B-5F39-4499-B167-7FFC114E1161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c4d68a3f5ead9cad4037442b4b4c61b2b173a1","datavalue":{"value":{"entity-type":"item","numeric-id":3639254,"id":"Q3639254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2667829$DF500158-C2E1-4593-AC6D-67FC96D66CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66c122b2e773c0153f5d57b9bddc3fa3c3bf4df","datavalue":{"value":{"entity-type":"item","numeric-id":2788374,"id":"Q2788374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2667829$4C14A2AA-5B27-4090-B0F0-CEAD40EBED90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5db2cadb89283e45f3828fb5cd37230c84909","datavalue":{"value":{"entity-type":"item","numeric-id":1026133,"id":"Q1026133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2667829$5284EFE4-5060-445D-A735-2F4748D003F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063a55deb0fc57c77a6bd8d0198e2cb2d90dacef","datavalue":{"value":{"entity-type":"item","numeric-id":3655273,"id":"Q3655273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2667829$F6E655B0-92E2-44CA-A353-FABB9F31FE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9d36a75f375e60e7bb556adbf8d420e1f0c52b","datavalue":{"value":{"entity-type":"item","numeric-id":540664,"id":"Q540664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2667829$0DC11329-9F3B-4B23-8FB0-A98A1255A31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f700b19616eaf4d2e8866dc2d763e023347adcc","datavalue":{"value":{"entity-type":"item","numeric-id":4222379,"id":"Q4222379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2667829$F30BA9D8-60C8-4C03-B4CC-625D19C7B2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4fd0722d92d45c7e12911c138e04b35b80217e2","datavalue":{"value":{"entity-type":"item","numeric-id":1043733,"id":"Q1043733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2667829$E876BA6E-3920-4C7A-9626-FD3D8FBC0C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36edcb9f765412dd4c0e446b57ee08b41811a5de","datavalue":{"value":{"entity-type":"item","numeric-id":1752602,"id":"Q1752602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2667829$AE55A88C-2463-4755-9509-E9E48AA0FC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242e45df2259f8707c599074adc70755f25cb02f","datavalue":{"value":{"entity-type":"item","numeric-id":3542210,"id":"Q3542210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2667829$54E13800-42AE-4A6E-AD16-B0EE47FBDA73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1748205f7ee364086b55b61dda1caa1440618c5","datavalue":{"value":"10.1016/J.ARTINT.2021.103648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2667829$777F3FD4-B819-4F7F-ADDB-A84271758328","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1b5be0a5dc7b060fb535f1bdae7fab2d854a498","datavalue":{"value":{"entity-type":"item","numeric-id":1752602,"id":"Q1752602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cbc8676bab49690964cc9a2faa1f1e50278dc66","datavalue":{"value":{"amount":"+0.91685295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2667829$D99BE88A-4A5D-4102-8155-2DCFBF38C7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc705d327e38a74b8abbdbf8caa925fe590b466","datavalue":{"value":{"entity-type":"item","numeric-id":2788374,"id":"Q2788374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a30f5203a343cde7051f58fbc475f2fbef34eeb9","datavalue":{"value":{"amount":"+0.89243877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2667829$C201454F-3E70-4EF1-9B7B-3DD38A998513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"464c3f815fe315c933a9257289d939876ae8745d","datavalue":{"value":{"entity-type":"item","numeric-id":2491863,"id":"Q2491863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35e93791cb729913b6c69c18c010501a7aa7b8d","datavalue":{"value":{"amount":"+0.87201107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2667829$9837E335-44E1-4CF6-ABF5-5C4A7FCC5DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adb08401c18101aee2b8df882c7fc93182446252","datavalue":{"value":{"entity-type":"item","numeric-id":4035166,"id":"Q4035166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8653a0baf3b829f1f3323846a54c8b93b665ec8f","datavalue":{"value":{"amount":"+0.8652251","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2667829$5A47B7FA-E989-46FE-9CC0-39911AC25680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"781b47f3a3e610758da3c870ecb0233277f7d139","datavalue":{"value":{"entity-type":"item","numeric-id":2959887,"id":"Q2959887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"510dbbf2acada77cfcd1032820f5e45b71e14310","datavalue":{"value":{"amount":"+0.86452067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2667829$2D2809AD-41B9-4660-914A-23FF86DB86BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93b9e14c07aceecbe7039c2570ca6778f7b9054e","datavalue":{"value":{"entity-type":"item","numeric-id":4884988,"id":"Q4884988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebd5a8d36ca8238e84bfb8252e85230232d131f2","datavalue":{"value":{"amount":"+0.85437346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2667829$E529B826-A981-4A4C-9382-2A0501BF3267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"701882cf2e64c1aa176043be5051f11b436f44bb","datavalue":{"value":{"entity-type":"item","numeric-id":1745667,"id":"Q1745667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fedcb886f073dd1879d596f5225692e9f7296807","datavalue":{"value":{"amount":"+0.85098946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2667829$444795A7-67A1-445F-9EA4-383312D448A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"899cbca38781f262bdc5ceb1bcf140bed21869b7","datavalue":{"value":{"entity-type":"item","numeric-id":797477,"id":"Q797477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c20330212f2a3d497202e566be6338a7154d1946","datavalue":{"value":{"amount":"+0.8488706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2667829$25FB7216-4AC9-4A9B-B3DE-15C7792CB399","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2667829","badges":[]}}}}}