{"entities":{"Q1105626":{"pageid":1116375,"ns":120,"title":"Item:Q1105626","lastrevid":67001421,"modified":"2026-04-12T14:15:47Z","type":"item","id":"Q1105626","labels":{"en":{"language":"en","value":"The word and generator problems for lattices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4059465"}},"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":"Q1105626$E695B774-23A0-4E1B-A0D5-E23FB3BEB93C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a120fab4129d60248d378f31a440849334a024b","datavalue":{"value":{"text":"The word and generator problems for lattices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1105626$35422D6A-65F8-4385-9FB8-A29A74BAD0E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9ffc998529092d9effa96b7eaf76c37dd469294","datavalue":{"value":"0649.06003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105626$1E03C25D-85C8-4BFD-BD55-A77B3FC24636","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aafcf81d77999a698d34533656f35d318b7ab2ec","datavalue":{"value":"10.1016/0890-5401(88)90048-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105626$206E6105-158E-4037-B926-4B79DC80EE60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105626$0F73960D-2575-4068-B7A8-F09ADEDD2FB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1105626$3D7B1531-3F62-4853-95C0-95B2FBE54F51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6423c5c244d99d8c66252322ac01e977c6ce95aa","datavalue":{"value":"06B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105626$0ECBD791-CEDA-4984-A1EE-2D29BFF15513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79c9a014785e41c94f76c463174af5cf2a59ec70","datavalue":{"value":"03D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105626$ADE3525C-6A6A-4AC1-8CBD-9CB440A86A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105626$7CA6193C-01D3-46A7-9A14-0A7D344BC6EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fedea7bae49dc93ea28d8933d24d9a12060754ef","datavalue":{"value":"4059465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105626$5F8E61C7-6B57-4F58-B853-939431B5B582","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105626$89744877-5276-4FDD-8C93-79C744793151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6082e1c99895a2b8a7209db0169ba528dfff5cf","datavalue":{"value":"uniform word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105626$AC4FE0E6-5D67-4E14-BD3C-23CAF8001BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7cb8d9e667c298ea3ac6a05fef594d652aa48a0","datavalue":{"value":"generator problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105626$D3B04D95-40C3-46A2-BF66-11581AA57F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f542764b2012c9257eaa7fcd01f553e0e6fafdd3","datavalue":{"value":"log- space complete for P","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105626$1D3D526D-F7A1-4405-8FC1-E304C434B6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f953629f879ced3af0bfc515eb25c2881a9768f","datavalue":{"value":"deterministic logarithmic space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105626$2ED87063-1652-42E0-B6FA-AAD0F624D1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4519728bd9c2d3a91033072289fe5836fcc50860","datavalue":{"value":"free lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105626$EC396C96-A99B-4CF6-BBA7-DBDB4AF2CBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db0b0b8dd2e53748a14071e533721724a4dcee5","datavalue":{"value":"co- NP complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105626$65EAF21D-20CA-4675-9646-1DCB06A1E592","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"424ffe82c3f87f0aa5d1ab4e3c268523310745a4","datavalue":{"value":{"entity-type":"item","numeric-id":1900922,"id":"Q1900922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105626$F2DAA2B9-C562-4CBD-8E76-5F46AA578B93","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":"Q1105626$1975A01C-B0CF-4F57-84D2-BB68651141A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc57cf2ba5617fc074cae34fef64910590e17f4","datavalue":{"value":{"entity-type":"item","numeric-id":5331549,"id":"Q5331549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105626$5BBD802A-F8FF-4316-8044-ABE1473281A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8593c772e2306218215942d25e81aa45561e743","datavalue":{"value":{"entity-type":"item","numeric-id":3765245,"id":"Q3765245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105626$798A4805-FF84-4B0D-B918-CF21ED109786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4b125e8de8a7bb82b695f7f34e9b067a9ecafe","datavalue":{"value":{"entity-type":"item","numeric-id":3956998,"id":"Q3956998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105626$2E07E0B9-6816-45D6-9CA1-3ADD2BA9DA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95203c68021357a67d6b4b0ad2478fcfc87ebac8","datavalue":{"value":{"entity-type":"item","numeric-id":3234191,"id":"Q3234191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105626$BD610F61-5639-4DF0-934A-3A04B7366520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca4f823ca2e82e86e612699cdb65f38c133999d","datavalue":{"value":{"entity-type":"item","numeric-id":4052071,"id":"Q4052071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105626$6EFA213F-D2DF-4784-91FB-5F730FD15519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4dc0d97cda021a47a36ad57afedcdda62e25f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5803323,"id":"Q5803323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105626$11572933-C0F0-4329-BEE0-B1920994F47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3092ab559c014b8d96df8a3a3d4a7c0a61c6ee","datavalue":{"value":{"entity-type":"item","numeric-id":4170710,"id":"Q4170710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105626$CA608818-D937-4C1F-AE41-2D703779976E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d2b2737588eda9c16e9b81f1a7b66724cc5e94","datavalue":{"value":{"entity-type":"item","numeric-id":3877741,"id":"Q3877741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105626$7B90EC0B-AB4B-4672-B28E-298D46DF4A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105626$6ACDC3E7-2E38-4ACC-A15D-A16F4F386700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd898582b3042cd9f98f55a99a55f26af0712fb","datavalue":{"value":{"entity-type":"item","numeric-id":4128417,"id":"Q4128417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105626$B887D0D0-142D-40FA-9D0E-A6CC8DF8DBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5738e6320e373f1cd04778d845ca02095b9a5fb9","datavalue":{"value":{"entity-type":"item","numeric-id":4200260,"id":"Q4200260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105626$CE27BEAA-AC7A-4B8E-8EA6-C71B543C3C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb6225d7a287d80e4400c8d85ac403c9d69017a7","datavalue":{"value":{"entity-type":"item","numeric-id":5808415,"id":"Q5808415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105626$572BDFF0-1C3E-4653-A70D-DF7BE8484928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105626$6FC4F63C-4D4E-49D0-AC22-9EE185BBF4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81dce6f558d568a9ffa7ba2a3d970eea92e61d","datavalue":{"value":{"entity-type":"item","numeric-id":3783337,"id":"Q3783337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105626$BE861801-2B73-45C2-862A-43F4B8180D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373c65ef4069b52a23fe230e08a271e32f56a00a","datavalue":{"value":{"entity-type":"item","numeric-id":1235982,"id":"Q1235982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105626$910015BD-F006-40E2-BDE3-711FAA9D97C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a1395b86023d2276d47d7e6921ea762d79b440","datavalue":{"value":{"entity-type":"item","numeric-id":4764112,"id":"Q4764112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105626$8CA97578-C641-4888-BA0A-2532C92927F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28af1098cbbba31e5564e878c8305cdbbbc1d8c9","datavalue":{"value":{"entity-type":"item","numeric-id":5783653,"id":"Q5783653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105626$F2831CD3-BC1F-4FBD-BE80-DDF06906287F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc8272a2eed684dcc743719a6651c947badf1e2","datavalue":{"value":{"entity-type":"item","numeric-id":1836661,"id":"Q1836661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105626$26B59562-CA0F-419E-9D83-752A3D9099AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15b2a2283434fa49d8b91fe8e50cb7a13f457d5","datavalue":{"value":{"entity-type":"item","numeric-id":5844609,"id":"Q5844609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105626$5D46B14B-D8E1-4466-B4C8-E17C92821136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47b60ed99f09f3fb583f7fbaba6ba5893ee12a3","datavalue":{"value":{"entity-type":"item","numeric-id":3269139,"id":"Q3269139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105626$C40D255D-28A9-4C49-B9BC-110EB94FFF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84339eb1b9200fd0bfaec4876ec88a12251ced16","datavalue":{"value":{"entity-type":"item","numeric-id":4919632,"id":"Q4919632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105626$E4276134-9604-49E9-A5EC-0B07E98E0792","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9981e11c1a38f77136af716c8779ef8c4c90d46","datavalue":{"value":{"entity-type":"item","numeric-id":1182531,"id":"Q1182531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74b1e1ca671de056624fe48ef8e5233141e58177","datavalue":{"value":{"amount":"+0.8414705991744995","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":"Q1105626$09FFB930-CF55-4488-8B99-DF9224868F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02be8cc86ad72d171767f9a6d011140c4e5a8758","datavalue":{"value":{"entity-type":"item","numeric-id":3783337,"id":"Q3783337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b9a2d639db5a2a5f3cddc5e2ed315ccbdea18b1","datavalue":{"value":{"amount":"+0.8124778866767883","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":"Q1105626$881D1387-A5F5-4D33-964A-46347A9BC80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5329c6c03ab1620d13ad70d0dfc3421d9af9d82","datavalue":{"value":{"entity-type":"item","numeric-id":4726305,"id":"Q4726305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcaae3cdf781a0451245d7e7000d1314b261d47e","datavalue":{"value":{"amount":"+0.7863364815711975","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":"Q1105626$98D6BD16-2ADA-4607-8373-148D40904D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba48486552ebaa237c6d52fb5628832e939a540f","datavalue":{"value":{"entity-type":"item","numeric-id":3583025,"id":"Q3583025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a31f18c698bd3d01690ddee6d3d27ad7e1b95a","datavalue":{"value":{"amount":"+0.768657922744751","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":"Q1105626$7F915A32-09CE-4317-96A6-CF34213309FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"470ca06bfbb9e726a572f674085004592c9c740c","datavalue":{"value":{"entity-type":"item","numeric-id":4835521,"id":"Q4835521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07bd39704950c2fa56856546dd4b6630f713f7dd","datavalue":{"value":{"amount":"+0.7655125260353088","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":"Q1105626$3A7DFD67-2E4F-4E1E-865F-8F3FF08E16AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The word and generator problems for lattices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_word_and_generator_problems_for_lattices"}}}}}