{"entities":{"Q1174452":{"pageid":1185201,"ns":120,"title":"Item:Q1174452","lastrevid":66758586,"modified":"2026-04-12T12:40:21Z","type":"item","id":"Q1174452","labels":{"en":{"language":"en","value":"On isomorphism testing of a class of 2-nilpotent groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8732"}},"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":"Q1174452$359285A6-39AC-4219-A7C7-D589207DB248","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d88c1cb506558079978dd087e5adfa9b0de366d9","datavalue":{"value":{"text":"On isomorphism testing of a class of 2-nilpotent groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1174452$26F35159-CBB6-47D6-950E-1AC93AD88910","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99776139be49debab31df52e1951c289ece72b62","datavalue":{"value":"0749.20018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174452$E9C9E028-8332-4E13-88F8-59A47C158C12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a9dfcd47abf8b781589019e1fb2f18b4366d7dd","datavalue":{"value":"10.1016/0022-0000(91)90012-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174452$D7FACBEB-440A-4C76-A092-30EB1C4ACD03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10dab932582be780d68eb0ec58722147c268756d","datavalue":{"value":{"entity-type":"item","numeric-id":579425,"id":"Q579425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174452$D943A774-0867-4593-BDFD-9E1547A4E03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dec9c274675ab1cf3162789e1a3526ee1820da9","datavalue":{"value":{"entity-type":"item","numeric-id":702491,"id":"Q702491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174452$BA5EBFDA-5D5D-4EB4-A487-A76B5F67FC3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174452$3BF66DA8-61B1-490F-AF59-265404F5DABA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1174452$70EFC756-6F6E-47F0-9F4D-D4374F04A638","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"284f95436b2bfaebcf1901f150261d11589b08bb","datavalue":{"value":"Let \\(G\\) be a group. A 3-tuple \\((x_ 1,x_ 2,x_ 3)\\) of elements of \\(G\\) satisfies \\(P_ 3\\) if there exists a nontrivial permutation \\(\\sigma\\) of its components such that \\(x_ 1x_ 2x_ 3=x_{\\sigma(1)} x_{\\sigma(2)} x_{\\sigma(3)}\\). \\(G\\) satisfies \\(P_ 3\\) if every 3-tuple of elements of \\(G\\) satisfies \\(P_ 3\\). This paper provides a polynomial time isomorphism test for finite \\(P_ 3\\)-groups given by means of generators and relations. It is also shown that graph isomorphism testing is uniformly reducible to the word problem of a finitely presented group.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174452$029D0733-5525-4D9F-ABAC-47A33D36FA36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174452$84FF48C7-F06A-45BD-834B-AC12B76C0A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174452$4FF7D444-F246-477A-A993-7A7260A19BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"677f074949b6912a3d5be9a52164e3a800597639","datavalue":{"value":"20D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174452$9D668B3B-A01C-4D8B-A957-F53FD6ABB818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174452$8C89347E-AC28-4CEF-9DA4-60B7A8EE126A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d8a8decb2a6aab74dedd9a546b4fdb4c949eb52","datavalue":{"value":"8732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174452$A539C34D-808C-4BFD-AB39-4AABC4CCD65A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b181606adcba6432b0019d481c67f516d9807857","datavalue":{"value":"isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174452$D141C0AD-7859-4F45-8EA4-9B989EB7C59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cb612363bd184a25df864c596b2b166558842a6","datavalue":{"value":"nilpotent groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174452$351A6113-8F0D-431A-A185-14286BED087D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"781a79f278e51f29f9a8dc334b331c91cc9a1889","datavalue":{"value":"permutation property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174452$92104A17-A17B-4299-B21E-DF3C2BD2045A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458ba84b8b1f9f1c3458484d07220c4dc3b69afb","datavalue":{"value":"polynomial time isomorphism test","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174452$6796A5F6-1AD6-442D-9FC5-35D9B2BCB490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e576b4ce410ebffb73fe790045f11c147c6cb0cc","datavalue":{"value":"finite \\(P_ 3\\)-groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174452$9C4041CB-7E8C-4113-A75C-BBF49170513E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc17530683f05aacef7e862f12bdb2dce0ac1ceb","datavalue":{"value":"generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174452$50D73F5D-EE73-4531-B400-0BAFC25075D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94972d89ba4503b868daad8e0a5b1c846954d436","datavalue":{"value":"relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174452$097E6685-5824-4391-AA09-367842E0D6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2dc20b7458009e4d81ea7d34bcff04c38efcaa","datavalue":{"value":"graph isomorphism testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174452$F44500CB-E8F4-4E3C-9089-E0D626082942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174452$09825A4F-5F1E-40AA-A834-666E345624A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7d4836dab67ec6d377d7d3ccdb65a585787ef48","datavalue":{"value":"finitely presented group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174452$1B3D55F7-10DD-4E12-87D5-ADB7A1868970","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":"Q1174452$92CC6642-BE48-43EC-9C99-03D8349F2EFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada4baa52774c74d31755c9d65ace74ecc3953f0","datavalue":{"value":{"entity-type":"item","numeric-id":3310057,"id":"Q3310057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174452$A8802AA3-0FC5-4C35-9D07-22A4BFD3C9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c409be33d75aecb7afbb917783628319cb430160","datavalue":{"value":{"entity-type":"item","numeric-id":1091476,"id":"Q1091476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174452$BD2C6B31-1701-4A86-82D2-AC230DD38CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5fb500e5989efe6c44c26cf34675ad9ae76e06","datavalue":{"value":{"entity-type":"item","numeric-id":3884021,"id":"Q3884021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174452$E3085DD4-36B2-45A2-81BC-4B86530E97C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a3875f5dcb5108661477472466fc7c271c50659","datavalue":{"value":{"entity-type":"item","numeric-id":1845066,"id":"Q1845066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174452$6091BDA5-1EA6-4BC5-87DD-BD2FCC0BE814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07db5d9d443b5d4b2edd7761e49422c74809a4b4","datavalue":{"value":{"entity-type":"item","numeric-id":5620726,"id":"Q5620726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174452$0E33831D-57F8-4270-9AE3-1BA8AA2AA2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcafb238e6ba98f691c336bb9a0d0dc6d0f213d","datavalue":{"value":{"entity-type":"item","numeric-id":3891677,"id":"Q3891677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174452$D7F6A98E-BC0F-4C5A-9E3D-07DB925847CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d3cbffed8a301b84b1253490d8c6b17bf2e322","datavalue":{"value":{"entity-type":"item","numeric-id":4145882,"id":"Q4145882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174452$152052EF-F8D5-480A-A216-36AC678D2B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb94f2b2c398f4c051f812d816854da023516c3f","datavalue":{"value":{"entity-type":"item","numeric-id":797705,"id":"Q797705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174452$7998479D-1A82-44B3-BF63-9549BAF18802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab88ad1d96d6aeab889667d7029243f441fe4f5","datavalue":{"value":{"entity-type":"item","numeric-id":1079380,"id":"Q1079380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174452$061CE964-EFBA-4C85-9769-A39CE7F028D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ff4a65649c605d7f817dcb7faef25c33221e288","datavalue":{"value":{"entity-type":"item","numeric-id":3961021,"id":"Q3961021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174452$47953354-3493-4DA6-BF70-1AC0AD4B282E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09454a504939a037e0ba2c87d5e1790874648f21","datavalue":{"value":{"entity-type":"item","numeric-id":4085717,"id":"Q4085717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174452$906C9804-3FAC-4C36-BA73-1D092067A5E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4c0076a29c85312627b32a627ed1832a778502b","datavalue":{"value":"https://doi.org/10.1016/0022-0000(91)90012-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q1174452$43921B49-5D8B-44E5-9AE7-FA444C26CF2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a132f60fc96177497f4c9b53c6878893c5c1db5","datavalue":{"value":"W2053269728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174452$FE319294-30CE-4DE4-9110-6261281D52EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ad794d56f0f364e4bf6d64ec6942dbfa06af86c","datavalue":{"value":{"entity-type":"item","numeric-id":1333168,"id":"Q1333168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d46da781aa0c5137d6f120835902f250f738432","datavalue":{"value":{"amount":"+0.7589154243469238","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":"Q1174452$B32F83A7-4DB4-4730-A943-A3A46B72A478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f960b89b101ce0df5efd397f470ec340e8009355","datavalue":{"value":{"entity-type":"item","numeric-id":502735,"id":"Q502735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"736492057d6612531b13c565c82fc979ed1f4c18","datavalue":{"value":{"amount":"+0.756198525428772","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":"Q1174452$A874BBBE-07FF-4385-917D-40E71AD9BBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfc53037fbcedf72b065bbd36b2f0ae8da88a3ac","datavalue":{"value":{"entity-type":"item","numeric-id":5390013,"id":"Q5390013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3985413ac679601ccffdf2a3a2b1b0418eaff0a2","datavalue":{"value":{"amount":"+0.7504650950431824","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":"Q1174452$BE253450-C700-498C-AE8B-1089ED2AE12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8218919c8aca06caadc4fea28f394855477a0047","datavalue":{"value":{"entity-type":"item","numeric-id":2843234,"id":"Q2843234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78738ae375980231f14f4438ac9af8119996b679","datavalue":{"value":{"amount":"+0.7494783997535706","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":"Q1174452$63A971AC-4C62-456F-B0D9-DC32431C2118","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On isomorphism testing of a class of 2-nilpotent groups","badges":[]}}}}}