{"entities":{"Q1949738":{"pageid":1960480,"ns":120,"title":"Item:Q1949738","lastrevid":57612141,"modified":"2026-03-31T15:05:08Z","type":"item","id":"Q1949738","labels":{"en":{"language":"en","value":"Finding and counting vertex-colored subtrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6163644"}},"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":"Q1949738$B052FE66-BEDD-478D-BA63-B2E8D6AFF295","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db667fb846bbb1c98a3cc563a0f6f7c4e32b7624","datavalue":{"value":{"text":"Finding and counting vertex-colored subtrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1949738$0A65227A-5255-40FE-B35B-C30EC41754B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0542a10cc1c4875166dc51b3c0cf7ca56eb57fc5","datavalue":{"value":"1263.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949738$33327E7F-CAC5-47E8-A888-9B4F8B636797","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a2d5ce6d515aea724fc4c56e1d827c0930b2f92","datavalue":{"value":{"entity-type":"item","numeric-id":391096,"id":"Q391096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949738$F0D127F5-848C-4A61-AC8B-D40D33353A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dd44d194565948e9a7d0bfef3f61db295b3d2a6","datavalue":{"value":{"entity-type":"item","numeric-id":413297,"id":"Q413297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949738$139EDAF5-74A1-4D00-9203-DB717FE3EA18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949738$E3325E2A-FD58-40E3-9617-FAC47E40F49F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"782fb32ad7c4d5443f931029802049ce97bd30bc","datavalue":{"value":{"time":"+2013-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1949738$ADF81458-8F3F-4FEE-815E-6479F00E083E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebaefdbfea354353a57f49a37572f0d178c9989c","datavalue":{"value":"https://arxiv.org/abs/1002.1880","type":"string"},"datatype":"url"},"type":"statement","id":"Q1949738$54B6894B-09F9-433F-83DB-8278239F6473","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949738$97658C0D-29E5-4417-97EE-874C707CA72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949738$123D17C4-57A3-4B25-A476-E6C0F310AEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949738$126B9F13-5109-4750-8447-86E1FA999E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949738$DAF53C1B-6CA8-4C2D-A945-660AE66474EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949738$B3CE7B70-D9BD-4A36-A35C-57194210FCEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60f43c9673fbd8e0cc31a3aaa3a226ea720861b9","datavalue":{"value":"6163644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949738$0225AD65-5060-4791-A8F2-5384EACC13B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949738$8E5CD5B3-5CDF-4BF0-8383-D3FD5C41F38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600bb695bbd0f6baba2d98589661864e91d011b0","datavalue":{"value":"pattern matching in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949738$0C60F83D-2C96-42B3-8EA4-7AAAB997B358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af21a6ab343bd0fd296429b5bd11a202c10752fc","datavalue":{"value":"biological networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949738$92D9098C-2751-4DBF-A4DC-8A010CEDD903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68178f817db3807330c1fbeea6f4eee4d27437f2","datavalue":{"value":"vertex-colored graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949738$667B83F5-20DB-43F6-9C86-5A026B3B797A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7c35742324aee293a98719a3399aa880f30dda9c","datavalue":{"value":{"entity-type":"item","numeric-id":45946,"id":"Q45946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949738$51FBABF6-5920-4361-9428-8307B0E443AA","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":"Q1949738$DF083EF0-DFE5-4441-9367-F1B2E9458F3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5234826f595eafaf348996e8c5f099065374f71","datavalue":{"value":"W2763029945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949738$6BF78C16-37C6-43B0-B85B-548CB144CF86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949738$90615A11-D0C4-4EE8-A70C-51C6142093EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf170c8af8e02da062312e8b5d68bcb5bac7aab7","datavalue":{"value":{"entity-type":"item","numeric-id":3058688,"id":"Q3058688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949738$B24EA8AD-962A-4C05-982D-5676E166FD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e44bd58c42a6994429d826ce5732c4257fe6582","datavalue":{"value":{"entity-type":"item","numeric-id":4427867,"id":"Q4427867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949738$374F22FA-2E61-45E9-9734-062F7BCC974C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e682bf9ba7ca46979696b7ed81c74a78e05161","datavalue":{"value":{"entity-type":"item","numeric-id":3506940,"id":"Q3506940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949738$B6AC644A-8100-4B60-AC68-EDFFF18E9C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949738$65AFCA97-8774-444F-B73A-5DBDBFB4D8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da88796a6bec87b335784cce5e959da02cd7136b","datavalue":{"value":{"entity-type":"item","numeric-id":3637115,"id":"Q3637115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949738$481B0743-3FF5-4B22-84BF-6401AF85A9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0dbbeb567e7f8d613c16eb051d6f54d0690cca","datavalue":{"value":{"entity-type":"item","numeric-id":5428821,"id":"Q5428821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949738$8C95C321-6FE8-4547-A0EB-3A11B4E24747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb4eb1ae0d6b2098df61963537d029b3f93b13a","datavalue":{"value":{"entity-type":"item","numeric-id":4651498,"id":"Q4651498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949738$A13CDEDB-22DF-4083-BEA3-FABDF30AFAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb140c2f10b407dbd7eeb25f85c0ff7726dfee5","datavalue":{"value":{"entity-type":"item","numeric-id":3586101,"id":"Q3586101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949738$C50D43BC-3BED-4DBD-A8F6-55447E706DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185e2431cae92a1898cbf5df42c15a359faf1739","datavalue":{"value":{"entity-type":"item","numeric-id":958201,"id":"Q958201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949738$D0015301-0D4B-4337-9C61-1E61DFEAA0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e44a05033d7dc74a63c6e51b0cbaec396fa4a56","datavalue":{"value":{"entity-type":"item","numeric-id":1165163,"id":"Q1165163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949738$4563CD3D-FF7A-49D9-AF72-8D24BDFFA860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213552ecc23ec1c01f002959362e7aae179295f5","datavalue":{"value":{"entity-type":"item","numeric-id":976105,"id":"Q976105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949738$DDA59593-22BC-46C5-8CAE-798C67B27043","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe64c94238ff907609f8df68f1798e8472b7d80e","datavalue":{"value":"10.1007/S00453-011-9600-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949738$D99C538C-63FE-4D51-A4DB-3E6B27867929","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b2b4a19214a4a088142ade4944dd9e3409508be","datavalue":{"value":{"entity-type":"item","numeric-id":3586101,"id":"Q3586101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef5a28560b8b10d5c5a62e4dc2c64979ecd7efd","datavalue":{"value":{"amount":"+0.9742675423622132","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":"Q1949738$71A7FAF8-D24F-4F2E-9E36-81307674FEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2226ea701c40aeb60d5f06a719bbe3df75c82b19","datavalue":{"value":{"entity-type":"item","numeric-id":5363785,"id":"Q5363785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eef5745255fac792f959d5b8f8ff70a2036b616","datavalue":{"value":{"amount":"+0.8681352734565735","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":"Q1949738$3473C6A1-0B34-4ADF-B6E4-ACCBA6C3C0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"765fd2ef648ebb793328a6a49f3c18db45749f5a","datavalue":{"value":{"entity-type":"item","numeric-id":3637115,"id":"Q3637115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cadd0a3abe677563308967655e335001f3cb3cd4","datavalue":{"value":{"amount":"+0.866837739944458","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":"Q1949738$F2FC2A6D-5847-481C-B8A2-48F587ABBC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bfb53d46b79d8edd4508fa1e6dc4f4e646c5183","datavalue":{"value":{"entity-type":"item","numeric-id":716314,"id":"Q716314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45d1e12449b4c6fae4cd893fd518478d27419e56","datavalue":{"value":{"amount":"+0.8623054623603821","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":"Q1949738$E633891A-36D4-45F0-B91A-190A3C006602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211f958236f3d4820635d597de2584a793227e6c","datavalue":{"value":{"entity-type":"item","numeric-id":533412,"id":"Q533412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86ddfe6c3f3927ffa0c6f3ea4acfa7abb959b791","datavalue":{"value":{"amount":"+0.8583642840385437","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":"Q1949738$12D0986B-C0E5-4AA4-B5F6-18802CB3A871","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1949738","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1949738"}}}}}