{"entities":{"Q2701072":{"pageid":2711816,"ns":120,"title":"Item:Q2701072","lastrevid":56907417,"modified":"2026-03-24T13:52:05Z","type":"item","id":"Q2701072","labels":{"en":{"language":"en","value":"An automaton group with \\textsf{PSPACE}-complete word problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7680323"}},"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":"Q2701072$18F526C5-B73E-44A1-BBB7-1C5800687170","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc33761771585e4bd36496545542bea8a15b3016","datavalue":{"value":{"text":"An automaton group with \\textsf{PSPACE}-complete word problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2701072$42B919BC-5ACC-448E-864F-59D627D77443","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0de09d3f408e6931591049bcfc26746553df3a3f","datavalue":{"value":{"entity-type":"item","numeric-id":786009,"id":"Q786009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$0CC1FEEA-177D-4CAF-BDEA-D74EB112002B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0374a6be02e4f794c5676afae1f2479801291a33","datavalue":{"value":{"entity-type":"item","numeric-id":504990,"id":"Q504990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$DA622104-DD95-4BFD-AC9E-4CD99EF5359E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$60124E6A-A38C-4FB3-BFD5-898890999F01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74408d541e56041c0ad7c62d17b5e76afde38223","datavalue":{"value":{"time":"+2023-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2701072$10DB01FA-9733-4CE7-84C6-C1457B5753E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701072$683509F0-F7F0-4B4C-A756-ABD8E62989EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e29f3fc9ff3a921d785a63fd91f95b0539ea9345","datavalue":{"value":"20Fxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701072$FA65CEF6-DBC8-4BEE-A2EA-B193DE0D705E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49ed49c633b1e281ae5693982aae194ef4d148be","datavalue":{"value":"20Exx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701072$E95AC9F4-49BC-4D77-B307-CC5067A11A4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0852898ef75a54f9b0b18e4d6045736817fd223a","datavalue":{"value":"7680323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701072$902EB866-A28E-4E2D-996F-C07A9179AC6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ab2854b270b8b13bd30a2140ed4279324a617b4","datavalue":{"value":"automaton group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2701072$0A7BB9A1-A7B8-412F-ABBC-CCEEC6F8825D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2701072$BF3280D9-3728-420C-9520-B82F8F83BC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"492f0d805af36bd8bfedac39c3028c826194558f","datavalue":{"value":"\\textsf{PSPACE}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2701072$43489FE9-4842-46AE-9426-244A0B1BE6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa5d26a00f20dd2b17bee060d46de168155b2e63","datavalue":{"value":"compressed word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2701072$7AC79369-9FB1-4BB3-B628-8846E6A2E08D","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":"Q2701072$BDA90FAF-DF03-446C-BC59-31D57B75B786","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f234e7420d38dbfcf6bde519574365026b9623c","datavalue":{"value":"https://doi.org/10.1007/s00224-021-10064-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2701072$662B1F84-567A-4BBD-9193-8F81A7EC8394","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d95681d1026221734b9c26751221efb53c499535","datavalue":{"value":"W4225825909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701072$BA5263B5-9595-49CB-9189-3FCFAE6D5130","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0991c4134002075bd40803f267496e5fd558a4d7","datavalue":{"value":{"entity-type":"item","numeric-id":3659144,"id":"Q3659144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$90B3C1DE-5149-48B7-8E67-DA1DB03F13B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$6CEDC580-C4AC-48D1-8011-833F41BE3A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85332f45c574807884e55f6488cd3b450f276a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1117696,"id":"Q1117696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$7A9EF2C9-04EB-47DD-B042-012A59284482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a42aef793d2bcd1df724f0ea00ca5fe8180cf6","datavalue":{"value":{"entity-type":"item","numeric-id":5092480,"id":"Q5092480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$576946CB-9A19-4F88-9EC7-7213E3D93612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bf3d15b777eeb57f72be84f1cb734b7dbec7043","datavalue":{"value":{"entity-type":"item","numeric-id":784904,"id":"Q784904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$6DC0FC0E-7824-4A68-8F81-60E8B4A692FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98345b78d7a4ed8cb79fd2c75929743d09619a3f","datavalue":{"value":{"entity-type":"item","numeric-id":5112030,"id":"Q5112030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$9698D653-2F69-4EC1-BDE5-50CA293651FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0592af5fe25ccc461c687f381693281f8c96c11f","datavalue":{"value":{"entity-type":"item","numeric-id":3653240,"id":"Q3653240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$B5B0A3F4-A93B-4FBC-821C-62034AD7472E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e781704d322b88435f8c0bde310d0aec8e33bc9","datavalue":{"value":{"entity-type":"item","numeric-id":453409,"id":"Q453409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$E58CAC32-8ECE-464B-82EE-9AD2C4557AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78e9101a5a0e8d7210aaafed448ccf1782f5308","datavalue":{"value":{"entity-type":"item","numeric-id":5178711,"id":"Q5178711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$B8EC1A75-893C-4A4B-A24D-FCCE80D2B5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebf9a355bba398f2dd7869850f6aa11775daec8c","datavalue":{"value":{"entity-type":"item","numeric-id":5895987,"id":"Q5895987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$E0370CA5-8C0D-433A-916F-103AF419AF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"047f1600f562ed05223a1892cad307213c58acf3","datavalue":{"value":{"entity-type":"item","numeric-id":786010,"id":"Q786010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$B9B627E6-3FA1-4DE9-A986-FD591EE8C917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e670e9fe4333569a7c06027a6b8ad174153f259d","datavalue":{"value":{"entity-type":"item","numeric-id":2363312,"id":"Q2363312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$6A46ECE7-98FC-41DC-9B5F-72DB9EA3E3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4734b66a0e9f4bc9434b0fbae8d78f21bcc42401","datavalue":{"value":{"entity-type":"item","numeric-id":5410736,"id":"Q5410736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$F9A3C48C-03F7-434C-91B0-239B499C743D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe4e3cb4eebaa79b3e04618ef3b6fc6d1912ec7","datavalue":{"value":{"entity-type":"item","numeric-id":1693094,"id":"Q1693094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$65A27D83-5BCC-4D82-8EE1-3D4071E19B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9644ed0f4f73bd911e73edfda948e0580efd57db","datavalue":{"value":{"entity-type":"item","numeric-id":1077534,"id":"Q1077534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$CE9F1AF5-9E44-4F36-9CD5-0F8AAAED650E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"760a7865477c2c2b65dd02215928f3a3151fb228","datavalue":{"value":{"entity-type":"item","numeric-id":1002481,"id":"Q1002481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$D0AC2CB7-FE86-450C-9D49-837C5E70F765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6a33da98047b071fd6f68e32cf353bf549ea36","datavalue":{"value":{"entity-type":"item","numeric-id":5599841,"id":"Q5599841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$80E0D70D-0685-4181-826D-223343905CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eb2cf06408fec150e3026fdc6b7732469839ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5405102,"id":"Q5405102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$730BF645-AEE4-45A2-BC89-2D1D82503D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eeef4ca7d75b36b8d1c1cdfeabe8737be0876a5","datavalue":{"value":{"entity-type":"item","numeric-id":5519938,"id":"Q5519938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$B1D3FC88-5182-4D7B-BBAE-7183367ECA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7c2b5617f5166718811628f4e4b2e3757fffa5","datavalue":{"value":{"entity-type":"item","numeric-id":5341831,"id":"Q5341831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$E0374E98-8ED1-4830-8768-E06AB4F06851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248ed1b00fd267d5036670c163572ff886e20085","datavalue":{"value":{"entity-type":"item","numeric-id":5464461,"id":"Q5464461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$2D221BE3-9A5E-4079-91BC-29C928180FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$DFCBDCCE-BE8A-452E-B74A-9ED4FB7C3998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47d753588d3e15901e017390d393815c34f9ede","datavalue":{"value":{"entity-type":"item","numeric-id":5636862,"id":"Q5636862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$1E115C07-A604-4CC6-AC62-6C676A90EBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b121644ceb2127bdbe41499711b809c3c584712","datavalue":{"value":{"entity-type":"item","numeric-id":2944019,"id":"Q2944019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$21C1C0BD-90F6-43B8-87F5-59D3D451B03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915936dd4d5146a9e7b79ceb656b4a87ce7a02ef","datavalue":{"value":{"entity-type":"item","numeric-id":1936130,"id":"Q1936130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$6DCAA113-8BD3-4371-8E09-4DEB27FBFC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e5cab59a568eceeb75137867391d15bc3dc5dd9","datavalue":{"value":{"entity-type":"item","numeric-id":2642671,"id":"Q2642671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$C5B92215-2F53-484E-85D2-0D62E956DED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c293413ecaa54ba9b948fca550ea46f21da3eae","datavalue":{"value":{"entity-type":"item","numeric-id":5874276,"id":"Q5874276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$29C09353-CF84-482E-9FCA-846E9AD5AEF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98a307fd24dd9e728a5d13a3ecfef7d21f3456dd","datavalue":{"value":"10.1007/S00224-021-10064-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701072$5269F8FD-811E-49F9-A1C5-B24E51A99CEE","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701072$10A08E82-0C7C-4864-87F8-E160469DE7E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2701072","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2701072"}}}}}