{"entities":{"Q975861":{"pageid":977709,"ns":120,"title":"Item:Q975861","lastrevid":65717751,"modified":"2026-04-12T04:51:47Z","type":"item","id":"Q975861","labels":{"en":{"language":"en","value":"Distance formula and shortest paths for the \\((n,k)\\)-star graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5720196"}},"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":"Q975861$92FF42FB-12E4-47F6-A5DE-27765827CBBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d39afbec3aee25da2cf455d8173ea316d502450","datavalue":{"value":{"text":"Distance formula and shortest paths for the \\((n,k)\\)-star graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975861$3CB1770C-3B88-43C1-97B1-6FCFAECD6022","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c37f56f6c2d9dcf531d63ae740588814595b92f0","datavalue":{"value":"1203.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975861$96F1A42E-F92D-4111-A78B-E1B370B6E831","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":"Q975861$27D74F22-23CC-4067-9849-2BBAE1B29F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47fd12f9d4a27bae7bf806e742164eaa44e81d1a","datavalue":{"value":{"entity-type":"item","numeric-id":215577,"id":"Q215577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975861$7A62B83E-1571-42BD-A5D8-4FFF10CD48B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa53373179a716dc7950f6c7489b14e01a743b32","datavalue":{"value":{"entity-type":"item","numeric-id":354455,"id":"Q354455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975861$600A0975-FB19-428D-A8E7-30E7AAF66B87","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":"Q975861$E39C9DEC-9254-433D-ADE0-878BFCF8A18B","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":"Q975861$5599B25A-05D4-49C6-8AE0-5AA76E17FD07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975861$219AF663-CD01-4EE3-B797-4FA1603738EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8330f0162b04ee97697b5c3b59dea76e14d14e04","datavalue":{"value":{"time":"+2010-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975861$40AE9895-D0C5-4BDB-BA65-BAE6B63D9F9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975861$DBB25EF9-49C1-4FD4-B3E0-E280C0EEBC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975861$9E9E111E-4493-493D-A110-61C7FB84B9BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"582408d11dca9038dfc23f02f7b8c65c195dcd36","datavalue":{"value":"5720196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975861$3B8B8180-1014-4EB9-884F-B9F37F83002A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb3593829adf85d2eddfde6caa568f37c1cb2eb6","datavalue":{"value":"distance formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q975861$4051A238-D0D3-4A42-B9ED-36643EAFE8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q975861$F7E6FA96-99F1-46BC-9FF4-2FACC732CF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fd407a7a3a8da142c1701c8b50009c99ddcef2f","datavalue":{"value":"(\\(n,k\\))-star graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q975861$0DC05F9C-50DC-4F1C-8723-76F2FBA33B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb043215ebcb832e15761a0e1f2e5cb2a812a128","datavalue":{"value":"path enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q975861$521432AE-08BC-48E5-8C44-E8BC682763CA","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":"Q975861$6D37D660-CB19-4882-99F8-4058ABF5DB0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8fa3c19e4da7b6533e1e0be5b06bed174446097","datavalue":{"value":"https://doi.org/10.1016/j.ins.2010.01.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q975861$F4E1C6AE-2DF3-446C-BD5A-47E65AECBCDC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"820d9d65dd428b1f52125bc22d0f679d05cd06df","datavalue":{"value":"W2073003370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975861$7C7A79E9-0B44-46A1-A309-24B6DDF12EC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f85e096836a7fb5bcc8b9344c42b9eab8aa8647","datavalue":{"value":{"entity-type":"item","numeric-id":1602687,"id":"Q1602687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975861$1EDBA29C-2165-4331-BE81-C5A4220AF357","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":"Q975861$C1F23DED-4EDC-4F65-9287-88138F46B954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9381506b3b5cbdc6f99fa1ed4e74eb314fa2b2d","datavalue":{"value":{"entity-type":"item","numeric-id":5248977,"id":"Q5248977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975861$6B94DC31-4FDF-467E-BFFD-9D7321E17F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d4279e3dd33a39215ff64b5aabc5db5e8aa7beb","datavalue":{"value":{"entity-type":"item","numeric-id":3267408,"id":"Q3267408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975861$730777BD-D09F-4A13-A08E-36BBC35B45F7","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":"Q975861$C9B97343-CB0E-42EF-B4D6-1131FBE897A7","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":"Q975861$989086B0-AD86-4721-BDF7-193A1B94897C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acf559967c9139408433535679b32ef494eb1c6f","datavalue":{"value":{"entity-type":"item","numeric-id":1011493,"id":"Q1011493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975861$2E1795CB-B8F1-4292-9043-3D0EDBA129E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c804483cf7d693062800aecc30ca67917963e8c","datavalue":{"value":{"entity-type":"item","numeric-id":2466079,"id":"Q2466079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975861$9C5E5A2E-6A91-4EA0-865E-457DBEA691C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89df2068b6741b416be39dda0f89e6221f2af9db","datavalue":{"value":{"entity-type":"item","numeric-id":707305,"id":"Q707305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975861$3F6A52F2-8CE5-46F0-BCDC-BF7CF5A39B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8eb4fcf11d2f772e94bb5af50145349003a4263","datavalue":{"value":{"entity-type":"item","numeric-id":2466076,"id":"Q2466076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975861$D2C5F7E0-1EA2-44C4-A51B-4BD6DC5CB3EF","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":"Q975861$DF90911B-3E6A-4A92-9850-D7A89197A31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba34f3e5ae716336c6ee5c22c39dd9db78fe2be","datavalue":{"value":{"entity-type":"item","numeric-id":919015,"id":"Q919015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975861$CAC7B1F2-D84D-455A-83C0-DDE1E89B0BF3","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":"Q975861$001F0E39-1143-4195-8218-E59605FF5E6B","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":"Q975861$76B5D682-9B4E-419F-9FC3-59553D3309B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bde27ed289df2897ce7b6f6b7e00a0088e5f3e21","datavalue":{"value":{"entity-type":"item","numeric-id":924668,"id":"Q924668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975861$EDCA42A8-0042-4C16-B83F-8B040BBB64A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f05eff9b13f45018cc7d54567a1b1dc2b9656441","datavalue":{"value":"10.1016/J.INS.2010.01.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975861$41EFA9E4-07A1-484A-B9EA-A1DC8A23BBC7","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":"9b4416a51a90a9b67b7140d8ca3fd726e355a2ef","datavalue":{"value":{"amount":"+0.8483821153640747","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":"Q975861$5BDE07CA-7A32-4297-9D01-5EAFBD9407C5","rank":"normal"},{"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":"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":"Q975861$058781A0-60FD-433B-9EEF-8CEE42A22251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8d87489de25ec9a72fd63b19e712420d566c426","datavalue":{"value":{"entity-type":"item","numeric-id":5505677,"id":"Q5505677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c3d7cb72ae906151da0be2bc786044dc945dda","datavalue":{"value":{"amount":"+0.7742194533348083","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":"Q975861$E2D24ED2-D3E4-43A4-A8FC-E399A41BB3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07f47967830857e499847bfcb44fedd51f50bc25","datavalue":{"value":{"entity-type":"item","numeric-id":2371054,"id":"Q2371054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1465c3d57f16ea764a47d356d3e8ba114ffc5ba4","datavalue":{"value":{"amount":"+0.7739161252975464","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":"Q975861$1C3CADF6-58A2-4DF8-9988-1ABC9E89F99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fedd3df2434efdd0603b3649ecd7d8de4168b8f","datavalue":{"value":{"entity-type":"item","numeric-id":1040590,"id":"Q1040590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de56133cc6fe99a9f7788b0737e367cc557ad0a3","datavalue":{"value":{"amount":"+0.7645959854125977","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":"Q975861$2EF527CC-A0A6-452F-85AE-3489862198D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distance formula and shortest paths for the \\((n,k)\\)-star graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distance_formula_and_shortest_paths_for_the_%5C((n,k)%5C)-star_graphs"}}}}}