{"entities":{"Q2512654":{"pageid":2523397,"ns":120,"title":"Item:Q2512654","lastrevid":52185233,"modified":"2026-01-21T02:59:25Z","type":"item","id":"Q2512654","labels":{"en":{"language":"en","value":"On the construction of all shortest vertex-disjoint paths in Cayley graphs of abelian groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6393317"}},"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":"Q2512654$61A5C832-FFED-4274-A96F-E4B0912470DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62088555ab1ce3aa04d5638bfce4b14bceba75b5","datavalue":{"value":{"text":"On the construction of all shortest vertex-disjoint paths in Cayley graphs of abelian groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2512654$F3AD71CA-D2EE-4B51-9DA9-054BCD0AFB54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4a1d667039b3dc2351c14a908929e9a08097a6b","datavalue":{"value":"1306.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2512654$663EED3A-CCF2-4723-8192-C543A5798F42","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":"Q2512654$39AFDFB1-EEDD-4233-B434-11DBDF6BBB47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512654$46396491-EA22-4F16-B83E-C47FF0D00953","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8075b727d5838f8aeab25ff1bfeb3492229c802","datavalue":{"value":{"time":"+2015-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2512654$D4A46E5E-0208-4160-B110-95E2C1A3EF57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2512654$73087346-ED3F-46AE-A5B6-A6EB7D49E166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2512654$B34E5213-9FE8-41DC-8BE1-B97A880E98E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2512654$B65D9503-B897-448D-A39F-5A83A104DF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2512654$32F29618-46F8-47B3-ADE4-C62D86212584","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d694e860108efd28d9759c303721193324800e1","datavalue":{"value":"6393317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2512654$ACACBA40-B92B-4091-B8C9-56423A44E690","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2512654$ABBEA5A5-C650-4932-A12E-82D4A61E9B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be50188cd81901fea93b228767aac63b28c3f1cf","datavalue":{"value":"vertex-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2512654$43943FC5-6DF5-4CF2-8BC0-16C6CF031A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0538e7c0f9c9ea2c16d74fc9d261acdd7281093","datavalue":{"value":"interconnection network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2512654$7D73DEE8-60A7-4594-ACF5-A13F02047246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c611ae6fd4e61996761f0547b36f033d5a83ca82","datavalue":{"value":"generalized hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q2512654$23F87686-7C02-464A-B3D7-701080BC49E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"792cfb8f1604e9c7b9163c7b6a704699a9fe20ce","datavalue":{"value":"torus","type":"string"},"datatype":"string"},"type":"statement","id":"Q2512654$A2719D6D-97EB-4167-8E39-AB39E2CD66AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q2512654$FDC6F280-6BEA-49B4-A61A-25BC0959C8D6","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":"Q2512654$92C4AC58-D958-4364-8176-026EA15205C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c28f31aa5cb2e8b9cbff5f7c3b932f18345a0cc8","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.12.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2512654$2C4488C4-3BC4-4CCE-B853-62869D620A92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6672a54142b95da0f71ae18b942e44d3f47d8e04","datavalue":{"value":"W2004587215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2512654$809E0782-1D9D-4651-9DA6-0434A7EB867F","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":"Q2512654$3B50E43A-0F88-492F-8151-2297B27744BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ecdf5eb7bdc7e77bd269a824d01bbd163614a7","datavalue":{"value":{"entity-type":"item","numeric-id":2862545,"id":"Q2862545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512654$9029A6C3-5AB4-479B-B05F-C52DDCA4391F","rank":"normal"},{"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":"Q2512654$49F84878-51E2-4C34-AD67-74E7C2CF3058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512654$EBA41A11-E3D5-4807-9361-B92FB275C755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512654$179B0135-8D41-47E8-B9A0-F35483880AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e3700d90f3ff759cfa90e78dd02e1057ac07ac","datavalue":{"value":{"entity-type":"item","numeric-id":4363414,"id":"Q4363414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512654$E611F1F0-8350-4E65-99B3-F117531CF760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3514d2649baf0015f76b660fc9924a15f12e3d9","datavalue":{"value":{"entity-type":"item","numeric-id":1350759,"id":"Q1350759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512654$0E5069D6-D87D-4DA0-9662-361712E2D297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d36534a56aa97aa93d40379e5c5eb552a3869e","datavalue":{"value":{"entity-type":"item","numeric-id":1028103,"id":"Q1028103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512654$DA720627-4340-4B14-BC5A-8A5CDD18C01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5aba03591ddc5ae17de0f1a0825dd9c97eeeb3","datavalue":{"value":{"entity-type":"item","numeric-id":1363643,"id":"Q1363643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512654$DAD04889-1E2D-49A3-B920-F07D41D29293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6047bf66a4a586f82e96c9b00ee779853151044e","datavalue":{"value":{"entity-type":"item","numeric-id":3519209,"id":"Q3519209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512654$5032DC0C-CFC9-40B6-9F47-E96E03D29986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e160226a1f6f24665a8e9bd0ac2fcc03d1d0e207","datavalue":{"value":{"entity-type":"item","numeric-id":1579747,"id":"Q1579747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512654$329F8153-C3A1-4CC3-B508-20E1B283FFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64fd53bbff162fa3f38a958a6d216750a257325d","datavalue":{"value":{"entity-type":"item","numeric-id":3376658,"id":"Q3376658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512654$D4145146-2A4B-4F04-83F0-9113122089F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c2280c4d0a10f04c999e39d525a034b46b448e","datavalue":{"value":{"entity-type":"item","numeric-id":764341,"id":"Q764341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512654$D0715FBF-3C76-4520-A599-8B53AFC572B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e337b1a4be36fbb9460dde9308ebb9193d6436","datavalue":{"value":{"entity-type":"item","numeric-id":2443019,"id":"Q2443019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512654$A533FECF-5B93-4981-8D17-50CA2CCE0C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1fb81ff6ad53ebc22f7887ba027b391994672c","datavalue":{"value":{"entity-type":"item","numeric-id":1261488,"id":"Q1261488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512654$B73CFFA1-D776-4D00-88C3-1367006675C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"148a533afc5922fa38dbefde44422878ce60488e","datavalue":{"value":{"entity-type":"item","numeric-id":733724,"id":"Q733724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512654$D1CFBDB4-A84D-4AC4-8245-BA7FD32FF310","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":"Q2512654$2E7A74B3-18C5-485E-BDF5-F6F8904317CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f170fbb3af66f8b07e4b4bfc07e6ae66fe957e6","datavalue":{"value":{"entity-type":"item","numeric-id":2384539,"id":"Q2384539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512654$994F8826-CD61-4D7F-886E-FC52DAEAF14A","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":"Q2512654$27049E3A-136C-4CBF-8B5B-729514FEB80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07c7efb4a9c24532e4dbe1db94d4076345b808d1","datavalue":{"value":{"entity-type":"item","numeric-id":878678,"id":"Q878678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512654$07622AB0-43A1-4CAF-BF2F-6D66A384972B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d4881a997835dad101b739b2a3b354af42107f","datavalue":{"value":{"entity-type":"item","numeric-id":5470805,"id":"Q5470805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2512654$880F02BF-EFBD-43E9-9554-B90F90F20801","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b783b1b4b10292d401cb8e41e9a6b617028050c0","datavalue":{"value":"10.1016/J.TCS.2014.12.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2512654$28FDC96A-A480-49BA-8B14-982101182C0B","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":"7f96b0a5d4ca2b9d274b7a7b15fdab58ec347bd4","datavalue":{"value":{"amount":"+0.8017910718917847","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":"Q2512654$954C1267-880C-410B-9685-2E3ADEE9A6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9803f7a9022031adc6fa911d8b273f9e6aeb9169","datavalue":{"value":{"entity-type":"item","numeric-id":3507253,"id":"Q3507253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f25abbe40e20510e3de7c248cea3ea1e94f77d","datavalue":{"value":{"amount":"+0.7747684717178345","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":"Q2512654$9D216110-E4EF-4287-9596-EA750929C82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a1aabb5ae74637e4525ef4ce113690416035135","datavalue":{"value":{"entity-type":"item","numeric-id":1735699,"id":"Q1735699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8b9160eef98892abcca8692ca50dc0fd1abc35","datavalue":{"value":{"amount":"+0.7715821862220764","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":"Q2512654$20434CD7-155E-45DB-8310-5C86E0E99DC2","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":"67a03ee125d0c340b02109de57105be2b1121c08","datavalue":{"value":{"amount":"+0.7609403133392334","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":"Q2512654$2E9FED78-4361-4C38-B5C0-379C3AAEC12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"356ac28326a7a3832949ff0f161f38fe2a09f5b7","datavalue":{"value":{"entity-type":"item","numeric-id":1199417,"id":"Q1199417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a71616ca115c911a35c9462c3abf439e20102651","datavalue":{"value":{"amount":"+0.7572247385978699","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":"Q2512654$7AB46D79-60DA-476F-8AED-88462A0C4C57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2512654","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2512654"}}}}}