{"entities":{"Q2220833":{"pageid":2231576,"ns":120,"title":"Item:Q2220833","lastrevid":55891369,"modified":"2026-02-20T21:34:48Z","type":"item","id":"Q2220833","labels":{"en":{"language":"en","value":"The \\textsc{Maximum Colorful Arborescence} problem: how (computationally) hard can it be?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7300920"}},"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":"Q2220833$7920CE8A-9B69-4932-9D80-4137EC34AAF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a54dbd793c208d1087aa16306d443ddd432ea720","datavalue":{"value":{"text":"The \\textsc{Maximum Colorful Arborescence} problem: how (computationally) hard can it be?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220833$C4BEE8EE-705F-4683-978E-465E48E79230","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63b33fabfd230a8bbe0ca7b9d880f3cc9ad9c462","datavalue":{"value":"1477.68224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220833$ECB5D3B4-95FB-4AA6-8703-9E567A640909","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12b5ccded8b356b7268dd85ef762243ca8396c0e","datavalue":{"value":{"entity-type":"item","numeric-id":214959,"id":"Q214959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220833$7CA21C37-B3AA-4131-97EA-423C8AA40E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fc97d45b376de59e28b684c926ad45f869205e5","datavalue":{"value":{"entity-type":"item","numeric-id":2220832,"id":"Q2220832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220833$C34F5792-A81F-4889-8195-B17AAD534E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f845d2fc3fbb0b0b90e404e83c9303fade0979e6","datavalue":{"value":{"entity-type":"item","numeric-id":831849,"id":"Q831849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220833$A9AD6C77-AE38-42FA-BC91-2A676111ED54","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":"Q2220833$E746C689-80D9-4F94-BE81-7178D52AD0D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2220833$CF5BC4E3-05F6-430E-B13A-615A224C8E1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220833$2EBF17B7-3D89-4FC7-A004-EFF8896C164D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220833$184217C0-9CE8-45E0-90DA-46564EA9FBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220833$7E03084F-FD76-4A2B-8474-215EE148CC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220833$2F9ECE68-998B-49C4-BF23-613365C33C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220833$6A176173-A078-4AA7-929E-90F83EBAC9A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd1fb8abd720fb3f9c159e166eadce159f78ac85","datavalue":{"value":"7300920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220833$5CFD9A0C-9CBF-4509-AAD9-2F9C5D22440E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220833$9B6E8CE8-C09B-46B5-B748-F91FE727FDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b99bb6104d2c0d40b9edde68b48ad08ac0cc88","datavalue":{"value":"FPT algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220833$BB54C95C-34AC-45BB-8B10-90CC7EFB9E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220833$D550C88A-4B99-44C0-B068-CB32B5EEF12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"998c2a89aafc6677c2a06939e675c3279a48ee5b","datavalue":{"value":"maximum colorful arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220833$7FED0FB2-AA5F-4D5A-A79D-49C8114EB6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21ff4e25431017ff167697735932742eceee36ba","datavalue":{"value":"tandem mass spectrometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220833$16CFD94A-E4C8-4F07-B41C-AB6EE3F581E9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"33e1d931922a86d2ed73597b8d44754bbb1f4426","datavalue":{"value":{"entity-type":"item","numeric-id":25935,"id":"Q25935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220833$52EF7DA2-475D-4E28-836E-C8B903E323A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4e98112bf3642f275ff75aaf5c91482d531f00aa","datavalue":{"value":{"entity-type":"item","numeric-id":40709,"id":"Q40709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220833$18D8BA30-55DA-4A09-AE28-4F3FF2CCEBE9","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":"Q2220833$722459CA-E163-4218-957C-2B953E1AD25B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5aa412a01f074f6bf22c482566c1bd5d6b59d7a9","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.11.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220833$F4A8DE2A-2FAD-46FA-B681-8883FC331DBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6ab09df83a83effa459d1235d2587890ad6ead5","datavalue":{"value":"W3104225743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220833$3BB41784-83E5-42F1-96CE-1A3A3831EBDD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220833$E5087104-6CED-47DA-A8FA-8C8221BEA24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c78c899c67fa8827f5a31bbe6243baf6e214701","datavalue":{"value":{"entity-type":"item","numeric-id":2988823,"id":"Q2988823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220833$6069E614-CAA8-456C-ADD1-88E4EEFDD6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"798d4826cffcf2b66484df70505c5456a56c335a","datavalue":{"value":{"entity-type":"item","numeric-id":533412,"id":"Q533412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220833$E75AE107-5BA9-42EC-960D-B1FCB50E6186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e92fad735b64b9ba48338c5034b543178d45c4","datavalue":{"value":{"entity-type":"item","numeric-id":5140781,"id":"Q5140781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220833$6147BBD8-65C7-42D5-9CA1-CF6DCA639824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220833$D90F183B-5CAB-429F-86FF-A7E282CCA61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffea4c16e1318f6a75175ecf2aac97dd84632577","datavalue":{"value":{"entity-type":"item","numeric-id":2354588,"id":"Q2354588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220833$9EC8C696-9E3C-4A4B-9F07-6AB9C67627DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220833$8E46AC53-4C71-4FB7-B46B-DD5640ADAF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4a6fbd5e02cb2fdba3de24f522e13bced2b0c1","datavalue":{"value":{"entity-type":"item","numeric-id":3196395,"id":"Q3196395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220833$17EC094E-2B65-40A0-B3DE-000FB013B0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0479e2411231996c037adbcede0345cb47efc22","datavalue":{"value":{"entity-type":"item","numeric-id":5567717,"id":"Q5567717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220833$1AADEB82-5417-4907-B597-C2F26DE6CFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220833$D62AA5A9-DDCA-4364-8E41-2D78757173DE","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":"Q2220833$19501087-E3DE-493B-83CE-0B056E3EE7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220833$BCFED3C8-765E-4A26-A2D1-B3C2C8D8B354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5f268c86bb355b4910926a515d884542b8698b8","datavalue":{"value":{"entity-type":"item","numeric-id":5369540,"id":"Q5369540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220833$62F253C9-168C-4D5A-A47E-450EE12C2770","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c884cbd131d9ebd8d3c2356a0d80547ca0f7d81","datavalue":{"value":"10.1016/J.TCS.2020.11.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220833$D12DBEEB-1CED-45AB-96C6-E623C47E3D36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30aab11eb07ceaa5e5ec95d5779b3fcc88c1f8a6","datavalue":{"value":{"entity-type":"item","numeric-id":2988823,"id":"Q2988823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac18b8471754496be0535994ceaaba35e2682063","datavalue":{"value":{"amount":"+0.985430896282196","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":"Q2220833$E92AD9A4-535D-47DA-A379-F3AAF55143C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7de68348571732f057d014997781b0af165f36","datavalue":{"value":{"entity-type":"item","numeric-id":5140781,"id":"Q5140781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e72999b6db9b8ba6fd2e8f6c7d2ed684a151084","datavalue":{"value":{"amount":"+0.9232257008552552","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":"Q2220833$FB559317-9352-4AB1-8637-CFF9306DFE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d7e719db12482db3fffdf76b018f7879049e5ef","datavalue":{"value":{"entity-type":"item","numeric-id":3196395,"id":"Q3196395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59ef9f25e469740eb84fbdb8557865e866e35b7c","datavalue":{"value":{"amount":"+0.7585858702659607","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":"Q2220833$468820FC-1544-42C0-9834-A4B73561359C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"446514cb76f92591aea556e49160336290ca71c9","datavalue":{"value":{"entity-type":"item","numeric-id":5090364,"id":"Q5090364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92336c07dadc367a966c8f38207c29df24b48cbf","datavalue":{"value":{"amount":"+0.7534568309783936","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":"Q2220833$F05FABD7-02E6-4EAC-B7B4-053272B61692","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2220833","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2220833"}}}}}