{"entities":{"Q903371":{"pageid":905219,"ns":120,"title":"Item:Q903371","lastrevid":65254413,"modified":"2026-04-12T01:20:08Z","type":"item","id":"Q903371","labels":{"en":{"language":"en","value":"On the construction of all shortest node-disjoint paths in star networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6526582"}},"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":"Q903371$7C8EBD87-F5AA-4F62-9CC1-0215DC15EEC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57d3e1af4b76a680bc11518acea1b8c941709ba7","datavalue":{"value":{"text":"On the construction of all shortest node-disjoint paths in star networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q903371$BDF8704F-7941-4802-B071-779B1619BA07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88de6c1c2456847707c0554cb6450718b34912f4","datavalue":{"value":"1347.68286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903371$92C825E5-CFFD-4AF2-A0DA-C77E89330B68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77c90df17adfb101903700bb54345b32506d9f86","datavalue":{"value":{"entity-type":"item","numeric-id":393110,"id":"Q393110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903371$F578FD24-E402-411B-AC0E-C1651A7BF1DA","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":"Q903371$21634F07-4BEC-4279-AE86-4D21A2E59712","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d7f5e784a490a0ad9da214c96404dca97411669","datavalue":{"value":{"time":"+2016-01-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":"Q903371$64D5ABDA-C3A1-4A57-B18D-AD983F7C2756","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903371$08350980-7A0E-4698-802C-8D45B35BB44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903371$DA67F9B9-C1C4-4890-89B4-C75993474CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903371$E38178D0-75E7-4B14-A48C-09F9F9FFB865","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab9910139c6f4b959655e3f28e3f3d904f62a968","datavalue":{"value":"6526582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903371$B5756E04-D925-49C6-A246-F9D6C1C18E88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c53f19f1e1cbf07ba28aed7a3529e33e7de727a","datavalue":{"value":"star network","type":"string"},"datatype":"string"},"type":"statement","id":"Q903371$25720D41-AD0F-49AD-B388-5E7DD9CCE4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6e787bb08e8ce3b1657fe8b46a34f7e240562f3","datavalue":{"value":"node-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q903371$71013072-B656-470E-B0CC-002446E02F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q903371$648D2E0C-1A17-4407-89D7-61FE6D4A1558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad4d10806e4bdb98da58431aa37e48e58bb6ab18","datavalue":{"value":"optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q903371$9132210F-74BB-47A3-9C9E-192A72111CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q903371$B9B7FF76-C017-4DAB-B3D6-F241080059C8","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":"Q903371$41DAB692-F286-417E-B017-D3A96B18C709","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44101c9de01aa1111a0f4b71e0c985b22928e8fb","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2015.11.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q903371$A2CA633D-314A-48DA-A9A7-4EA3912235A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7241611cd9080f482a7d32c8b1dcdbf99f494a3d","datavalue":{"value":"W2150740031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903371$F74318FE-47A1-4B67-AF52-823FD8EFAFF5","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":"Q903371$481D530D-AD83-4E19-9A8C-2E7FC00183F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1005d8d6f7e61803aaecaec03dbd633cb147ffc","datavalue":{"value":{"entity-type":"item","numeric-id":990094,"id":"Q990094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903371$8287EDA6-1A14-414F-AE9A-5B267359A54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f2aec0744708d7912bd15b0c6acd34d921527e","datavalue":{"value":{"entity-type":"item","numeric-id":3745302,"id":"Q3745302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903371$52E282DD-B5B7-4A98-9C84-DF635AC0DF98","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":"Q903371$1CECA911-A0A1-4E29-B983-09CF4AC33EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1aa15362ce34d4fd9145927c0fec6172c2c83cb","datavalue":{"value":{"entity-type":"item","numeric-id":557839,"id":"Q557839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903371$57ECC0FB-869C-4E50-B277-D62F34798E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7172894da66cb65d1e96667a85bbb18be2430a","datavalue":{"value":{"entity-type":"item","numeric-id":2512654,"id":"Q2512654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903371$FE6CD5F9-95CF-4C45-8DBF-55CBF6FE9939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387463f162c95a5323b771dd17751fa86e2dc9b0","datavalue":{"value":{"entity-type":"item","numeric-id":846005,"id":"Q846005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903371$F5B5E423-628B-4FA1-8AEC-641A003A9A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"767269ecaed224282d15a52eef784a6c4519d0e9","datavalue":{"value":{"entity-type":"item","numeric-id":705576,"id":"Q705576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903371$E2BB38DB-DD9D-4D35-98FE-346E9DCB6247","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":"Q903371$2935FE41-3114-4B03-8122-55910738F4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5804cacc5ff80ce17d6cfc6cc182597882380d","datavalue":{"value":{"entity-type":"item","numeric-id":968113,"id":"Q968113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903371$48200DAC-AFEC-4A50-8D5E-4ACCC5A90162","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f54407b76585dc9d43bca7ce3173ab3f4d349b0","datavalue":{"value":"10.1016/J.IPL.2015.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903371$839AB522-886D-4F27-B073-89A6D81DCFF9","rank":"normal"}],"P1643":[{"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":"cd030dc1285f4b35c86b97b9d32c9b762aaac0b8","datavalue":{"value":{"amount":"+0.8831353783607483","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":"Q903371$AC60F60C-E592-446B-A1F1-8C855BF9C9AF","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":"ce41fadc94c418b46d997d399562d57a37294cdc","datavalue":{"value":{"amount":"+0.8514208793640137","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":"Q903371$6A90B0E3-CB85-4C70-BE35-747FE2CC2C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8ac886dcc6544dad0413bd5bcc5318def9bd897","datavalue":{"value":{"entity-type":"item","numeric-id":3637084,"id":"Q3637084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dab11f6b059578b08ed271f4294ff80ec1955be5","datavalue":{"value":{"amount":"+0.8487674593925476","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":"Q903371$7C65865E-EE1B-4483-BF4B-583F33DAC4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43e64e0d9dfd01db5814a70a4907cb74f7a19a0e","datavalue":{"value":{"entity-type":"item","numeric-id":968113,"id":"Q968113"},"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":"Q903371$C5A236FB-88DF-458E-BF60-A0887F93E6FA","rank":"normal"},{"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":"fa7dcd6917c46b74877bbbe4dada0ca277d3c1bf","datavalue":{"value":{"amount":"+0.8273000717163086","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":"Q903371$D8BBA150-9805-41AA-8447-82E36E345542","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the construction of all shortest node-disjoint paths in star networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_construction_of_all_shortest_node-disjoint_paths_in_star_networks"}}}}}