{"entities":{"Q7229322":{"pageid":24477491,"ns":120,"title":"Item:Q7229322","lastrevid":84470966,"modified":"2026-05-18T13:58:32Z","type":"item","id":"Q7229322","labels":{"en":{"language":"en","value":"Two combinatorial MA-complete problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8186824"}},"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":"Q7229322$6A42408E-1AE1-4A0B-AFD0-0B40E08C6FE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68c4f8d8015796b7c375ac3f79ed77668247b198","datavalue":{"value":{"text":"Two combinatorial MA-complete problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7229322$939A9277-DB40-4883-8FE7-D6D949B78873","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdca8eea45064dbfc5e7388cedad9018b2fcffd3","datavalue":{"value":"10.4230/LIPICS.ITCS.2021.36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7229322$DBCB38DC-9F73-4635-BAAC-22F051C53A03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f302d4d9538598ce1265917a4ebb6d48a7a039b","datavalue":{"value":{"entity-type":"item","numeric-id":835646,"id":"Q835646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229322$7C61E6D3-2C89-44F6-B16A-874A30134806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2198381128bd2fef22b2ac201a55f083514b721a","datavalue":{"value":{"entity-type":"item","numeric-id":891044,"id":"Q891044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229322$78A10918-FACD-4344-BE09-38256D52C1EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68b22735f175f8ec2f44ea6e27cc9500be604411","datavalue":{"value":{"time":"+2026-04-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":"Q7229322$11BC9DE5-2FDB-4BDA-AE24-9DA5C8A686DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7229322$CA64659C-E927-409E-9843-C9868954F350","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d552404392c84e3b3d5c1add91c3a7c052cf1932","datavalue":{"value":"8186824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7229322$B2823BD8-BB24-460C-ACE3-B790F9FA04BA","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229322$7B46FB06-A25B-4BBC-9501-47535B61892B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04788e93ab336bc0066f77d0e9bf65c5487ec6ce","datavalue":{"value":"Merlin-Arthur proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q7229322$2C924C67-8D48-44F9-A8DE-C0BD35B04D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4838ebbae22080a247e52cff9efcd7347ff3080a","datavalue":{"value":"constraint sastifation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q7229322$4CD21071-60B0-4BA9-9ECE-7F57BAF776F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q7229322$20A37841-FEE9-463A-837F-FE36C6E8E3E6","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":"Q7229322$88CD0800-C73A-4B33-8EDE-FAA60217A200","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67cd98323bc58aa11e4d2be407ef73c3df6ec384","datavalue":{"value":{"entity-type":"item","numeric-id":6829398,"id":"Q6829398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229322$4350517C-8412-4B2A-87B4-F9858B5096A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a147eab21c6312b6c1661bb524bde8b6cbce590","datavalue":{"value":{"entity-type":"item","numeric-id":1321029,"id":"Q1321029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229322$A98709FA-CA8A-4163-AE9A-3D960FC3EED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5555ac0ec3c84cd2003655edc6da58b3415a075a","datavalue":{"value":{"entity-type":"item","numeric-id":3586188,"id":"Q3586188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229322$CF50E0AC-1C33-45C5-B3E2-B40AF7AF5A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f25caf0d568455ad6ef71b82c3f9d319be07cb","datavalue":{"value":{"entity-type":"item","numeric-id":5900521,"id":"Q5900521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229322$929D53D7-8EFC-404F-A743-E615D16262B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba232d53da6b1a80e2f312897bcfe154f74d0483","datavalue":{"value":{"entity-type":"item","numeric-id":3012834,"id":"Q3012834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229322$535445D7-9E29-4A25-87B4-9409CA22818E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6648b81dd57dfc51bc6fe3bbb8a1571cbcd6f85","datavalue":{"value":{"entity-type":"item","numeric-id":3088174,"id":"Q3088174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229322$7919BD36-4C59-4DCD-8757-7103B5FE1145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454365720643dfded828f337324cf7a01ad906df","datavalue":{"value":{"entity-type":"item","numeric-id":4268715,"id":"Q4268715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229322$9BEB399E-987E-4F6A-9FCB-DF17D71F67F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f82b9cf19e79b70e93fbc8bedcd5979716c701","datavalue":{"value":{"entity-type":"item","numeric-id":1872732,"id":"Q1872732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229322$4C939070-555E-47A7-B9BF-1404C4D7DC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79bbac2f848100a966a182e11ca63cddd39c35","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229322$F0C63ECD-D5D3-4904-B448-FD25FEE82267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509e452b6dd0f8e036244daa5f6ac10d798d6bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5916126,"id":"Q5916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229322$9A74F579-C5C9-41AE-9FC9-52C275D926C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcecda9b1c8c5266e8239dd7fcc0bf1c188d3673","datavalue":{"value":{"entity-type":"item","numeric-id":4544834,"id":"Q4544834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229322$BBE404E7-13B2-4CE8-913A-FD4CD7A20BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229322$7BF3CF80-70FA-4669-B90D-F4F02B4D9B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7245189c72bc8c9dd27e9b8865184045dea116c8","datavalue":{"value":{"entity-type":"item","numeric-id":5943089,"id":"Q5943089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229322$4F805311-CFFC-4F3E-B583-EAAAC5BBE74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fda6a9324563f1c0b86a463baa312018e84653d","datavalue":{"value":{"entity-type":"item","numeric-id":3792245,"id":"Q3792245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229322$1D5354D1-0BA0-436F-9FB7-BDF2F1B6DD16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two combinatorial MA-complete problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_combinatorial_MA-complete_problems"}}}}}