{"entities":{"Q974745":{"pageid":976593,"ns":120,"title":"Item:Q974745","lastrevid":65858298,"modified":"2026-04-12T05:50:47Z","type":"item","id":"Q974745","labels":{"en":{"language":"en","value":"Inapproximability results for equations over infinite groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5717734"}},"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":"Q974745$0DD69FB2-720E-469E-BCB4-5D5AACCB0281","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"caaa75da4aebf39f1df7dde41839d7c1d70d2886","datavalue":{"value":{"text":"Inapproximability results for equations over infinite groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q974745$06D7CB03-B937-4C5C-8CA4-84C12FE9C043","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"866ddb40fc339494705e70472044e2f55c9a1f4f","datavalue":{"value":"1203.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974745$7BC9AEB5-1EB6-4065-BAAF-9F64FB15221F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f51628c86e0df2d7218db2cf3859da5004d697dd","datavalue":{"value":{"entity-type":"item","numeric-id":284576,"id":"Q284576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974745$50343EE0-DC6E-40A2-8E03-44D120AFBDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0e5df1f7070eb4dd742b86237a632207ec32e08","datavalue":{"value":{"entity-type":"item","numeric-id":924125,"id":"Q924125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974745$028290A3-002A-4654-93B8-DDD8ADF705F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3df05aa961d31516235c516e4971ac8e2fffe1d6","datavalue":{"value":{"entity-type":"item","numeric-id":974744,"id":"Q974744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974745$9299C969-5FEC-44D0-836F-4E03E18CA04B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974745$B00BE249-ECF2-4CD5-9A19-B26DF304B946","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f5e63e16b909decddabf6a6f0be75ca3cafa5b2","datavalue":{"value":{"time":"+2010-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q974745$5D87A465-9B2D-492A-A1AD-A27E0A7DBBA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1550bce580de11265ea184b763d16a4378d7006f","datavalue":{"value":"http://www.lib.ncsu.edu/resolver/1840.2/2407","type":"string"},"datatype":"url"},"type":"statement","id":"Q974745$65C51BB2-9F48-4913-A7EB-D39822C318DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974745$18F99217-6CAF-4141-8766-ED3032C9089B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0ac1dafab2cb163643c64b3cf5c7678542cb29be","datavalue":{"value":"20B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974745$E5036061-7996-4455-BC4A-BD668793385E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f6ef259871fba519aa5466cc02e98f40c4b514ae","datavalue":{"value":"20F70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974745$30E48FED-2BEB-479D-9E15-953F256577C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974745$FA726A9E-8DFF-4159-A015-B8CFBDC11BAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac194a77a8f79210296c6adc68858ef413eafbd1","datavalue":{"value":"5717734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974745$91EC9B75-6B88-4F51-A9F1-75391C7F5C1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q974745$8266C50A-A1FF-402F-B51B-389C72BC17D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q974745$47B4A192-D09D-4DA8-A647-80CC009E377B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bffa2562cdcda6f2d37a86e2e286fdaac2949a96","datavalue":{"value":"groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q974745$A98FFB77-D004-426D-A564-CF3A511F9CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"827a7dde0347384f97b3866b290a778bd526d164","datavalue":{"value":"infinite groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q974745$E0063FE7-5380-4DB9-99DC-9745D5A616C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c05a3c94333e90e01b94afe67432c38cb19dd7a","datavalue":{"value":"cyclic groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q974745$FDD3D7D1-0444-48E4-8C86-D40D0F2A1DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q974745$A9EDF86A-8FC6-4CFB-9370-13516DB8760F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198526b3e16365d088b0d8e8cb1a48a9c3937632","datavalue":{"value":"probabilistically checkable proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q974745$EE623DAA-A996-4F6C-94EC-18076EA38E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q974745$C8BAFC0B-CF85-4D15-A6E9-ABE7C9E2215C","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":"Q974745$1396895B-8018-4499-9E30-1C29F08BF5A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44df0af0c8c06371f2026f61e00602191cc3d1d8","datavalue":{"value":"W2077188862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974745$1109BE91-8737-4DB4-B5EC-EE94562AF15B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8f17c6c18d47e5228225f059e9e406d9f589c54c","datavalue":{"value":"Q57439771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974745$BCD0706E-D34F-4F85-B334-EFD63C23D05C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc41210023cb4d8c57819b76c3cafdc53a610e6","datavalue":{"value":{"entity-type":"item","numeric-id":1367542,"id":"Q1367542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974745$C1721CCF-5FAB-490A-A9EA-01AEF4D0D106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"702f0afed0ff12acec467dc949a7a6178a30a71a","datavalue":{"value":{"entity-type":"item","numeric-id":1356888,"id":"Q1356888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974745$A5C3CA3B-1A81-4C8B-A839-5D645FB80328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6825c3b150d3cc3a6a7313822934b112637dada9","datavalue":{"value":{"entity-type":"item","numeric-id":672315,"id":"Q672315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974745$FE0E7282-01DD-40AA-972C-628AEC2F838E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4be2e15740844c13f8a6c4ec57f8178df00c7cd","datavalue":{"value":{"entity-type":"item","numeric-id":4536353,"id":"Q4536353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974745$E4684D68-F750-4E25-8E69-CC2DE1968892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ee44c8347d66a72928b44ba398a84dab455d88","datavalue":{"value":{"entity-type":"item","numeric-id":5203224,"id":"Q5203224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974745$AF8F0B8F-7104-49E7-9F00-93210619E18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a085110f25069146b2ebfef0f9dedd979d8f36a1","datavalue":{"value":{"entity-type":"item","numeric-id":3579199,"id":"Q3579199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974745$7E25ED7C-1191-47C9-8F09-E42D4DE8698E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e8ba41d2399f5becd1da9e84b0647c523b0bd81","datavalue":{"value":{"entity-type":"item","numeric-id":4780798,"id":"Q4780798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974745$D6B178D3-8432-4782-B33E-73BA70495D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e27cc6da1b874b9356c3b809045c603cb109892","datavalue":{"value":{"entity-type":"item","numeric-id":2754129,"id":"Q2754129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974745$B739F434-60E1-4601-BFE7-CAD1D1DE8F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baa25f943c7a0491c827f749fa97bcccf3a2acbf","datavalue":{"value":{"entity-type":"item","numeric-id":4737146,"id":"Q4737146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974745$88E7CFF0-8CAA-4800-A7BC-8E61A47576AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974745$8D1BAC7D-6552-4B5B-987C-A00D6F7AAA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e4ec3391671959471e0dda3a6f5f980abca5fa","datavalue":{"value":{"entity-type":"item","numeric-id":4371671,"id":"Q4371671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974745$20036AF1-3712-4E13-9FAC-AF00CE27283C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8356b9e0ed558306becf2d44401b94f5cadbebc8","datavalue":{"value":{"entity-type":"item","numeric-id":1255568,"id":"Q1255568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974745$B94BFD6B-4E8F-4772-8FCD-BDB69C247350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974745$07D01FBC-07AD-4315-9901-76195D797360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974745$9C4C0954-1ECA-4D4C-9C0E-05505302475D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7c1b8cc24016a7c6b464cd2135f72b919e9781","datavalue":{"value":{"entity-type":"item","numeric-id":4388898,"id":"Q4388898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974745$78DB41F2-0901-4200-8562-13BC2B930DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c838b9c29403a30009bc371ef6955e3141c412f","datavalue":{"value":{"entity-type":"item","numeric-id":3191985,"id":"Q3191985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974745$6B05BF40-9142-4BDB-9FCA-84689D23B48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974745$B82C4FC5-7EC9-4541-8E9F-2B18FE9D3B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cde8ae2124d6e857f2d005e6bd28ea46bbe7d33","datavalue":{"value":{"entity-type":"item","numeric-id":4348510,"id":"Q4348510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974745$4D9F0BBE-18E1-4930-A92D-674EAF5A19F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf38d3aafe2ee0b4b6d9fb9a5d5f6717b92fa0ac","datavalue":{"value":{"entity-type":"item","numeric-id":4250183,"id":"Q4250183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974745$23C1FC16-8D17-479B-BD1C-C6EF094EB363","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1694d23a469a666ea59144d221d1b8f5d7106f25","datavalue":{"value":"journals/tcs/ChenYC10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974745$90637578-3BF4-468B-B35E-57A9F73BE703","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"071cf584d70887c1c25a22701808f18ea2b8ab6c","datavalue":{"value":"10.1016/J.TCS.2010.03.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974745$187E7CE6-429A-4C70-A83E-BFCA505F3261","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b70c3770f6b0635a8af185b33204e6e6c80511","datavalue":{"value":{"entity-type":"item","numeric-id":1884871,"id":"Q1884871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc82d6566b30f9c7421f640c300c619e592cbe80","datavalue":{"value":{"amount":"+0.9401253461837769","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":"Q974745$100BD841-6D8B-40E8-AFBE-FA7FC8F8B6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e513941f9e8d840d7a6bf6265ce371ef3aae3bd4","datavalue":{"value":{"entity-type":"item","numeric-id":4737146,"id":"Q4737146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5895478624adb4485029cb3e488f12257db4948e","datavalue":{"value":{"amount":"+0.9305655360221864","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":"Q974745$A889FE8C-EAC5-4EB2-A318-E665DB1ACC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ba9e3092af6df3e15395ae71f85a526f412898","datavalue":{"value":{"entity-type":"item","numeric-id":1854566,"id":"Q1854566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db604ddaf8f83b71ac43015f732c067a6b0671b","datavalue":{"value":{"amount":"+0.822746753692627","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":"Q974745$EC170066-2F1D-41E4-B379-4134DFA8CFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29a64aabb98d34909e43bcb675e08d250d052715","datavalue":{"value":{"entity-type":"item","numeric-id":5492895,"id":"Q5492895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49d9490fd7f6c4e025357ef3318c65dbcb2564c0","datavalue":{"value":{"amount":"+0.8123422265052795","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":"Q974745$8962825D-B78B-4666-BA3C-F372A3C8C442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a2cc90f327887d5b48bb5444208c91afbe087c6","datavalue":{"value":{"entity-type":"item","numeric-id":2226983,"id":"Q2226983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018389453a4ffb83591b988ee39df0e957267fbf","datavalue":{"value":{"amount":"+0.7858467698097229","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":"Q974745$7051522F-E3FC-4489-97D2-796F2A878CBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inapproximability results for equations over infinite groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inapproximability_results_for_equations_over_infinite_groups"}}}}}