{"entities":{"Q293153":{"pageid":294920,"ns":120,"title":"Item:Q293153","lastrevid":60704157,"modified":"2026-04-10T18:37:22Z","type":"item","id":"Q293153","labels":{"en":{"language":"en","value":"Minimal sense of direction and decision problems for Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590651"}},"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":"Q293153$55911930-757C-443E-92F2-BBF980917C19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f7a89667f4d705a313eaf21684a0eb5e4bd3da4","datavalue":{"value":{"text":"Minimal sense of direction and decision problems for Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293153$E53AD5CA-B068-4B08-AF68-D1B2AB5FEDC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"463528ba2b1b32c83e6569388555d2aeb26194e7","datavalue":{"value":"1338.68211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293153$633B5F7A-98B6-439B-A8CE-76334FCB6B44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef22679c02e07d27b61f1393e9f5365f2c62366e","datavalue":{"value":"10.1016/S0020-0190(97)00187-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293153$C0C0F9CD-2204-41B4-8E94-29CEC0903902","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95c0c3524a10528e738f76aba6ec0d1ada5cfff8","datavalue":{"value":{"entity-type":"item","numeric-id":234283,"id":"Q234283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293153$CB4DA388-722E-45BB-A68F-154834C2AA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a9c9634d9e150fb40c8259d33266584a22a6911","datavalue":{"value":{"entity-type":"item","numeric-id":234284,"id":"Q234284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293153$D6AC4CF9-AED8-4DE9-AE83-5D9D28406DAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293153$10172082-BDC1-45A4-85B2-A60D9BB7A8E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293153$A26BC656-6D7C-45BE-A61A-4315CDA2C94F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30b0da12e78b751f32f4104e1b683e8bf6275418","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019097001877?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293153$4D14564D-1FDD-44E5-83D0-AFCDDC9B5971","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293153$D283A1D8-081D-4EDA-9EC0-CBB222CDE47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293153$567B034C-8325-4776-BBFB-6C37CF9066E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7cc471ddd8f4ecf180716d9d095bf2a8656ffa7f","datavalue":{"value":"6590651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293153$C8F2AB15-563B-44C2-BC7B-11713E6006F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f82d9744537c8929843a9f698e900cd31ff81587","datavalue":{"value":"distributed systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q293153$EC64C458-4634-4FDC-9ED1-0906F7E5A23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q293153$D79AE51E-6103-4213-B6CD-C37952DFBC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q293153$EF9584BD-518C-4222-9F03-FD5825E36B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64d24d0352ac29b41d684b9f332b8daf13173622","datavalue":{"value":"sense of direction","type":"string"},"datatype":"string"},"type":"statement","id":"Q293153$D58331AD-120E-4447-AF27-4BCBEE38F596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q293153$43AF524F-92FF-4131-90A6-AC1D9CCE772E","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":"Q293153$675E8E17-4A43-4A00-84FD-373D4E43123D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db4122c9b38e479e806c6901ea69e907fa5637d6","datavalue":{"value":{"entity-type":"item","numeric-id":290224,"id":"Q290224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293153$7AD5BF9C-3606-4AB4-A873-8B4D2B4870FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2070a08dbbb1094a59092a17691367d880f5ca2","datavalue":{"value":{"entity-type":"item","numeric-id":4387732,"id":"Q4387732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293153$48DE8785-09CC-4451-BA51-D68C99B54F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33dd80a39e86d8eb6fc59ccaac034c9546ca25e4","datavalue":{"value":{"entity-type":"item","numeric-id":5594638,"id":"Q5594638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293153$B2B5F7F5-655B-4131-B593-F6CB7F292221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d148b90d73a835ad28a33503d467dc69ec861d4","datavalue":{"value":{"entity-type":"item","numeric-id":3332237,"id":"Q3332237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293153$5CE388A5-92AC-4B59-953A-F895FDA69349","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f74c925a9fd001fd8f0daa60a075ad9eaf6878","datavalue":{"value":{"entity-type":"item","numeric-id":290224,"id":"Q290224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ad7c52ee4292e9039c5ed5c89165460c0eb1cb7","datavalue":{"value":{"amount":"+0.8715705275535583","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":"Q293153$83F3DAA2-4FAE-493A-B002-9148FFE575CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6dae293b139e7e14642e58be225cf18c75a12e3","datavalue":{"value":{"entity-type":"item","numeric-id":4943845,"id":"Q4943845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc3b761df4880704e0765ad43d758ade034f0d4","datavalue":{"value":{"amount":"+0.8503478169441223","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":"Q293153$03C51071-185D-432C-8259-054FDFFAE099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6a0c05cfa565a809ea9b61da95b456a18d7c33b","datavalue":{"value":{"entity-type":"item","numeric-id":4387732,"id":"Q4387732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e207f58f1d9a451c4ed5c37a0a5b2078146f32","datavalue":{"value":{"amount":"+0.8454867601394653","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":"Q293153$8B5735C7-C53C-457C-A6ED-40099A0BA930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32fe45300fda296fc85c43dedf7e749db511542","datavalue":{"value":{"entity-type":"item","numeric-id":5138498,"id":"Q5138498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e207f58f1d9a451c4ed5c37a0a5b2078146f32","datavalue":{"value":{"amount":"+0.8454867601394653","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":"Q293153$85965B32-C9DA-48DD-AC2B-C0FE23B8D2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5db3dd9895d774aa98c95e0119585519419ac092","datavalue":{"value":{"entity-type":"item","numeric-id":1270775,"id":"Q1270775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6775bbbb831cf7bfc25d71704e4d00816622c89","datavalue":{"value":{"amount":"+0.8424839973449707","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":"Q293153$53E03297-8557-41F9-8313-B922DDE2B61B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal sense of direction and decision problems for Cayley graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_sense_of_direction_and_decision_problems_for_Cayley_graphs"}}}}}