{"entities":{"Q344537":{"pageid":346304,"ns":120,"title":"Item:Q344537","lastrevid":61120656,"modified":"2026-04-10T21:18:49Z","type":"item","id":"Q344537","labels":{"en":{"language":"en","value":"Fully polynomial-time computation of maximum likelihood trajectories in Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6655347"}},"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":"Q344537$04D8280F-6625-43D6-98F9-8AA7DA91CF20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6255ad803c60b2144fe0d53b9b7381990b79d4e9","datavalue":{"value":{"text":"Fully polynomial-time computation of maximum likelihood trajectories in Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q344537$929B6B56-762A-4B38-B02F-1146E51A5E13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85fbcd89ec5acde11458c0fe7727a8f44b33619c","datavalue":{"value":"1392.68203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344537$D6AB38AA-E1DF-4D71-9941-6D5DE37069CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e5577b52550ff8d9172ccc1e054ead6c3eacd6d","datavalue":{"value":{"entity-type":"item","numeric-id":344535,"id":"Q344535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344537$2BA1BAF1-8DD2-4CC1-AE2B-AD290C216387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8bd22335b44b9e71cf64f1585be908b2b8e4381","datavalue":{"value":{"entity-type":"item","numeric-id":344536,"id":"Q344536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344537$DBD925EE-A5E9-4708-BB0C-33B4107DDF74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344537$AC319E8E-B166-4C8E-ABF4-8D5D6D11C29A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77a8e143cd337f23e18176dde4fc9d6080a9f25a","datavalue":{"value":{"time":"+2016-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q344537$C8C9A2B7-4BCC-4BFB-824F-A46B116E500A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344537$A24ABA1F-2FEA-47D6-A7C7-A3D1DBA30566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344537$39647C77-DEDF-41D9-A1A7-F6D4ABC64337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344537$357F2F45-D898-4F8F-A033-2E07477FD8A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b2f9b6e9e32b90659ba7c2ab44eb50b1e08cc87","datavalue":{"value":"6655347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344537$C40500EF-5C17-4836-9B32-6C6EA6ECFBE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q344537$E15B7827-66E2-44B9-8FD1-CA6EA8A8F0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q344537$3CCB1A9E-1476-40B6-B66E-D603D3FBDC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q344537$8E14D816-D639-4859-AFCD-736FA181EDD3","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":"Q344537$DD944912-96F3-42E4-9720-D359B42A354F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"644a16f22b27d6e1de3b8624c235389624370ca3","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2016.09.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q344537$13FC61AC-96EC-4883-AB97-D34159A21D54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43c4d1c9038abc3f86a6db9a7690188b651a8a47","datavalue":{"value":"W2528195968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344537$192D5F7B-3239-4C3A-A06B-F01BD3A416C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e590f27752ee20f0001ae54a0e1d2dccd14985c","datavalue":{"value":{"entity-type":"item","numeric-id":5527519,"id":"Q5527519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344537$ED5346DD-C62E-4F37-B34E-54E802CD45C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7f14682d77c6992f4dee1e282542c9d9a6fe5fb","datavalue":{"value":{"entity-type":"item","numeric-id":2457322,"id":"Q2457322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344537$13CEEACA-139C-4F59-8663-245016FD7CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f970782cef7606d75b439e57c5964589154083b2","datavalue":{"value":{"entity-type":"item","numeric-id":1249587,"id":"Q1249587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344537$24F8EA11-21BD-48CE-BDFD-B15C7EE63FA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e0c7eaead719d0d26dca586b47164e49e8b836c","datavalue":{"value":"10.1016/J.IPL.2016.09.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344537$BD5CA73E-6609-4464-AEE9-6DFCE8D0F3D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fbc52c3412c972ce4daf63094d58f67524997b3","datavalue":{"value":{"entity-type":"item","numeric-id":3087469,"id":"Q3087469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0933ebc3f44088eda1ee79bba4824b94ce5f07b2","datavalue":{"value":{"amount":"+0.7179043889045715","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":"Q344537$A9494844-AF50-418B-9D7D-6F9B653A3127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20fc7067085998707961760df1b8656c97fe6375","datavalue":{"value":{"entity-type":"item","numeric-id":2457322,"id":"Q2457322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b30f6c2117b4e66a8c8b8f427ab20b52acfae57","datavalue":{"value":{"amount":"+0.7088842391967773","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":"Q344537$9A974CFA-C53E-4711-8223-710FE9FC7F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2d8faa9214b6c0f63bb1a58724e4b1794946bf0","datavalue":{"value":{"entity-type":"item","numeric-id":4307349,"id":"Q4307349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"756d3877f60ad7153847a183eb4f0125e214a531","datavalue":{"value":{"amount":"+0.7005665898323059","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":"Q344537$79CE1313-AAC3-4D13-ACA3-D5F29D0F335E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"880b5bc4c3cf58672a057719c0a6446e60ec1a6d","datavalue":{"value":{"entity-type":"item","numeric-id":4343037,"id":"Q4343037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"065a538af28e86b1543840bcbee0d0c1a99c3302","datavalue":{"value":{"amount":"+0.7003804445266724","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":"Q344537$1FE95AE3-DB73-4417-B8AF-80E21A194820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e0b119531b7118528884854b88294babe62c094","datavalue":{"value":{"entity-type":"item","numeric-id":3111140,"id":"Q3111140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e494bb807639dd00692cea30a115aa57d3acc99a","datavalue":{"value":{"amount":"+0.6983458995819092","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":"Q344537$5D6FB21D-F8FA-4447-AE12-C713196DB978","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fully polynomial-time computation of maximum likelihood trajectories in Markov chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fully_polynomial-time_computation_of_maximum_likelihood_trajectories_in_Markov_chains"}}}}}