{"entities":{"Q1579747":{"pageid":1590487,"ns":120,"title":"Item:Q1579747","lastrevid":74128791,"modified":"2026-04-14T18:31:22Z","type":"item","id":"Q1579747","labels":{"en":{"language":"en","value":"An efficient algorithm for the \\(k\\)-pairwise disjoint paths problem in hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1507032"}},"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":"Q1579747$09984CD4-7FF5-4939-8724-6DF95764DA57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c27cc11f9fcba2541e991cbee7879ef3a1bca395","datavalue":{"value":{"text":"An efficient algorithm for the \\(k\\)-pairwise disjoint paths problem in hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1579747$D8FA5459-18DF-434C-967A-CD17827E8907","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff360d75fb183b4e610d5bc714e613f8085628a7","datavalue":{"value":"0957.68006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579747$C6B868B4-BF64-48FA-BFB7-6BB0F94791F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff0d802f5f103a06e6db215f432eee3bc982b220","datavalue":{"value":{"entity-type":"item","numeric-id":287063,"id":"Q287063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579747$B5061F18-A8B3-4B69-82B5-D2072C39AB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9e7cba2a24864fa399a2f29f67c247549263bab","datavalue":{"value":{"entity-type":"item","numeric-id":287064,"id":"Q287064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579747$AF1BBCB0-35DF-4494-A1F0-70A99C91CDE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579747$644A45A3-F31B-41DA-92E5-1062FB6F8B17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f254fdbb9fe00827c6b84e770ead83cb29ab1e5","datavalue":{"value":{"time":"+2001-02-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":"Q1579747$8C5A719F-C19B-49AD-A98E-DB0803FFF584","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579747$694921AA-69D2-4158-8DA4-4EE0E3EAED18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8e3f40e3cc87753c4e0b7d7ce4bdc00805f626f","datavalue":{"value":"68N01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579747$8AB8D119-8E7A-4D96-B2E4-A1E1DCEEBEE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66abc97997071269bfeb9994de9033a2d5ef7222","datavalue":{"value":"1507032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579747$765A54E9-985A-4FBC-8CD1-CE9630779BF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6309d07423c1bab1272e1bf84f1dd84da537362d","datavalue":{"value":"hypercubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579747$D8B7647D-2173-44E0-812C-9A5EF8054849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6e787bb08e8ce3b1657fe8b46a34f7e240562f3","datavalue":{"value":"node-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579747$6F90A211-7EF4-4547-8434-4267B4460EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbc6bb578856a5c6f0d90d58f4d5de042706bf0c","datavalue":{"value":"interconnection topologies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579747$2EF87C84-73D6-4D6F-A5FE-147560168700","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":"Q1579747$367C9D6C-CE3A-41B9-9185-A17E39B87329","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8f5335f35a004ccb0758092e4203947789e1eda","datavalue":{"value":"https://doi.org/10.1006/jpdc.2000.1632","type":"string"},"datatype":"url"},"type":"statement","id":"Q1579747$CAF792D0-C9CC-4FAD-A30E-18E81D3323F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"752968afe91061cd2beb19e9cab240a92c74b08e","datavalue":{"value":"W1968025843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579747$6430DCC3-C309-471D-8B48-300A1A6267B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f387d63f7fd7ab586fdb6afbfe095b164ed1c983","datavalue":{"value":"10.1006/JPDC.2000.1632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579747$EE21E271-A4EE-4FF1-8B2A-883627154F0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb8f60a279b14a4a0b20f82938630421ddade95e","datavalue":{"value":{"entity-type":"item","numeric-id":4694739,"id":"Q4694739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eb783573f1e7043bd2d2a89a87aa59e29119ff0","datavalue":{"value":{"amount":"+0.8889650106430054","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":"Q1579747$364076CA-36C7-49AE-9517-CC2885F1B7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24283e084a1db7f125f2faa55acdde05b326504d","datavalue":{"value":{"entity-type":"item","numeric-id":764341,"id":"Q764341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e1298f6d8c97c24a83cef7f0a639e874a487622","datavalue":{"value":{"amount":"+0.8792548775672913","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":"Q1579747$2516E97F-C7A7-41B5-8863-76BD33474862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec31e57908da0b43cd321b07f75d28b6c6def3e","datavalue":{"value":{"entity-type":"item","numeric-id":4393297,"id":"Q4393297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78994aca854ec0bb42cbbc201f7e40989f087174","datavalue":{"value":{"amount":"+0.8698292374610901","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":"Q1579747$4FACE83E-B8D2-4DCE-AE18-C9D8F44FB70E","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":"921a04bd6119fc3bdb47a14a6d1dc9ab3ffc5020","datavalue":{"value":{"amount":"+0.8603989481925964","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":"Q1579747$A14315C8-E643-4F9F-A5A3-C23D41F8F91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba9026bd6a5287bb8361709804781276789786b","datavalue":{"value":{"entity-type":"item","numeric-id":2446439,"id":"Q2446439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6d8da7371c80c6a217fd84990d7e4c2e54b87c3","datavalue":{"value":{"amount":"+0.8406158089637756","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":"Q1579747$F4590B1C-25E1-4D29-A548-5398041B2294","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for the \\(k\\)-pairwise disjoint paths problem in hypercubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_algorithm_for_the_%5C(k%5C)-pairwise_disjoint_paths_problem_in_hypercubes"}}}}}