{"entities":{"Q6168470":{"pageid":13303355,"ns":120,"title":"Item:Q6168470","lastrevid":102686744,"modified":"2026-06-06T05:16:18Z","type":"item","id":"Q6168470","labels":{"en":{"language":"en","value":"Optimal Regular Expressions for Palindromes of Given Length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7724225"}},"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":"Q6168470$3C8615C8-7C5C-42B5-B255-AF6CD36C284E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c4ce63a60e100f650e15b75818f0c7354da4327","datavalue":{"value":{"entity-type":"item","numeric-id":534358,"id":"Q534358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168470$90CF8386-F853-49DF-A577-F3AB3DC20A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1704a18cfd2f14b89a97fd334fb2dab6ea6630e","datavalue":{"value":{"entity-type":"item","numeric-id":198230,"id":"Q198230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168470$5F87CDF8-4A15-4F9E-9C2C-13C19655BA0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38bb85a5ba91301ec8d8e3fe04a5ca58f334ca78","datavalue":{"value":{"time":"+2023-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6168470$26D00649-65D5-4278-AC45-63135E7FCC59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168470$0D7065B4-E42F-4111-9F79-8DF7399E25D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11598f2be74b743b344b8d5dc50ab6dbc3802650","datavalue":{"value":"7724225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168470$37A2A6D7-D2CD-481F-90A4-D4C56102CC23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4369065edf6d8d2db82064ebbf82bc692ed5b6f","datavalue":{"value":"regular expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168470$A3F62753-4F0E-45DB-8902-33920B864B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168470$395C26A8-01B1-40C5-A7EC-C20C73A58646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168470$BAFCA496-9EA6-437A-B3C5-60472FCDB000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168470$2ED48FF4-9CD2-49B1-8092-E0985FDBF997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b5c28ce31c1759628c64ba1269e0bb145a7d1d","datavalue":{"value":"recurrence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168470$1DCE0CE9-8387-49DD-917E-2C9495BC2C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c5d3540eeccf418bdf893f9e4c8066527c40e91","datavalue":{"value":"sum of digits","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168470$D2735541-2904-4E28-8294-22A72E80C709","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":"Q6168470$56E7B68E-DC55-4237-9C93-147EE82B9D42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04c8787a313878e7c1cb44b4735addc6def708fb","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.MFCS.2021.52","type":"string"},"datatype":"url"},"type":"statement","id":"Q6168470$1DA9F3A2-6C03-4C70-AA16-1BA9F81CE80A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35a7c1231decff90d384cf7d79a57a0e959a44ca","datavalue":{"value":"W3194222068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168470$5FED4EA0-2B3A-4251-B0B7-F2E2328E1AC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9464a96359974de8b2966275e18bd7f757ea93ee","datavalue":{"value":{"text":"Optimal Regular Expressions for Palindromes of Given Length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6168470$AC4DD488-F3CF-4752-93CD-DDA1A2C9F751","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39c5a354641493e66a9f9436cc612ab82b5bbf7d","datavalue":{"value":"10.4230/LIPICS.MFCS.2021.52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168470$64AA8224-6337-4F94-AE4D-297E9441247E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal Regular Expressions for Palindromes of Given Length","badges":[]}}}}}