{"entities":{"Q1201867":{"pageid":1212616,"ns":120,"title":"Item:Q1201867","lastrevid":69874398,"modified":"2026-04-13T10:55:37Z","type":"item","id":"Q1201867","labels":{"en":{"language":"en","value":"Finding all the palindromes in a binary tree in linear time and space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 98610"}},"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":"Q1201867$CA5681E8-1DC2-423F-89F1-D3ECF4215DDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c86e7bc962bae862eeb141d27315ef929682ca9e","datavalue":{"value":{"text":"Finding all the palindromes in a binary tree in linear time and space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1201867$17CC8124-C9F2-4930-BC9D-F1A5098112E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04ad6be00efdbddcf822c1700cf1f1176924ed3f","datavalue":{"value":"0786.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201867$758C4FD9-02C3-48F2-91B8-2E2888D45084","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bb8e955822f7550b0acba753b638e95c3194a24","datavalue":{"value":"10.1016/0020-0190(92)90188-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201867$091E7204-4182-4332-A71D-DACE0F17007F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"839edc1a714629ed4d81f1d6acb6fa542642fbb9","datavalue":{"value":{"entity-type":"item","numeric-id":1201866,"id":"Q1201866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201867$4FFE2C47-5C6A-4E71-A024-D342FD0365AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1347b4a3ccb2c82315cb5da7defbc0e54a737694","datavalue":{"value":{"entity-type":"item","numeric-id":287200,"id":"Q287200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201867$226C7A5A-5C2D-44D5-AFF0-159940964EFA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201867$7BC609BF-9E45-4672-AF9B-8F368C173C0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1201867$FAB3492B-8731-4D06-BFCB-6A378236D9C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201867$48A9ED32-6693-4961-9DF0-4BFF126C01E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201867$A0BD336C-B452-44B9-9D93-9664EC20C1D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f7f9ce4b0e3fb036d5b14dd2c605d8f6774d8b5","datavalue":{"value":"98610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201867$0EB32EDC-E5CD-43B3-953E-418CB80EDD24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201867$B6D59764-50DD-413C-8D00-05737E76B681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80279c120614a9a9b2a53fd91d8ae0bda4bf4ed3","datavalue":{"value":"tree matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201867$7F447A2A-2D31-4850-8DB9-F93AC657D48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91219724b1d31edcda7c6d1509916c91d64ae88c","datavalue":{"value":"palindrome","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201867$B674D3CF-4823-4F67-856E-790CAA3428D4","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":"Q1201867$3B4BA2C0-44C2-4207-8FC7-1657B11357EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8696e9a3f8e439b1284fff45f91c24ef9356bb48","datavalue":{"value":"https://doi.org/10.1016/0020-0190(92)90188-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1201867$689A01FC-68B0-47F5-8F27-DA86CCFD49F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7c051e9b5fed6a55aca8a3ab1e9b0733de9bb5e","datavalue":{"value":"W2030432570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201867$4DAA91AC-968E-46E5-A4E5-09E4426DB954","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"001860ad9c56eab4fac8c2ed4d07669adcfc57f2","datavalue":{"value":{"entity-type":"item","numeric-id":1177175,"id":"Q1177175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201867$1CCDD38A-8E79-4C79-A797-5FBEA357A5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c6cc12c5a44394d350bc4904291c56eb31a5a2b","datavalue":{"value":{"entity-type":"item","numeric-id":1201867,"id":"Q1201867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201867$2D534BD7-411C-4030-BCEB-DE6ACA2B6CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c972f6868b2221127a74720455861cad34daec40","datavalue":{"value":{"entity-type":"item","numeric-id":4140367,"id":"Q4140367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201867$967B7E31-A297-4D74-BF16-83B93F6713ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ceef573154a92e6e4286836ae267be7e42e9ffc","datavalue":{"value":{"entity-type":"item","numeric-id":1226857,"id":"Q1226857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201867$705E82E2-4473-467C-8F02-4D77343865D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201867$DB8D8DA1-5A74-4FE0-8B95-54C17602612E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc9081a3a1a8a3e84cb7333c1a7660af20d187b","datavalue":{"value":{"entity-type":"item","numeric-id":4061953,"id":"Q4061953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201867$1E4AC4BE-3F0B-435B-8CFA-B52F6FB57B41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c69884037e737f3ebe6b9c441de769b909f3746f","datavalue":{"value":{"entity-type":"item","numeric-id":6042101,"id":"Q6042101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f08354a25053bb512cd9cd9924cbb09d6434151b","datavalue":{"value":{"amount":"+0.7502869963645935","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":"Q1201867$BFD20971-C402-474A-921D-A150E67DEA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc547cfdd1048410b24b7cc9cfa8d00602a938f","datavalue":{"value":{"entity-type":"item","numeric-id":390901,"id":"Q390901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79fde5e15813178258f80e7b4c448641bc78c0ec","datavalue":{"value":{"amount":"+0.7388639450073242","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":"Q1201867$D1E7657B-E6F0-42E8-B831-16255AAFC53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7843d577355db66474d81b2dc56829fa6dd4d001","datavalue":{"value":{"entity-type":"item","numeric-id":673783,"id":"Q673783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77bfb005da89dc99d45f73fba11cb4d8cdd8b8ca","datavalue":{"value":{"amount":"+0.734063982963562","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":"Q1201867$6D00403F-0C78-4218-926F-E47ADC21A94C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding all the palindromes in a binary tree in linear time and space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_all_the_palindromes_in_a_binary_tree_in_linear_time_and_space"}}}}}