{"entities":{"Q1735699":{"pageid":1746440,"ns":120,"title":"Item:Q1735699","lastrevid":68869419,"modified":"2026-04-13T02:46:08Z","type":"item","id":"Q1735699","labels":{"en":{"language":"en","value":"Low time complexity algorithms for path computation in Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7044585"}},"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":"Q1735699$B41E7B49-03B6-4F2D-9A31-2AF63DE3BDF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aede8b224a53e5064a64b7c2fdab26bda5a321f4","datavalue":{"value":{"text":"Low time complexity algorithms for path computation in Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1735699$2ABE3F2B-75C6-4DAB-A9AB-679023E884F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39c3a09b0762086ad65edffe105f5f5023a67088","datavalue":{"value":"1409.05099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735699$420E0769-EB6B-47D3-97EC-26E6A99F0C6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f80652656d47a56fc2c34124d38d0ad44eee7c95","datavalue":{"value":{"entity-type":"item","numeric-id":1735695,"id":"Q1735695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735699$CBE9D0A8-FC2E-4865-AF6E-B87ED0381F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7cd15e8ca365d634b0876bce9579171888fb9c8","datavalue":{"value":{"entity-type":"item","numeric-id":301596,"id":"Q301596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735699$DD6A79D2-0633-4A4E-B1EC-3465025A2F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53c7fa327e6cc2e823cb20f945e48db983eabafe","datavalue":{"value":{"entity-type":"item","numeric-id":1735696,"id":"Q1735696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735699$38D6B0A1-5133-4404-9834-9BDC9ADD7F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dd5a7d098dd618f3a812ad24ac734142c708dac","datavalue":{"value":{"entity-type":"item","numeric-id":1735697,"id":"Q1735697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735699$534C0154-43AF-4459-A52D-1E5F4F04ECAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3981e78e5460c4a77f7e4f0f45b5608b9a0a074c","datavalue":{"value":{"entity-type":"item","numeric-id":301595,"id":"Q301595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735699$50AE1EAC-884D-4FDF-8C21-DEAACED7B432","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735699$73F5E0FF-840B-4634-8612-E9054F7B2D2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a37ff889da6e99144d0bc2a153cfe35be0514e07","datavalue":{"value":{"time":"+2019-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1735699$DDD479AF-7D04-437D-93C6-92D98AD7E113","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a0c8c062466a342e0070e0c1363b9af2aac5e6e","datavalue":{"value":"https://hal.inria.fr/hal-01973608/file/cga_final.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1735699$FED7EE39-A210-4E21-AEE3-8642CE24C267","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735699$7091824D-3B35-4B14-BE14-0C4960107155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735699$87CFA95E-ECB8-4A83-BF46-AF385DBBA2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735699$AC858E84-EC2F-4D01-9ACB-2DA3769B37A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735699$D48215CA-E262-405B-8DA7-7F609AF78B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735699$F4EB89BF-CB55-4834-97F7-3EF471A58DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735699$08A7B00E-0BD2-45FC-9C39-A421E51B84B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a80fe19258832c31592be412577b78374bded8a","datavalue":{"value":"7044585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735699$63629CFB-0780-4DBE-8104-1640ED772F0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735699$0D1F9FF2-19AB-4AD4-8C75-40B020160EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a854ce3f83eec9d1c498af285120b78166ad3058","datavalue":{"value":"path computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735699$5ED27548-3F87-4846-9A76-B5C79CBC3C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae43dcaa1e98c1ffa21e38b902105861cad4ce28","datavalue":{"value":"\\(K\\)-shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735699$91892577-F371-4AA9-BDA8-2D078B49A5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735699$7FF82583-37FF-4A3A-A10F-98C9B837ABDF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5d22fded954dc73d28ff567e1887aeee1a12ce88","datavalue":{"value":{"entity-type":"item","numeric-id":17002,"id":"Q17002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735699$481DF069-1B8E-4801-82C6-6DDF0C204C31","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":"Q1735699$7CF50637-CEF2-48DD-8981-577ADFC55AB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dba4068057a1137aa2fbd2c5740c8e69ce0160b1","datavalue":{"value":"W2906497735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735699$130E3B70-836F-45C9-AA55-054AA13735FA","rank":"normal"}],"P223":[{"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":"Q1735699$E746DCA1-160C-456B-BCF3-BFCCAD75A97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0303c1310c6269f943946baba9f3fea3e54f47d","datavalue":{"value":{"entity-type":"item","numeric-id":4210169,"id":"Q4210169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735699$642EDB02-6BF8-4172-B463-326DC909DE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda3489b46b03cce2e2d044b296bd7198c95bbca","datavalue":{"value":{"entity-type":"item","numeric-id":4003861,"id":"Q4003861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735699$8C5D8BB3-B7AB-46A7-AB84-348F126C07DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c2729c03b929486e1376c53d84f80b4aeca448","datavalue":{"value":{"entity-type":"item","numeric-id":4352273,"id":"Q4352273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735699$C9B81F3E-D75B-46A8-89ED-D91C681999A8","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":"Q1735699$B726B03C-FDF1-4CB2-9322-6E93E985F377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7172894da66cb65d1e96667a85bbb18be2430a","datavalue":{"value":{"entity-type":"item","numeric-id":2512654,"id":"Q2512654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735699$5501A7E7-CDB2-4A8F-A394-94F863858757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50dd4dc0740a49694426ef4ad247e0b8f141a91f","datavalue":{"value":{"entity-type":"item","numeric-id":3941589,"id":"Q3941589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735699$33FEA0C8-DD30-4126-A59E-04364797228E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16c0df08e375f0ed0eb72db2eb40af52a5b5c67","datavalue":{"value":{"entity-type":"item","numeric-id":3936664,"id":"Q3936664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735699$46E73A0F-5CDA-4CCD-AAFE-5398BED6498E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb459093684ac610dff8611dc9d159f242cb8477","datavalue":{"value":{"entity-type":"item","numeric-id":5623536,"id":"Q5623536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735699$E2987F52-F76E-4EFC-B4BB-ECB9452068E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4b651528462788d2ab4b4b84f303cf385398b2","datavalue":{"value":{"entity-type":"item","numeric-id":2982375,"id":"Q2982375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735699$27094DD5-FC73-4007-BDCE-5F3826BFD27D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d76bc3866dfbb4c7da231c28034b1abb02f382e5","datavalue":{"value":"Q128714114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735699$18C1CFEC-4B67-4112-AACF-BD439CC91ACE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ee6e8569069a7f6f54f5af43a56b3737719238f","datavalue":{"value":"10.1016/J.DAM.2018.12.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735699$3DFEE38A-2E74-4D63-8F32-F3CE2228599C","rank":"normal"}],"P1643":[{"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":"6b8b9160eef98892abcca8692ca50dc0fd1abc35","datavalue":{"value":{"amount":"+0.7715821862220764","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":"Q1735699$A8DF9943-F328-40F2-B321-9456BCDE830E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"356ac28326a7a3832949ff0f161f38fe2a09f5b7","datavalue":{"value":{"entity-type":"item","numeric-id":1199417,"id":"Q1199417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17bd23c277a2ec2ada00c0d7c81148af75056597","datavalue":{"value":{"amount":"+0.755718469619751","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":"Q1735699$20E52F26-6A9B-4AD0-915E-2DEF924B2AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd1db7dd8e6c9e0a165f5f51c6a8fbf85ca11835","datavalue":{"value":{"entity-type":"item","numeric-id":1993449,"id":"Q1993449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4d100667668975ea50575632b2d3d7f1106033","datavalue":{"value":{"amount":"+0.7491362690925598","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":"Q1735699$EE273037-322F-4A93-A2DB-548D18A56A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"065e993c7c32528352369dbd563bc7068608c735","datavalue":{"value":{"entity-type":"item","numeric-id":3986840,"id":"Q3986840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43570bf298b53c4c9bc56dc86bb96b2dfa10b90","datavalue":{"value":{"amount":"+0.7282954454421997","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":"Q1735699$F26CD584-90B6-470D-A543-9D8CE9DB50C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f887f376eebfb8eb8866f4272e33fba1d48f42e","datavalue":{"value":{"entity-type":"item","numeric-id":672093,"id":"Q672093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e64775028f5ed947c943ba63825ebcd4f376ce","datavalue":{"value":{"amount":"+0.7258909344673157","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":"Q1735699$B50F6F60-B649-43AA-91DB-AAA66BA24A94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Low time complexity algorithms for path computation in Cayley graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Low_time_complexity_algorithms_for_path_computation_in_Cayley_graphs"}}}}}