{"entities":{"Q4904514":{"pageid":6934093,"ns":120,"title":"Item:Q4904514","lastrevid":51646037,"modified":"2026-01-19T05:55:07Z","type":"item","id":"Q4904514","labels":{"en":{"language":"en","value":"Efficient algorithms for highly compressed data: the word problem in Higman's group is in P."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6132712"}},"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":"Q4904514$F4C1E210-5037-459E-9179-02C7AF749E20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7128b9c46850216615fbef27774231cbbadd680","datavalue":{"value":{"text":"EFFICIENT ALGORITHMS FOR HIGHLY COMPRESSED DATA: THE WORD PROBLEM IN HIGMAN'S GROUP IS IN P","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4904514$1F9F8F3B-E980-48BC-9283-3543266B4F0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96b2412ecaef1c3982c1ee14d9689b7a6c399506","datavalue":{"value":"1264.20034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904514$B28700E6-2AEB-4346-AEA4-35E8D58A1E05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7344561ec5a4223501067fa2fb47b8365623e21e","datavalue":{"value":"10.1142/S0218196712400085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904514$8F367A84-76D9-45F9-9643-A193794C0BD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81c83c28843efefafe1f80734e19c2e6ff309a9c","datavalue":{"value":{"entity-type":"item","numeric-id":213104,"id":"Q213104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904514$389B1558-C066-4078-992A-15AA05FA4CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1de514e49ed86ed70682618794e5a18ecfa7903f","datavalue":{"value":{"entity-type":"item","numeric-id":2254511,"id":"Q2254511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904514$A08FBFAE-049F-44E8-A5AB-659810CBB422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"edebbfa9a761343c145d1a4d3d92688eda6c9e63","datavalue":{"value":{"entity-type":"item","numeric-id":260111,"id":"Q260111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904514$FC96E5E4-7B6B-4BC5-882F-B91FE8885762","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7f4e75461d95037e69d585d3faf5530e0368f039","datavalue":{"value":{"entity-type":"item","numeric-id":2703070,"id":"Q2703070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904514$B52AC5FE-975F-4276-BAF9-65AE4F68AF96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5478fba53a113a7516ce69e974ee388c2f24be0","datavalue":{"value":{"time":"+2013-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4904514$9A22FBD5-04B8-43CB-AC84-4CC2CD2710A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904514$DF0F95DF-67C2-4267-980F-6E553D5AF37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904514$D21C6D38-3EA0-43C1-BF80-9A376C2E3F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904514$D75FA421-EC9F-422A-9886-0897850BE5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904514$03701219-485E-434F-9AAE-620A5E4C65D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904514$E15C35D2-315A-4FBC-95F3-880AED33B198","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0265d54c641b8b5a3ab05d2b712cce1c95ce0d75","datavalue":{"value":"6132712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904514$12D13BAD-00A3-48EB-BBDF-69018E0CE50F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"717c5a53b811e99d3f704cb5b03a54b52de1c974","datavalue":{"value":"Baumslag group","type":"string"},"datatype":"string"},"type":"statement","id":"Q4904514$A3ECF364-40CD-4F46-AF78-3FFCF54E7C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83f0e105f3d68ab803aa3c3fc42f3b989e5683b8","datavalue":{"value":"Higman group","type":"string"},"datatype":"string"},"type":"statement","id":"Q4904514$1096524A-2EA5-48E4-AF34-59B43F19B3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4904514$1155C1EE-9121-4AA5-ACF4-E045CA76CEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4904514$6DBCF103-DC6C-4D95-AE2D-FD1E29187B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d45a52e2642bb7f2aa21f16dfda8a495c756b6d3","datavalue":{"value":"algorithmic group theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4904514$26E788C6-2DDB-4813-933F-9BD45647BB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4904514$3F720A5C-90CC-40B2-9208-CF2389C46741","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a236ca92272602056ef08beb29a68ecf903c89a8","datavalue":{"value":{"entity-type":"item","numeric-id":18934,"id":"Q18934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904514$843D136C-C90F-44AD-84BF-85483129A3C4","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":"Q4904514$C98BE0B8-7686-4D11-BDCD-FCC0C0269B36","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1f8e9cb6827779c083b72ac35802c08e3d28ce5","datavalue":{"value":{"entity-type":"item","numeric-id":5616882,"id":"Q5616882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904514$2F88C2BC-10A1-46FB-B67A-CA7922A30072","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":"Q4904514$ACD4FA1D-1401-429D-AC6F-4F54C019D580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904514$2A146AB0-09AC-4BB6-AE0C-71E08856BBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d39b5869d83034d553bc57e556881374a03bb7bc","datavalue":{"value":{"entity-type":"item","numeric-id":5803291,"id":"Q5803291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904514$E78FEEAE-DB9D-4445-894B-513318BF5D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d7ca8b0234359bc7dff84ba74f7b4aa6a580a1","datavalue":{"value":{"entity-type":"item","numeric-id":1399190,"id":"Q1399190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904514$DA2EB393-3C0D-467E-A4E5-56242EA0D705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a740e3eba096955a9486a0b07298edcc60a48d5","datavalue":{"value":{"entity-type":"item","numeric-id":5470731,"id":"Q5470731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904514$29F0FAFD-091E-45BE-B868-7B20AC88FB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f95e1aa95b4efaccf8f13559e0773e0c7d271bf","datavalue":{"value":{"entity-type":"item","numeric-id":1115973,"id":"Q1115973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904514$5949B7A9-4ED5-4326-A34C-D1D4198B2DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29c311ece3a3c852e6a502f7ea21f493eede9025","datavalue":{"value":{"entity-type":"item","numeric-id":1353135,"id":"Q1353135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904514$21C10CBA-0E0D-4EDA-A2A4-114DF2977728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0057ed9e3462eebc4131a78e7a18073a624a2f45","datavalue":{"value":{"entity-type":"item","numeric-id":408527,"id":"Q408527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904514$D8A2BA82-1EF9-4539-B1DD-FA13A055089A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64efc6e2d0423fd507b2505eebdd36de51588b62","datavalue":{"value":{"entity-type":"item","numeric-id":4024644,"id":"Q4024644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904514$106FA1DB-5E32-44DB-AEBE-9CF1306C6EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87742230b46898cfc121b3ed949363f8aa4d4535","datavalue":{"value":{"entity-type":"item","numeric-id":4304125,"id":"Q4304125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904514$1DC9A45B-056C-40A1-9B5F-9231D818EE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9230e908a2201273ac26695f4cd60a69d6bb7f61","datavalue":{"value":{"entity-type":"item","numeric-id":1851484,"id":"Q1851484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904514$739DBE84-63E2-4732-8EEB-55FC86921039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f68543f29a7830f798df21b610f3d04437076f","datavalue":{"value":{"entity-type":"item","numeric-id":951964,"id":"Q951964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904514$157163E1-4239-4BA7-9493-6EB2C577C854","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"291fe3fe45d0560e4b718b5d6b1e60ad5054a92e","datavalue":{"value":"https://doi.org/10.1142/s0218196712400085","type":"string"},"datatype":"url"},"type":"statement","id":"Q4904514$7D8DA7D5-DDCF-40D9-9028-E3A7F7E3BAE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6d8783a5218ec8948c2684618a545e1c4cb887c","datavalue":{"value":"W2115760473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904514$32EAE4BD-A1C3-4638-B210-C8B628B40BB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7794b5c4f7b615a3b94dbb43248b865383373432","datavalue":{"value":{"entity-type":"item","numeric-id":2904763,"id":"Q2904763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb05c6a5d4be044f40e5b905df3fe7821a60e6c9","datavalue":{"value":{"amount":"+0.997749090194702","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":"Q4904514$9E3B39EB-4C38-4894-AD51-99C29F022D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80a3344ca4cda920ed078e881f34f7e08701c50a","datavalue":{"value":{"entity-type":"item","numeric-id":2254512,"id":"Q2254512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f527563b129fd5e410fcbe85a2c1639e75d229c8","datavalue":{"value":{"amount":"+0.9367011785507202","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":"Q4904514$A5B6C117-C1CE-4493-A051-511C6B7E7BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a081f9bfd7d4d0721291ad9bd62193b590d55e16","datavalue":{"value":{"entity-type":"item","numeric-id":3499779,"id":"Q3499779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06172d95188f4fd0f3004b6dbd4af1ad07f4b142","datavalue":{"value":{"amount":"+0.8126555681228638","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":"Q4904514$906CB909-8DB3-4E89-8B50-127FA881667D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80676993ecea9342a449ef28c7ec0f6ad545e149","datavalue":{"value":{"entity-type":"item","numeric-id":4554889,"id":"Q4554889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f07e570ca9fd623a908917e84340b0de83674f","datavalue":{"value":{"amount":"+0.8093823194503784","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":"Q4904514$A590A999-C422-44BB-8E19-B6148B078E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa78ed206dec7e41482a2e4f7e7bd70c2789827","datavalue":{"value":{"entity-type":"item","numeric-id":639849,"id":"Q639849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac54af58f68e6cc6f4cba8908bf0a4e1e9ca4600","datavalue":{"value":{"amount":"+0.7958875894546509","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":"Q4904514$E55A51CF-47D3-4B50-8E90-157149401592","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4904514","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4904514"}}}}}