{"entities":{"Q3066159":{"pageid":3076875,"ns":120,"title":"Item:Q3066159","lastrevid":45371671,"modified":"2025-12-06T12:17:12Z","type":"item","id":"Q3066159","labels":{"en":{"language":"en","value":"The Number of Shortest Paths in the (n, k)-Star Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5834101"}},"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":"Q3066159$F2D56761-63BD-4750-B23D-2B3C9999D951","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4374199b77c6b5ed6f10ab6a44c2dc4532b2659e","datavalue":{"value":{"text":"The Number of Shortest Paths in the (n, k)-Star Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3066159$1EBF4380-2414-4A7C-9936-9679D560C589","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef22204da4b7311700b469c6e4bbf915ff949fa1","datavalue":{"value":"1311.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066159$4BAA36D5-5D21-4160-9E60-82C35FD0E2DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d104df5aa05247b752cca80ca3ea8dc794d4ede4","datavalue":{"value":"10.1007/978-3-642-17458-2_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066159$C1E857CE-CE83-4C2C-925E-11A0751CC385","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":"Q3066159$128655B7-8A6B-4E8C-BD16-D1F0019486EA","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":"Q3066159$54C3B8EA-8653-4E7F-92BE-C158ED30F121","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":"Q3066159$EA2D9455-1628-4327-BF84-D5CC9F0279FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066159$F01C6D6D-0F51-4A85-9D30-0428B6775960","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dfc4d72861f87eedff7571d3d2c66f2c280fe7f5","datavalue":{"value":{"time":"+2011-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3066159$FDECD51A-CFDC-44A4-8729-7EDDCDDFE811","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066159$D4D44444-D803-4EE1-9285-FEFC2BCB91DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066159$6C99D06D-9D63-4BF3-A690-2843E8C816AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066159$4EBFE4AB-1B20-4D20-AF73-4A4257092737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066159$DE5DFBA4-519F-4924-864E-FAC27724F8CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac9d1d85de225ace30ac168df3958c2a37d919de","datavalue":{"value":"5834101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066159$6A344585-31B0-414C-8BEE-7BB28255989F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066159$6248087E-3039-4206-B0A6-CAB0C48886CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066159$A172BD62-8052-4D1C-8308-B6DE4EDF8D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"133190674e967aaddb54f555933f129a33dec2f1","datavalue":{"value":"minimum factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066159$8E8BA87E-D46E-48F1-BF3A-046270AE5B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066159$0192434B-87D4-47E1-96A1-C4298EAC146A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066159$D3D6566A-66D9-4B70-90C4-F83A0D353F56","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":"Q3066159$D78C2F0C-61DC-4BF1-8DD2-45F204490A1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3526a25985df7b5aa7ea038f4aa91a8f1fc8306","datavalue":{"value":"https://doi.org/10.1007/978-3-642-17458-2_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q3066159$E073997F-B5B0-49DA-94BF-6DF423EF2B9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8d49711968ac8ac6b405b33229c0d8433b37b85","datavalue":{"value":"W1930907246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066159$A7B82A71-EFCB-4E1E-9A67-A80C09AC67E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b24c9bebac264facfa0b325e9224a141a5114c2","datavalue":{"value":{"entity-type":"item","numeric-id":2931914,"id":"Q2931914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a57a4dd298546ad421a15e255ad66ab0ef5f1712","datavalue":{"value":{"amount":"+0.99824965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3066159$07ABC0FF-27E6-41B0-A41C-52FECAE3E408","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":"4f858bbd41fe82d22a7889875a65e17023a24bc7","datavalue":{"value":{"amount":"+0.9020081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3066159$9F1CF14B-2932-44F4-A39B-7F4C1D8BCB76","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":"d21dbd9132a462bd9283c8b0e4a3379c6d077186","datavalue":{"value":{"amount":"+0.8917818","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3066159$E2AE709A-0413-410B-915F-55A21F096781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fcc631c6aa4a32bcca891172208e537e743f7e2","datavalue":{"value":{"entity-type":"item","numeric-id":3633385,"id":"Q3633385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35d2995dae3c521e7ba690cdd54f102cbb005eb","datavalue":{"value":{"amount":"+0.8905377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3066159$13D9D561-D7D6-4DA3-8973-F6928428F7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a165507fb5eb8429fe87fbd288babb0123145e80","datavalue":{"value":{"entity-type":"item","numeric-id":4977354,"id":"Q4977354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ad8ceb22bab44ddc757527e62cf01eeb980586","datavalue":{"value":{"amount":"+0.87805974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3066159$D4053C76-DB85-4E3C-A080-F804E2E351E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"589fc5f233bc31b6d97f646aa8f1d3cced6d96b9","datavalue":{"value":{"entity-type":"item","numeric-id":1352094,"id":"Q1352094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a116bef12ad490b83bca6d8fa2c241c63d46f66","datavalue":{"value":{"amount":"+0.8760628","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3066159$F1B63CD8-317B-4632-A9DF-AC48B7A076F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de74a15c5f2012d79b199227cde1c42bcf41e512","datavalue":{"value":{"entity-type":"item","numeric-id":903371,"id":"Q903371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62aa80284038a0f25421817af947eedbce0df233","datavalue":{"value":{"amount":"+0.8755628","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3066159$47B682F7-9054-47D1-A26F-5D940DD487DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc51d4978651fb221cc62eb62ab3d85a9f3156c4","datavalue":{"value":{"entity-type":"item","numeric-id":2466076,"id":"Q2466076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5a635a8d156680714e15b8dbb214712670c64c7","datavalue":{"value":{"amount":"+0.8691137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3066159$292EA63D-F594-459F-9FA1-B49492FDFA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2521e5ccc52dff5591d2cb0f93cbc307e33afe7f","datavalue":{"value":{"entity-type":"item","numeric-id":2630539,"id":"Q2630539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d5d313d4718e35abb5c0086499ee8549e549669","datavalue":{"value":{"amount":"+0.86722296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3066159$E595007F-B0B3-4540-A977-58DB5B77FE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa84e960d493ee47a926ebd5d501152e0ad2e153","datavalue":{"value":{"entity-type":"item","numeric-id":4337349,"id":"Q4337349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"895999fb41a715f15bc80358e346cccd3abeddb1","datavalue":{"value":{"amount":"+0.86686164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3066159$8AB09C0E-E547-40A0-8CDD-E76395413F97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3066159","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3066159"}}}}}