{"entities":{"Q6057893":{"pageid":13192048,"ns":120,"title":"Item:Q6057893","lastrevid":58655007,"modified":"2026-04-06T05:01:15Z","type":"item","id":"Q6057893","labels":{"en":{"language":"en","value":"A subquadratic algorithm for the simultaneous conjugacy problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7746485"}},"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":"Q6057893$4666ED11-5648-4CDE-B795-C2AC27227CE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18d9376418616843d0d6fe7c708bc198e2f0f3e0","datavalue":{"value":{"text":"A subquadratic algorithm for the simultaneous conjugacy problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6057893$D1FDAE83-5CB3-40E4-A6AA-EB8221E04825","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e3c586f0d3a6c6a167a32ff15f05265032a228c","datavalue":{"value":"1522.05401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057893$E5687171-5365-418B-BF23-64FA9C554F80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c78638bd4b11e39d55c70da7a4750b0b331a001","datavalue":{"value":{"entity-type":"item","numeric-id":1999542,"id":"Q1999542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057893$47B00B8A-ECF8-413F-A683-23555F7AA03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0a10b5c62c4d7ced94db0ceb684fb2f3ba97eb0","datavalue":{"value":{"entity-type":"item","numeric-id":3333057,"id":"Q3333057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057893$3F83B1CD-49B2-4FD0-9431-F60C86F23419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07f3f93ca3f069061754971e120c81455dc95c98","datavalue":{"value":{"entity-type":"item","numeric-id":507802,"id":"Q507802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057893$2638B17D-9E7D-4578-B9C3-AEBE8A6C105D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057893$B0F5FFEA-25ED-422F-983F-56EC82B8D672","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f55db8f25bec7e5ca848d508ad8d2103ce52305","datavalue":{"value":{"time":"+2023-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6057893$857D2CBB-4DEA-4CE6-B9CA-BE9DB51F860E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64197e6bb7081080058061f8c68ed5803b7e01fa","datavalue":{"value":"https://arxiv.org/abs/2007.05870","type":"string"},"datatype":"url"},"type":"statement","id":"Q6057893$F53CCA0C-F1C9-4EB9-B19A-BA54FCEFD614","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057893$2B4B6D4A-6229-4668-B38A-277F6F0FFAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057893$49CDEB77-449E-40F4-9C58-AADB1CECCE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa3a0cd38ea582d702916ee49599e832f201d954","datavalue":{"value":"20B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057893$1BFA6C1D-0654-4EB9-9E5C-8843D18E2439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057893$A0CF600D-5D3C-496B-9D6D-05A046BB8BF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2594f11b8b84f7a7fe49260310674d827544c1f9","datavalue":{"value":"7746485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057893$06D1F7CB-429C-4358-AA17-781E6D24DED4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6158ec26b515b8158728323c86b25966acd6b6e","datavalue":{"value":"canonical labelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057893$1359A6D8-9334-484D-9E39-4E5ABD1AA56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057893$545335B3-5EAD-44D5-8CD6-295EBA09DEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795d76b18159ecb2a01cab074483c5f2655dbd06","datavalue":{"value":"simultaneous conjugacy problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057893$BF6D26D3-8089-49DC-B095-D9BC3C195812","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":"Q6057893$7407F625-F58C-4E16-BDD7-2724FE5B34C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b714f616145b6c91ba1bfe8b1efccb38e4335e3d","datavalue":{"value":"W4220793090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057893$5870645E-B0B2-467C-814A-F97BED0D7402","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c80ff9b6aba9b771609ee53cd6aed17b5740d2e","datavalue":{"value":{"entity-type":"item","numeric-id":5361871,"id":"Q5361871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057893$62310487-DC44-47C8-8C8E-3FA1D78EDFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f35bcf53af1a4974d609cc28447ba84f87f6f30f","datavalue":{"value":{"entity-type":"item","numeric-id":4956934,"id":"Q4956934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057893$9221782E-342F-4703-9FB9-7D5F8B4EA663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057893$8E50D98A-0E2A-45FB-80A8-626BE4C356BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6dfafdef25fb8404237652e0151753bcec29ea1","datavalue":{"value":{"entity-type":"item","numeric-id":4154737,"id":"Q4154737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057893$5EFF7285-37D8-471F-A7FB-1E73F8768DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c9f6dd9e717ca9135482ab64f5c4a97ac3eb6c4","datavalue":{"value":{"entity-type":"item","numeric-id":1838044,"id":"Q1838044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057893$D483C00B-8FED-46AE-9DD7-3BD8E30C45B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"847bb2a032f75158657eb431109e4fcec40f2b80","datavalue":{"value":{"entity-type":"item","numeric-id":1587915,"id":"Q1587915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057893$D0266184-C505-45CF-BE69-105627322530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4d4227b769b1b4202907810b0e3127b4308283","datavalue":{"value":{"entity-type":"item","numeric-id":697081,"id":"Q697081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057893$3661F5BD-9720-428B-9212-DB50CFC1B1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371a837352783c73a26a3442febf3ecf8fefd649","datavalue":{"value":{"entity-type":"item","numeric-id":507803,"id":"Q507803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057893$05E961E4-6198-427D-AE4F-64A4B15262CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2844322de3aeb8588385bc53b676fcb2671dcc09","datavalue":{"value":{"entity-type":"item","numeric-id":1757001,"id":"Q1757001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057893$D3930283-C2A6-482D-A002-CACA9154E32E","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":"Q6057893$E11F8315-7D8F-48A4-A9B6-5E6CC186F6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e959923d085a57e46c5fb713640581c4396724af","datavalue":{"value":{"entity-type":"item","numeric-id":5375484,"id":"Q5375484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057893$F014CC8C-548A-41F4-A9D9-22394F478C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"077d745bd7bd269a73d14dc7b8159537528f5f65","datavalue":{"value":{"entity-type":"item","numeric-id":5902842,"id":"Q5902842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057893$A5D2033E-C957-4B2C-846C-5CA3D717801A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97f41b0c4faf8a492534da40d73cbb269fddd95e","datavalue":{"value":"10.1002/JGT.22798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057893$91FA70B6-336E-478F-AE7C-2ADFA8C41755","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e327f989d96e956f08842e0a48534e8f7584495","datavalue":{"value":{"entity-type":"item","numeric-id":4956934,"id":"Q4956934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a66454dfb092eb1314b2a407070fa229662c6adb","datavalue":{"value":{"amount":"+0.9161951541900636","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":"Q6057893$DBA3CFB6-B931-4820-8C45-23F13F4F1A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2066ce4e033cd7b02dae862f060a5c60d3b1b0ae","datavalue":{"value":{"entity-type":"item","numeric-id":3735917,"id":"Q3735917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b903334f1c0e75abcb44c0c2fab4c3694c0f902a","datavalue":{"value":{"amount":"+0.7515730857849121","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":"Q6057893$CF563BB7-9F32-4560-9B72-30B539619504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7471fe63d282d6cfeeeada98c74639ae20899af1","datavalue":{"value":{"entity-type":"item","numeric-id":1063109,"id":"Q1063109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff5f92f4da32f0841a280da8f668fe14d8715cae","datavalue":{"value":{"amount":"+0.7360324859619141","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":"Q6057893$2824836D-1E5B-4635-B6B9-DBB847F82E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a162d2bb87d5d389364167586048ac673baad861","datavalue":{"value":{"entity-type":"item","numeric-id":1979325,"id":"Q1979325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf4667b0f23fc37c7eea9a36d74620b74a5ffaeb","datavalue":{"value":{"amount":"+0.7309951782226562","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":"Q6057893$B72D9422-EB22-4BDA-9F49-3E8DDBA41AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f8e6c486b9352bdcd6ed53d96a6076d31207b05","datavalue":{"value":{"entity-type":"item","numeric-id":4020767,"id":"Q4020767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53fa6baeffa33de9591ecb3f789216b7ed28e766","datavalue":{"value":{"amount":"+0.7238802909851074","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":"Q6057893$98ADFD02-8FB1-4082-BD1A-EA32B828AC22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6057893","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6057893"}}}}}