{"entities":{"Q418127":{"pageid":419894,"ns":120,"title":"Item:Q418127","lastrevid":61693428,"modified":"2026-04-11T01:01:08Z","type":"item","id":"Q418127","labels":{"en":{"language":"en","value":"Regular languages with variables on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6038289"}},"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":"Q418127$D939BF98-7566-42AC-8AF0-61F3A9E37BD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cb381885b63ca3809746398fe8f29c3cdc65cf9","datavalue":{"value":{"text":"Regular languages with variables on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q418127$91506A78-4366-444F-98EF-7D05F5761C92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31491e9b810d5720b3fdf366eca7f1c8297e162c","datavalue":{"value":"1279.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418127$9A7DE7F3-9436-44CF-89D3-D75CDF4D6D9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fad3351f08f2cdbe41bc7d5eef1c5cfa87e7fff","datavalue":{"value":{"entity-type":"item","numeric-id":418126,"id":"Q418126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$FA480571-5BCD-49AB-883C-FF277D668525","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$A20D8D7C-008F-4C48-888C-E275AC5115D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dd357d987d60d499edfc98e682fe931160623b6","datavalue":{"value":{"time":"+2012-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q418127$E9D794B2-80E0-4635-9DC1-5B391302ADEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418127$5C0EF0CE-6A2B-493C-BB58-5DD2031DE3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418127$590F03F4-EC9A-4740-8862-7E606DF81A0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4af05f0d63dbd14d45208ea2bf51215f6bbd54cc","datavalue":{"value":"6038289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418127$6B735312-1728-49AF-B42C-6900D09D1B76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q418127$B59D0039-3D1A-4FE6-A7F8-13528B44D37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q418127$FEF6DED0-B147-47A1-B086-4586778C3738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d004864afaf8ed33d4dcbaa25ecdfffa582291e","datavalue":{"value":"paths in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q418127$F746D762-21A1-4875-B0CA-8B3CFF4C155F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q418127$7187171F-07C7-4DD8-9E68-CE8AAEC2A035","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8b7a9a6751f539b151b295778ea319d190729e74","datavalue":{"value":{"entity-type":"item","numeric-id":13965,"id":"Q13965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$4E77744E-A68B-4FE5-817B-F85099A52B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bb1fca4ee5c1238a4c8891e4fb1e1d7c9da30b5e","datavalue":{"value":{"entity-type":"item","numeric-id":27652,"id":"Q27652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$DB15B795-29E8-4F1B-A43D-39FDCA067EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"98fc21c48b0f4f64e1f4f3cb58206e40ce7268cf","datavalue":{"value":{"entity-type":"item","numeric-id":31841,"id":"Q31841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$7EC53670-63F2-4108-ABF9-F1F604B16E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5f9541429e955523289dad630e37f6da48682b5e","datavalue":{"value":{"entity-type":"item","numeric-id":31920,"id":"Q31920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$F88231CD-4D7C-4BA8-A3ED-1BC20EE32E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"15e0f57c425991779433df8a745c283c5ccf7f73","datavalue":{"value":{"entity-type":"item","numeric-id":6230810,"id":"Q6230810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$BA40BB43-78EE-4388-9335-1941FCF24596","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":"Q418127$7EE6105D-9B58-4003-842E-02A9A1089F1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62c585f5bf3e5dc4b553dcedff986bf8c71ad584","datavalue":{"value":"https://doi.org/10.1016/j.ic.2011.10.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q418127$485ED90C-E43A-4DAE-93D9-5E726BADEF5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c7174fc0803ae5c34148190bd79c0e043f352f9","datavalue":{"value":"W2021258113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418127$BA733A2E-446F-4BA7-9A8B-1CF184D65E66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f2691e7471daf170b2b1d3593a6a4f5eeef505","datavalue":{"value":{"entity-type":"item","numeric-id":4413449,"id":"Q4413449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$E5B4C707-7F18-496D-9FBC-1B0887765F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d2b9604c9a7857460ade5ad7a08c6cbb17c814d","datavalue":{"value":{"entity-type":"item","numeric-id":2495649,"id":"Q2495649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$4788482F-4846-4BE2-973B-953231AD32C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c94511ad24125fb5f88bc82804c813c9bd83ed","datavalue":{"value":{"entity-type":"item","numeric-id":5316620,"id":"Q5316620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$77ADB5FF-5D3B-4676-81F8-DCA946823CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3d06510851d82dfb1e7b6453192d4ed8bc5f3e","datavalue":{"value":{"entity-type":"item","numeric-id":4385510,"id":"Q4385510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$DDED4929-83B9-4577-8EF6-5EDD4712345D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46efcf60c16a1251747d7d76ece6a2da9ae25264","datavalue":{"value":{"entity-type":"item","numeric-id":4282567,"id":"Q4282567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$9EDAFBCF-104A-4098-A3C9-BCBCCF6FB136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a9c390298575061fb02cd95521e7691f4fa7dd","datavalue":{"value":{"entity-type":"item","numeric-id":1229100,"id":"Q1229100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$CE0B5504-DC95-4844-B281-CD0CA8C6DD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7f104c50f7164f6e83866a4193e8564362ebd9","datavalue":{"value":{"entity-type":"item","numeric-id":4411812,"id":"Q4411812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$84DF8BEC-96B8-4CE6-AFD2-4744C0D2A520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e88ed0a93dc9ae18bd2b8ecce03d02d924af94","datavalue":{"value":{"entity-type":"item","numeric-id":1401944,"id":"Q1401944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$FF8B8AB9-B9BE-4CA6-AC73-ACAF2368195A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7deb449e4da90a2bb649c02f59d9e307faba6b5d","datavalue":{"value":{"entity-type":"item","numeric-id":4337430,"id":"Q4337430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$5851F59F-5D38-428C-8780-67D271A60218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fcf02119bbc2a5aef6da48d353740c8b394536","datavalue":{"value":{"entity-type":"item","numeric-id":4862795,"id":"Q4862795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$2E183F4F-5E28-4F1F-8DEA-BCC47F2FE896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"982934486b418444e6dbcee32d7e4af725ea6554","datavalue":{"value":{"entity-type":"item","numeric-id":675049,"id":"Q675049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$47DF9C45-2AA4-4722-B5FA-1F199289963E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eff7b494305474d41d7d2b0a9428a63fd5d0cca","datavalue":{"value":{"entity-type":"item","numeric-id":3940852,"id":"Q3940852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$0CA29D15-D649-46C6-B850-AF8A0CBC8591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae45d88d8a1cd6e6a27536ac976ae5d60cf6b81b","datavalue":{"value":{"entity-type":"item","numeric-id":3992695,"id":"Q3992695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$7442C36E-6075-4632-931D-E88D9B7D6178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a472f77e1948f95b05a4450734955b314e42b33f","datavalue":{"value":{"entity-type":"item","numeric-id":2719570,"id":"Q2719570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$D716D3AC-FD64-4DB6-86FE-C2D1B5206D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$3D609AFD-97C4-456B-B6BB-3CC5E78F14C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a03efa3e8a787ca556e8f11efd48be51043692c","datavalue":{"value":{"entity-type":"item","numeric-id":5549415,"id":"Q5549415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$45721A44-2F2C-4548-8B9C-49CBF0401C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d17013e336c3559918baa69d2a4e3c3a87d3a13","datavalue":{"value":{"entity-type":"item","numeric-id":293228,"id":"Q293228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$01160C16-408D-45EA-8284-0CDE770FBB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e995370be7c06b77417d798c2a2c50344a963f3f","datavalue":{"value":{"entity-type":"item","numeric-id":5696950,"id":"Q5696950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$3E470F08-87FF-42C4-8F65-3627CFC05479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ef35976d93f516ad75d094b86fbba4798142ef","datavalue":{"value":{"entity-type":"item","numeric-id":834961,"id":"Q834961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418127$FFF235E9-CEC5-4366-836F-C4FFCABF5A72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01ed3a08a54f4fd0804cfc00313a67dfa2175e90","datavalue":{"value":"10.1016/J.IC.2011.10.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418127$F9AB9867-9D7A-4BA9-B706-EE0E21930DF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6752f992dfddac6105e9d3a9cf72bfc68cbb452e","datavalue":{"value":{"entity-type":"item","numeric-id":2911637,"id":"Q2911637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef710f03d345dcb4adb2cae0c0c14b796e868446","datavalue":{"value":{"amount":"+0.7895092368125916","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":"Q418127$D5919FBC-BAFF-4568-830F-A4B4814ADD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d924204cce18cb0138703783ff0733e74da488eb","datavalue":{"value":{"entity-type":"item","numeric-id":1944774,"id":"Q1944774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5fadb8eee145de6ffab36c3809dc97ca3b976b7","datavalue":{"value":{"amount":"+0.7895091772079468","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":"Q418127$46DFEC35-5175-4327-8084-DBF678158F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1e418a2a510b133370b8925114fc6391c4b3dee","datavalue":{"value":{"entity-type":"item","numeric-id":3189642,"id":"Q3189642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71fcbba0009cc62aaab1d7644a85af1b760de173","datavalue":{"value":{"amount":"+0.7840057611465454","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":"Q418127$CC08B413-7CBA-4B88-8D6B-E21D8ECE8495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5f7488c24acd88ef0cd8abef063b0d07501039","datavalue":{"value":{"entity-type":"item","numeric-id":5247169,"id":"Q5247169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd72b9553cd4ff5b9b5cf26b40d73ae3820039a6","datavalue":{"value":{"amount":"+0.7579855918884277","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":"Q418127$3362FD10-2C99-47A2-BBB3-22891F6AAF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa8d41f094c16a3f71dd2f213d36a7546471543","datavalue":{"value":{"entity-type":"item","numeric-id":834961,"id":"Q834961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fc567c576011db702a618c6322fa01b9f2d8292","datavalue":{"value":{"amount":"+0.7510829567909241","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":"Q418127$33E67086-2007-4523-9014-9FDBB328AE68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Regular languages with variables on graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Regular_languages_with_variables_on_graphs"}}}}}