{"entities":{"Q3584879":{"pageid":5614783,"ns":120,"title":"Item:Q3584879","lastrevid":51065939,"modified":"2026-01-16T11:43:33Z","type":"item","id":"Q3584879","labels":{"en":{"language":"en","value":"The complexity of regular(-like) expressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5776407"}},"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":"Q3584879$56498006-78BB-4085-A008-FD38C9D39877","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a88db303441cb48ea9b1aec5d53e9d026a368317","datavalue":{"value":{"text":"The Complexity of Regular(-Like) Expressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3584879$AE814710-BA4D-41AB-A9AF-226CC0B5E77F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa8d3b1a5654d6b76961971baa0f68651cc3ac24","datavalue":{"value":"1250.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584879$B8451C02-3C0A-4A5B-A88C-1F3C0409A305","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0b05cfc307a574661937822cbc27db6718429b9","datavalue":{"value":"10.1007/978-3-642-14455-4_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584879$0545056B-D9A4-4B6A-B6E4-1E2F6A479623","rank":"normal"}],"P16":[{"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":"Q3584879$94AE2B80-4162-4383-9FD3-BD84C19BF801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3d34816c1dbe170dc863d0f4b5d14681713b90","datavalue":{"value":{"entity-type":"item","numeric-id":442150,"id":"Q442150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584879$13C7DFDE-A9B8-4A22-AD8D-266D7D5FFB4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49baf02e74d2a198bc501af7d38d979f16ec31e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817370,"id":"Q2817370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584879$E95F9FE5-7B15-41EA-A0C6-0617DA441FCF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb30be9aa52453b28e16b3393b2ab68c6420e54e","datavalue":{"value":{"time":"+2010-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3584879$770828F8-5104-4BB2-8E60-5CAA1E0DE252","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584879$E63D2E28-E0AC-4BF9-887B-7181EDA0C1E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"670269c3a2e012b9fe4e48a11bb9f61255eadc3e","datavalue":{"value":"5776407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584879$5ADE2A52-2803-48B4-814E-A273BAF9185C","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":"Q3584879$09B2AC1F-F1E1-47E5-82A7-1DA99845483E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c48510a964e29ca44f4d257376b76de8f44c8d95","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14455-4_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q3584879$F1E3A8D4-7067-46B2-9016-163D51979C9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"410b4ba1d71ae8a704f7c3f42bc73b896b01d910","datavalue":{"value":"W1890214769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584879$C4CAECA4-F118-489D-8113-FFEA86E3FBE5","rank":"normal"}],"P1643":[{"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":"ce29b06dd24dfcf8ec32ec01ccb519026f35e980","datavalue":{"value":{"amount":"+0.999104380607605","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":"Q3584879$95521A2F-4C60-4D0B-A15B-6FE61EC07B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91a354e45458a30ead1ba90cec18575f2756dcb","datavalue":{"value":{"entity-type":"item","numeric-id":3637232,"id":"Q3637232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07645f9855f44524c684a855e93a202805f82b18","datavalue":{"value":{"amount":"+0.8698650002479553","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":"Q3584879$C36B3157-FCAD-4D2F-A6AF-47031A667419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04bcf1e185b313a4348f7adb1b2f38ce6a9d1696","datavalue":{"value":{"entity-type":"item","numeric-id":2074214,"id":"Q2074214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdc5cddd361290a236eabeb64c8800cd13e5f52d","datavalue":{"value":{"amount":"+0.8547630906105042","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":"Q3584879$54E1BFA7-59DC-4990-94D1-013B70104765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"695a00a64d9d9fc77b8737df52702b976f429cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2800411,"id":"Q2800411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"119f98f6d95b46396e42a9a81ae8c45106fb95a3","datavalue":{"value":{"amount":"+0.8333165645599365","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":"Q3584879$F14F64F0-BD85-401B-B2F3-D2CEC9191787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406614aed4aeff93dc855ae022622de9f480e1f5","datavalue":{"value":{"entity-type":"item","numeric-id":4994933,"id":"Q4994933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3fc9a40b370a3c46b7fe55827f37c7bdbb41a61","datavalue":{"value":{"amount":"+0.8318105936050415","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":"Q3584879$29239D7D-FD76-4589-A4ED-7C83B146ECBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3584879","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3584879"}}}}}