{"entities":{"Q2931914":{"pageid":2942634,"ns":120,"title":"Item:Q2931914","lastrevid":52146410,"modified":"2026-01-21T00:57:46Z","type":"item","id":"Q2931914","labels":{"en":{"language":"en","value":"The number of shortest paths in the \\((n, k)\\)-star graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6374969"}},"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":"Q2931914$50577636-08A3-40D4-8395-C2460314D308","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d945a608fdb714848cb26a7f65b32780d569cbb","datavalue":{"value":{"text":"The number of shortest paths in the (n, k)-star graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931914$B4487B06-DA93-4D14-BF2F-26BD08695BC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e91cb20eb64c53614a9a63eddf1d7ad13a3e0d0","datavalue":{"value":"1303.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931914$787EAA08-581A-434E-8667-0BD40AC3323D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddafe503a610f7622f74b5d2710d84f4bcded326","datavalue":{"value":"10.1142/S1793830914500517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931914$4D5BB27C-EE33-4C08-965C-0B40EED03ED0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b53da2f6174cf6e1dd6d58e8e37b2209648a75ed","datavalue":{"value":{"entity-type":"item","numeric-id":294706,"id":"Q294706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931914$E98111E4-8E79-4874-8E77-6FA5FD8521AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb5f5c6d6caf25ac6e05e95ebde025da83e38a1","datavalue":{"value":{"entity-type":"item","numeric-id":300259,"id":"Q300259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931914$F6264B6C-C80A-4DBF-B081-4F35C48A429A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bf60efd0e92e0c4dd72abc0ac63025367466502","datavalue":{"value":{"entity-type":"item","numeric-id":300260,"id":"Q300260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931914$A5B13BF0-E541-4C7F-B997-B453EE4DD24B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931914$0DBDADD0-D980-4F30-820B-ECB26CE4A50B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d71c537fa104c737c45b84947206ae8eb89f9f4b","datavalue":{"value":{"time":"+2014-11-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":"Q2931914$17EE3D15-12E7-4497-B864-696F4504E103","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931914$A0D04FAA-6F6E-4CC3-8357-4176878FF793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931914$0C0EF6FC-049E-4E1F-898F-21613E5A191A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931914$3FBEA15F-4D9C-495D-8CE4-E133342E431B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25c8936003d39e41a9c8a541470f5aac0fe1fa32","datavalue":{"value":"20B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931914$EEEA7CC2-6500-4CCA-A475-3882DCF3B6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931914$D8C99631-14AA-48DF-8C99-5E55D3337E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931914$15A240D7-068E-4BF2-A42D-F35896129FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931914$3886C714-1416-4030-A8BC-424449CF687B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f83bbfdd4cb46927cd13cb4a8ea69c0759aa4e4","datavalue":{"value":"6374969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931914$CB1D6E90-F589-4731-A41E-7DA1EF76C84B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58b8bdc80c870029fd69e5ebe31398189bfcd901","datavalue":{"value":"shortest path enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931914$036C8924-ED58-4C1A-836C-966300852B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1804ef1b1bf337c764decaa6c87b65c61c54a22","datavalue":{"value":"minimum factorization of a permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931914$CE77C8B9-D8C0-4D38-A09E-FF14C43E318F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f2d23ea88536e6c9d4a285b0b862e680f13e84f","datavalue":{"value":"\\((n, k)\\)-star graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931914$36B2D7AA-FA6A-4477-8FAE-91177F695BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931914$D9214FA2-DF54-4646-915E-EEE0CBEF1B61","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":"Q2931914$88D5B653-2BAE-4F92-A16E-277254919CF0","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":"Q2931914$B80A9D67-2C62-4052-B9A8-01CF66FF4F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe0ac0fcfd0c98c8bab2b54c6a7201aae6703d3","datavalue":{"value":{"entity-type":"item","numeric-id":975861,"id":"Q975861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931914$02F19940-265D-461F-A33B-1B715DF76187","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":"Q2931914$782DFF08-7EFE-47DD-A722-FC24AAFC954C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97dc572d314173fad33c257e5dd7a4e8e36ada76","datavalue":{"value":{"entity-type":"item","numeric-id":1352094,"id":"Q1352094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931914$FABD10CB-782A-4B00-9621-201463417070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59c4472fe5497afbed354f6073c22c0bc3d94a7a","datavalue":{"value":{"entity-type":"item","numeric-id":1198068,"id":"Q1198068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931914$844E1C61-C42A-4FCB-AB5E-E2419A49E12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bccb21207766c21c09b30a419bf9f493a504f52","datavalue":{"value":{"entity-type":"item","numeric-id":4206749,"id":"Q4206749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931914$90208D05-72FE-4550-B26E-0286BE209DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53957a87813fca0beafbaafce28397e225dd51d5","datavalue":{"value":{"entity-type":"item","numeric-id":1877642,"id":"Q1877642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931914$20EBAF26-151F-4EBC-B27B-8CC6601A0F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a2ddde8cf673d6bf6c540afb3342925c9634547","datavalue":{"value":{"entity-type":"item","numeric-id":1272787,"id":"Q1272787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931914$C2F53208-1213-4702-B10E-0BC9124885D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b7df54b2c861009e10a9d09fe2abd2c236cfd0","datavalue":{"value":{"entity-type":"item","numeric-id":4435150,"id":"Q4435150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931914$D1BECA1C-6D26-4C47-90BE-12E3F138282B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f38e729260fc4e21d8d0a457d40643e82e30455c","datavalue":{"value":{"entity-type":"item","numeric-id":855850,"id":"Q855850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931914$37F02FB2-BD5D-4FD0-80D3-9673D73CF7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b838d5eadf8c86bfc98b3f0584b7ecc8abc844c","datavalue":{"value":{"entity-type":"item","numeric-id":1024452,"id":"Q1024452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931914$BE4C2D53-F8F8-463A-90D2-33274E759573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914dd55c39e9eb26072aca7ea3f2c148a9a00e69","datavalue":{"value":{"entity-type":"item","numeric-id":4420900,"id":"Q4420900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931914$EC3555FB-6FCF-42EE-A294-FD724E2095E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0f48e8bb2f6aae1173cf8304bc8f750c48e5b3","datavalue":{"value":{"entity-type":"item","numeric-id":704288,"id":"Q704288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931914$F8B7B21E-61DF-46DA-BFB5-F763856F4912","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":"Q2931914$C4B96C0F-9C42-4A77-A4A9-60F8C607DC1F","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":"Q2931914$FC3578DE-8836-4015-B152-06355AA89614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b043769b6e2dff5f35ad6f998aee9cda46a3f6","datavalue":{"value":{"entity-type":"item","numeric-id":1040590,"id":"Q1040590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931914$E7FEB456-F688-43C7-BAE7-D8831482AD7F","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":"Q2931914$5BB32A3F-0CDF-4CEF-BF0F-98B41B91EE5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ab6d4d4d02ab37648f5f4c60bc0edb128f2d208","datavalue":{"value":"https://doi.org/10.1142/s1793830914500517","type":"string"},"datatype":"url"},"type":"statement","id":"Q2931914$391D6E32-365A-4410-A40E-3C1156AF179B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4439c9fc5ed4fa31e798924b867cb4eee6e40359","datavalue":{"value":"W2104626533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931914$5C1C61AC-203B-4DEB-BDF7-E610590FE799","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad17aa5bd94757d7e36e57db1f0f30f01ece762e","datavalue":{"value":{"entity-type":"item","numeric-id":3066159,"id":"Q3066159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9eb984923b10d3bbb019fe3cb27419cc9ff28ac","datavalue":{"value":{"amount":"+0.9381142854690552","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":"Q2931914$E8D57E62-0850-4A8C-BF6E-D700C4838505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26b66366efcf0dda1c46421cc6a471e412a1a880","datavalue":{"value":{"entity-type":"item","numeric-id":497229,"id":"Q497229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"333b3c4f99932073b54a0e6a3b427d7da16f1c72","datavalue":{"value":{"amount":"+0.8536887168884277","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":"Q2931914$85A858C7-5C34-4E00-9487-F80CEA9B6A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5584c2109f7ed4187725a2cd3defa9f983c82599","datavalue":{"value":{"entity-type":"item","numeric-id":975861,"id":"Q975861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41d2407ca8aabbbd0d4d65fdd6c963ce45b7bc5f","datavalue":{"value":{"amount":"+0.8194073438644409","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":"Q2931914$28B76AA0-6C42-4F35-9874-376FABB976B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1547c011eb750e77210db006a51ee3337eb47777","datavalue":{"value":{"entity-type":"item","numeric-id":5405474,"id":"Q5405474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0caf6441bebff41fb055f3db982d8f6d9ef119c5","datavalue":{"value":{"amount":"+0.7705000042915344","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":"Q2931914$EB92B4FF-2A4F-4E64-A781-1B722371616F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8550fde5898645e95ccf76d4ada359e415bcfd52","datavalue":{"value":{"entity-type":"item","numeric-id":5248977,"id":"Q5248977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bd9a230af04ec46dd04dcac705f87da31de427a","datavalue":{"value":{"amount":"+0.7692967057228088","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":"Q2931914$A47F555D-5953-4958-9A1C-2DD6DB3BE105","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931914","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931914"}}}}}