{"entities":{"Q387813":{"pageid":389580,"ns":120,"title":"Item:Q387813","lastrevid":61499253,"modified":"2026-04-10T23:46:06Z","type":"item","id":"Q387813","labels":{"en":{"language":"en","value":"Many-to-many disjoint path covers in \\(k\\)-ary \\(n\\)-cubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6238867"}},"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":"Q387813$2E252E8F-67ED-4BAD-AA2A-A62BE026CF9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aeab6557b51fca891ae3b26558bc203178cbe41a","datavalue":{"value":{"text":"Many-to-many disjoint path covers in \\(k\\)-ary \\(n\\)-cubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q387813$9E1BC20F-B8B8-4F62-88FC-C0FDA2CE2DB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4752de9d0288430e21e6b7f0557719fb8eb2d64d","datavalue":{"value":"1277.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387813$4D8D5E5F-3675-4E78-8CA7-EB154C1C32B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"095f8bc5353c6aa661c902171dbb944d85082b71","datavalue":{"value":{"entity-type":"item","numeric-id":387812,"id":"Q387812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387813$01E4F384-9456-4F41-8CED-666F91D27669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab1f24c1f963e9ef7e1f6406ed0d8a3938f85a5","datavalue":{"value":{"entity-type":"item","numeric-id":1721718,"id":"Q1721718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387813$44A57A02-B4E7-45A9-96DD-A23F6DF44648","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":"Q387813$74F7A8F3-2EBB-47F5-8946-E5D680CABE2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53714891beade9c84623d78b63501e16661d99a7","datavalue":{"value":{"time":"+2013-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q387813$661F45EF-E3E8-42F2-BAB5-FDAF41A5F8B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387813$4EAF801B-6CD2-4CE6-AC85-997957D62CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387813$2FEC1147-53EF-4B3D-A2C1-35962C65D265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387813$5C6F5675-2209-4EF6-A374-13EB37C71094","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d46e30fd02dda94d26a0f52282c1c80f4da012f","datavalue":{"value":"6238867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387813$47DAB988-5A25-4E98-B77F-D2EE0A1C0C91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q387813$9B001D54-764B-4FCD-A29D-680FED7421C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e38f4e455b3871f7b444b7dd9b4193facda3ed7","datavalue":{"value":"\\(k\\)-ary \\(n\\)-cubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q387813$945D7962-A07C-4559-A233-347CD1004C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q387813$2DE3F5B4-3E6F-4D20-BBBE-F96FED50C4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q387813$14697A72-C92E-4CB0-8307-496563D68AC6","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":"Q387813$C3C3F8AA-A862-4C0D-B31B-C986B3804FC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0a325b9c073dfc860e6d22397ad87468b845fa8","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q387813$1D1F42D6-5AFC-40EC-8022-3B2C1E763140","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2025d88d7982a732c09ca6b5a5c271585cbfcc6f","datavalue":{"value":"W2074859967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387813$B7110681-BB58-4776-B715-974F3978FA8B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d3f5573e398efdb3984d605310edb5d35ff494","datavalue":{"value":{"entity-type":"item","numeric-id":4421206,"id":"Q4421206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387813$2985A725-A947-4717-870B-EA790FB3096B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387813$77D65383-860E-41DE-9163-87270356A68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6007235c376c67acd355ca771e5554344415d7a0","datavalue":{"value":{"entity-type":"item","numeric-id":730958,"id":"Q730958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387813$E057EFC4-9DAA-411A-A3E1-C6AC7BCDB925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29029a12005eccdea1a741b5afbccd8c55e7e819","datavalue":{"value":{"entity-type":"item","numeric-id":3648508,"id":"Q3648508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387813$53D6C2F3-94B3-4377-B393-88BAB60BE6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3fa61adf0f4894487b52d6c86a194fa0fc5b3e","datavalue":{"value":{"entity-type":"item","numeric-id":963388,"id":"Q963388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387813$D2D1C352-CAEA-4D98-909C-EEF5F1E04586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac6fadd4ff70c60a7cb2b7b35eff04b31425c68f","datavalue":{"value":{"entity-type":"item","numeric-id":765483,"id":"Q765483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387813$4FDB7E79-D9A4-486E-A250-80DD7B50FA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e077c15db3693095c37abb19fb39640daf793138","datavalue":{"value":{"entity-type":"item","numeric-id":4974983,"id":"Q4974983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387813$575C59AF-0DA4-4405-B665-5DF5ED741498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc4102404c1ba64b4b403987e1814809f7cf432","datavalue":{"value":{"entity-type":"item","numeric-id":638511,"id":"Q638511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387813$045370EA-4A6A-498A-806D-246E491B5AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f97ac3c2e340b8b1b51451ea53b42181869d0e","datavalue":{"value":{"entity-type":"item","numeric-id":650889,"id":"Q650889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387813$8232D83D-4215-433E-92EF-E3ED654376D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7845fa243be1d211f5be35f3f07289e8db39aa2","datavalue":{"value":"10.1016/J.TCS.2013.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387813$DD7E5A5C-3639-4654-9456-D83E2DFE0CBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d84452c428f7ca6a51eba15082058be847697297","datavalue":{"value":{"entity-type":"item","numeric-id":638511,"id":"Q638511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75acbb2854cd17f3ab07aefa576a1e3dd8ceb2e4","datavalue":{"value":{"amount":"+0.8819519281387329","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":"Q387813$133D0AB4-07A7-41D3-9CA4-31AA8F55AEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dc479c41a59daa4ed682e1c27be3e6fa76f3142","datavalue":{"value":{"entity-type":"item","numeric-id":4983546,"id":"Q4983546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b0fefc7c73ba1b8cb0a3522493e04899ce53012","datavalue":{"value":{"amount":"+0.8545283079147339","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":"Q387813$00A9D008-5EB0-4C45-A51D-B7CA1AD71EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c8c5323042734909ee67278c2f397e92d718465","datavalue":{"value":{"entity-type":"item","numeric-id":765483,"id":"Q765483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae984fa2323ffa4dd3878fd84067739cb6b2e3e3","datavalue":{"value":{"amount":"+0.8526169061660767","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":"Q387813$2E156799-938B-48D7-9BD2-1D23F8E35BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e6a124bbe8d76f43106aabbb09566f2fc29a704","datavalue":{"value":{"entity-type":"item","numeric-id":897923,"id":"Q897923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f2f8fc44ab87538ad3e7a287d5629e30bb27bcc","datavalue":{"value":{"amount":"+0.8514847755432129","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":"Q387813$7C075FE1-FCDC-4FBA-B579-40CCDD7E1D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a963a5fbb358b25b9b9ebb3c62bbd0b689fc938d","datavalue":{"value":{"entity-type":"item","numeric-id":2196925,"id":"Q2196925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a5de1c9c4d507fd98ebaabf4dd2116af12bbe0c","datavalue":{"value":{"amount":"+0.8282995820045471","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":"Q387813$7555A58D-11C8-4E9E-B4C8-3110CA579C3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Many-to-many disjoint path covers in \\(k\\)-ary \\(n\\)-cubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Many-to-many_disjoint_path_covers_in_%5C(k%5C)-ary_%5C(n%5C)-cubes"}}}}}