{"entities":{"Q2254512":{"pageid":2265255,"ns":120,"title":"Item:Q2254512","lastrevid":57808143,"modified":"2026-04-02T15:09:41Z","type":"item","id":"Q2254512","labels":{"en":{"language":"en","value":"Efficient algorithms for highly compressed data: the word problem in generalized Higman groups is in P"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6398320"}},"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":"Q2254512$2629E354-3C12-4939-815A-8A2CF82B18CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eff25bfdd57ad08bb585e180294ac1799a29d3c9","datavalue":{"value":{"text":"Efficient algorithms for highly compressed data: the word problem in generalized Higman groups is in P","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2254512$81BCA8E5-A516-40B5-B9C2-AF4B16AAC887","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d20d2d0783ce7077aac861456de5dd22ce5836d2","datavalue":{"value":"1319.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254512$F91DD46F-7A37-40B0-BFE0-BAD81643016E","rank":"normal"}],"P16":[{"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":"Q2254512$38A9757F-BDFE-492A-BFF3-3681F702BE35","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":"Q2254512$E09ABA0F-2684-4894-9FED-45EF1360D182","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f52875ecde12166df54674a46be9420b28825232","datavalue":{"value":{"time":"+2015-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2254512$CA4113A0-957B-44BB-A677-8E46ED9367C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd7c2b364d14f744b111296bd582ca0d4885e76a","datavalue":{"value":"https://arxiv.org/abs/1207.6944","type":"string"},"datatype":"url"},"type":"statement","id":"Q2254512$385780A9-5B32-44EA-84B2-A647177CB551","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254512$9C271893-3467-4A0F-972C-EFEECED21654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254512$F4B901F4-CA16-46FD-8E1A-76667549C4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254512$DC64C9B1-7C71-4020-8F83-B5625A47110F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254512$F3EBED5F-1360-44C6-9B01-2BA767DC47CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254512$DEF728CE-B8FA-4982-8EDE-372B9CD278B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52a307053a619a3f8d5b98b35f203986b32b337f","datavalue":{"value":"6398320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254512$860F3B19-C549-48D0-B3DC-158D07401061","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254512$A15EBC88-040D-4AA1-ACB0-744A2B2F92D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254512$ACAF3B03-3B76-4A99-8089-6B9DEA2EB1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d45a52e2642bb7f2aa21f16dfda8a495c756b6d3","datavalue":{"value":"algorithmic group theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254512$2905D6F7-8AE3-4E52-911C-32EA7B59726B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254512$952B0A7C-A886-4F71-A0A9-95808A80B0DA","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":"Q2254512$FC99138E-B1B9-439B-A9FF-AF9378AB62A8","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":"Q2254512$7F2A329C-1EFE-4776-ADFD-961A93EF2FD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ef4110aabde1c872389431dd4219be93d5973c8","datavalue":{"value":"W2016929319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254512$C66F4CEC-353C-4BE0-81CE-43F7CAF71808","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51603628c5353168e163f5db1782c7f78b926f0a","datavalue":{"value":{"entity-type":"item","numeric-id":2882882,"id":"Q2882882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254512$656E3396-DA84-4974-9B1E-E34D25CAF098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c525319ed7a0622a258a9434358c0414c7f08540","datavalue":{"value":{"entity-type":"item","numeric-id":4846257,"id":"Q4846257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254512$E635DAD8-76B9-4FC7-8D3D-B3FFF6287AFC","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":"Q2254512$206BB4D9-44BE-418E-9259-6924C5E09D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb3486a272fd550483857d18bccb81efc6294844","datavalue":{"value":{"entity-type":"item","numeric-id":2904763,"id":"Q2904763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254512$9E499E41-9B03-41E7-B24C-AA5A94BFB41C","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":"Q2254512$FBCEE655-79F4-495F-A66C-8BCFD5D12528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280ade1b32e8c60a5983b1b9f0f1049f9968f47e","datavalue":{"value":{"entity-type":"item","numeric-id":1593473,"id":"Q1593473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254512$621E3F66-59CA-4988-9754-3032DB77B24D","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":"Q2254512$6A3FC00D-901F-4CEA-A76B-5F1869287A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68bf5d8c08d06eacdaf20cda596835f74600b079","datavalue":{"value":{"entity-type":"item","numeric-id":4649509,"id":"Q4649509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254512$F3BC128E-C9F2-4FB1-97D1-C9A631F876C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a6104f00d96fa808ce0a739fbbe7c6e8d46826","datavalue":{"value":{"entity-type":"item","numeric-id":5829817,"id":"Q5829817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254512$BD1BEF38-A9D4-4879-B3C7-723508BC2C38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e7a42efe3d22927bb2fb59e74569950e3d7094d","datavalue":{"value":"10.1007/S00224-013-9509-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254512$051A398E-5A71-471C-A854-A3AD8EF02A93","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":"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":"Q2254512$D9162429-4FF1-4726-A0E6-7B72DFE17C36","rank":"normal"},{"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":"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":"Q2254512$D4A4E728-A5FA-4F0E-896B-C36C171FDB46","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":"c3c7b6cf4da59ffb75463684161542b230bec0d0","datavalue":{"value":{"amount":"+0.803291380405426","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":"Q2254512$6AD44093-B9EA-4EFF-8636-FA61056A481A","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":"23da125150f1c4898cf27f1537cfbe137219541e","datavalue":{"value":{"amount":"+0.7934734225273132","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":"Q2254512$137C64FE-17CF-489A-A07C-EFB2C1EF0448","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":"6ebe25ea164d455703ec1501535f4d13e9e12c0c","datavalue":{"value":{"amount":"+0.790500283241272","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":"Q2254512$57DDA681-26A9-4B10-B9E0-F85DF8BE47B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2254512","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2254512"}}}}}