{"entities":{"Q2978546":{"pageid":2989271,"ns":120,"title":"Item:Q2978546","lastrevid":52790792,"modified":"2026-01-23T12:36:33Z","type":"item","id":"Q2978546","labels":{"en":{"language":"en","value":"On the complexity of computing maximum entropy for Markovian models"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6707796"}},"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":"Q2978546$855BFB71-4E9F-4F88-A02E-9DC9060E8CC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2fae7dc691322102ad556a1736a27f037524e62","datavalue":{"value":"1360.68501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978546$BCC0AF52-A21E-4438-A459-5F0F9D2EAFB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56f2720d61eed3832eaa70475ebf459e0738ce91","datavalue":{"value":{"entity-type":"item","numeric-id":310083,"id":"Q310083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978546$9FC62BD9-9662-431D-928C-F212FC51257A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7212e30b632f2e93de3964c7abeeef134479d1ec","datavalue":{"value":{"entity-type":"item","numeric-id":458373,"id":"Q458373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978546$910A5B78-B3AA-4CFF-B099-9B5E138F0113","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa23cc0149fb181ddf62c54fcf7661372ca0f225","datavalue":{"value":{"time":"+2017-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2978546$59DF3BF6-E12E-4949-A220-C30D79CAD708","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978546$FA3A1F78-714A-45AB-8A4F-FED581ADF16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978546$8A926A14-F370-4091-811E-A3A05248DF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978546$41B1B435-8D72-47D0-9B74-CC37FEA36E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978546$93EA6B01-A4B4-4C84-9A79-A0E1E656F897","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88ec39cc60b0682718b4547479846209e8b5ca26","datavalue":{"value":"6707796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978546$BBE98C76-592A-441E-9787-B95F3D59E716","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e30b0aba6df80481349e70f3fe6f1992f704fc8","datavalue":{"value":"Markovian models","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978546$446F7DE6-6A86-444A-9163-82AA8DB3E57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978546$1DADD831-A0A5-47D4-A4E7-5FA37BA256B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978546$E14A926F-D0FB-4263-B245-80142C17C54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6f7b890de0bb5e9d45d15d280bf18eeaefac20c","datavalue":{"value":"probabilistic verification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978546$21EADC38-5B20-4C98-BB4F-F22E4DCBDE33","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":"Q2978546$05DA78BE-8D25-47DF-B48E-C689BD307D5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"599273d353420e97eb65d333543d00ff2eb759ae","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/fsttcs/fsttcs2014.html#ChenH14","type":"string"},"datatype":"url"},"type":"statement","id":"Q2978546$2DBCF4B1-BA48-4ABE-BE63-9872C2672E54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2119fb66755cd1a407b12db0da02453cdd08b295","datavalue":{"value":"W1948859648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978546$77CD3A87-9CD5-4C6B-9EF8-3EA5B9D4F4F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7fde7f74b077a910b1453d08ec0aec77bb80d6f","datavalue":{"value":{"text":"On the complexity of computing maximum entropy for Markovian Models","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2978546$03CA2140-8AF1-4077-BF63-70BD790D1C9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e7d7b38e13b0a031add9ea6be9c27344b6368b8","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2014.571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978546$F99C6F1A-ED45-4FEB-8B64-C5934A12F57B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"976cf270331288fcbdbdc0b7f3745d5740d2f4af","datavalue":{"value":{"entity-type":"item","numeric-id":5700573,"id":"Q5700573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9591d9f1d31a72ab01863353f29c083d26e1807f","datavalue":{"value":{"amount":"+0.763123631477356","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":"Q2978546$EE21BA00-3A59-473F-B1E3-D758A1921C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15f5bd0f78cf36d3eb7677daa356c6d49b6d2a48","datavalue":{"value":{"entity-type":"item","numeric-id":2870521,"id":"Q2870521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d3daf92291cd758cdd10693a1a13e627547022","datavalue":{"value":{"amount":"+0.7599779963493347","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":"Q2978546$E98264E6-E68A-44AE-ADB2-32CA89A5FACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"797f3a80523449bcb4bd78a08b5bb469ccaff0ab","datavalue":{"value":{"entity-type":"item","numeric-id":5259538,"id":"Q5259538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"286c15e25565bd7a697b6c2336df9d58b23c5d43","datavalue":{"value":{"amount":"+0.7597976326942444","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":"Q2978546$98A9BACB-E6D7-425C-9A00-8A89C1FB521D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7602e2df2567c030a68d023cb81bdd84d660a82","datavalue":{"value":{"entity-type":"item","numeric-id":465487,"id":"Q465487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64c03b65b28907c2d264a2493e8bec02adbb622b","datavalue":{"value":{"amount":"+0.7577012181282043","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":"Q2978546$EC018A18-AB93-4138-A96C-F0017496D223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e04f4b1c97339f4f2bbf3ae83761c32f5e2d4c","datavalue":{"value":{"entity-type":"item","numeric-id":5201144,"id":"Q5201144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e22f0a4564be96ed93270a466264c4631e8bd0a","datavalue":{"value":{"amount":"+0.7539327144622803","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":"Q2978546$91872AA5-2B00-48D1-8E95-6C2B6B0FB117","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2978546","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2978546"}}}}}