{"entities":{"Q2271463":{"pageid":2282206,"ns":120,"title":"Item:Q2271463","lastrevid":71728926,"modified":"2026-04-14T00:09:50Z","type":"item","id":"Q2271463","labels":{"en":{"language":"en","value":"Language operations with regular expressions of polynomial size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5591393"}},"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":"Q2271463$FA91D930-19A6-4F6C-8940-AC3E549D37C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f343bf08e2c6dc92c427051917891a8bdca33494","datavalue":{"value":{"text":"Language operations with regular expressions of polynomial size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2271463$E152CE28-BB7C-470D-AF72-7CC05873A6FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"372950452179da144fa69721425087a6ee495b6a","datavalue":{"value":"1176.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271463$E007BEBF-7EF6-4AD9-8E83-3A7445EA3B8E","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":"Q2271463$EF7947D5-973B-4BC9-ACE1-8BA2B39B60CB","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":"Q2271463$D2F9D867-7B02-4565-9F56-E49D5E98A055","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":"Q2271463$F2DFE8A5-6DAB-4D5A-98AE-EC5FCB49CEA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6851601b2d1be8728306a97e6c2cdae40722615","datavalue":{"value":{"time":"+2009-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2271463$9E73F61A-E4F0-4756-AEE8-C604081DE3D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271463$5703CCE5-4FAC-416D-AD8A-689A4EE00054","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7343c4490cd8d8ed19947222266704dfedfd404","datavalue":{"value":"5591393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271463$C899E7BD-18BF-4288-8284-CE5ECDBD082B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2271463$A80E1760-8706-4B2F-9687-719389225C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"869804c54fc67421013d4b873822c9383db054ad","datavalue":{"value":"derivatives","type":"string"},"datatype":"string"},"type":"statement","id":"Q2271463$53E317BE-AD9A-41FA-ADB2-A737B936670B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cf6aee564cccc13a676dfcf7e9585736eaf5467","datavalue":{"value":"language quotient","type":"string"},"datatype":"string"},"type":"statement","id":"Q2271463$020A5D28-E87E-49C7-B5FD-D03F5AC5E57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b83486d3be21c0e60b4c9c27108627c13555c09","datavalue":{"value":"cyclic shift","type":"string"},"datatype":"string"},"type":"statement","id":"Q2271463$1EE7F540-AAEB-4261-82CA-A36E273504D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd5be6be1e4d6513c568394e1600d3254d11e33d","datavalue":{"value":"circular shift","type":"string"},"datatype":"string"},"type":"statement","id":"Q2271463$FB46D625-06B4-4C16-9066-F21697BA3736","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4ef110c9deee6bc36217403ccf4b4440943eacaf","datavalue":{"value":"Q54152565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271463$43FF1DEB-93CF-4027-8C31-1FAF6B201033","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":"Q2271463$ECA72BBB-63AA-42B4-8665-F0E867D922CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69693e4c751d2074be6e5ebaface36fe0c0bc2f4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.04.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2271463$34476FAB-D1E0-4B58-8D68-547F035BE19C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"341a97d09cf0a44051887a4793b0bb7117678282","datavalue":{"value":"W2016189575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271463$96131B30-984F-4887-B18C-69EE8D840F4A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2043aca170afd5a0811e870a1edaf05b9ea64ba","datavalue":{"value":{"entity-type":"item","numeric-id":3401456,"id":"Q3401456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271463$AFEFC8A9-01A4-4F05-B8F1-8F9719C1536F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf72cd39e1a458db54e84dc9cd6dc2728e5f092","datavalue":{"value":{"entity-type":"item","numeric-id":580983,"id":"Q580983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271463$D61DFC1C-FED4-4647-A5A9-54DC222B405B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23d637c7fda6ad4ada4329b42276f946b4645df3","datavalue":{"value":{"entity-type":"item","numeric-id":672153,"id":"Q672153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271463$0CEAF8AA-1586-4AB0-9245-E1CF42D0D296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47cebc04b7eb71cacd961bf04ae46d43cff618b","datavalue":{"value":{"entity-type":"item","numeric-id":1199879,"id":"Q1199879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271463$B8E3CC32-EFF5-457A-9F66-C64433503EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e7ff1139dda6caf30f086ee8bbcc3bc037598a","datavalue":{"value":{"entity-type":"item","numeric-id":5632482,"id":"Q5632482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271463$CD0D52A9-F88D-4B69-B359-C12E6C7BDF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1306afccd6236dfb8c38d292b25b3721f07daf","datavalue":{"value":{"entity-type":"item","numeric-id":1853522,"id":"Q1853522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271463$E9669E96-A6BA-42C4-B379-F5298A86BF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"784c1e191df9cf625478495cc0ea12a30e2e5b9c","datavalue":{"value":{"entity-type":"item","numeric-id":2555471,"id":"Q2555471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271463$8CB06E1C-8AC9-49A3-88CA-38840D18C013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345af9505eb3bd1adc8c64c2505e28d5b6b8c5ba","datavalue":{"value":{"entity-type":"item","numeric-id":4085749,"id":"Q4085749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271463$24E62DED-22FF-4F52-B9EF-2A48197F8874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8788eb2b7e8ec9fc83f6b2843af5de4faaad14cc","datavalue":{"value":{"entity-type":"item","numeric-id":5437181,"id":"Q5437181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271463$408E296A-4B96-4E9A-A677-83BB7F79989B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b17960e2878b801552030ef5d0573c0820b9457","datavalue":{"value":{"entity-type":"item","numeric-id":4910730,"id":"Q4910730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271463$A10034E4-915D-417A-ACA6-F41C38BEB173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0182b9c14474bdcce63fd01677e566f7458367ea","datavalue":{"value":{"entity-type":"item","numeric-id":3617075,"id":"Q3617075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271463$F39E38D9-BD50-4BA2-960E-FED4CB1D5075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ecfa9d22fc22a1034809870e84d1f6414b3f584","datavalue":{"value":{"entity-type":"item","numeric-id":3520302,"id":"Q3520302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271463$56CAFA4C-D53C-46DD-9122-DD6A7EA047E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8078872dc2195f6308fe3868b8b113f45afe4c","datavalue":{"value":{"entity-type":"item","numeric-id":5901451,"id":"Q5901451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271463$7DC35143-F0CF-47BA-A881-E9541AFB1C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b347c249642a5cc2c4228ca9df0af85f6eec334","datavalue":{"value":{"entity-type":"item","numeric-id":5458365,"id":"Q5458365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271463$B27AF162-F047-4041-BC4A-9B2C2FDBFBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8849b41b10a4381a4de7dd81114a45d1ffea3b1","datavalue":{"value":{"entity-type":"item","numeric-id":4531373,"id":"Q4531373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271463$5A0E95B4-2670-4687-823E-7ADEA188D749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3dd29b74b3b8a8153125045ff56cd4db6b29a6e","datavalue":{"value":{"entity-type":"item","numeric-id":3532998,"id":"Q3532998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271463$C23B4E86-12E6-43D4-80DF-3BFFF7DEC09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271463$5DAF1091-A02E-4296-9453-EF2BDC50AD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677e10984800b2f973ce1edcd5a2f197d9d5da43","datavalue":{"value":{"entity-type":"item","numeric-id":1426009,"id":"Q1426009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271463$D8000274-9B19-474D-8BA3-95D4453C62A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"971679bdf7cbd095011d431a823cf403c3425242","datavalue":{"value":{"entity-type":"item","numeric-id":4503150,"id":"Q4503150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271463$C055E837-FE07-423F-8841-064C5D57A470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07c9a3d7eaa40ab026eeb6662158a4c8298e3cf3","datavalue":{"value":{"entity-type":"item","numeric-id":4932068,"id":"Q4932068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271463$3D0195C0-598A-4918-A983-930324695FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e00a9e1499fb746f4553021ec303f4a3fd3a944","datavalue":{"value":{"entity-type":"item","numeric-id":3515466,"id":"Q3515466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271463$A086DAF2-CDA4-4570-896A-974806EBB42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a42592b54449698acee99d46e5773c0baf92290","datavalue":{"value":{"entity-type":"item","numeric-id":1365943,"id":"Q1365943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271463$CF70D5DC-331E-4CEF-8CA5-E3E9C75F908D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17bc7f65efe2d269881c25956d100d7a9a09e293","datavalue":{"value":"10.1016/J.TCS.2009.04.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271463$8F07B0BC-5A72-435B-A721-E6A106AE1BC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7acb31a8b69547f30c88302248a27485bede05f","datavalue":{"value":{"entity-type":"item","numeric-id":2912763,"id":"Q2912763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f48843a3ef32b71b2c0275de0782745eb992183f","datavalue":{"value":{"amount":"+0.8082180619239807","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":"Q2271463$AB74E53F-DA20-4C2A-85AB-03B53EBAD00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee061dd44ff555fa6875a972ba94c0f4eb636f79","datavalue":{"value":{"entity-type":"item","numeric-id":3584879,"id":"Q3584879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4d733eac167664baca26473dc22e544e97a5ec","datavalue":{"value":{"amount":"+0.7921647429466248","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":"Q2271463$5E7A0B67-9305-4936-8E3F-2BC1E968326A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fdf3320fa6cf78412537f4334ce78d06a2213ee","datavalue":{"value":{"entity-type":"item","numeric-id":2909093,"id":"Q2909093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0178b40382bac0a7b926719ecdbfccd778ba198d","datavalue":{"value":{"amount":"+0.7919096946716309","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":"Q2271463$3D81EE18-B076-4DA1-ADB9-8314985EBEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50188f4d27f800ecaa14daa014d6df24d1504dc4","datavalue":{"value":{"entity-type":"item","numeric-id":5146512,"id":"Q5146512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c6bb49c55dc64198bbb2e8dc9d617a6acfe7a7f","datavalue":{"value":{"amount":"+0.7868702411651611","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":"Q2271463$DA106056-FDAC-421A-AAB0-73099B131077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae717582d9152f760d577e3e8bb46b44ea55b696","datavalue":{"value":{"entity-type":"item","numeric-id":5376331,"id":"Q5376331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbf0fc6b45dc3b5914d71df5bca9c6186785372a","datavalue":{"value":{"amount":"+0.7765487432479858","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":"Q2271463$87569B5D-038E-4B5F-A194-3325E31006C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Language operations with regular expressions of polynomial size","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Language_operations_with_regular_expressions_of_polynomial_size"}}}}}