{"entities":{"Q2344772":{"pageid":2355515,"ns":120,"title":"Item:Q2344772","lastrevid":52261361,"modified":"2026-01-21T07:18:36Z","type":"item","id":"Q2344772","labels":{"en":{"language":"en","value":"Enumeration of BC-subtrees of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6436215"}},"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":"Q2344772$D43BE88A-551C-4883-B0C0-AAB6A1D2CFCF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ee397c5b675717967868dd3841327185e27058b","datavalue":{"value":{"text":"Enumeration of BC-subtrees of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2344772$73CD02EF-B230-4D66-A8E3-B8A4689803A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d44db0fdd382cbe99faa22574db0a49760283b05","datavalue":{"value":"1311.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344772$AA971DF7-625E-4028-955D-B4155D43E88F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5be81ba1dadc366042262e90ae17b2284ffa06c1","datavalue":{"value":{"entity-type":"item","numeric-id":260056,"id":"Q260056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$52793078-5E17-4055-97EF-7B37FFE62684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88e1e7da5e641d31ea43c4a693347a5eff0f09f7","datavalue":{"value":{"entity-type":"item","numeric-id":2252653,"id":"Q2252653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$1E7E22E8-3FC2-4596-91C6-F25B5B0D1939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72cdb3994a08adddf2003c5c8d4203b0b5449874","datavalue":{"value":{"entity-type":"item","numeric-id":260057,"id":"Q260057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$4F7B9E11-0F1A-41CC-B17B-E625CA6DC65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4709c433222c510ad9396e3644d573267e29fc42","datavalue":{"value":{"entity-type":"item","numeric-id":2344771,"id":"Q2344771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$69DAA2D1-161A-4CEA-BB90-9A26FF26C705","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":"Q2344772$7A3221FE-C343-42B2-8C30-99E2D5DF140E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d4eb1898e7e9f37f96fc2bc2b93f3d306019019","datavalue":{"value":{"time":"+2015-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2344772$7417B08F-90CD-4763-AB1C-FE2D1998D6DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344772$9221CC6B-70C7-43EB-AEB8-C667C86178F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344772$123877FD-7370-46C9-BA70-6E6BFE876797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344772$29F882C9-B88E-4A75-8706-BAD2CD93F9E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41060c37241ea92d3c93c529545db6b0794991ee","datavalue":{"value":"6436215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344772$553F515E-14DC-4FBF-A4EE-9FD9158B132E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4309e25e15493a90d8d8615f4eaa61c9db0b0c0","datavalue":{"value":"block-cutpoint-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344772$9F018C76-F94D-4895-AE43-3CBBA29F4706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b69c18fa52ec7169dc025be1fac011686e00f2c8","datavalue":{"value":"bicolorable tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344772$DDA702FB-749C-4D1F-B55B-A91A5568D7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b50bf4c94badcb899c6561761c4db951db9aa03c","datavalue":{"value":"BC-subtrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344772$DCE19F5F-BFDB-47CE-8DD1-ECFD8A4B5FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3f0bcb4d0fc47b8c6d5c078fca6d5f2045852d","datavalue":{"value":"extremal trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344772$7C74FF9D-3D89-4B00-A99F-F217A24304D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"525674c4f06e682e2b8dcedcd01a06d67c74c2ce","datavalue":{"value":"middle part","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344772$2655138D-4118-4C3A-A4F5-8A2BD6A14766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344772$8D7D3FD3-BB2B-4F7C-B620-40896666D67A","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":"Q2344772$1211D08B-2663-4268-9B62-CB715EC2356C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4dbc310339438dd6cd71b6887ad2f90e72222b34","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.02.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q2344772$40CF614B-5DCC-4291-8D1D-73405D2D8FAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9a5d08cc624ca21e9095762f1f83e01a6b0ba9f","datavalue":{"value":"W3014235012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344772$F8A6984D-95CE-47A3-895A-92F1BA1BE7B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9665c65df9224e17ebf1f09b0c49193ecc699cfd","datavalue":{"value":{"entity-type":"item","numeric-id":4081274,"id":"Q4081274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$953AD10A-6363-4A45-BDF0-2CB06B473333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b25f5a9438f6ac9b791ac50578f559ded1e3119","datavalue":{"value":{"entity-type":"item","numeric-id":1849911,"id":"Q1849911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$AB7484A0-0D87-4F68-8ECE-16D4C5211A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75cd948a9059974ec18f167c40120708981919fd","datavalue":{"value":{"entity-type":"item","numeric-id":1377615,"id":"Q1377615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$2E2A6791-D804-417E-88F1-D23AF6D51601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28827d448a3fedd9ef337bb13295d779dd558470","datavalue":{"value":{"entity-type":"item","numeric-id":3921262,"id":"Q3921262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$1E96EF3E-D9F6-4286-9F0B-6BDC76287CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb28cc83d4cd0916b9e3c936ef5eaef8f4a6e259","datavalue":{"value":{"entity-type":"item","numeric-id":3104787,"id":"Q3104787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$B647714B-0B93-4F55-8670-A1302B4D23E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df7f2476332dc62e3b651979f869fae476c0c015","datavalue":{"value":{"entity-type":"item","numeric-id":5945242,"id":"Q5945242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$E119ECD8-B113-40CC-B49A-161042466039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0159a4b3aa51796bf4157bb1c7d881e6f3f73b6d","datavalue":{"value":{"entity-type":"item","numeric-id":3266931,"id":"Q3266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$22B857F0-21DF-45E0-9B8B-FA385BAC7104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f204fdcdee8eedfa5a5d5e471e7c78d1aaab0c","datavalue":{"value":{"entity-type":"item","numeric-id":3266932,"id":"Q3266932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$F36D1062-8533-4BD3-96F0-4F1C667F67F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5578535fcad537377852fc05f17940f0dddfb498","datavalue":{"value":{"entity-type":"item","numeric-id":3793477,"id":"Q3793477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$A93DAEBD-E107-48DB-9777-BFBDACEDD5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecee7fd4b326908e8e1d36d364ffa3dd07bc8ef1","datavalue":{"value":{"entity-type":"item","numeric-id":1023394,"id":"Q1023394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$9596A5E9-7DA1-4BF0-ABC4-D7955089931D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec6ea36d95d0179a7b0ad8ca8835fd68a540dc34","datavalue":{"value":{"entity-type":"item","numeric-id":1208722,"id":"Q1208722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$B79A9357-5DD7-4A2F-B17B-970E93691883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de045735f634342a86a0578853d5471e69bb0cde","datavalue":{"value":{"entity-type":"item","numeric-id":5555548,"id":"Q5555548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$5F79A47E-DEE9-414C-93AB-E1C2BA070BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88aa0fce0552ef17a141f1cdf7233250eb6f2665","datavalue":{"value":{"entity-type":"item","numeric-id":4268810,"id":"Q4268810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$F50B7298-EB3C-4913-824F-EE9876E5C7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1efc94c99a37808837e74be699c167414a2b552b","datavalue":{"value":{"entity-type":"item","numeric-id":3394983,"id":"Q3394983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$C03928A2-E008-48EB-AA68-7670E1979BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"803516fab0162c7bab94a3e1894755c456fd9a9a","datavalue":{"value":{"entity-type":"item","numeric-id":1045934,"id":"Q1045934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$E4281748-B6D0-4B07-8B84-420F809A61A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928a3e5367d71df0944709dcf0059b3c1a3c9084","datavalue":{"value":{"entity-type":"item","numeric-id":2368934,"id":"Q2368934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$9C9F2414-F359-4188-B040-35757C3E8F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b421b2c796d6cb22c0245d52c0748a3eac39b535","datavalue":{"value":{"entity-type":"item","numeric-id":5629533,"id":"Q5629533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$CEBCAE76-577C-4E49-9951-4913B252A544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5a5a7e3148fe54cfed98e18dc16f71358fc11a","datavalue":{"value":{"entity-type":"item","numeric-id":1775731,"id":"Q1775731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$C1E90AA3-05F8-4D88-B926-1AB29ADE721C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00de324df4eb643d69a004af8486aaf8968e9989","datavalue":{"value":{"entity-type":"item","numeric-id":868393,"id":"Q868393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$9DCC7480-C70C-4890-84CD-FB0C0231F14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176c5950d2e4c043302804378a2be1f70a7c2891","datavalue":{"value":{"entity-type":"item","numeric-id":5454258,"id":"Q5454258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$6AC2AB89-5506-4019-9F2F-2B7164328DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"116e11f5cdc6fbab83f959965658807410b98b89","datavalue":{"value":{"entity-type":"item","numeric-id":861266,"id":"Q861266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344772$C73F6BFE-D63B-42C4-A8BD-C3F95ABBD7BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e39b6cb145981c971d44d6dd27fbefd03f53fcd3","datavalue":{"value":"10.1016/J.TCS.2015.02.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344772$69988698-6B22-4F6E-89A6-0642FA5EEE84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c692860ce491abf4c2b14f52ac40faec7ec5863d","datavalue":{"value":{"entity-type":"item","numeric-id":2235776,"id":"Q2235776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6649e7cccd5f3b2ac60c1fe659d17698a8c15c0","datavalue":{"value":{"amount":"+0.8247155547142029","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":"Q2344772$47F4D688-C19D-4059-9330-CB79004B732A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d70ece60176813e5c2ab6ec86fb4acb4e18d5a08","datavalue":{"value":{"entity-type":"item","numeric-id":260059,"id":"Q260059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"594ed236f5d2970f7bf6c346891ff0e29c67251e","datavalue":{"value":{"amount":"+0.8172120451927185","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":"Q2344772$316C393B-7405-4707-BE47-A8A455BE478A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c99670d5aff3ec36327183ae1744ee527f633d","datavalue":{"value":{"entity-type":"item","numeric-id":2822811,"id":"Q2822811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f69d5b2e0ead646554d8e65fcc5fc15916af83c3","datavalue":{"value":{"amount":"+0.7642234563827515","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":"Q2344772$E9AB2DED-8AB5-4726-90A9-D55343D1BC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd0742107c915a2c09e3fb314deccf2705221cb4","datavalue":{"value":{"entity-type":"item","numeric-id":1658760,"id":"Q1658760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b79043bf6b221e592a03fc6bb736033c2294853a","datavalue":{"value":{"amount":"+0.7528546452522278","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":"Q2344772$3B1E2AE1-24E9-497E-8625-B721463272D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237dd844f4e22fed9354a86af433d1c3acb92f3f","datavalue":{"value":{"entity-type":"item","numeric-id":2364868,"id":"Q2364868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df9fce390629df2312a18717734017114775311","datavalue":{"value":{"amount":"+0.751802384853363","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":"Q2344772$032BB59F-9337-4F83-9989-029BBBD9ED67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2344772","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2344772"}}}}}