{"entities":{"Q3296729":{"pageid":3307437,"ns":120,"title":"Item:Q3296729","lastrevid":80235839,"modified":"2026-05-06T15:44:03Z","type":"item","id":"Q3296729","labels":{"en":{"language":"en","value":"Recognizing and testing isomorphism of Cayley graphs over an abelian group of order \\(4p\\) in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7216567"}},"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":"Q3296729$F7D6D810-FAD4-4DCA-9BFB-736713ABA9A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abb0f4809f0296bffa2a9f9754525967d566c314","datavalue":{"value":{"text":"Recognizing and Testing Isomorphism of Cayley Graphs over an Abelian Group of Order 4p in Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3296729$F3D75E04-89E1-403F-98A9-911AB599254B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0838aea07b00eb97ba431cea161db8eb77a0960d","datavalue":{"value":"1442.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3296729$23E275E3-55D0-41AB-8DF2-823ECCD72364","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afc071e42c0f95b6ef2b3c69c3fdce9d32ead852","datavalue":{"value":"10.1007/978-3-030-32808-5_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3296729$2200D2BD-BD2C-4521-A4D6-FDDB2044D1F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71f9f25decdb749f400574419ba107a84baee148","datavalue":{"value":{"entity-type":"item","numeric-id":166311,"id":"Q166311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296729$2A5F3487-C7F8-475A-9F26-418922C55E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"954ce4c1c3c6681916e1d055d84b8f311ee401fe","datavalue":{"value":{"entity-type":"item","numeric-id":1669755,"id":"Q1669755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296729$6A3480E7-84D7-42AE-B9FA-5EDCFDE1198C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9088c7be79009969710eae636721462033a7b23b","datavalue":{"value":{"entity-type":"item","numeric-id":2787350,"id":"Q2787350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296729$3F09DD58-78AF-4A08-8306-3F0AEECBA6CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"308e7e9e868a57451185247edb4dda1ed06751d6","datavalue":{"value":{"time":"+2020-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3296729$CF67CC31-CF56-4DA6-8023-50006A4ABF4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a82ed5c2100f9c01ef30935ff5d0617747bfe846","datavalue":{"value":"https://arxiv.org/abs/1706.06145","type":"string"},"datatype":"url"},"type":"statement","id":"Q3296729$B6715E63-920A-4DCA-93E5-571726A14DA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3296729$28C24496-6C4D-4912-A704-D1C366D28046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3296729$D27E2B23-73EC-41F4-9F9D-ECEFDC2E99D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3296729$CB10E347-95A3-4AF2-9C5A-0284DDAA253D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa3a0cd38ea582d702916ee49599e832f201d954","datavalue":{"value":"20B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3296729$CDE4F12A-50BC-4ADF-983B-3329E2CF2F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9b5ca6a3bce811e2a3489608b95705717ca7328","datavalue":{"value":"20K01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3296729$A7A23BEB-DEA3-4BFE-B768-59B3775A65D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3296729$BFA29684-A893-43C3-8367-27AD7E02B812","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"078cede788a56765839a19e19189bae60e9eac7e","datavalue":{"value":"7216567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3296729$67273190-F577-4755-81A9-6C65CE6A4CC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3296729$7FD1DAB3-D840-4B96-9805-8C3C4487874A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51a5f2b554ad725199c724ddbac3b61a9fd8af1","datavalue":{"value":"Hamilton cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3296729$76782FCF-88C8-41FF-9847-7DE0C9D82236","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":"Q3296729$27B8FCDF-3179-4C5A-9C74-B646BD794300","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6f58b8c9febce7b14d632a0bf25f019cb3991cf","datavalue":{"value":"W3000491517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3296729$9081458E-EE86-4583-A12D-9ED0AC6D3A99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a71cea42be2b7ac7edeedb1c24ac561da1f2ad9a","datavalue":{"value":{"entity-type":"item","numeric-id":4156458,"id":"Q4156458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296729$4A0140A7-0249-4BB4-8F07-C85BB7FE1D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90dad7e25d428c7c97cd43c20b895257eab8cc4b","datavalue":{"value":{"entity-type":"item","numeric-id":2802172,"id":"Q2802172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296729$A6655E76-CCF4-43E3-8A0C-22CAADFD393F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bea69f914c99cc7e36c2036fd5556f6f3fbc7fb3","datavalue":{"value":{"entity-type":"item","numeric-id":5693468,"id":"Q5693468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296729$C676708B-1713-46AC-8017-C3B2656C1215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd9764ddebb738d1b7af3371a52e6f11f4ad2da","datavalue":{"value":{"entity-type":"item","numeric-id":4436153,"id":"Q4436153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296729$337AFD58-AD60-45EF-A413-1E6C9B3FC187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bcf38f0fbd1371d076d02a8ffb545488e255ddb","datavalue":{"value":{"entity-type":"item","numeric-id":3439301,"id":"Q3439301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296729$437F54F9-31AA-4C5F-A8D9-E93C0AD7BE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42cd0ffeb5668c0f86a48df56ca89c2643835249","datavalue":{"value":{"entity-type":"item","numeric-id":1296386,"id":"Q1296386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296729$F3FBB053-31FF-4E93-A51A-51A3FEFD40C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd7fbbb48c39837a4faf6eb0388c3b10d7a9b639","datavalue":{"value":{"entity-type":"item","numeric-id":3586740,"id":"Q3586740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296729$D52FD912-9954-4B0F-B925-E454691B1743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ea51d1db9200dbcbf99b9deb9e6be14f4bbbb4","datavalue":{"value":{"entity-type":"item","numeric-id":2849088,"id":"Q2849088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296729$6858CB56-D5C7-4DD4-A04E-74DB4C377380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d971c7f45810da0a60ab2f3fb849830b78e0be6c","datavalue":{"value":{"entity-type":"item","numeric-id":2188380,"id":"Q2188380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296729$1C8B34AD-EE4E-4D3E-81A0-130D6009A1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8f0269fc591a2a4e13b8f75bfb8c39c77ccd65","datavalue":{"value":{"entity-type":"item","numeric-id":3646334,"id":"Q3646334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296729$872794C0-55E9-4A38-B834-57482F9F7D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4810a1ae64c4e21a956fc80b163392ae5a8aa476","datavalue":{"value":{"entity-type":"item","numeric-id":1292864,"id":"Q1292864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296729$D6D8B5AE-7781-41F1-9582-4EF75CDD9060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d64bf3f64cad953deb28eee42e4b4b1d1c5e760","datavalue":{"value":{"entity-type":"item","numeric-id":1039425,"id":"Q1039425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296729$70484499-3FE2-45EC-92CF-47EA129D558C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"878cf3bc80e9f917033b1efbb1093b6c8ac0fac2","datavalue":{"value":{"entity-type":"item","numeric-id":1792006,"id":"Q1792006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296729$FFD739D0-7937-42B3-97E8-3014464E2595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c62ada788f3ca01a4c6f8156af507942db5d91","datavalue":{"value":{"entity-type":"item","numeric-id":4787523,"id":"Q4787523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296729$3BF14B27-5330-451C-ABF2-F4AA177BB0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"141794a00237295986f00275c27aee9706b73f5b","datavalue":{"value":{"entity-type":"item","numeric-id":1241450,"id":"Q1241450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296729$CE4D05DA-4599-46E9-8E43-D789CCDC24EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45fc4d7a8c618b1a88186654220764ef35717433","datavalue":{"value":{"entity-type":"item","numeric-id":5144091,"id":"Q5144091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2806d8453c9d3dd44ad6da3537175dacc57a939d","datavalue":{"value":{"amount":"+0.8926703333854675","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":"Q3296729$6BE8F890-DD1E-4D2A-9814-041210B121D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c76837534bacba2fa5a5dc248b03c2bcffa86e6d","datavalue":{"value":{"entity-type":"item","numeric-id":2753924,"id":"Q2753924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18fbb934a9b036aee86f8a3f7a699dc3a54b1e6f","datavalue":{"value":{"amount":"+0.8674790859222412","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":"Q3296729$772305AC-8ECF-49B1-AED8-27929E4FB588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b8c62ea156b7f4b2d8ceb6964713b4963ded6eb","datavalue":{"value":{"entity-type":"item","numeric-id":1615052,"id":"Q1615052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f1681b197289e31e7aa9f698b5a8431cd24afe7","datavalue":{"value":{"amount":"+0.8478510975837708","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":"Q3296729$85016B9A-3B24-4556-B930-89A29536F3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fcd600b3a4f9cf789a6f2c9749a05a78503c48e","datavalue":{"value":{"entity-type":"item","numeric-id":4675535,"id":"Q4675535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebba98cb195d3372d459f9d7804c0250599783e9","datavalue":{"value":{"amount":"+0.8080151081085205","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":"Q3296729$495A2AB7-D7C0-434B-A4D1-B4DBDFA051A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39242345899dc2a8e6a7ff74fb20be79d7099e3d","datavalue":{"value":{"entity-type":"item","numeric-id":1648657,"id":"Q1648657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b003689afa2fa96ff0308949b5b5a6d93ed1ea22","datavalue":{"value":{"amount":"+0.7937842607498169","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":"Q3296729$CDAFE490-4BB5-4B85-99E3-AC4A13BEB314","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recognizing and testing isomorphism of Cayley graphs over an abelian group of order \\(4p\\) in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recognizing_and_testing_isomorphism_of_Cayley_graphs_over_an_abelian_group_of_order_%5C(4p%5C)_in_polynomial_time"}}}}}