{"entities":{"Q6640962":{"pageid":14252114,"ns":120,"title":"Item:Q6640962","lastrevid":57122463,"modified":"2026-03-26T17:07:35Z","type":"item","id":"Q6640962","labels":{"en":{"language":"en","value":"Finding \\(k\\) shortest paths in Cayley graphs of finite groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7946946"}},"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":"Q6640962$41972E88-0AB9-49B3-A6D2-6BB33FFBDD39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c9d30082420b982997e7fcf4546e1aca1768fef","datavalue":{"value":{"text":"Finding \\(k\\) shortest paths in Cayley graphs of finite groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6640962$299ABD5E-C888-4C8A-B5A1-02443988EA96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade9119cab8f3b0cda4296771f9c62766eb0b791","datavalue":{"value":{"entity-type":"item","numeric-id":233131,"id":"Q233131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$4B3997A5-0B30-4871-8764-A6D40CD3DEA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$251B20E6-A655-456F-9BF5-20B6EBE2DFCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f0a3f6c70e649a3be710a95fa9c9e6b429baf66","datavalue":{"value":{"time":"+2024-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6640962$16F623A2-E64B-4977-9C4C-2B712229259C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640962$CC173C02-E0F0-4D87-AE67-2BA36D7DC7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640962$046A393C-9F95-4E7A-B847-A59655934AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640962$BE507CA0-F531-4C32-A4D8-226A36FCFA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640962$7B3E3DC0-A410-4BE4-8918-A3DB23581487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640962$445FBC6C-9B30-4B57-9C82-D224EC51534B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640962$6E58FB51-DDB1-465D-BA53-0EC05F5CE241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdc86b12961d2cdd08e1c70489b829d401a5a704","datavalue":{"value":"16S15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640962$87B96E04-4D7E-488D-855F-97929E3120F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa46f8865b5a46699b465dbf8cf261ea17dbb7d1","datavalue":{"value":"7946946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640962$0ABC4719-9978-43B3-AEF7-B4697C2028B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99703eb16bbe98c835eb26079d87bb72e4e5481b","datavalue":{"value":"\\(k\\) shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640962$129FBBA4-E88E-4FAC-8552-EFE74A707FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640962$3DB6F2A5-3F71-40EE-9E75-4D511D3138C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18c42de41f3c94716175d79e3c102bb7e3ce2cb4","datavalue":{"value":"finite group","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640962$B84E49DB-2442-441A-9F55-A19CDE75F2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8414705673aa47690f5c110c546e382669e012f1","datavalue":{"value":"string rewriting system","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640962$8840013F-3A11-4AD6-8217-E2A023A1A5B7","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":"Q6640962$8FD18C3D-A555-41A7-9074-7357F29D4C41","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0833eb6a9891150eec4ae8bf1e1a700a33119d0","datavalue":{"value":{"entity-type":"item","numeric-id":1735699,"id":"Q1735699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$52A208CF-A677-4C9B-AA0B-1E64384E7198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cede50f02af32002d10a5120078ff38111b0c90a","datavalue":{"value":{"entity-type":"item","numeric-id":3835424,"id":"Q3835424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$4AB5D280-8925-4346-8BB8-18062F23D60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f7e8eaa6ace0c177f26ace7c9e188fcebc56da","datavalue":{"value":{"entity-type":"item","numeric-id":3023369,"id":"Q3023369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$5C0175A4-569B-42AA-BE3E-4A805FA071EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c525319ed7a0622a258a9434358c0414c7f08540","datavalue":{"value":{"entity-type":"item","numeric-id":4846257,"id":"Q4846257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$E806F751-3091-4D79-A62C-960FBA01AC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264eb46eb458fd2e960fb090da1e005b6641d0c2","datavalue":{"value":{"entity-type":"item","numeric-id":4449129,"id":"Q4449129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$D495D1A7-2FC6-489E-BC65-0A6776DD236B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1519b5e6862874de8e92dc40fa2f5effa5340f99","datavalue":{"value":{"entity-type":"item","numeric-id":1202170,"id":"Q1202170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$74C7E827-4993-4E74-A1A8-272348D9B6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eae3b5669d15dccd78f39103441d167c22cbc44","datavalue":{"value":{"entity-type":"item","numeric-id":759098,"id":"Q759098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$8C402D9F-BF0F-4CE3-8EFE-DA4FC6A5FDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf8f9a5fdefa013473dcce95b54e08993e3c091","datavalue":{"value":{"entity-type":"item","numeric-id":4073550,"id":"Q4073550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$9D45F7BD-8DF5-47FF-BF88-89A2100087FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9821ef1f3e358bbcfbce446e6fba195ac8f6ada","datavalue":{"value":{"entity-type":"item","numeric-id":497229,"id":"Q497229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$50850011-AE5B-46E9-AAEA-F11FAD521E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc1c0781f696e4a4d981506b5e95005af29d624","datavalue":{"value":{"entity-type":"item","numeric-id":2931914,"id":"Q2931914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$3A7FB1AD-3BC0-4878-BE68-D1740BC29FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$58CD3F25-70AD-41FC-B8D1-55FDF4D0F417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c10b0c6ef3f524aa2a1f2d6414337a5a3f367de","datavalue":{"value":{"entity-type":"item","numeric-id":4384697,"id":"Q4384697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$7DAFE3C0-C6EF-46E3-A60D-BDA7CE248382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12a6578630e17cf5a8b9a3569734e6005f93af3d","datavalue":{"value":{"entity-type":"item","numeric-id":5959091,"id":"Q5959091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$7319150A-E13C-4FD1-8B02-D6171C00735A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7477b53cbbd2f364a22d07e4581fb2ab586171c1","datavalue":{"value":{"entity-type":"item","numeric-id":5748110,"id":"Q5748110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$1C4FA736-D58D-41EC-B7BB-287D161788EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$773EF676-3498-493F-A9EC-FC0760B63C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79d0edc5d6be295e7b978a0b979988bf01e773b","datavalue":{"value":{"entity-type":"item","numeric-id":1321036,"id":"Q1321036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$F451846C-9DEC-462C-9EAE-3331FC1FF39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c7e7db3e2329ab994204e4d3a3e5ba2485968b0","datavalue":{"value":{"entity-type":"item","numeric-id":4650358,"id":"Q4650358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$686ED801-FEF5-4B03-8DA4-4310D18FD9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c427716665abfb245d099217ca87cc50f96aeeda","datavalue":{"value":{"entity-type":"item","numeric-id":2374257,"id":"Q2374257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$17A4F0DB-1C9A-4CEB-8C88-BF8DDDBF9798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbf12f2ed5fe9442345973fff3310476ea564dd","datavalue":{"value":{"entity-type":"item","numeric-id":2366420,"id":"Q2366420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$DABC5B13-5F12-4883-B98F-2CB797BED160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c638cb106954083bf849c4eca3c4791f99d92d","datavalue":{"value":{"entity-type":"item","numeric-id":1300984,"id":"Q1300984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$A8F6A255-DB0B-4E97-9222-0D8A079AA984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f8c16a3e51b959ae507ed4ddcdf11993a9b81e","datavalue":{"value":{"entity-type":"item","numeric-id":1208451,"id":"Q1208451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$41F2318A-3B09-424E-9C38-F043498BCBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6f90373a55ce7e1d5b5827882aa8081e16db9f7","datavalue":{"value":{"entity-type":"item","numeric-id":1853093,"id":"Q1853093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$026BB8F6-DA58-4ECB-9BC9-833196498A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac113a0b574f6c299f5ff6d1455571a6350b03d7","datavalue":{"value":{"entity-type":"item","numeric-id":4285784,"id":"Q4285784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$C307182F-D478-4273-B62F-983D22DDE380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"197db05e6aef93f0d748c7e6900466049c471222","datavalue":{"value":{"entity-type":"item","numeric-id":1072636,"id":"Q1072636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$8F004927-2DF6-489D-A503-E0811587E196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f200160446d148cafd5d00a6019decf4a2be6fe","datavalue":{"value":{"entity-type":"item","numeric-id":4225071,"id":"Q4225071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$AF3B1AF7-2244-42EE-AB90-6B4793861439","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec49a901620bbeb3dba9f8ba99cfc85547ce0c0f","datavalue":{"value":"10.1007/S00373-024-02852-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640962$E173A9CE-66C4-4D73-B853-EF7FD97C0639","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a1aabb5ae74637e4525ef4ce113690416035135","datavalue":{"value":{"entity-type":"item","numeric-id":1735699,"id":"Q1735699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57a31b8c2f39669d2e75952d1c6b375898edfdb2","datavalue":{"value":{"amount":"+0.8064479231834412","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":"Q6640962$7D281694-272D-4895-94E6-43DC94DBC593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c962556190f0f19479b2fc662833336fb72703d3","datavalue":{"value":{"entity-type":"item","numeric-id":5076993,"id":"Q5076993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b427201aae76955c680a8a2acb77bc32d6bafb","datavalue":{"value":{"amount":"+0.7529868483543396","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":"Q6640962$204CC66E-A112-4379-ADC3-FA3C8DF5F28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6a0fdc6a5ef3fcf9b27481474b1a237583efdc","datavalue":{"value":{"entity-type":"item","numeric-id":2512654,"id":"Q2512654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bfaee226bee399c906e61cbd15d53e6658dafa4","datavalue":{"value":{"amount":"+0.7322851419448853","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":"Q6640962$DBCFE74C-1779-4D27-83A9-845DA00BD2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"652189d5786fa868e72f39264a3863e414640839","datavalue":{"value":{"entity-type":"item","numeric-id":5134530,"id":"Q5134530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad762a57f4a2c547797a67ddaec6a5169b255819","datavalue":{"value":{"amount":"+0.7078967094421387","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":"Q6640962$15546C4C-319B-4015-9FED-358527C620CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d412d8cc1d360a6978978f45d1138b0ad4ac9d","datavalue":{"value":{"entity-type":"item","numeric-id":6568608,"id":"Q6568608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d85533141a8369ef438cea50c04b9a555f999fb","datavalue":{"value":{"amount":"+0.7059332132339478","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":"Q6640962$0B292C92-2F71-4314-956E-3E32CA489064","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640962$28B5A90B-653D-422D-9D26-5F5E140D4969","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6640962","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6640962"}}}}}