{"entities":{"Q6841906":{"pageid":18616539,"ns":120,"title":"Item:Q6841906","lastrevid":84285056,"modified":"2026-05-14T15:57:07Z","type":"item","id":"Q6841906","labels":{"en":{"language":"en","value":"Solving Co-Path/Cycle Packing and Co-Path Packing faster than \\(3^k\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8174451"}},"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":"Q6841906$7D941316-F427-44D7-B0AD-5C42CE40942A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fe9416dff670925848c5af5040e02a581f37732","datavalue":{"value":{"text":"Solving Co-Path/Cycle Packing and Co-Path Packing faster than \\(3^k\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6841906$0E044ACB-5E56-4746-A28A-89DDE5597AE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97b34c8b9a83e12ff52e876b6f8c91e4ceaf0b62","datavalue":{"value":"10.1016/J.IC.2026.105406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6841906$7906543F-C1E1-41FD-B732-30F50AE208DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"185779a096f79ef81382b6132bbd5b95c00d7d72","datavalue":{"value":{"entity-type":"item","numeric-id":1687620,"id":"Q1687620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841906$FD206BDD-D9E4-4C53-BB33-123700CA6A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841906$A636F3F9-D8CC-4D52-883E-C35AD0CB6776","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841906$C645CB92-59C7-49A8-9FCA-65D98058A54C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18cefc5b01f2a823fd075bc66e852b3f0c15dac7","datavalue":{"value":{"time":"+2026-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6841906$CEE1AF71-C35B-4B2B-A344-197419084445","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6841906$CC6F9E7D-E873-48BF-850C-D0F315A5AE58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fa3d491e6d09ac04d7a7501911dbd05bc4f3721","datavalue":{"value":"8174451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6841906$69E5E77E-CCAA-4B9B-9615-69B1CE7284AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6841906$CC3E75A3-3B29-4DA2-B87B-D516A13F2866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6841906$07840355-AEC5-4A57-9277-83BA97BB58C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90e581e887b66548020048b4354f79f3206f09df","datavalue":{"value":"Co-Path/Cycle Packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6841906$147CB903-4651-4C91-82A3-CC32FF0DE06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d79fbd3b253a84f9b5b2adb481a19fa8638acae","datavalue":{"value":"Co-Path Packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6841906$733044F7-9CAE-4EFA-B7AC-3BD539EDD4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfc2348532d0bc80b6b159ba9c514fe76977ebec","datavalue":{"value":"cut \\& count","type":"string"},"datatype":"string"},"type":"statement","id":"Q6841906$36408C59-F157-4F18-8AAE-85F76F5ECB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f623eaf56ba13c32adc3d22f5db1b8ba2265917d","datavalue":{"value":"path decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6841906$89A58305-BCC5-4179-BD28-9067055B49CB","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":"Q6841906$568B07D7-D63F-47B0-8321-EE3E486C82AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"931e7664ecf10d54cfff5599ca716f26a68ebf19","datavalue":{"value":{"entity-type":"item","numeric-id":657921,"id":"Q657921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841906$6B47DA92-D8A5-44B3-A508-A967A703FD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8f681921091c2372878acd8abcd0536ad674bf","datavalue":{"value":{"entity-type":"item","numeric-id":4168811,"id":"Q4168811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841906$BE3D4B60-700F-4D27-9118-971F856D1281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e988c0059ac83d0f54e8e271b4efa3a02e1a57fd","datavalue":{"value":{"entity-type":"item","numeric-id":3578360,"id":"Q3578360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841906$C43C1E0D-611C-4C75-81D2-B79D14AF65FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffe5b7c4ba74d55a82543456f23cfcd41efc771","datavalue":{"value":{"entity-type":"item","numeric-id":2817850,"id":"Q2817850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841906$F13B77B0-94DF-40D0-9647-16943FE880FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba59c62b1b9dc34f9ccf0d40bb75c3cb6a4beb4","datavalue":{"value":{"entity-type":"item","numeric-id":2117110,"id":"Q2117110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841906$BB418F56-E544-4A41-9192-851AD37A711E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef338113994af86d63053675f0db5ea14e18d4ab","datavalue":{"value":{"entity-type":"item","numeric-id":6826377,"id":"Q6826377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841906$54D3C620-7589-44FF-8B08-A184B9425713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841906$C2066F6F-7E44-428E-9CC3-2A61C6E5B6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c292187d0a1b5f09c018794587743a3d8742d05","datavalue":{"value":{"entity-type":"item","numeric-id":477591,"id":"Q477591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841906$738DAB27-953A-4EE5-A141-1872EEA60FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec198a326b41fd445741a0e0389f1c4c23009e9","datavalue":{"value":{"entity-type":"item","numeric-id":903365,"id":"Q903365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841906$F6D3B7D9-9530-43A7-94D9-D33792754AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29496b021966dab49d4c9edba2272e737cf3e7f6","datavalue":{"value":{"entity-type":"item","numeric-id":1751145,"id":"Q1751145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841906$CFFAEBB1-9A5C-4EE3-8F0B-EAAB8A261C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d2d3710fc3cf764d5d0fa2a8c35e615998a5a3","datavalue":{"value":{"entity-type":"item","numeric-id":2988857,"id":"Q2988857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841906$DDAA15D5-94D8-44F4-A40A-C5584E17F255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8b9251c6ef2ef2783507a94871f31b69951474","datavalue":{"value":{"entity-type":"item","numeric-id":2317858,"id":"Q2317858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841906$8BFB81C3-2561-4364-8189-F422EBB36A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13224a4354cfb4f9aaf634681a395975bbae2bb3","datavalue":{"value":{"entity-type":"item","numeric-id":6496548,"id":"Q6496548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841906$B6975F71-CB1A-4DC6-A0C0-C76AC7329621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbffb14b7ec6996b12b5917b42848bab6b90d83","datavalue":{"value":{"entity-type":"item","numeric-id":2354298,"id":"Q2354298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841906$5E36360F-CB39-48AA-923C-ED1FAE7BCD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77375bf7eee0a9ee3136de8737d47615b944cc89","datavalue":{"value":{"entity-type":"item","numeric-id":2091118,"id":"Q2091118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841906$13C05424-D55B-4607-A8A0-AF485283E5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841906$95DD6293-482A-4CBB-AAC5-A08057A607B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841906$9F0C49D2-C55A-4B01-93B3-DFC2FB67A6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162e16df2c3f5ceb80900cb4f3280ffbd12d63f2","datavalue":{"value":{"entity-type":"item","numeric-id":1022343,"id":"Q1022343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841906$4822A657-5C50-4A82-988F-1F7947D8CCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841906$453E8DB3-D6E1-4226-BEB3-388A4D065FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b82803852315b19f3b061db3ebf051e86c7622","datavalue":{"value":{"entity-type":"item","numeric-id":6829799,"id":"Q6829799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841906$90B3B051-B292-48BD-B11E-969016E4CF38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving Co-Path/Cycle Packing and Co-Path Packing faster than \\(3^k\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_Co-Path/Cycle_Packing_and_Co-Path_Packing_faster_than_%5C(3%5Ek%5C)"}}}}}