{"entities":{"Q968113":{"pageid":969961,"ns":120,"title":"Item:Q968113","lastrevid":65700627,"modified":"2026-04-12T04:35:00Z","type":"item","id":"Q968113","labels":{"en":{"language":"en","value":"One-to-many node-disjoint paths in \\((n,k)\\)-star graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5703708"}},"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":"Q968113$4C4D0E2C-6BC6-4CCD-B87D-B50372CF5FDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b012cdec14f8128c851bfcaa0e19ffbbf9109b6","datavalue":{"value":{"text":"One-to-many node-disjoint paths in \\((n,k)\\)-star graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q968113$690D0B23-5AFB-4EBB-88EF-4F30F193C803","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58f0f87a4b729a67fea8477720d54cf99ef5c209","datavalue":{"value":"1226.05239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968113$200CDA63-024A-4584-AB8E-D2285EC6772F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1835a426821dc288b600a54a53020c51a38b960","datavalue":{"value":{"entity-type":"item","numeric-id":621634,"id":"Q621634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968113$D289F6CE-692A-4A49-8D3F-F299ED20C837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f466736e4a4b4501d0136ec6feb8a629013f44a0","datavalue":{"value":{"entity-type":"item","numeric-id":265086,"id":"Q265086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968113$D7440063-75E2-46FE-AF1C-DC0CA87CB2D7","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":"Q968113$62E99A06-9364-4D47-9212-4162288FC6EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d513bfc5982e2fc6615028187c47bdf077f809a","datavalue":{"value":{"time":"+2010-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q968113$06B96ED7-352A-4FD5-851D-42341C3E86F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968113$1F3D9B45-6BA9-45DB-BDA5-39CBCBAE5575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968113$E370852C-FB32-4B2B-8CB6-4F5E687265D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c805b4ea2a52604393f967fd202557043dfeb55e","datavalue":{"value":"5703708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968113$E7F01D0F-1CAE-475A-8306-7F58B5348FAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q968113$539FD339-4A57-458B-86DA-15CB8F8E4695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8c99632c4329208c4ea912e8a5a30d810722e16","datavalue":{"value":"\\((n,k)\\)-star graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q968113$46B53AAE-A6C6-4228-8CD6-F5EFF77FA32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf37965e53dc77a0b7983b385df169dadf391969","datavalue":{"value":"one-to-many node-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q968113$86011B66-9EE1-48DE-8044-C4C2CEAAD7C8","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":"Q968113$9F2AC7F1-666E-4578-9218-84B2A4F56164","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7aae11176d25b83f60a21a7cb07c0a7446861bb","datavalue":{"value":"https://doi.org/10.1016/j.dam.2009.08.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q968113$41721C2D-B100-4EE2-BABA-104F034D9E36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd7d96fe823005da900f11005f70f9e1ad763fb6","datavalue":{"value":"W2118797705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968113$8B6BCE42-AEF2-4F28-9BBC-801F20E2A085","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c7e9f23d40e486f3e0667a10b0cbe69f7c5a63c","datavalue":{"value":{"entity-type":"item","numeric-id":3309028,"id":"Q3309028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968113$83553A2D-FCE5-44BF-B524-787335AC30E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f92d2022f67774e7fccd1cd2348a499d5bfbd5","datavalue":{"value":{"entity-type":"item","numeric-id":4830805,"id":"Q4830805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968113$2A5B85B5-57AD-4B81-9505-9931E46F7FE2","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":"Q968113$B60123E0-B7D5-44A4-B254-501EB75CF9EA","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":"Q968113$9C02DF8B-9999-4C34-9609-216F67898166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57dba9717b284f04b68f3e2d9d2daf4b4e218ede","datavalue":{"value":{"entity-type":"item","numeric-id":1569034,"id":"Q1569034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968113$064D09FC-EDB3-4F24-BC7C-0811C63C28AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f602f042c888d523d17bede0fe046e3d6d34281f","datavalue":{"value":{"entity-type":"item","numeric-id":4321476,"id":"Q4321476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968113$ACC8AEB1-017C-4803-A882-2CD86C070739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c4db6f5912d9b7cac7b8066802b8ed03aedffb","datavalue":{"value":{"entity-type":"item","numeric-id":287065,"id":"Q287065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968113$44A798FC-3710-4AB6-8954-C766CBD1DB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28701147008a258ea55614608302b5dd5bdf79fd","datavalue":{"value":{"entity-type":"item","numeric-id":4446910,"id":"Q4446910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968113$265BE748-DCB2-4274-B310-7D64D9B8755E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b23bbb6d29c77ca99147282b0198c13c1b377d4b","datavalue":{"value":{"entity-type":"item","numeric-id":5291305,"id":"Q5291305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968113$0A706B4C-134F-42C4-B9BB-E3E03E8E93D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e46362e19f01d17e53798d49c5527ff6a65614c","datavalue":{"value":{"entity-type":"item","numeric-id":4571312,"id":"Q4571312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968113$9B5CC21D-9C4F-47F9-908D-741CF6A3D91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795b2d757dea11679f0769c9b4e1a9f538bea3cb","datavalue":{"value":{"entity-type":"item","numeric-id":1305199,"id":"Q1305199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968113$F48A1287-898C-4E84-8038-3C0978105658","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":"Q968113$A159E868-DBF0-4FD9-92CD-4E0D283078FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd133a448052285570720213deb79ac9144edd7b","datavalue":{"value":{"entity-type":"item","numeric-id":4681201,"id":"Q4681201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968113$3B58AE5A-5BF9-4338-9354-25905BB04817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ec747dd3772f1e83f6e83b2dce6c7b9eeff4de","datavalue":{"value":{"entity-type":"item","numeric-id":3833606,"id":"Q3833606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968113$560F664B-55DE-496D-94F1-918D52B55A9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02ce492bd1ea4c33fa9b1db4a5a5fb9acd1a2891","datavalue":{"value":"10.1016/J.DAM.2009.08.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968113$26254A2A-7444-45BD-8733-025CE2DF90DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d729ba6eced5312c7b1daffba8e2217bb8609ad3","datavalue":{"value":{"entity-type":"item","numeric-id":287065,"id":"Q287065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b693948fc20f7233e54979b8fd457eb49184ac26","datavalue":{"value":{"amount":"+0.8957914710044861","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":"Q968113$6D777DCD-3590-484B-AA6A-2FCFEC9FBD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de272a660016edbce16f7de23c7b6272c2d7a80","datavalue":{"value":{"entity-type":"item","numeric-id":293380,"id":"Q293380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"928cb1e04d2763bed106c5768494bc6ec8aff2eb","datavalue":{"value":{"amount":"+0.8846155405044556","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":"Q968113$F60B5057-6611-45F2-ADF0-3591FB004921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53337affc92c911ef1d93f8a859a029145ad3688","datavalue":{"value":{"entity-type":"item","numeric-id":4321476,"id":"Q4321476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"346d7548bd36573b0be5e8d9abad9243610fc077","datavalue":{"value":{"amount":"+0.8554316759109497","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":"Q968113$D1CF12D5-E81A-4710-9B17-A28A2BA67F24","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":"180c40ae2a55d6f1d97b0e0ecfa4a28b674558a8","datavalue":{"value":{"amount":"+0.8475528955459595","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":"Q968113$436241BC-C5D7-40FD-B800-8EA068A14AD1","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":"0bd270428cf321549fd152551b8c4293a6872c92","datavalue":{"value":{"amount":"+0.8349327445030212","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":"Q968113$9BC02D6B-0E66-4E81-9EFD-DE1E167BFE29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"One-to-many node-disjoint paths in \\((n,k)\\)-star graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/One-to-many_node-disjoint_paths_in_%5C((n,k)%5C)-star_graphs"}}}}}