{"entities":{"Q5009608":{"pageid":7039185,"ns":120,"title":"Item:Q5009608","lastrevid":55387687,"modified":"2026-02-17T15:17:17Z","type":"item","id":"Q5009608","labels":{"en":{"language":"en","value":"On the decision tree complexity of string matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378715"}},"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":"Q5009608$75594C91-2F14-4B07-A90D-9F225AABA26D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00d0f2139f93ad6c06043ff6c7a0df440a095551","datavalue":{"value":{"entity-type":"item","numeric-id":501083,"id":"Q501083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009608$0506F5FE-9327-4628-A78C-0D930B0CBFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c497d1a30407b1336638f1f6b2c83f7fcdf049f1","datavalue":{"value":{"entity-type":"item","numeric-id":777290,"id":"Q777290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009608$775FB752-9DAE-4DFF-A401-FCA676981675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a82fb6baae5459035c24cf8543210318cc9df255","datavalue":{"value":{"entity-type":"item","numeric-id":369427,"id":"Q369427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009608$918C587A-62A2-4B5C-AAFD-46126730BC16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5009608$C6FCBFB7-DA0B-4BF1-9193-9BAB22DD536B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"098978ee863f357f6fb406561fb103da24a2b01e","datavalue":{"value":"https://arxiv.org/abs/1712.09738","type":"string"},"datatype":"url"},"type":"statement","id":"Q5009608$3E3C7349-C3E7-4A2D-B109-BB277A303E3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009608$9A52852C-2A91-40F0-8A16-562ACAF1123E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cc6d9ff2193543fa4ff100b35cd16526d5cd629","datavalue":{"value":"7378715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009608$E38A5314-F3C0-4898-946D-86584A3367E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009608$B5A8DC6B-66DE-4351-A0FE-732D9CA8EE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0907e2b50b1cc40901311e56015c28dea0c808b2","datavalue":{"value":"decision tree complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009608$6F801142-2570-4D8F-8FB8-B55237AB12F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009608$E2631AED-91B1-4B4A-8511-38F9619A912F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a35b4807544faa4b9101bc872823f5673f03c7e","datavalue":{"value":"algebraic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009608$67AC091C-E704-4B87-BAAC-F998D290B5F7","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":"Q5009608$6C83FB33-C4DC-4CF2-8C3C-59542561D48D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d5cd07335ecb67d28a8c3d2a5cc3e18a3e8b1e","datavalue":{"value":{"entity-type":"item","numeric-id":3395963,"id":"Q3395963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009608$55CED5FE-2C56-4FDC-85A7-EE6C321B4889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009608$3E4D9CDC-6363-4518-9152-24E733F3C976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3928589bcc683b5d7a0601e7fcdcad9ba7d0589","datavalue":{"value":{"entity-type":"item","numeric-id":1838329,"id":"Q1838329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009608$F3A88D0C-86AE-4D58-BC49-9E88D322B47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a1981a1203c79461c5c233d58fd88159a1e343","datavalue":{"value":{"entity-type":"item","numeric-id":3799643,"id":"Q3799643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009608$5BC6CBB1-0408-4723-826C-FD6627C91D70","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":"Q5009608$E5BC6B19-EDB1-41AA-BBB9-EDF132674614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a24789ff80fde748886822d3ca005505f65f8e6","datavalue":{"value":{"entity-type":"item","numeric-id":4404777,"id":"Q4404777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009608$438E2406-3CEF-41E2-A0B1-FC8413C5456E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e3b7ca5b3940eabd88b0adad7b747976d441fd0","datavalue":{"value":{"entity-type":"item","numeric-id":4142690,"id":"Q4142690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009608$BC837AD7-B6AF-4B0A-8A65-F27CCFDD76AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e1c568a814d4b78d2cf10aa8be4d41dcbdbc642","datavalue":{"value":{"entity-type":"item","numeric-id":4133137,"id":"Q4133137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009608$1C6E2E45-86BA-4C15-B02B-6725B9B980C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9721305c087e758c5dec932862c81c17d4de95bd","datavalue":{"value":{"entity-type":"item","numeric-id":1158765,"id":"Q1158765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009608$117EC492-A7E8-4FE3-88F3-21612D835DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7dcd0a8e9c60e8440d618813f2798385280e9e","datavalue":{"value":{"entity-type":"item","numeric-id":3854624,"id":"Q3854624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009608$C69A462D-267D-40A8-82BC-33F9AF4AF0EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5ee68e78f5ecb7601fd75e229a7d178dff8f1b6","datavalue":{"value":"10.4230/LIPICS.ESA.2018.45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009608$78EB84C1-AEF0-402E-B106-FCA0364D1843","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5495bf3a28419b9b19968e1362419f7312bf59","datavalue":{"value":{"entity-type":"item","numeric-id":1326953,"id":"Q1326953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1a5d0c584bc79868afa4215a914de892837bc41","datavalue":{"value":{"amount":"+0.7477654218673706","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":"Q5009608$6D91FCCD-D0FD-4FED-9E45-10A87ABA5817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b8f08794fa381912ae649edf1cf1e0ab39711b","datavalue":{"value":{"entity-type":"item","numeric-id":1311385,"id":"Q1311385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27bed3c5b92cd6aa44a90ad507c1330da7dc00bd","datavalue":{"value":{"amount":"+0.7438836097717285","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":"Q5009608$9B0994DD-A028-4D51-9235-487533BAB903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45612dd2832c13911992cf9a79aea473677bdaa9","datavalue":{"value":{"entity-type":"item","numeric-id":3985805,"id":"Q3985805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcf66e7622708570da782c77b1671cc326e8260f","datavalue":{"value":{"amount":"+0.7385214567184448","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":"Q5009608$F2301FD7-FC2C-46DF-90E9-90F83021CE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94f1072f3c3ff5cd7c302819b0d72c70cae921c7","datavalue":{"value":{"entity-type":"item","numeric-id":5195104,"id":"Q5195104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176cc4fdf52e5b90b6780d82ef8c7b14fc2e1709","datavalue":{"value":{"amount":"+0.7322035431861877","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":"Q5009608$200F0CFF-EEDE-4B24-A87C-8D00A9BAA91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19e16db58818b48ea145df6f44ee49405d6e3a12","datavalue":{"value":{"entity-type":"item","numeric-id":2817673,"id":"Q2817673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8156d2a931e737c9c32d34c79519083bb6351e15","datavalue":{"value":{"amount":"+0.7313719391822815","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":"Q5009608$6802F301-CA03-4AC6-B0C0-D1D31BB342EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5009608","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5009608"}}}}}