{"entities":{"Q507433":{"pageid":509200,"ns":120,"title":"Item:Q507433","lastrevid":52735787,"modified":"2026-01-23T09:39:23Z","type":"item","id":"Q507433","labels":{"en":{"language":"en","value":"Two approximate algorithms for model counting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6680871"}},"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":"Q507433$8EE91D0F-411A-4863-A33F-0EFD0CE0F227","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e69bfb53d424df8fcf1a8df3117c7acc90ea5f1","datavalue":{"value":{"text":"Two approximate algorithms for model counting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q507433$F68C9781-550E-43CF-AC10-48B56A58B97B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f7026ac7f8120742cc867d5e35425429763566f","datavalue":{"value":"1356.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507433$9A5FC7F1-F5F4-4166-94A0-79CF2E93A29B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2618423e59ec8f316effd50d7c90f2d058682998","datavalue":{"value":{"entity-type":"item","numeric-id":356278,"id":"Q356278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507433$BA7E4A3B-07F2-4450-AB3D-A88DE3635B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"548ee01e6e2557dd86cf6bf3cb9bb8e81c8401fd","datavalue":{"value":{"entity-type":"item","numeric-id":247886,"id":"Q247886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507433$2B57B548-5550-4024-865C-4B11D73886C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce4b1bbf55d0781ccd84b8b77f8a83578a653bdb","datavalue":{"value":{"entity-type":"item","numeric-id":507432,"id":"Q507432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507433$87E3FDD2-28B6-469D-B734-D23D4E8C4960","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507433$F70D9CA1-9D37-4B83-8C88-F319E9072971","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69224595960101be6ec21574e4c403135d7942f5","datavalue":{"value":{"time":"+2017-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q507433$403CBAEC-1D9A-466C-80BC-5CA3E252F3B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507433$F437B6C9-BA38-4DAE-B651-C1C9CB3E2EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"419d6f2b09c39920e34f63114ff159a2f0a01812","datavalue":{"value":"03B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507433$56390078-0EE1-4D6D-B149-2AE9BC4D18D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10eaeaf8bbf8231bbfc812aab8956e260b5a9f12","datavalue":{"value":"03B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507433$97CDC3BC-1B29-4006-B14F-234E69B2CA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507433$BDC89BFD-8504-44AE-B72A-38CF370D6D00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97662549fe60fad405bbc055e0af35eae4c3c057","datavalue":{"value":"6680871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507433$E3FF3E88-5067-449F-9EE0-5FB6068CFFE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0307adf3981e6daf4015e05d74e44424dc3084a","datavalue":{"value":"propositional satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q507433$17DB6221-AE49-4C07-A1EF-D9E85FD40727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64a29c4a5bfa3313a3ef8963adfeef39f010eff8","datavalue":{"value":"model counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q507433$CF5D63A2-6BCB-43D8-9A75-D228C60A7D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c944089ebd99d6195538b901db0229fcb390018b","datavalue":{"value":"resolution principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q507433$C610A3E0-7560-4794-9103-6FF25AB7771C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42c9c64d0b9070e32b1957f7e6f3c7e8f11356c9","datavalue":{"value":"extension rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q507433$AA371E59-A3F3-4247-8154-8FB29243108F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ce9cbcc0fc2b6a78318bde796c3568f4cac70749","datavalue":{"value":{"entity-type":"item","numeric-id":28582,"id":"Q28582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507433$4B987171-0AF5-4F02-B722-DFF7DC85A668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"02aa6cae878b77a5f61151dfb914bd66eebb75db","datavalue":{"value":{"entity-type":"item","numeric-id":16507,"id":"Q16507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507433$EB650673-8B54-4711-9A40-B91740E55876","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":"Q507433$9F6F1863-5DD0-4988-B44F-3D72486CA7A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2accda351409dd87b244d403c09105ae8a49ffc0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.04.047","type":"string"},"datatype":"url"},"type":"statement","id":"Q507433$027C65D2-74C0-4157-97FE-B23B9C9D5255","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"059672dab52b616b2efcc7c8c7dfa51b411fb2b9","datavalue":{"value":"W2413589572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507433$4170B88A-4233-4268-9404-D04DAB2D704D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57971a1dc21b4998ecc5dbfd573eb38d79059318","datavalue":{"value":{"entity-type":"item","numeric-id":359984,"id":"Q359984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507433$B25D2F11-DF0C-4B13-8D5E-9199D1C798D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fb38a8d604e5ba09b4c704575cb111e34828399","datavalue":{"value":{"entity-type":"item","numeric-id":2811229,"id":"Q2811229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507433$E2AF9F09-B8CE-4F61-BEB9-BDB8C6CCF88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f814032017aa40390d4c6f26a550d62bb08ff374","datavalue":{"value":{"entity-type":"item","numeric-id":5503674,"id":"Q5503674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507433$0BB98263-F3E1-4A47-A69E-A7E637021EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaef32ae88ce69f525f3b92ddad9abf9a75b0ae5","datavalue":{"value":{"entity-type":"item","numeric-id":545553,"id":"Q545553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507433$3BEDFCE9-14C9-4893-8902-3D1B0CF339DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d47bdd928549cf9ed264bc62e482513269f06e","datavalue":{"value":{"entity-type":"item","numeric-id":2996915,"id":"Q2996915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507433$06C2C2BE-698A-403D-B8D4-43A394630935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a45028d0ae40ce09efb186f2debfaaab20cd0b","datavalue":{"value":{"entity-type":"item","numeric-id":3624106,"id":"Q3624106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507433$B0C25A4C-FC70-4E5A-B41B-58D9D55E08F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6515ec1f799ac720199fe647c6907436dd10a7","datavalue":{"value":{"entity-type":"item","numeric-id":4256519,"id":"Q4256519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507433$18A69599-72A5-494B-8057-114BB16C306B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62cff4d07ffcb71b5bb9f399ad2347b51931f095","datavalue":{"value":{"entity-type":"item","numeric-id":5621961,"id":"Q5621961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507433$4AB750C6-FF73-428A-848E-6C9D0E2E4871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16d889df2923f181d6ce0923a425cbb78c6fb0ac","datavalue":{"value":{"entity-type":"item","numeric-id":3624187,"id":"Q3624187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507433$A6456652-FD3F-4125-B6D5-37DBCAA249B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e4c2b11e5ab45502482841d0e632d5cd55723f3","datavalue":{"value":{"entity-type":"item","numeric-id":5713722,"id":"Q5713722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507433$FB529E09-E500-4C05-8C68-C2F60565B36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507433$3D339FCA-991E-4DC6-A86B-3F0B74852BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c2b0918a665f7d6061a7d45596f3f5c26bdf8a","datavalue":{"value":{"entity-type":"item","numeric-id":1431338,"id":"Q1431338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507433$D01ED78E-49CB-4B68-92AB-3FF5979C67A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37930b0e05a7c335cd484274c11b37ae7a7fbabe","datavalue":{"value":{"entity-type":"item","numeric-id":3829072,"id":"Q3829072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507433$42DB6761-C246-436E-B3D6-C522998A6C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c9a994728429e2deba675092212badd74472f2","datavalue":{"value":{"entity-type":"item","numeric-id":3054232,"id":"Q3054232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507433$6A0394FA-F902-4BD2-ADE1-EB9B0E5B4CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb508d29d736eb2a84de8acffa5964c396269901","datavalue":{"value":{"entity-type":"item","numeric-id":1174115,"id":"Q1174115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507433$9CD19559-5129-4918-8273-E55D77B44F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7c217abccafcadc4755ff6c8107a9aae3039f3","datavalue":{"value":{"entity-type":"item","numeric-id":1375692,"id":"Q1375692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507433$E7A28498-32CA-41B4-8603-F01D3A9E0679","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c5526c679730828858b6fb4123ddd61bade95bc","datavalue":{"value":"10.1016/J.TCS.2016.04.047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507433$7BB01C09-B78B-44E6-B7BC-F0C3F843CF4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70c807b53c574737982c25eb7a1834e5bf6dd1f5","datavalue":{"value":{"entity-type":"item","numeric-id":3452569,"id":"Q3452569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a42dc953b6f601759aa0833ed71091f8f92d4f7f","datavalue":{"value":{"amount":"+0.8956152200698853","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":"Q507433$0C094511-7D6A-4E3B-8F03-BBB24B407280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f8933811b8c1ade656838414e184b39137ff0c8","datavalue":{"value":{"entity-type":"item","numeric-id":5713722,"id":"Q5713722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b34d4ffe60677f521ea904ebdc1ad0d0a47f94","datavalue":{"value":{"amount":"+0.8802849650382996","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":"Q507433$D84B4D33-54FA-43E2-94BF-774397956942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96fb051308fb50b95b0bf9456983cabaedb5d9c5","datavalue":{"value":{"entity-type":"item","numeric-id":3498488,"id":"Q3498488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43ae2921311dd95e5b06017ed69d939949c10056","datavalue":{"value":{"amount":"+0.8384341597557068","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":"Q507433$5E22F917-FE4C-4FC6-9AB3-AD11410A885C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f8d03f5f20b65b49aab0c9b93fca13933d9b7cb","datavalue":{"value":{"entity-type":"item","numeric-id":2266937,"id":"Q2266937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"575d8807dffe4a218f580297663e4593ea1ecd57","datavalue":{"value":{"amount":"+0.8370405435562134","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":"Q507433$82CFA76E-D7B4-4121-93C9-911A91E01649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d5199b12ab148bfc2821e03ec87a2fda69fd8ca","datavalue":{"value":{"entity-type":"item","numeric-id":1799093,"id":"Q1799093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a936f4d403e3c552015e6ea605ee935e05edee3c","datavalue":{"value":{"amount":"+0.8319831490516663","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":"Q507433$789AA2E0-93C9-4617-A4C4-0AD0B0CDCDD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:507433","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:507433"}}}}}