{"entities":{"Q2370427":{"pageid":2381170,"ns":120,"title":"Item:Q2370427","lastrevid":43973757,"modified":"2025-11-18T16:11:30Z","type":"item","id":"Q2370427","labels":{"en":{"language":"en","value":"Tree-edges deletion problems with bounded diameter obstruction sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5167104"}},"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":"Q2370427$10242AF1-3E89-4C76-8D0F-8B5AA1AF174A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11fa91b5913d08550bce38be4e81b75b64c32737","datavalue":{"value":{"text":"Tree-edges deletion problems with bounded diameter obstruction sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2370427$F331FAE5-B46D-4A11-A687-227E98AD8068","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29a2093a11818e025a24b16b7ab82b8f9aecc7a2","datavalue":{"value":"1118.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370427$CCECA076-C287-45A0-9FF9-722B5FF92AA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb21f922a8955940de4dd10383d556a45b90c289","datavalue":{"value":{"entity-type":"item","numeric-id":294958,"id":"Q294958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370427$D1B1F55D-1ABE-4399-8043-6B3AAF6EAE1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370427$8DB2A728-CF8D-4CEA-B5A5-3F3596AEA0D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24f3899628acc276ddc2402f7513107e826fc759","datavalue":{"value":{"time":"+2007-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2370427$A52E85B8-7F95-4D7C-9FDA-C0926AEFEF0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370427$96F402E7-7B7E-4E1B-AD62-A180BBE70BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370427$A86E7B14-DDDA-4841-B2DE-2EE765AC4949","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38db07d635f35dc247c5775a2f56e6004e5eef95","datavalue":{"value":"5167104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370427$A152D209-C246-4E59-BA44-93D0D3DDD82C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370427$7DE2C889-752F-47A9-810E-618A8CF9C51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370427$41CD51E7-20E9-4E4D-A349-464A5C96F239","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":"Q2370427$24B52E33-A8CA-4E93-B76D-B413D1AE5E88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07dd7280c01a17902a5dc53e466ea9cd0f9ea648","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.10.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2370427$5DEAF591-679A-44DD-B411-A54537FF019D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ab2d9fd2f2013b8f545618782728ff8f4e26411","datavalue":{"value":"W2068325774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370427$2CA09D12-36BB-482F-896D-5D5A45A424E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfbc9d9d1cb5ef7de4fec664dfe6df25c713dc86","datavalue":{"value":{"entity-type":"item","numeric-id":4285634,"id":"Q4285634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370427$D5F0BD05-A6B3-4771-85C2-795527825212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370427$6D0EDCDB-D147-4B67-A5D2-945ADC335410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d87478746e093073c1058b3d3f46e28a2e987337","datavalue":{"value":{"entity-type":"item","numeric-id":4728259,"id":"Q4728259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370427$C5B86709-1562-4703-A08B-9BA96B4C380B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ba062e35f5b9f4b7072a7b25dd2ea1a17ea1d6","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370427$B768CAC0-8121-478B-A7F2-49663F3B3B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf3294de56e3f9005571cbddd852d883af5aff5","datavalue":{"value":{"entity-type":"item","numeric-id":1186787,"id":"Q1186787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370427$AC617F13-DF95-4CC1-8712-DA6C10C53588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370427$15D15CAF-26D5-4D23-862E-A65F38A26407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370427$22285401-7D56-40FB-BF06-425DE1F9459F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370427$3E5293D8-71B8-4701-9786-EE008D0E6AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4f6417af3313b2a4f1959b9dee0bb7940ea475","datavalue":{"value":{"entity-type":"item","numeric-id":4526964,"id":"Q4526964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370427$519892F1-9F14-446D-ACAE-74BE0FD8D80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4d510824fc8b38e1a4216d17aa3840f4920281","datavalue":{"value":{"entity-type":"item","numeric-id":1201267,"id":"Q1201267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370427$36E836A6-F9B4-4AB9-B6E7-4A359ECD4FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370427$6FF1683F-2A48-4DC6-8A33-7055D8836AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d23a82303993e53ac6e28f63fa9ba446042715d8","datavalue":{"value":{"entity-type":"item","numeric-id":5393366,"id":"Q5393366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370427$546D0828-0F8C-4527-BA1F-6D2D3C592FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0574ee26d7c5125cb3182ba6b7fcecc132b4f46","datavalue":{"value":{"entity-type":"item","numeric-id":4250206,"id":"Q4250206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370427$2F56240C-412F-4ABB-A37A-909483DCED59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71680a4ab9e1f4beb0d4c1abad68c079fb9c955","datavalue":{"value":{"entity-type":"item","numeric-id":3945592,"id":"Q3945592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370427$0ED0502A-7036-48A1-B15D-0A5F811C428A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8918b9a729bbdf7607631aa1f25f668d71d42ace","datavalue":{"value":{"entity-type":"item","numeric-id":1071684,"id":"Q1071684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370427$754D2ADA-6128-4993-A25A-F95DBA024284","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dea46907ee44f327e1b7345c5c77aaf934313300","datavalue":{"value":"10.1016/J.DAM.2006.10.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370427$19C0BE32-3A14-4A62-903F-857E84D04E9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63bc4aa214cd8c0864af2df0f507b0b363ccf45a","datavalue":{"value":{"entity-type":"item","numeric-id":765338,"id":"Q765338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ef070d47b797bdbb1f8ec00991847bc1ded84b5","datavalue":{"value":{"amount":"+0.8961406","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":"Q2370427$E0E1E435-F7B7-4B6A-98D3-A167A72D85B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f862a3c776fa2be3f6cc0e933561a08d056ce5d9","datavalue":{"value":{"entity-type":"item","numeric-id":3801094,"id":"Q3801094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53a115c3b79f3225091b6b30a3290196a0c4a6a5","datavalue":{"value":{"amount":"+0.89393806","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":"Q2370427$EFDC75C7-C3FB-4C2E-9BCB-56D16C44ED10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc6fb751ab0e9293b636bdb8e64b50f50ff82a2","datavalue":{"value":{"entity-type":"item","numeric-id":2333799,"id":"Q2333799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5047de5719c81e58f72e38585c03e840215483b","datavalue":{"value":{"amount":"+0.8837856","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":"Q2370427$12CD5742-8908-439B-A9D8-0020C379CA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f8b6b338d53c1f4a282524ac658b6cf37bdbe0","datavalue":{"value":{"entity-type":"item","numeric-id":2257301,"id":"Q2257301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b6e24250ca62cddb4cbdd671f41912ef1a234ec","datavalue":{"value":{"amount":"+0.8795134","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":"Q2370427$3A022817-A661-4EE8-BFF6-5278C4466EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb3cca20227afbe2e6ae36dd40f0574e45557208","datavalue":{"value":{"entity-type":"item","numeric-id":2232241,"id":"Q2232241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7569f22bc9f3571c6f0ead89f3812478f734f510","datavalue":{"value":{"amount":"+0.8785979","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":"Q2370427$1C816464-256B-4ED6-A726-27408D620094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ba35c4dd6eef792f6479a381fd8f331f03a6e9","datavalue":{"value":{"entity-type":"item","numeric-id":2028069,"id":"Q2028069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9a90768eb8649186ee40a1d10586faf3b45c09","datavalue":{"value":{"amount":"+0.8775166","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":"Q2370427$AB9E0E53-7B7F-4D99-BDAA-369BF0CB9825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2e07e3be6ec2ad75cae4d8dee24ef8583531a5","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9b3ffc04bc5fe743450840825c9a00c6c12daa3","datavalue":{"value":{"amount":"+0.87582815","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":"Q2370427$4EAC766B-C6F3-459D-81C6-4A8A74D7E008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bba2ae720521598d5d2d16ccfbbedf85c753aa8","datavalue":{"value":{"entity-type":"item","numeric-id":3508553,"id":"Q3508553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f9cdb12c4f00d4ba79fdedd5530a6f068c1a9b","datavalue":{"value":{"amount":"+0.8732879","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":"Q2370427$16496DCE-DFF1-440F-9653-C83CF27DFD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be380a2007d1b381f873655df5f8e3e10c44143","datavalue":{"value":{"entity-type":"item","numeric-id":5284081,"id":"Q5284081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d590ff8c13627314fddeba9fb0dc685965c45114","datavalue":{"value":{"amount":"+0.8716523","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":"Q2370427$ACC71E1E-D6C4-46A8-8A42-D75823A65A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"037dae6e61b15a4c5cf716b7ef141b43679e606c","datavalue":{"value":{"entity-type":"item","numeric-id":3204482,"id":"Q3204482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec81098d51a4baf41ebdfa1f4dfb5c3bfab3724d","datavalue":{"value":{"amount":"+0.8698934","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":"Q2370427$5C1B5C0A-AD83-4765-A1E6-9B5DE0133093","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2370427","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2370427"}}}}}