{"entities":{"Q2563728":{"pageid":2574471,"ns":120,"title":"Item:Q2563728","lastrevid":46875171,"modified":"2025-12-25T18:37:38Z","type":"item","id":"Q2563728","labels":{"en":{"language":"en","value":"Finding the maximum a posteriori probability (MAP) in a Bayesian taxonomic key is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 958435"}},"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":"Q2563728$6F28B573-8150-465D-A717-14847BC55CDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee110a9a2929b6d40a91a359a02d2c5eaf79ff4d","datavalue":{"value":{"text":"Finding the maximum a posteriori probability (MAP) in a Bayesian taxonomic key is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2563728$5D8F541A-3BE0-413B-AA41-51110EDD36B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d9462bedf5e88c4c1469ca5053394e09ec094ff","datavalue":{"value":"0857.92002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563728$4A1B7AB1-CB4C-4CA1-9D1B-4DB231A3E83D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14e855602f0c4f7351499bb238832df6b4f333a6","datavalue":{"value":"10.1007/BF01834827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563728$51087E00-566F-46B1-AF54-8ED16B1E0B5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"759f05502067099ed0b94b08ad944aeb8260f01c","datavalue":{"value":{"entity-type":"item","numeric-id":483543,"id":"Q483543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563728$531928C9-8709-448B-8D8C-3C87162C345E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08bf16591002cce6cbe2a2cf6c7e0988f39c3f17","datavalue":{"value":{"entity-type":"item","numeric-id":96675,"id":"Q96675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563728$C5C82983-FCFC-4490-B9DA-49D5F3A686D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"973843c263a1e9419fec68019fa26ac1e458eaea","datavalue":{"value":{"time":"+1997-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2563728$040984B6-498B-4094-9A95-026DB39C5D69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f8ceb942b522b8d01fe3ace5f2c6d53133530f84","datavalue":{"value":"92B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563728$E2FA9F0C-FD8D-4BC4-A289-45BDC0802B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563728$4F130762-19E6-46B0-8E65-CACD06C22612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563728$417EAA67-FE32-498E-8B95-919E46DA7ED1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"821466220c24e1aed67f9952370e538d56ad8ea5","datavalue":{"value":"958435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563728$04663060-FCC6-4381-BEF2-736BD7C634F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8492362146b232473140762e4eb450db7e5af4a5","datavalue":{"value":"Hamiltonian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563728$D21F6DB4-27BD-4E0A-AC6D-53EDD0D0A76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0846571807773ee778ad2babf65a19e2f80ec935","datavalue":{"value":"tabular keys","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563728$20A47D94-2964-4A21-AE6B-657F6548E4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e3ce47fc5592ac34ef2998e6c86bb26a6fc3d84","datavalue":{"value":"Bayes formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563728$727C31DE-BF3D-428A-B291-53DD76C38E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f817fb2557d22564eae9c388236286e00f8908b","datavalue":{"value":"maximum a posterior probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563728$BADBC692-ED1E-46EA-A1BD-78991F6413AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a64990b018493d0fc63b8e411cd60f7b3960f6ff","datavalue":{"value":"Bayesian key","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563728$8610CCE3-8F92-4F8C-97AE-DC749642E632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563728$7A4E4155-D17A-490C-AEFA-D25077883004","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"33cf043de5e473c5e2c2d1fc6708c3cff822fa0f","datavalue":{"value":{"entity-type":"item","numeric-id":30273,"id":"Q30273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563728$949C7276-0EEA-401B-9D96-04A9E928EA3F","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":"Q2563728$3ADED799-8107-4070-A383-4FD3E4667E2C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563728$774B0D19-D53E-4557-8321-E808CB613C81","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":"Q2563728$F385C904-274B-457F-9958-08CA66669BF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73bb7c101f8a64d22d7810e8d81deccdfc040e96","datavalue":{"value":{"entity-type":"item","numeric-id":3727768,"id":"Q3727768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa93ca404e78fa45e669c2628cb6616e10f1664","datavalue":{"value":{"amount":"+0.7475528717041016","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":"Q2563728$B064D06A-2ACF-4C97-ACE1-0D0B322A9C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd49ee82daf4ebea4c5beb37f0d8bb56aa1a202","datavalue":{"value":{"entity-type":"item","numeric-id":1274288,"id":"Q1274288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9464cc4488bbbfee6e2e98f700fe7c768f97cd15","datavalue":{"value":{"amount":"+0.7395980358123779","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":"Q2563728$FA858B05-CAD5-4DB5-977A-00EB581A3A6E","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":"2f22f7f3d3d7742f2834ecd8f0611bb6f0a51352","datavalue":{"value":{"amount":"+0.7261228561401367","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":"Q2563728$397F6840-8219-49AA-8414-D46664509945","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":"c7f29d23c9ba5d2642edff306cf1c31230d4e162","datavalue":{"value":{"amount":"+0.7212474942207336","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":"Q2563728$77B6F8A4-BCDB-40AC-BBBA-2DFEE5005692","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2563728","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2563728"}}}}}