{"entities":{"Q3189026":{"pageid":3199734,"ns":120,"title":"Item:Q3189026","lastrevid":45637474,"modified":"2025-12-11T17:45:20Z","type":"item","id":"Q3189026","labels":{"en":{"language":"en","value":"Partial convex recolorings of trees and galled networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341900"}},"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":"Q3189026$859130E4-D003-410B-9A1A-1059769E5728","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8da1c5da94f22fe80527e7a6b3b4ee7004a1059a","datavalue":{"value":{"text":"Partial convex recolorings of trees and galled networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3189026$B70FAFF4-D704-4812-AEF3-47E30CF6225D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d15dc0c0cc004e83ec686cd6e41ad1029b05e378","datavalue":{"value":"1295.05236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189026$90BCE651-DD28-439F-8C7F-2D31778A0F2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98de6ce1a962f3bff60884b4b8344a976ce21369","datavalue":{"value":"10.1145/2000807.2000810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189026$A546952A-F7B7-4476-99B3-23E73A470E47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bd4342967813d6c73138a0b6a4a791b0a8c6593","datavalue":{"value":{"entity-type":"item","numeric-id":287984,"id":"Q287984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189026$58E8CC40-B57B-4949-979A-4133D5323F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"706e74875caacb1133814610a815875849023481","datavalue":{"value":{"entity-type":"item","numeric-id":876484,"id":"Q876484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189026$F330B480-26E9-4CC0-9F46-D1D1AC47BACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c362b99f42bd92c4cce09bec30cd5ef66de0dff5","datavalue":{"value":{"entity-type":"item","numeric-id":243587,"id":"Q243587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189026$1F3DF70A-2CD2-4BC2-9BF3-C65EEF8D083F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189026$C6F33354-D12E-4235-BBD5-76C6E25FF6ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3189026$9526FD31-FDFD-475C-B7F9-BF9CFCDC6BBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189026$A03EAAB0-78C1-4728-AECF-29903B1B41C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189026$210DF46F-5038-4B74-A488-A2B2F3510522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189026$64C984A7-FEB6-4B1D-80F8-63F4ABF95EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189026$C253B32C-D5F7-4E93-AB6D-71EF7C6167EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189026$88D49C1E-BF11-4483-A8D7-89F254C1AE5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b2b5138c9290d687e71fce94c101565b9d525d7","datavalue":{"value":"6341900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189026$D8A1DBBC-6002-4D40-8926-5061C9125A31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3711b396d7875734ce4154301cd883105070557","datavalue":{"value":"convex recoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189026$FB02CF7A-E65B-4CB5-A52C-2814F1B3EBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189026$F8E30A13-5069-44CD-9DAD-B4ED796DDC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c84fece878d3e9418eb2be65511a073677a558","datavalue":{"value":"partially colored galled networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189026$50CAF940-8B95-44FC-BF71-04F6073B26E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c8f2b0a71f334285b290c8593aa77f2101bb80b","datavalue":{"value":"partially colored trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189026$4D330929-A591-4989-A94A-0989AB5277E0","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":"Q3189026$A40A7449-B72E-4C0B-9A52-EC63BEAEB072","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86234df2b05d3e66461377f82e1be7b54c05fa61","datavalue":{"value":"https://doi.org/10.1145/2000807.2000810","type":"string"},"datatype":"url"},"type":"statement","id":"Q3189026$ABD439A4-3D8E-4064-965B-D43B1B503CDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3e7b04e5c5b75fee93f6936192bb5cfabb9b5c4","datavalue":{"value":"W1991473543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189026$443439B2-737C-45B6-92F9-F2F4B8CFCE58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"283f8d95444b35a6190a8241ffa61cc4e912d192","datavalue":{"value":{"entity-type":"item","numeric-id":1675254,"id":"Q1675254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75cd67cd445e8f04e45e540b0f569f8b628d1dd1","datavalue":{"value":{"amount":"+0.8891214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189026$D1234177-740B-4AF0-8F98-88C212944EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33c427668494c152ed95175c8d917c26ce586158","datavalue":{"value":{"entity-type":"item","numeric-id":931727,"id":"Q931727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b95039ab520cc925746efde0b8fb2b81c85c334","datavalue":{"value":{"amount":"+0.8876871","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189026$A95E7323-4F5E-4136-90F2-B21C95AE9BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"412af724e78bd352b6e35ca59ffe528338c9917b","datavalue":{"value":{"entity-type":"item","numeric-id":5394252,"id":"Q5394252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d50cb61d70de04cdc26da188b6b35bf9a968138","datavalue":{"value":{"amount":"+0.88768697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189026$76706293-A9BF-4691-9EEC-ABEE6B0A38B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec773df8102526c7bff26a210cf753eb80e2af38","datavalue":{"value":{"entity-type":"item","numeric-id":927405,"id":"Q927405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"898da94639d92511abbb8600ae9173f67e169b54","datavalue":{"value":{"amount":"+0.8841147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189026$CA404746-32EA-4CF0-9F92-8CE34E928B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf3414a12f2e8664023f470adcba55d5aad0c8a3","datavalue":{"value":{"entity-type":"item","numeric-id":5898463,"id":"Q5898463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"898da94639d92511abbb8600ae9173f67e169b54","datavalue":{"value":{"amount":"+0.8841147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189026$D81A37B4-F2C5-4B43-B630-4340CBBB60EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d77622c3538ba195dc675e9e2c10e3b8a6e9ea8","datavalue":{"value":{"entity-type":"item","numeric-id":2132370,"id":"Q2132370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfda9410ce859000d092738d7c60654073e336a0","datavalue":{"value":{"amount":"+0.879847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189026$597033C2-9FDE-48B5-8671-5D9F129F6CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7262d033d9fcbf27c58de9742dfc5af48ac809b8","datavalue":{"value":{"entity-type":"item","numeric-id":1686264,"id":"Q1686264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bd5f428358596b1dae132f471f815a88e432f26","datavalue":{"value":{"amount":"+0.8794812","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189026$BE087DD5-C0B7-43FD-B244-D78157006030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b620ba935637edcc7e07aff04564c121e4d757","datavalue":{"value":{"entity-type":"item","numeric-id":4941827,"id":"Q4941827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d0226a41aec9e267d20d8c7c0dfbb1aac651541","datavalue":{"value":{"amount":"+0.8728436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189026$1E76DACA-C4FC-49D0-92CE-70D6D2DCFC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0916c720666331fa64b1638dcb7edaa0e125f01","datavalue":{"value":{"entity-type":"item","numeric-id":2492206,"id":"Q2492206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3541ac733ceff6c20d6013902905afb0560d897a","datavalue":{"value":{"amount":"+0.8698778","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189026$1F39354B-6B2E-4D72-B47B-8871BA7CE324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56539c48d0dae9dec366aa5d52c63260b155733c","datavalue":{"value":{"entity-type":"item","numeric-id":1627190,"id":"Q1627190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4acc3e38eb0a30962e589f83c60285966e2b7a21","datavalue":{"value":{"amount":"+0.86879873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189026$E098ADD2-4CBF-4885-BC9E-288D528354CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3189026","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3189026"}}}}}