{"entities":{"Q3813775":{"pageid":5843681,"ns":120,"title":"Item:Q3813775","lastrevid":53786504,"modified":"2026-01-25T17:30:40Z","type":"item","id":"Q3813775","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4083565"}},"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":"Q3813775$7C924ACD-7331-411C-A44D-7A12E8C5F023","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf2425cc373c22445f4bd224a6e2f96889a2ec66","datavalue":{"value":"0663.01001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813775$8CEE57E5-46C0-466B-B568-5BA9E6137A7D","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":"Q3813775$BD0DAA98-80A6-48A7-808D-180BEFC0CFD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"502c6764a528f60081e8271f2abc18e5b3b1e9f2","datavalue":{"value":"01-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813775$A802AD49-9CCD-4D89-A4E8-4CC61267A24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"855dfff3c52593115343606bc2418a3b17e5a003","datavalue":{"value":"01A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813775$5666421C-F3B7-4FE2-A2DB-BB6D35BCC006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e75e2ccd13b51aea3a2e1bb2ce27bc57128d55a","datavalue":{"value":"01A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813775$6D58EFC9-0E59-4292-A90B-AC1EC16EB54D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a92ed1d2dd7b3b04100e58a74a8db84e6359808","datavalue":{"value":"4083565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813775$E49B3F28-D42B-4833-8F47-8A768380A2F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecd6a15d95016d74d3f3b95320b1e5f3cd30de6","datavalue":{"value":"computational complexity.Zbl 0657.00005","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813775$2B13F768-0BA6-406D-88D6-8BB06DF474A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37f1b310a3dab2e44459244c624b1e251e5b8cd","datavalue":{"value":"context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813775$402F3CBB-ED5F-4C35-8E0D-C6FE21A33EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b0aa4147459f4035b1549478abf9b1ca9ebb3b","datavalue":{"value":"m- superconcentrator graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813775$4D5F4D4C-50C4-41A7-B7ED-82FE3E127129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813775$0A7B74ED-B68F-44B4-AE99-9431D5614E25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"995198946c1a4db2a466e3988f56d70852cd6ca4","datavalue":{"value":{"entity-type":"item","numeric-id":1171379,"id":"Q1171379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3813775$9B2CD2C3-68FD-459B-9297-72C842BF0E43","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":"Q3813775$FCD96233-F4FE-4B2C-B85C-AA3ABB542860","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f7b66e37810d4155e5f45df90d014fe797e5756","datavalue":{"value":{"entity-type":"item","numeric-id":2938950,"id":"Q2938950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7826f9741c4c0ab9ba22f221e5cbc88c3c03a0a","datavalue":{"value":{"amount":"+0.805922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3813775$01063143-9AC3-489C-9B06-D9CF5DC356CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"580e2e2d7945cbed1fea5981f92df6724810929d","datavalue":{"value":{"entity-type":"item","numeric-id":4011097,"id":"Q4011097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a98cd49164a68b9681f8755f43c318a1a8db2da4","datavalue":{"value":{"amount":"+0.80055916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3813775$03BBE093-24F3-455E-B319-FA47CEAA44BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"098f9ee2fe95d87efd058bd1132228d8e259c9bc","datavalue":{"value":{"entity-type":"item","numeric-id":3720541,"id":"Q3720541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c30e5801ae29d8684a705e09ffbb7da4b32b121","datavalue":{"value":{"amount":"+0.787879","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3813775$626603CE-8682-4AE1-89DF-AADE0FB4163B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac0c172f79c32a23e328228b0f45f7e6999a130c","datavalue":{"value":{"entity-type":"item","numeric-id":1576441,"id":"Q1576441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e25dcbb1be3ce6893e6522cf09fa6f3e5074e388","datavalue":{"value":{"amount":"+0.7750648","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3813775$237D1A14-52EE-4B81-B7A5-3C61597B78F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"852b6df3b81b72f8907ae9bcb9f94876d86ff7cd","datavalue":{"value":{"entity-type":"item","numeric-id":3416843,"id":"Q3416843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4598b85526da0d217516e8c3197a82da481eef85","datavalue":{"value":{"amount":"+0.7738925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3813775$0E392103-38C3-4516-8526-F9007D5752CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c68054aff4ed414471a78aa2208464eff74c228","datavalue":{"value":{"entity-type":"item","numeric-id":4823091,"id":"Q4823091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d20f1f6d4a5e9929364194c9a589ee10731a7abc","datavalue":{"value":{"amount":"+0.7677994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3813775$53DD334D-0D9C-4A85-A079-71B6856C6E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6a281397ed62b8831f0498ee5c504f310788eef","datavalue":{"value":{"entity-type":"item","numeric-id":5371189,"id":"Q5371189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d80b7de3e17e7d804602a4cbe5321f89aec6b7f4","datavalue":{"value":{"amount":"+0.76732886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3813775$E0E3213E-1283-42C1-90AF-D6E469575283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4742abf56a08156363adaa2ce06ffb15e7d71821","datavalue":{"value":{"entity-type":"item","numeric-id":3684094,"id":"Q3684094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31a01eda4406cc9bf9dfb12e510cab7cffcc59e9","datavalue":{"value":{"amount":"+0.7668618","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3813775$7A020561-C2A5-4871-9BD5-298CCDC3DAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91becf6b7bb816cd1a3cb9c737b92f6f70073cd3","datavalue":{"value":{"entity-type":"item","numeric-id":3808055,"id":"Q3808055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f01ccd02914b1c610a58076f9a453ff1418a2d80","datavalue":{"value":{"amount":"+0.7651232","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3813775$FDC6FCA7-ABD1-47A8-8B85-C3FB8DD18B9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3813775","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3813775"}}}}}