{"entities":{"Q3786001":{"pageid":5815907,"ns":120,"title":"Item:Q3786001","lastrevid":52579166,"modified":"2026-01-23T00:50:12Z","type":"item","id":"Q3786001","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049112"}},"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":"Q3786001$54A102CA-F2D9-4AED-84B0-4C0932FB2C1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79487c1d40dbcd04f3cf0373f36c7ee84ba3aefd","datavalue":{"value":"0643.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786001$0E814E15-986B-403E-8C1D-4C019726D344","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4de0c68638cfa703a054d37a06a7288247152965","datavalue":{"value":{"entity-type":"item","numeric-id":578920,"id":"Q578920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3786001$4D75077A-886D-4F74-AD9D-FA34FAF6D923","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3786001$AB97E99E-73C9-4222-8AEE-904EF917C507","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786001$22F78F10-6AEE-43B3-B4CD-24B21FD5ACCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"092d9a7dfbbaaa84ba458f8d83190fce94c9aa54","datavalue":{"value":"68Q65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786001$6CE86C4B-5574-4E9D-9C81-228B6133B18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"21699a423435669f291d1bd1ba3da28fa1465b3f","datavalue":{"value":"03D03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786001$23BD3B4A-DFFF-4AAA-9E88-7DA05C84699D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79c9a014785e41c94f76c463174af5cf2a59ec70","datavalue":{"value":"03D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786001$3CA9F143-E911-4B9B-A5B0-488F86FE4312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786001$8C9B520A-CB8A-4B46-A109-8149E9E93197","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8f073cf47c3c99e9c92a4bdb9a745040d579337","datavalue":{"value":"4049112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786001$B29C3FA5-E168-43EC-AAB8-2E6E31A69E77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77790a2bc46a9d9cb4db564ff4e8acdc2c4f899d","datavalue":{"value":"complexity of algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786001$304BA208-2CAB-449D-A9BC-5D05120C209E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"213b52f492fcbd3a6fd9d668d858395870851b31","datavalue":{"value":"word length","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786001$23D5C075-EB83-47D4-BBD8-E4EAFA350AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"121d3cd06600b0c796ffebf43959f5eb0036e791","datavalue":{"value":"Thue system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786001$8F5D6EC8-78DB-43AE-8F08-4EE12E5A259B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef85b3537c68fc0e0116919d069601e0e900c3f1","datavalue":{"value":"set of descendants of regular set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786001$F022F13E-46ED-4598-8EC1-5FC55D69B6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786001$5A537D00-4A9B-4D36-9CDA-C3F5DDEF5F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9acd44a4ed5bf38d597b520bc7aefe4d3f7fa89","datavalue":{"value":"non deterministic finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786001$188127D1-FB3F-426F-952D-685E4DCD3989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bcfb0301bb17cb416489e95a0d2e3c5b1efbac9","datavalue":{"value":"rewriting system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786001$0C48061A-534A-4FED-B29F-BDDEFEF0CD3C","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":"Q3786001$822AB678-53DC-481A-96E0-6BC02F5A7CE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c53a3758ef1cd603ef20d1ae6b811e36c8ae700","datavalue":{"value":{"entity-type":"item","numeric-id":4808743,"id":"Q4808743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd3cc990890a8bf96a68ef2e3c0ab6e7a11440b4","datavalue":{"value":{"amount":"+0.7295057773590088","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":"Q3786001$19EDAAD0-4058-4C49-87B9-FAA4EFECE7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36ac590da0141f40aae8137629849be5503611a4","datavalue":{"value":{"entity-type":"item","numeric-id":4465343,"id":"Q4465343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3ffe4a7239de6e3d92dee087715cb666494fca","datavalue":{"value":{"amount":"+0.7287166118621826","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":"Q3786001$7F1B0CC0-F64F-40ED-B6D4-7BCD06FB3388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"383f8661536acbea6037df4a5350d2f666201160","datavalue":{"value":{"entity-type":"item","numeric-id":4938423,"id":"Q4938423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cec0f925258225faf82ed27e860559926951f572","datavalue":{"value":{"amount":"+0.7207576632499695","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":"Q3786001$52B640ED-41CC-495F-A1E3-61604473673D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"524fffbfcffb9760b09dc94ea9410b32e46ba7a1","datavalue":{"value":{"entity-type":"item","numeric-id":845695,"id":"Q845695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e11136344b290ad29d03baf076ca5a2b5eb3972d","datavalue":{"value":{"amount":"+0.7207576036453247","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":"Q3786001$2C4BFE2C-A5DE-4FA7-A861-76BD168D22F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d00379ae7b1e9c23bf67cff2752d6182a89274d","datavalue":{"value":{"entity-type":"item","numeric-id":578921,"id":"Q578921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cffcd0e53954605db70744d97cf44099373f1ae","datavalue":{"value":{"amount":"+0.7147127985954285","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":"Q3786001$2849A69A-5044-4F38-A446-B2E0DA88ACA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3786001","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3786001"}}}}}