{"entities":{"Q2904763":{"pageid":2915488,"ns":120,"title":"Item:Q2904763","lastrevid":58061523,"modified":"2026-04-03T15:55:48Z","type":"item","id":"Q2904763","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 6070904"}},"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":"Q2904763$823D8B85-B9FA-4B2D-929E-3F3D4E93EF17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7511fd87fdf74f33ce482d0963d010f02d12a0f2","datavalue":{"value":"1245.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904763$4B873D72-88A8-4BAD-B606-9CB2565D3483","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":"Q2904763$29F722CD-90F5-4EA0-BBB8-C427AFD41592","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":"Q2904763$BDF2F29A-0C9A-41AF-B423-B079AC5FC313","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":"Q2904763$6BF72F82-9B78-43DE-AB1E-9FD1F0C0E3E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65565ef421231dd2fa47bb94f379079908ab66d7","datavalue":{"value":{"time":"+2012-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2904763$277C6A1A-1B1D-4AE7-9E18-0ADC95BF3E1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7e300e24c788bdf2ef4803691b8cf2107b8b2fd","datavalue":{"value":"https://arxiv.org/abs/1103.1232","type":"string"},"datatype":"url"},"type":"statement","id":"Q2904763$AE09691F-ECD7-4E45-8473-89F108F515D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904763$C8789D53-939C-4525-8C6E-9D7C56C675CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904763$D31504DA-FAEA-41DB-8E21-DD7A664EBD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904763$A039BCE6-6AEC-4E9F-8A65-1ACFF95650F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904763$D72EB24B-5100-4D5F-A52F-839A34A85E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904763$A8C9CA96-925C-412B-8624-7703D3E31B3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b193555c1b0ba2732a29007524236014f634ca7","datavalue":{"value":"6070904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904763$72AFA245-CA27-4EE5-A64F-A6A8DA60C2FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d45a52e2642bb7f2aa21f16dfda8a495c756b6d3","datavalue":{"value":"algorithmic group theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904763$D72E08CD-1CFE-46F8-A447-71F85E32182A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904763$D386E2AF-0C9E-4A06-ABD3-A1CDB381EFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904763$FB731044-73B7-4B39-BDFC-1DB719A423C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904763$A5B2648F-848C-4C2E-86CF-3AB8EFA1928B","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":"Q2904763$012CEF26-2B1D-4BD2-86CA-2A24AD3156C8","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":"Q2904763$5AAE3507-CD9D-4E1C-A9C3-305E66C55FD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"962445fde75648aaf4e146bbc836a23b85eae9d3","datavalue":{"value":"W2266715429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904763$BECAB165-60F4-4A37-834D-2B7A2E0A07D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9db271606f03423410a3b9902f4958db53fde17b","datavalue":{"value":"10.4230/LIPICS.STACS.2012.218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904763$997B2872-CE47-4B93-A706-34B0FBE985B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4f03d27766d7d402651aa9063535b03f97aaffb","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":"Q2904763$7CEA5160-7750-4A2C-9FF3-E6A2C5412FC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42181c98e856456d89a62316fcc8e4da24c6659b","datavalue":{"value":{"entity-type":"item","numeric-id":4904514,"id":"Q4904514"},"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":"Q2904763$179C4520-002E-43D4-84DE-50376BE8C54C","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":"4d61e4ab40f5ee90a066f2a7d65b54235bfc3d1e","datavalue":{"value":{"amount":"+0.9411353468894958","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":"Q2904763$32A4B226-E519-4544-8970-95CD5BA8053C","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":"f480b8d9e111a45c3e4bc5272e049db18837e4fa","datavalue":{"value":{"amount":"+0.8145348429679871","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":"Q2904763$FE0B833D-1FFF-4B23-B300-34DF8C7999F9","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":"e3313847a2c9c0caba92eaafc72ad701ffc57ae9","datavalue":{"value":{"amount":"+0.8087276220321655","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":"Q2904763$AFF52247-4AE8-4F6B-ADD3-24A6CBF051D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4bc8dc4c106cc6391622f012a2df40246291af2","datavalue":{"value":{"entity-type":"item","numeric-id":5405102,"id":"Q5405102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc048cc5df2547d5a6621182fcc92113e2d66a53","datavalue":{"value":{"amount":"+0.799797773361206","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":"Q2904763$B1D65693-6A90-498C-8473-7402F8770353","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2904763","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2904763"}}}}}