{"entities":{"Q2958316":{"pageid":2969035,"ns":120,"title":"Item:Q2958316","lastrevid":79613822,"modified":"2026-05-06T14:19:40Z","type":"item","id":"Q2958316","labels":{"en":{"language":"en","value":"On the Complexity of Extracting Subtree with Keeping Distinguishability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6679767"}},"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":"Q2958316$297F5A2F-101C-4246-BC2E-75EAB2A95E3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16ce969d73890dfd143e09b21c8e761f4b28c17a","datavalue":{"value":{"text":"On the Complexity of Extracting Subtree with Keeping Distinguishability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2958316$8FBC9656-97FA-48DB-A98E-99972D60A672","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"865dbafc7e26bbe197b30b770ab4358d33d8adb7","datavalue":{"value":"1407.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958316$0FC4F934-F140-4C3A-B9BF-C4E7F73767B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7deb4757310aec84af67caee23a92d60b811385","datavalue":{"value":"10.1007/978-3-319-48749-6_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958316$414047EC-73AE-4402-9B5E-CFC2D06C7D74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b60afa25a1e25a8fdd2add7e93878519075a2830","datavalue":{"value":{"entity-type":"item","numeric-id":492586,"id":"Q492586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958316$1B243BF2-A302-439B-B25F-D5D53C2C3B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f9829e769ecefb14fbc781083551cb2f2f73be","datavalue":{"value":{"entity-type":"item","numeric-id":247844,"id":"Q247844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958316$0C4D0BCF-0776-4948-82D1-12E742552AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ac9594bc41defa56e93f58238b731b0750a100f","datavalue":{"value":{"entity-type":"item","numeric-id":896156,"id":"Q896156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958316$1D6CDFF4-1998-41DB-9334-D117D96ED007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f75c8e2f1470f68f211700e9ee490c532cd89d41","datavalue":{"value":{"entity-type":"item","numeric-id":946655,"id":"Q946655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958316$2845F8C9-0BEA-452F-8E53-AB0E1CDBA2DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958316$4EA1BF00-4439-4E1D-A0BF-60542BD6F937","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9849d71e29537eeb70c12e6244018ee5a71fc837","datavalue":{"value":{"time":"+2017-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2958316$942DE1CB-3FB3-4E46-92BF-9D8D00F99C18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958316$9DA191E6-E78E-4FB8-8118-64900A3BE923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958316$3B61FD97-5BE5-4516-8F1D-4576CF6244C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958316$DEE8ACB6-4821-4D44-8918-0491B2C4525D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e7efab3b8b5f5e29eb7e36254f07d8f9d462cc6","datavalue":{"value":"6679767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958316$5E625CDF-AB8C-48D2-BFE7-79D07BF5951F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"598b277193e7f910f30390506d2e237b4f4d2aa8","datavalue":{"value":"subtree extraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958316$7099E790-4419-4E0E-AA2A-27E81432EDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88e39c6399827ed47b6c439348383c3ff71c9cba","datavalue":{"value":"distinguishability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958316$659FB069-4CD8-4A77-AAF0-54F0571F8A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958316$54369F20-744D-4214-A586-15E7A4F1B4A7","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":"Q2958316$3581BCEB-A38E-4512-920F-95E6089B431D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86d5fe229a65f3b8338084ff542aba0398d6c547","datavalue":{"value":"https://doi.org/10.1007/978-3-319-48749-6_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q2958316$3D787E4E-B9D6-4757-A02F-56A3BB85B705","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c49bdd69ef61a80c639ad353aa748b8472bf4386","datavalue":{"value":"W2545329740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958316$3E62F3BC-9D1D-4775-9402-5CFB5AF670D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f2691e7471daf170b2b1d3593a6a4f5eeef505","datavalue":{"value":{"entity-type":"item","numeric-id":4413449,"id":"Q4413449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958316$2C6BC81C-5970-490F-9845-77A3C53C3FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39db130666e9c7833d688eaf01ffb5d7f9fdc260","datavalue":{"value":{"entity-type":"item","numeric-id":1853177,"id":"Q1853177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958316$501A968D-4D9F-48BF-8234-C298C70630A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ea984d7d3319ec1e19cd7f732c95c1c0586c595","datavalue":{"value":{"entity-type":"item","numeric-id":3615897,"id":"Q3615897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958316$FCB4A0FB-2EDA-4F2B-A4A1-6462AD03CA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b853475e5143fd9a497f2b38235d7a36669fa4ff","datavalue":{"value":{"entity-type":"item","numeric-id":1009259,"id":"Q1009259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958316$460580A6-C0B3-45FE-9115-A9D8596E66F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7227d6f1ba0eb16f0491d935b5c265069617c0d1","datavalue":{"value":{"entity-type":"item","numeric-id":817835,"id":"Q817835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958316$77C47023-75D7-48A9-A23C-31A4A2B93049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67799562029e59cbc54e00ddd44b8eb2d59866b9","datavalue":{"value":{"entity-type":"item","numeric-id":1811333,"id":"Q1811333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958316$8C3A23CB-7F74-4DBC-A3D2-033A5880EDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206ff31569177ea06a4e652d651723252dfe962c","datavalue":{"value":{"entity-type":"item","numeric-id":5501184,"id":"Q5501184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958316$99F10B73-C44F-435B-B959-14C6A3F3E1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958316$95B52CBE-6C9A-4EC5-81E5-658B5B864CD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e73a0484ece987090193819cfe7736263d51273f","datavalue":{"value":{"entity-type":"item","numeric-id":1342263,"id":"Q1342263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5564ccd560292c6df1fc6791eade55694828252","datavalue":{"value":{"amount":"+0.87991047","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":"Q2958316$C67C6E96-1C7A-4178-84B5-37DB189942B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3622e995b3752ef1c0fa0c8f80265a0e65a9c67b","datavalue":{"value":{"entity-type":"item","numeric-id":1764471,"id":"Q1764471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe2615e21de3b5740fca911d232cb41fa0117ef3","datavalue":{"value":{"amount":"+0.87912965","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":"Q2958316$92A6CE77-BFF1-4AAA-A35B-A5841D9E6BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac336fd3b7a04b5079ae2324e34280d0fa096e6","datavalue":{"value":{"entity-type":"item","numeric-id":5351943,"id":"Q5351943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd88c60534965a891110c6493578071d5d74b8dd","datavalue":{"value":{"amount":"+0.8759122","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":"Q2958316$74CB4DEB-C80B-4224-8042-751F05D76BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7fe33c3281961c5c8e0c00850da7e6b85d85bbd","datavalue":{"value":{"entity-type":"item","numeric-id":2348030,"id":"Q2348030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2b3142cf56ef05f8141b7d67d7e28c681dc6e8e","datavalue":{"value":{"amount":"+0.8751533","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":"Q2958316$487E5B25-1C1D-4575-8B46-302F92B64D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c25a3e9613f2e22e34b77fd3d43bf2ec829613","datavalue":{"value":{"entity-type":"item","numeric-id":2842767,"id":"Q2842767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2b3142cf56ef05f8141b7d67d7e28c681dc6e8e","datavalue":{"value":{"amount":"+0.8751533","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":"Q2958316$4B133ACA-0545-461F-96A5-9E79FE614E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3375919f02ef6a3374550d41521ff0feb7397e34","datavalue":{"value":{"entity-type":"item","numeric-id":2429121,"id":"Q2429121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"def00548a851de9b52744975766e94839ea09ad1","datavalue":{"value":{"amount":"+0.87014556","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":"Q2958316$B03AEDE7-603E-4B2E-B551-0D50EB641577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10663c93f347f68415b5649c1cd59944ee1d6090","datavalue":{"value":{"entity-type":"item","numeric-id":671437,"id":"Q671437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f0ff6a4530829590239ada2fb21a38a6c07083","datavalue":{"value":{"amount":"+0.86682427","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":"Q2958316$0A2A8186-FF23-45AB-936F-B181B74F52C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"189be91eec14846f7631a21da3441698b2cf1ebd","datavalue":{"value":{"entity-type":"item","numeric-id":5885602,"id":"Q5885602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce23a12a29826cb06e956d01c49f2008e3642e5","datavalue":{"value":{"amount":"+0.864398","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":"Q2958316$2E21A278-3A0E-4E8F-8F4A-DE64FCC1086C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaacd1a47bf94e77e54a4f1872699db3fb2ae89d","datavalue":{"value":{"entity-type":"item","numeric-id":426889,"id":"Q426889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"961f64eb99e1da7e63d54cff011682938cb9cf6b","datavalue":{"value":{"amount":"+0.86430645","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":"Q2958316$3F60FCE6-F800-4F8B-A85A-2562B69DEFD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Complexity of Extracting Subtree with Keeping Distinguishability","badges":[]}}}}}