{"entities":{"Q5267969":{"pageid":7297545,"ns":120,"title":"Item:Q5267969","lastrevid":58516293,"modified":"2026-04-05T13:39:34Z","type":"item","id":"Q5267969","labels":{"en":{"language":"en","value":"Quadratic equations in hyperbolic groups are NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6730682"}},"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":"Q5267969$B38D326E-5988-4538-B125-59B918C87DCB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2a7ccba18ca0bafcdedc9c8f19a38190f141ea0","datavalue":{"value":{"text":"Quadratic equations in hyperbolic groups are NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5267969$F32C7EB9-6177-432F-B197-D57CB1D971FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7170332bb7866a14ca17c54b8aaca0755bbd1926","datavalue":{"value":"1434.20020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5267969$2F905B2D-40A5-42B0-94B5-C08D78F4D88B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3995e64f62d5a462297284e0f2580833598205a","datavalue":{"value":{"entity-type":"item","numeric-id":595784,"id":"Q595784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$F0B595AD-0878-4443-8E5E-DE74DF92155E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d418f464c7284a980be43de83c3e78e3fde7f27","datavalue":{"value":{"entity-type":"item","numeric-id":2266931,"id":"Q2266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$28FA4045-D85E-4AF3-8A0D-1F9A7FE7222D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"351f68f29e5f2d6a8d98b76e6178c04fc79aceaf","datavalue":{"value":{"entity-type":"item","numeric-id":2178748,"id":"Q2178748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$8CA07BA7-BA4E-44EE-BD22-31FE0EE14E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c4c8751fce8576573ce908a31a1da7d982f4b2","datavalue":{"value":{"entity-type":"item","numeric-id":314495,"id":"Q314495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$D4AFEE7F-21D0-4767-868C-D428B75146A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"df8563a34b35a91e952c14424ba2e926e2255a87","datavalue":{"value":{"entity-type":"item","numeric-id":559399,"id":"Q559399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$1915C749-7296-4369-A6FD-903990D3FFFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ddcf31b914fb89853eab25f40bb8eca88606da0","datavalue":{"value":{"time":"+2017-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5267969$47AA19C1-B6D2-4C8C-965B-0750CC76A170","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db1cd2cbbaae3aad91d341677aba230d2b6c0d00","datavalue":{"value":"https://arxiv.org/abs/1306.0941","type":"string"},"datatype":"url"},"type":"statement","id":"Q5267969$CFA8E8B0-E21F-4920-8530-B5FB5A895C61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5267969$8F313ECC-EA2A-4B55-8D01-A83AD153A5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"639e35a4d8066ba3b320b7c5998ad4d73a0cf431","datavalue":{"value":"20F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5267969$7F388A6A-5025-4316-AA2B-6598DAF1A3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d746b8d92c753ec921d8d5d21d7a353ee19cc6b6","datavalue":{"value":"20F67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5267969$293A4CB5-8F71-4A58-BC08-10ACC3F0B081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5267969$15E4B14F-C9E3-4EB1-93B7-76FAAD04BADD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38b8d09d856560369b51ba7a1ff2e96e3103fd0d","datavalue":{"value":"6730682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5267969$204DB2D2-AA3D-45E7-9601-34AF1E3A0950","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":"Q5267969$8C0A97B0-9894-4E77-BE1A-2205AAFCD09E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad9ef225393d2f869bd4ce6b6f2592848db9f184","datavalue":{"value":"W2963387703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5267969$768A83D1-4468-4A45-8CE4-76D6316B60EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c7a711ff70e0b501486d24ab01808c60dbf0c0","datavalue":{"value":{"entity-type":"item","numeric-id":5469952,"id":"Q5469952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$823F16CC-B924-401D-B88D-9B4F9C1A6627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6003fb7d190ef9077cd22fec916136d54ea8d9fc","datavalue":{"value":{"entity-type":"item","numeric-id":5955159,"id":"Q5955159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$F51EC05E-D62F-410F-ABA1-0A2FAE3359BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f5d0749e63668e74a75eb5adf28f40df8e18fd","datavalue":{"value":{"entity-type":"item","numeric-id":4720067,"id":"Q4720067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$D84F75EB-B3AD-4CCC-9C26-85D47785FCA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e292d76131c331a30c3dc6f52b53122947af280","datavalue":{"value":{"entity-type":"item","numeric-id":595015,"id":"Q595015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$C2ED631E-FCEB-4526-83AB-736759529AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29c99fbfee86ccc943df4c06fa2fe0765d6fe423","datavalue":{"value":{"entity-type":"item","numeric-id":4316612,"id":"Q4316612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$B1B5569A-14E8-48ED-81B1-9BBBDD24959F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"831a90f2042091c6a3f37e6d52a06a8ef457fa59","datavalue":{"value":{"entity-type":"item","numeric-id":1148389,"id":"Q1148389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$C14F5B1E-9B5A-4AEB-947B-DAD1E8845554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21aef2498859ca7b20ed4e316b32605ddbbfa17c","datavalue":{"value":{"entity-type":"item","numeric-id":2655754,"id":"Q2655754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$C0AC6CC9-EB72-4714-A2A8-0725B7534486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be2da8842c7308759993c92c7fe4ba45832235e","datavalue":{"value":{"entity-type":"item","numeric-id":4786291,"id":"Q4786291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$8658339B-D726-483F-865E-BCB8FEF1E038","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":"Q5267969$C6239A90-A789-4203-874B-03EDFF9E2760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0198bd451a9d9730d6597965fe69c140386a48","datavalue":{"value":{"entity-type":"item","numeric-id":4015755,"id":"Q4015755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$45D1DF58-BEE5-455B-8AFC-D2FA008AEA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52330034451f3480531d55bc807626f6e69bfa51","datavalue":{"value":{"entity-type":"item","numeric-id":4029104,"id":"Q4029104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$1146BC5E-0CCE-4692-BA7D-64B4B03B473A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aad22f1f0b4f1d782762898750aa4efdd6cf111","datavalue":{"value":{"entity-type":"item","numeric-id":3191967,"id":"Q3191967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$EB391321-2A57-48E4-8177-A0CAEA26CD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8eb7053e979a63404b8e2d36199e6e71d366d74","datavalue":{"value":{"entity-type":"item","numeric-id":987391,"id":"Q987391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$E9F8DFDE-6822-4DC7-A604-05B8FF30CE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db1f927d55f02a4f375384fb063b1ff0e49db80f","datavalue":{"value":{"entity-type":"item","numeric-id":2386057,"id":"Q2386057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$B81FC63C-F315-4C2A-88E7-5ABD1B1D08F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e36808ddf4de9a7667a1d467b3084abaa83f4c","datavalue":{"value":{"entity-type":"item","numeric-id":2882397,"id":"Q2882397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$72F876A4-150B-4198-B6A6-AE014F4DF7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcefd6f927b6ea8e72fe8d885e361e69c7379ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2510764,"id":"Q2510764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$D5FE7C3B-DD38-4FDC-81C1-C42CC06E9618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"516799c82fb39c92923206092dc1c86efbfcb753","datavalue":{"value":{"entity-type":"item","numeric-id":4750010,"id":"Q4750010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$D1D4F6B1-E066-480A-B771-459E800AD1EF","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":"Q5267969$59F60743-BBE2-4F75-A5E3-51003B16F3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb2823891d0d83c8551392f088746a0489bfe05b","datavalue":{"value":{"entity-type":"item","numeric-id":1814072,"id":"Q1814072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$D9AF2F51-BEB8-4B88-811F-0D61E79D09EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb367dc9e9c15f945ff125163a46130078b3187","datavalue":{"value":{"entity-type":"item","numeric-id":4285339,"id":"Q4285339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$D8678FB1-C489-4D42-A4D0-F644CA86EA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d8bde61a3e391aa9fb217f65662aa5d2f2949c6","datavalue":{"value":{"entity-type":"item","numeric-id":1895691,"id":"Q1895691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$DD44CB83-7E39-48C0-8837-174ADAB99498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2276f3208edc4ae31d42363af66f56830e852d84","datavalue":{"value":{"entity-type":"item","numeric-id":4843220,"id":"Q4843220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$2A61F68E-90D8-4508-BE77-B0D9C62088FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef51f1e8a97af6acc5fddafb3afa29439f8cb6e6","datavalue":{"value":{"entity-type":"item","numeric-id":4879049,"id":"Q4879049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$EC3A5D6C-3625-4DF1-A061-2723216B1D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4bed58eb62cb72d3ed252b979a77c2aac9a917","datavalue":{"value":{"entity-type":"item","numeric-id":4354690,"id":"Q4354690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267969$A19E6122-B179-49C1-86F0-DBDB2A50CA4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"017b4546b0d8c6ffeeb88ddeca5b2fade31e3c3e","datavalue":{"value":"10.1090/TRAN/6829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5267969$31AE6E0B-2D38-4D05-ACBA-13B36CB03BBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5258b9fc07019dd37a8f46af04c7d50d3658fda","datavalue":{"value":{"entity-type":"item","numeric-id":4029104,"id":"Q4029104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0f0218a203df1e6d84feb56dfa81ce1cc4c9b5c","datavalue":{"value":{"amount":"+0.8606241345405579","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":"Q5267969$B8AB9A2E-3D4C-44C8-9CA2-99723C2BE3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5295109aa0108fdda266c9962178db79dffc5b34","datavalue":{"value":{"entity-type":"item","numeric-id":3033959,"id":"Q3033959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a28479bfda94667c46aff6bfbe3c30cccd94662a","datavalue":{"value":{"amount":"+0.8215737342834473","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":"Q5267969$E99A4390-E2B3-43C3-BE73-93B07FDDA945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3b41403b17a52120c3842347ec020b04e2a98af","datavalue":{"value":{"entity-type":"item","numeric-id":4243634,"id":"Q4243634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eacef702a215c7d91578b6a3ec54c08105666ea","datavalue":{"value":{"amount":"+0.8212605118751526","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":"Q5267969$03315AF6-84C4-4F74-9C03-17BF6F7A4771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8caee89b952651e39d066241f293ddb2eb4ed5fa","datavalue":{"value":{"entity-type":"item","numeric-id":2882397,"id":"Q2882397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be5945aa542528ed05d4e93bb2d3ae7215bf317","datavalue":{"value":{"amount":"+0.8208281993865967","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":"Q5267969$D80D0C66-7608-4E95-B04E-87486CB7DC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7560e8213831dcb9a0aabd257368da18286d5878","datavalue":{"value":{"entity-type":"item","numeric-id":5246505,"id":"Q5246505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5247707ccf22c59d2a1e3ee9d50c95053010bf1","datavalue":{"value":{"amount":"+0.8158007264137268","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":"Q5267969$CEA813EC-DEEF-4D21-9BC8-80D99629E1A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5267969","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5267969"}}}}}