{"entities":{"Q6487604":{"pageid":14066373,"ns":120,"title":"Item:Q6487604","lastrevid":47811391,"modified":"2026-01-02T18:27:34Z","type":"item","id":"Q6487604","labels":{"en":{"language":"en","value":"Enumerating all subgraphs under given constraints using zero-suppressed sentential decision diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651073"}},"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":"Q6487604$54DAA5EE-DFD4-44C6-A8B9-7475331D9CB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f6b82b4a9785e62b95879b057a3943791dbbede","datavalue":{"value":{"text":"Enumerating all subgraphs under given constraints using zero-suppressed sentential decision diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487604$C97D43BC-6292-4EBE-A7A4-51F74C216894","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ec9ee5131acd3a1e9e0168a944d6ec07c5611bb","datavalue":{"value":"1515.68251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487604$BA0DB17D-C08B-4651-8BC9-CD124FDF7737","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9259e17276fedc2aa86c4e6bf0ab83156aed563f","datavalue":{"value":{"entity-type":"item","numeric-id":782182,"id":"Q782182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487604$323CE001-9C8C-4AC4-8A64-83AD6F1C1EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0f4f70cc1b196b20b008a542c2b99161c0b089f","datavalue":{"value":{"entity-type":"item","numeric-id":4999303,"id":"Q4999303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487604$AC7AF110-5B5C-4618-9EAD-F378D264B584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b30f052b8f87f05aba11aade0f9dfe26d83a7d45","datavalue":{"value":{"entity-type":"item","numeric-id":346254,"id":"Q346254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487604$CFC2DE81-3968-403A-995F-E336CA424762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f765fb2eb7d0d323c639dbb97c843a9bcf43cfc3","datavalue":{"value":{"entity-type":"item","numeric-id":313769,"id":"Q313769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487604$DD357CA5-1FB5-468D-A00C-80913D6A1112","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6487604$DACAD98B-BF25-4E46-8967-A4EE07003BC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487604$60D45B3B-4F22-4187-BA5D-EE3CD3751F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487604$1C27ED98-7B07-4A7D-A436-8322C46BC2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487604$D8FFE5B0-CBB8-472D-AD1E-1F2A23CCA9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487604$C94EAF07-1E31-4A6B-9DF4-0B5BB4943F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487604$8F288BA7-9027-414C-B902-0F0175572DA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93cf79d733797a36c13fba8436cb0b548f6f6adc","datavalue":{"value":"7651073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487604$89BB5721-31CD-4445-933B-95BC01CCE293","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83c682103cf2e6224a201f16b11408889f832c5d","datavalue":{"value":"subgraph enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487604$690C8ACC-1B48-4167-8300-712AAF8FB985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"065949c64c7f74796926d91a1655ecb44111ae56","datavalue":{"value":"decision diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487604$2862856E-6FE5-4D8A-9490-4DC47538E752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"324a5096ffad311539b76678d54b629bdfcae024","datavalue":{"value":"zero-suppressed sentential decision diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487604$50582B22-705E-42E1-8E3A-220545774FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"745f92812445b332baeb798893a16f21ca9d6b04","datavalue":{"value":"top-down construction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487604$A9AD960C-93CA-453E-B4A2-CFB820CE124D","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":"Q6487604$DB547AA4-31F3-40BF-BF6D-B8E12C81AAA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b88080553745312664c312c53aba5a5628d9314","datavalue":{"value":"10.4230/LIPICS.SEA.2020.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487604$EC078528-7485-4CD1-9B1F-E9EF61A99B45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f8a0e7d01f034669e410e960b01c53c10d30e4","datavalue":{"value":{"entity-type":"item","numeric-id":1606803,"id":"Q1606803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1233912ce0873d76837255bc873f57954802a60f","datavalue":{"value":{"amount":"+0.7335780262947083","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":"Q6487604$ABAD090B-0AF6-4F82-85F5-8D1454DD8C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b055cec59a597c5703ff9f30c1b1fc3fb50296","datavalue":{"value":{"entity-type":"item","numeric-id":5140733,"id":"Q5140733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04674061a805b502ab9a3a8464b8e2929eda1805","datavalue":{"value":{"amount":"+0.7332082390785217","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":"Q6487604$E16A3D03-09B1-45BD-801E-7C2FAAD9346A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d3afba8ac15e775c5093ec076d13f6cc4f776b","datavalue":{"value":{"entity-type":"item","numeric-id":405673,"id":"Q405673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74003b92ab01875b9b6babcc384549f649f24c17","datavalue":{"value":{"amount":"+0.7230964303016663","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":"Q6487604$C54D97A4-1BC0-49EF-A930-5636309A1862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e13037221d009872b69b518e55c2fe4e1ef98586","datavalue":{"value":{"entity-type":"item","numeric-id":6487601,"id":"Q6487601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"274e546b8b69bfbe10e1291068f9c47e7c5b5250","datavalue":{"value":{"amount":"+0.718299150466919","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":"Q6487604$C3597244-638A-4D03-A072-168F8A8953DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69bcff57a9a73a9f763d45e57ad8fa86fe69ae30","datavalue":{"value":{"entity-type":"item","numeric-id":1671009,"id":"Q1671009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a554533c28572ccb3b705738090b6fd16dd971b5","datavalue":{"value":{"amount":"+0.7171639800071716","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":"Q6487604$A757ECD3-F7EB-4DBE-A86D-316FC33E2612","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487604"}}}}}