{"entities":{"Q987391":{"pageid":989239,"ns":120,"title":"Item:Q987391","lastrevid":57308697,"modified":"2026-03-30T09:09:06Z","type":"item","id":"Q987391","labels":{"en":{"language":"en","value":"The solvability problem for quadratic equations over free groups is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770231"}},"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":"Q987391$A2AE4CBF-8A19-494B-B6C1-0A3023E65AD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59665856b8dadec888df8589bd0edc8da86f1f9c","datavalue":{"value":{"text":"The solvability problem for quadratic equations over free groups is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q987391$A4A9AD4F-76CF-4F72-93D8-318B4A72105F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6a3f437c42195f03f31c5af142aebaa623b46c0","datavalue":{"value":"1205.68172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987391$2C8B5940-3C48-4EF3-8A2F-6A163BBCD199","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":"Q987391$79E03A1A-62EB-43FA-93BC-6826ACF2283C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"829d55f1ec544e7d684ffd95ef09a9fd350e7c82","datavalue":{"value":{"time":"+2010-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q987391$55C92ACB-F347-4152-AA5C-D6C271F9F842","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2144569ca86598c4830843bc666203ebb10d228","datavalue":{"value":"https://arxiv.org/abs/0802.3839","type":"string"},"datatype":"url"},"type":"statement","id":"Q987391$D0CBEDDF-47E4-4B01-A401-15D81439F763","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987391$7896C93E-F0BC-4EF4-B3C3-DB3A4A8D50F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987391$637508C6-FB02-4ADC-B9F6-85CE24F1BD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f6ef259871fba519aa5466cc02e98f40c4b514ae","datavalue":{"value":"20F70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987391$5A64E930-48D8-4FE8-B4B9-C2E5BE7FFEC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bed744180005951608ceb4c4843425bd8c10953","datavalue":{"value":"5770231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987391$B9A441EC-5FAF-48B6-9F7A-B6E87CD01F45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8249f0fd73ff92374b719add9188722fb190e53a","datavalue":{"value":"equations over free groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q987391$B7642252-AC7A-45C0-BDFB-0D9D8D50620D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q987391$CED7BE9E-C043-4D1D-B4BD-CA24F8BD443F","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":"Q987391$85AA0DDD-EE35-45C9-BC07-58DD6408B72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af91a0dabb5bbe69583d23fd76dea63a23818420","datavalue":{"value":{"entity-type":"item","numeric-id":722181,"id":"Q722181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987391$5776929B-38FD-43E2-8767-C1FB694D6D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b1843ff51384642f69cbb6cac945664c66fbeb9","datavalue":{"value":{"entity-type":"item","numeric-id":639687,"id":"Q639687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987391$BC8D90F0-BE1B-4883-9516-3E333A0E480B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b49c60a3eacdb0f281e6e0bf9b168cc6a0fd7ed0","datavalue":{"value":{"entity-type":"item","numeric-id":402435,"id":"Q402435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987391$320E3484-F65B-44BE-89FD-DE67FEE7A665","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":"Q987391$9D99AF5D-2852-4F86-9876-B62F90726395","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80b80ea9a004a22e02131c5c4cd92512fac5b0ca","datavalue":{"value":"W2065138042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987391$611B2489-5956-433D-B853-AF77330F923C","rank":"normal"}],"P223":[{"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":"Q987391$CF2C2604-2412-41FC-A751-E28573EF54C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a65842a5e59559717123ae3eab702dbd6689668","datavalue":{"value":{"entity-type":"item","numeric-id":4941171,"id":"Q4941171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987391$79103CB5-8DEF-457C-918F-8CCBA3D7AE79","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":"Q987391$A313BB30-11F8-455E-A1F8-67F4FDC2C907","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":"Q987391$44A6CA0F-22C7-45C5-8FFD-9C13D1DF2595","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":"Q987391$511D0A4C-517B-4A1F-BA18-280AB78B736C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be715a115a7ac70dde259dcf707a57415c2e8adc","datavalue":{"value":{"entity-type":"item","numeric-id":3152220,"id":"Q3152220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987391$EBA8983E-FF44-4CD3-B37F-18E3C7FA685B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e72c857216b35c5aec7b91bf078631bcfc082632","datavalue":{"value":{"entity-type":"item","numeric-id":1262993,"id":"Q1262993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987391$CFED6CA8-36C6-4F2F-BF03-A7BC551564AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49e47b529eb00ab4e4a6ee00a1490b6317ace0b7","datavalue":{"value":"10.1007/S00224-008-9153-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987391$13EB24B0-F8A6-4C90-BFFD-493652137C64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:987391","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:987391"}}}}}