{"entities":{"Q3075529":{"pageid":3086245,"ns":120,"title":"Item:Q3075529","lastrevid":51188891,"modified":"2026-01-17T03:48:55Z","type":"item","id":"Q3075529","labels":{"en":{"language":"en","value":"The complexity of finding \\(k\\)th most probable explanations in probabilistic networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5851898"}},"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":"Q3075529$A27C620E-D00A-4C5F-A1F0-A28BCEC62233","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20caeb341073f6973c3f3e6f43c4dd42d7709807","datavalue":{"value":{"text":"The Complexity of Finding kth Most Probable Explanations in Probabilistic Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3075529$B4907E60-9E51-4E09-9A17-2C60A10ECC97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fb0156f505417d22fd0c6ea89c5916b25597aa6","datavalue":{"value":"1298.68202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075529$942F788C-86BE-4C36-A6C6-C4B51640402E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ddc1be1eb5dae2e5ef1f387624f9718838a1844","datavalue":{"value":"10.1007/978-3-642-18381-2_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075529$289B8FBD-A91A-44A5-BA35-1D7D65E91CC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac0a786c7165b498e6dfa3196df1f9d99bc6d8ae","datavalue":{"value":{"entity-type":"item","numeric-id":433523,"id":"Q433523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075529$25D542C9-DB4C-43BF-9410-7C9874EF520E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075529$B01C6604-1C9F-4D36-B519-C2295D79F1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf98137eb7328835f1fe4d704fa266bf847b509f","datavalue":{"value":{"entity-type":"item","numeric-id":962644,"id":"Q962644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075529$97A58AA4-065C-4F9A-80F5-CFCC29DD0EC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4f98ecc98fefc5b91c8be89ff37426baffe5bdf2","datavalue":{"value":{"entity-type":"item","numeric-id":3075505,"id":"Q3075505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075529$3B76D4B4-B059-4CA1-919D-BA6EDC59C8A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69f954a0f2b7ac472ed97c8eb163db44a29d7b9a","datavalue":{"value":{"time":"+2011-02-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3075529$2799B043-63EB-4179-B9A3-E380ED57F02C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075529$6EC9C2DA-655D-4258-B023-A7F60DAD9522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075529$C3554F36-71E1-4DE9-B9AD-8844FA224EF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adaad99b67050343f456082298e013601a5c7730","datavalue":{"value":"5851898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075529$F862B639-024A-4BCB-A887-7CBEA6F2D891","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"53b6ea337ecbc5bc93a9cb03343f2f0a4576f644","datavalue":{"value":"Q59567629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075529$00FFDE2D-BBF3-4398-8006-F5B14B181800","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":"Q3075529$E4F5C8B9-2232-434A-BEE7-E1EC343AAF3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b0b74aeab0f7c7a10328c88634708d102014a4d","datavalue":{"value":"https://doi.org/10.1007/978-3-642-18381-2_30","type":"string"},"datatype":"url"},"type":"statement","id":"Q3075529$5B526221-EBA4-4B87-897F-2269D7F126D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc89346ec74c30d8e42c7e6034476e63d752ee0f","datavalue":{"value":"W1668352378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075529$201C4EB1-4B68-48C8-AF6E-C32C8DD5FC67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c37086ac5ed0d60341aeba85e60e276ca9f5089","datavalue":{"value":{"entity-type":"item","numeric-id":3997653,"id":"Q3997653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075529$EA0E7E60-DCEE-43BB-9C93-682EBECE6655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6a368b6605ae7cdaf487148afccbd67173ce3ec","datavalue":{"value":{"entity-type":"item","numeric-id":1332845,"id":"Q1332845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075529$17A7D8DA-2C6B-4F14-A527-9ED890C0CE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1b9a8c417382b5bc641723141f2dd680324de72","datavalue":{"value":{"entity-type":"item","numeric-id":5715665,"id":"Q5715665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075529$5FD768A2-9E21-462E-BC07-5EF911A53220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f334b2ce1391515c3044e62465932a65a0fd429","datavalue":{"value":{"entity-type":"item","numeric-id":1327167,"id":"Q1327167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075529$97F3C081-2429-437F-9F8D-9A5E78D95BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"974915c5b75867256e6e8d9689abfb88012c9871","datavalue":{"value":{"entity-type":"item","numeric-id":1274288,"id":"Q1274288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075529$F8C3AB11-B995-48C0-A109-853C16533FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee9251cee48641775f619ad138c0c88babe97982","datavalue":{"value":{"entity-type":"item","numeric-id":3445912,"id":"Q3445912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075529$A0E2EF76-0CCF-4B81-8E93-8E69168AA356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32c9cf122d104d7332be7d6610d7ce2681b03b64","datavalue":{"value":{"entity-type":"item","numeric-id":3768398,"id":"Q3768398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075529$E8493219-0FA4-4537-990B-4C00D371F979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30f6e432ce9e9ae75031144ac1199e0b83ca0d7","datavalue":{"value":{"entity-type":"item","numeric-id":1107309,"id":"Q1107309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075529$11ACFF5C-6B78-44DD-9052-E6F1C6AED29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df35bef8b038762789db83f3acc7cf55db343e69","datavalue":{"value":{"entity-type":"item","numeric-id":1333395,"id":"Q1333395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075529$906B3508-C1FD-4DC9-9346-86ADFA6E4472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6317ca677be1ec8742ba5333af6685cab13a2044","datavalue":{"value":{"entity-type":"item","numeric-id":5444978,"id":"Q5444978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075529$E723565B-73AC-49DA-BA0E-CDC122E83A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075529$34074815-1FFE-4E32-9546-A9834925C96B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07370a67f3835f21e02b9d00099c8ba32b155c91","datavalue":{"value":{"entity-type":"item","numeric-id":433524,"id":"Q433524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49cc31c8ae758c9c3ed1eb13b5cb8e931bec93d0","datavalue":{"value":{"amount":"+0.8290742039680481","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":"Q3075529$B905668D-285B-4F08-BA85-58ADE258F09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a60f9dbbf7fe5f89c61587ecb129b188a6d138c","datavalue":{"value":{"entity-type":"item","numeric-id":1332845,"id":"Q1332845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06e847249ede93999984adcb5d6913c3c2bfa313","datavalue":{"value":{"amount":"+0.7881900668144226","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":"Q3075529$B6623A34-404E-405D-9CA7-2F9F009B8164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0afe3792ee095efe21599a2ef3b58953874c6525","datavalue":{"value":{"entity-type":"item","numeric-id":814531,"id":"Q814531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdb528fbfb4e4279ee2fd92a9a1e259f6fcc5f3b","datavalue":{"value":{"amount":"+0.7881899476051331","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":"Q3075529$36F9567A-BCA6-4D36-A419-B54A4D02EB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73ed062e2cd292e6fd3a11e207e94cca5b5f69ad","datavalue":{"value":{"entity-type":"item","numeric-id":5715665,"id":"Q5715665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fd2c7982678b0bb88a62182a5fc77edad892942","datavalue":{"value":{"amount":"+0.7797439098358154","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":"Q3075529$705004B2-9573-4288-BEE4-10127103FF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41d4172f26822dc61e0ad112f1474bc54791ef3a","datavalue":{"value":{"entity-type":"item","numeric-id":1589640,"id":"Q1589640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b198828f06b38430c23794dc84e068bb49a6719","datavalue":{"value":{"amount":"+0.778395414352417","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":"Q3075529$5FA5F19F-CD7D-4795-AFF2-877A4A32EFA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3075529","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3075529"}}}}}