{"entities":{"Q2985808":{"pageid":2996533,"ns":120,"title":"Item:Q2985808","lastrevid":85482257,"modified":"2026-06-03T08:54:00Z","type":"item","id":"Q2985808","labels":{"en":{"language":"en","value":"Baby-step giant-step algorithms for the symmetric group"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6713937"}},"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":"Q2985808$6369C2DB-C728-4159-BCC2-A0CAF65BD7C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fd80efd2ac96cd42988125334e9b3da96531e51","datavalue":{"value":{"text":"Baby-Step Giant-Step Algorithms for the Symmetric Group","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2985808$32D87812-81AA-411A-BABB-806714B7DFE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bae06e2fcb9491aa16e1b0baa289932936cd308","datavalue":{"value":"1361.68303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2985808$D7F4CF31-6513-49D8-87C9-7BA1C08E81BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84f56b4c7e3e99c91d2ed024e5b5aad78f56dac2","datavalue":{"value":"10.1145/2930889.2930930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2985808$DC142809-B129-47FB-B258-E971AEB48356","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f50b9c64daeb4c22304773eb129c7254f42354e7","datavalue":{"value":{"entity-type":"item","numeric-id":165878,"id":"Q165878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2985808$33530E03-5D3F-45FD-B8B8-6434698C8D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f4fdfcbb0414c86defa37e4c89e7bac79b6d2a0","datavalue":{"value":{"entity-type":"item","numeric-id":2409008,"id":"Q2409008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2985808$0BB9ED2F-B36B-48FB-A7FE-A1B07C730743","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"942611a446afa129291a246b86203651877af37a","datavalue":{"value":{"entity-type":"item","numeric-id":2985798,"id":"Q2985798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2985808$636740AE-B509-4A93-83AA-6A0210F71F3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"81927d6a17a89da4e5bba03bf491f09d50a9b6e5","datavalue":{"value":{"time":"+2017-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2985808$0B58A0A0-81BD-4DFE-8340-328F1BB1518C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37039f375f21b2589ba946a25e9a870823e86be2","datavalue":{"value":"https://arxiv.org/abs/1612.03456","type":"string"},"datatype":"url"},"type":"statement","id":"Q2985808$FA9D74EC-17CE-4D47-9EB3-314D5647B67C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2985808$D819A5D7-4CD4-4199-A68C-446E6EF246CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa3a0cd38ea582d702916ee49599e832f201d954","datavalue":{"value":"20B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2985808$1A3EE639-A99E-43C7-A6D2-42710D789A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0ac1dafab2cb163643c64b3cf5c7678542cb29be","datavalue":{"value":"20B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2985808$43744FA6-B513-44F2-9C8D-F23A61B863AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2985808$452195C7-C2DC-42BE-BA3C-07014A5B02D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d626d788203e001d1e740312cb39b06e3ac30ec","datavalue":{"value":"6713937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2985808$DC937227-C1CB-4188-8484-F59267AA5B3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07577826a057a42f42b8fde5ee269846ad3e1243","datavalue":{"value":"collision algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2985808$8983D349-D59B-439E-A845-2EC55F3DDC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d63abd00ba97e023260564ab1e5de7e72c9aae49","datavalue":{"value":"computational group theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2985808$A33D8FCE-90BC-48F1-B5C0-66B8F769225D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e15dc5d5d8e3bb765a1ee2bbb32931074cb8b74","datavalue":{"value":"discrete logarithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2985808$4AB20338-F3A2-430A-ADC8-258FE96673BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ac83d8c0bc9f884112fb8ef417e091f3fd76bd8","datavalue":{"value":"group actions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2985808$B3E73A2F-48C7-47EF-B3BB-DA19A72A354D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d830dae6f5ce906f6d20604a81e37d7574c069","datavalue":{"value":"symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2985808$D69A252E-BA4A-4C5C-A5EB-FAC5B2F4F22B","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":"Q2985808$39DB1985-21C5-4413-9251-6AEBD6D20043","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e63be4a9fcc22cac15ceb6ef1408c09dd470ff3d","datavalue":{"value":"W2506292551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2985808$6DD55436-8D2F-4E03-BD91-37614AD55FCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0551947aabb4ec9647df16e2e6ae695ab50e85d","datavalue":{"value":{"entity-type":"item","numeric-id":2409009,"id":"Q2409009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236fcb061c8a5c48b216ab5f6233c501b6a40c36","datavalue":{"value":{"amount":"+0.991198480129242","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":"Q2985808$20898C67-E03C-4534-8B02-820E945DF877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d2e8e16c56415349e6219ad96a49b9403749830","datavalue":{"value":{"entity-type":"item","numeric-id":1898267,"id":"Q1898267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"299d09d94b403b60a51c7ec6be06fadb5086ee6a","datavalue":{"value":{"amount":"+0.8106623291969299","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":"Q2985808$41ABBD5F-614B-4006-AFC6-FF12F3546990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37e91f11a641a87e0adc20a57da6d70a024ff27b","datavalue":{"value":{"entity-type":"item","numeric-id":2765016,"id":"Q2765016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ce77164bfa1742a62649600f2072307ea6e661e","datavalue":{"value":{"amount":"+0.7899113297462463","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":"Q2985808$3B2A3403-0079-4696-AC53-6F0977B2E78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c70c7e1cf5d6bb4af6a8026ff58c523fbc9bb873","datavalue":{"value":{"entity-type":"item","numeric-id":2949487,"id":"Q2949487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcebae7a759cb1d0bad02d43f91517cb057e1670","datavalue":{"value":{"amount":"+0.7897865176200867","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":"Q2985808$F839B810-0209-45E3-8DA4-3EDFF626F818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"532fe85e6f07de432f6db1a9850e65a1e781c5ad","datavalue":{"value":{"entity-type":"item","numeric-id":2739441,"id":"Q2739441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f742086e87ba8594ade64503cd473166277744b","datavalue":{"value":{"amount":"+0.7747203707695007","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":"Q2985808$417FC8B7-A060-4EE9-B38E-5156FA193507","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Baby-step giant-step algorithms for the symmetric group","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Baby-step_giant-step_algorithms_for_the_symmetric_group"}}}}}