{"entities":{"Q3172430":{"pageid":3183140,"ns":120,"title":"Item:Q3172430","lastrevid":80010917,"modified":"2026-05-06T15:14:11Z","type":"item","id":"Q3172430","labels":{"en":{"language":"en","value":"A promiseBQP-complete string rewriting problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5954280"}},"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":"Q3172430$905A073F-FC0B-4EE1-AC93-51C4CE209A45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8853da04c9aa71d5b18b62a4e4bee5e6f3ef8505","datavalue":{"value":"1234.81056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3172430$4B7EF54E-1E6E-4605-8BBC-640257F05E96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d61797d3b83ae7c2d72d91eb4de841b7a5cf41a","datavalue":{"value":{"time":"+2011-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3172430$50C83E2B-F9A8-447F-9D40-B42E944C50CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c8e760f477de6fa8e3f44dc6e8025764395bb4d","datavalue":{"value":"https://arxiv.org/abs/0705.1180","type":"string"},"datatype":"url"},"type":"statement","id":"Q3172430$B2FF4A1B-DFE0-4FF4-86B5-3E4D620AEF16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3172430$D2E45785-D2BA-4745-9C46-7188345C9AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3172430$96FF8F64-BF96-4A40-A6D3-789487E0462B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdd9c8cfd0616075735537ef8ab58e47f6efa454","datavalue":{"value":"5954280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3172430$AAAAAEAC-7685-4973-959D-EA71A949AE24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d60ac37fbf3ad84841b7af1b67968e1d143dcc1b","datavalue":{"value":"promiseBQP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3172430$C7D75E0F-7F7B-43A3-8CDB-F74B7552C9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"147ec09478acef212e05865791680e3a852be5e7","datavalue":{"value":"promiseBQP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3172430$2F4E5A30-29FA-45F4-B8A8-D2F3ACF71DB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4c7a1575ec8cdc92be2f454019a99e7c04b37c4","datavalue":{"value":{"entity-type":"item","numeric-id":456723,"id":"Q456723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3172430$894D71D6-FF50-47CE-A1A0-04C355A473E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f347f39bb24bb29b5ea6e994d0a2d541f7b7b14a","datavalue":{"value":{"entity-type":"item","numeric-id":871275,"id":"Q871275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3172430$DBC6982F-05DE-424D-882C-CFA9BD1D9300","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":"Q3172430$42B88141-6F30-4FAF-B0C7-7541A1FEF9D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc40b31e0e8c5b04b17ecd759b805ab24fcb184e","datavalue":{"value":{"entity-type":"item","numeric-id":3002780,"id":"Q3002780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7848e01889f83417a2a6953c81913ece14a8827e","datavalue":{"value":{"amount":"+0.7332577705383301","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":"Q3172430$24F23EB9-C129-44C0-9F22-10C66D4B161A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2361a9d30a11372b804399bdab687847ce700a8","datavalue":{"value":{"entity-type":"item","numeric-id":1603471,"id":"Q1603471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987525dc5b387a47c3b4cede5438233541cfaa52","datavalue":{"value":{"amount":"+0.7000041007995605","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":"Q3172430$1C88EC1F-42D3-4EF5-B85B-A588F25E451D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc1613328b65f7ff9ebf9c7d30b88256fe8c569","datavalue":{"value":{"entity-type":"item","numeric-id":2904573,"id":"Q2904573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb615ea42a743a2029aac1522247abdeb46cfe12","datavalue":{"value":{"amount":"+0.6901425719261169","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":"Q3172430$527EC800-35EC-4B5D-A741-0FCCE8E8DFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"580974583814eabdcfb33ee816cc66b67777175d","datavalue":{"value":{"entity-type":"item","numeric-id":511009,"id":"Q511009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f2985f71baf90a621d46062c8b0f38311a37b83","datavalue":{"value":{"amount":"+0.6886584758758545","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":"Q3172430$E22A7FA5-AB9E-45C1-BE72-8C32C4EAD1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c94da001154ce9d7e8c77977edfd48fdd9f054ed","datavalue":{"value":{"entity-type":"item","numeric-id":5704257,"id":"Q5704257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"901a1097932efba2df7ee530aa06073a56b838ce","datavalue":{"value":{"amount":"+0.6846907138824463","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":"Q3172430$47BBEFB5-6DF6-4A2A-8FD5-3711C44FCF30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A promiseBQP-complete string rewriting problem","badges":[]}}}}}