{"entities":{"Q306282":{"pageid":308049,"ns":120,"title":"Item:Q306282","lastrevid":60798909,"modified":"2026-04-10T19:12:52Z","type":"item","id":"Q306282","labels":{"en":{"language":"en","value":"Efficient algorithms for membership in Boolean hierarchies of regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6620951"}},"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":"Q306282$436CFD57-80BA-4C60-BF0D-FD79042CE600","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20890546707490ae9658d6f333a2a66dfeafffdc","datavalue":{"value":{"text":"Efficient algorithms for membership in Boolean hierarchies of regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q306282$1910AC49-00F6-4738-8DA5-92FABFDA9B2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec1dc129cdd92cc3dfdce749f5bdf78fe55fe6c2","datavalue":{"value":"1348.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306282$1F8AD2A7-C7FF-4BC2-A855-26DDD0D52E56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ee513048e71adb22fd9a8a028448fe040165ffe","datavalue":{"value":{"entity-type":"item","numeric-id":306279,"id":"Q306279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$8F092E36-7C11-4057-AF68-9EB9A82161EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf042895440ce73fda816d9ec6be8b60ed09671","datavalue":{"value":{"entity-type":"item","numeric-id":306280,"id":"Q306280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$AC929001-6961-4108-8202-B2C753475C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a6f4952b674055246aabc00ad86b88076a60bdf","datavalue":{"value":{"entity-type":"item","numeric-id":949620,"id":"Q949620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$40E6AB43-F28E-4AC6-A19C-532640963DE3","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":"Q306282$BF426633-CD90-4593-AE57-E11A7BEA101B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc9bb5292ab9421da6d217e259d9cc097ccf5c7c","datavalue":{"value":{"time":"+2016-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":"Q306282$114E3D86-97A8-4746-AE30-D9660CE831C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306282$F6D90DC4-3F49-401E-A7FA-E84C41A53C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306282$A5D66BC8-9ACA-4FA0-95B2-4E64AD9980D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18f676b8f26a45a47c4e9c754233a04b3ad47d34","datavalue":{"value":"6620951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306282$7625D893-D0B1-418D-A4E5-2CDDED2FEA35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c9735f1167df766bb7e33e6d0f45c52d40ede0c","datavalue":{"value":"automata and formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q306282$C7624632-7266-430D-BF3A-37C7DEDE5214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q306282$FFF5FC60-BA6A-4246-A88F-4EC684FE5A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a841da813691ba78a2fe2bb309570b4496e4c78","datavalue":{"value":"dot-depth hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q306282$3556D738-AC3B-442B-9B5C-12EDEF4533EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1e10e42df7624f4c44e25a596575282d4d3f781","datavalue":{"value":"Boolean hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q306282$F5F917F1-6EB0-4B05-945C-04C40FF8BFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q306282$F777503F-1BD0-45B9-9994-685975097C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q306282$9B4A1CC6-4259-4690-9873-33D9690D247A","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":"Q306282$4387658B-D896-4EF6-AF2B-8F7731D68A58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"953e6d91ba7f5cc56f80590af9a06be5ed93999c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.07.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q306282$8E35089A-C46D-4F08-9402-F05C7959169D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42104a81982272de0498400def2a4ab419b179e1","datavalue":{"value":"W1481654098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306282$002D55D4-915E-47BF-8F51-A72C3F8BD202","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"288f37d8a837249ff4cf0b134db1dbee259d89ad","datavalue":{"value":{"entity-type":"item","numeric-id":1191027,"id":"Q1191027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$1C87F992-F5FB-4C5E-A634-B889266CEBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"465c44674a94414cb55e7dc8cbdf974e7462af9b","datavalue":{"value":{"entity-type":"item","numeric-id":3287248,"id":"Q3287248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$4921467C-C777-4599-9D14-6ECE7B8E8065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcb11f0b30802ff1fa8b04ab34822dc12429034","datavalue":{"value":{"entity-type":"item","numeric-id":3832042,"id":"Q3832042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$9CF169FB-2127-40D3-A02C-6B0D4BB6B002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d90cc4fbc5f5010b872b4415e8fd3d87ac5522","datavalue":{"value":{"entity-type":"item","numeric-id":809608,"id":"Q809608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$AADC3AE2-7A2B-437D-9EA9-B41AC44D0FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"541bdb3584bf37c4e8fce40fdddd3928343a6b73","datavalue":{"value":{"entity-type":"item","numeric-id":2366686,"id":"Q2366686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$75ACB1FA-5189-41FA-B748-B5F7919FDA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2716451e75e131a2b07c55da6f5e535035caf72","datavalue":{"value":{"entity-type":"item","numeric-id":2546343,"id":"Q2546343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$D45E05EE-3F6F-4F96-88B1-857168861DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55cf37a5c7bfcf1437ff796ce4039233edf61f8","datavalue":{"value":{"entity-type":"item","numeric-id":859980,"id":"Q859980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$2A604F4C-F8B1-43DE-BC84-5C251AE62504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6bd6a4eb95b1a5c7087c246eeb7fca0157f0e9","datavalue":{"value":{"entity-type":"item","numeric-id":4531372,"id":"Q4531372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$A6F54717-EB0A-4DFF-BFC7-D2DE5B98A0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"607525f1b5b9774e723959931b1260a1902e4c58","datavalue":{"value":{"entity-type":"item","numeric-id":2480745,"id":"Q2480745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$5608D3B3-9427-4E6B-90B4-36D490F1D377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc85c44127bd60582dc55303908d438c68822412","datavalue":{"value":{"entity-type":"item","numeric-id":4472471,"id":"Q4472471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$6ECAD2DD-DBC5-48C4-A007-DBA7B8F56866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30f82d868c885c7fbdc816e6eca2cd643a316c4","datavalue":{"value":{"entity-type":"item","numeric-id":4910731,"id":"Q4910731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$DE0B50A5-9AAC-4715-89EE-D9D4B1C52986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ed8c1c9b5cf85c3067f46e271b605235d5e997","datavalue":{"value":{"entity-type":"item","numeric-id":5339741,"id":"Q5339741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$005868A1-E717-4BDB-B94B-4721FC5ADF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$754419FB-0629-4196-B7DC-D9F7484A2ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6afad173eef5cd271472dfe5165d8cef0865dd7e","datavalue":{"value":{"entity-type":"item","numeric-id":3673124,"id":"Q3673124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$76CDC1FB-A557-4C69-8B26-E8DC0EDD724E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b832ae6038bd66626b817aa4f18e62fe9f667e","datavalue":{"value":{"entity-type":"item","numeric-id":3783278,"id":"Q3783278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$37540297-1B72-493F-8518-7BA7427D9651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b18f0346c535d001da3e2354ac3ce413ddb99d12","datavalue":{"value":{"entity-type":"item","numeric-id":1575738,"id":"Q1575738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$EC2C6F58-2B84-4A11-8CCA-F5334A02A5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dd225cb7a1f1b5d01838e5961bac1df864370d","datavalue":{"value":{"entity-type":"item","numeric-id":5641083,"id":"Q5641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$701EDECC-E7C1-4C10-9DB5-3844F6FBB328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f57872b55df963de6c9939d692ed2ca987da0a","datavalue":{"value":{"entity-type":"item","numeric-id":1088982,"id":"Q1088982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$460EDF41-5F2B-4FE3-864F-0DEEC4745662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a08061e7c14b25092ca29749b87c860719ff533c","datavalue":{"value":{"entity-type":"item","numeric-id":3123631,"id":"Q3123631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$DB46227B-41EB-45BD-BD44-69BC474599E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae87928413c1bf059be59ecda97860ccb741a1b","datavalue":{"value":{"entity-type":"item","numeric-id":1817074,"id":"Q1817074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$FB1BF913-404B-402D-82C3-A1766F41BFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a816d15f1a3851350199122015284909d8230ea6","datavalue":{"value":{"entity-type":"item","numeric-id":1361889,"id":"Q1361889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$E76B9E15-4F26-4F6D-9E2B-592EE9B09504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09fd178f2122f346ca1e77ada9f50012e70523d","datavalue":{"value":{"entity-type":"item","numeric-id":4795919,"id":"Q4795919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$35D7A626-F2C4-4EB8-BF21-C7D83375724A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3e8adff7b8af51834283ec8ca88ccde8bc91d9d","datavalue":{"value":{"entity-type":"item","numeric-id":5167850,"id":"Q5167850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$FD66D918-F4DE-4EEC-B9B1-E48A49A40DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$B41601E1-1B98-4BC9-AAFA-3F057E972148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98554b277242125c67fbb359aa4c54ca22c25d4c","datavalue":{"value":{"entity-type":"item","numeric-id":5339335,"id":"Q5339335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$FE7532D1-576D-4846-A66C-E426316DB5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f811b13aca16c03df94d3231b60563554d436f","datavalue":{"value":{"entity-type":"item","numeric-id":2762531,"id":"Q2762531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$3C7DE415-29F0-458E-A491-D1051BE4E12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce9c2b4920701799a03d9556109f31cfe024e98","datavalue":{"value":{"entity-type":"item","numeric-id":3549290,"id":"Q3549290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$E9B9CEFE-E8BA-4DF8-8B00-0DB2FD6847CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7297c7f04f4afca248509c98bb1dcaa096168e02","datavalue":{"value":{"entity-type":"item","numeric-id":4936686,"id":"Q4936686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$488C9180-5ACB-4B00-80AF-DBE8CEBC7DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c71bf5594d80706e33dcbc13841c2d147bc380","datavalue":{"value":{"entity-type":"item","numeric-id":4077455,"id":"Q4077455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$F0578FE0-1ADE-4141-95DE-2E90468890BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4594aac41c654bc480068d4442242f9ab4aeeb49","datavalue":{"value":{"entity-type":"item","numeric-id":1083210,"id":"Q1083210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$15A92255-7BF3-44CA-932C-42029D9680E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"858af5de7e93ef8dc1b75b5073ab869dd54013e3","datavalue":{"value":{"entity-type":"item","numeric-id":3740247,"id":"Q3740247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$6104E9C9-10E2-4C26-9247-15D0BB2138FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"406bf4098a1ddb2d0ade5ddcf4b35c26106e18fb","datavalue":{"value":{"entity-type":"item","numeric-id":1150445,"id":"Q1150445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$FB73EE6F-B5F1-4FBE-B482-5A61957EC9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad71e0c47b486677961310ebe80bdd31a6c3125","datavalue":{"value":{"entity-type":"item","numeric-id":2266068,"id":"Q2266068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$A1D1A794-D12C-40A4-A196-9FD180B6C5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6773018e1cca5e4988fc251c7f1fd2c05d413768","datavalue":{"value":{"entity-type":"item","numeric-id":1109125,"id":"Q1109125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$AF6237AB-6DFD-4136-880C-3D6AB77E2F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d8ebd3ef53d7996f7c569cf6663fe1170b13ac","datavalue":{"value":{"entity-type":"item","numeric-id":4302435,"id":"Q4302435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$E55B81CD-CF51-45F2-B394-CCAA1DD6670B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ed33de7061de4d7d8391bea59c71fda756b59c","datavalue":{"value":{"entity-type":"item","numeric-id":3815544,"id":"Q3815544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$B1D8658B-E17A-4CE9-870B-16BE2105971D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81ddf6cebb41dcd6f276c486ae807a1c96140cd1","datavalue":{"value":{"entity-type":"item","numeric-id":1157412,"id":"Q1157412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$42EEFD4E-2566-4F12-ABBA-D610A0BE3AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee6d83667516f08e057d913a2b054f4d07e596f","datavalue":{"value":{"entity-type":"item","numeric-id":1173413,"id":"Q1173413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$48E370E8-2237-4FD3-9F92-F2D562F072BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bfc73279055df711cc09e25b370a49df42408d1","datavalue":{"value":{"entity-type":"item","numeric-id":3253796,"id":"Q3253796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$B9FF4543-ECDA-444A-9BE2-D47DDC6FD30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8db543e067f10f75ac42164d5d100dfd2ee890","datavalue":{"value":{"entity-type":"item","numeric-id":5311161,"id":"Q5311161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306282$E90C4626-0626-4B9D-817A-60E62A8A23EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3adda5a4228df316b2c36ae5e4a6a57ae4a546fb","datavalue":{"value":"10.1016/J.TCS.2016.07.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306282$BC7C8E53-CB1E-4206-ACFE-F7113C076F4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9997b4d157591908dcb2a426edbd0cf0d12a5efe","datavalue":{"value":{"entity-type":"item","numeric-id":4910731,"id":"Q4910731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q306282$050E06D5-6952-44FA-A252-9627D64838A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fafb9447fc4f5b7f7e4e2194bf0090d247e3da57","datavalue":{"value":{"entity-type":"item","numeric-id":1575893,"id":"Q1575893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311721b022c78d3760358cb396d82163041da895","datavalue":{"value":{"amount":"+0.88496506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q306282$C8D36F67-03E3-46CE-BD6C-04F423D16BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c785c2e59aed57c0f043b0e8a4f47faf64beeb6c","datavalue":{"value":{"entity-type":"item","numeric-id":3503909,"id":"Q3503909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8760dc872df27f2e1d455aa5471fb918ac53e596","datavalue":{"value":{"amount":"+0.88122094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q306282$7DA10D15-C980-482F-A8DF-687BA8C7956A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e81aad6577107b2d83e45aad1e72539db72c1a2d","datavalue":{"value":{"entity-type":"item","numeric-id":2342107,"id":"Q2342107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bceda2b8fbe2ca788b30933058fe98d6cf322ca6","datavalue":{"value":{"amount":"+0.8806181","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q306282$BAF401A5-4983-4685-9D05-B3AC83EC0ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e9e46998d3136c251b495b250576a310b4d3d48","datavalue":{"value":{"entity-type":"item","numeric-id":5199982,"id":"Q5199982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ba2e157c096d20ca215ca48f0c289ce5472670","datavalue":{"value":{"amount":"+0.88061786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q306282$7DB43863-9E0C-4217-9EC8-705B32B969DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17fd67be0a253c91bfae5adfe3471e9a15b3f9f0","datavalue":{"value":{"entity-type":"item","numeric-id":3056281,"id":"Q3056281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d20d6aa194a29663dd1adf92d083991d40bb1927","datavalue":{"value":{"amount":"+0.87653005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q306282$8C61DE49-973C-48AF-B6A8-D2B0ADD94C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3dc589517ef453e2edd6fcaa2dbf96f95ca72c9","datavalue":{"value":{"entity-type":"item","numeric-id":5278314,"id":"Q5278314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"228c4aeceebcf711f4205cf807152e0984f62e48","datavalue":{"value":{"amount":"+0.86602616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q306282$8307D0A5-6F60-4683-BBA2-B820C5008A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"909fc54f224113f0ca88aa1c5dd1d3ac048d80ec","datavalue":{"value":{"entity-type":"item","numeric-id":4994955,"id":"Q4994955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9312566de01de15ce0a5a2b9eea2aff8307271c","datavalue":{"value":{"amount":"+0.8646196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q306282$6B494A42-DE1C-4598-8F9F-3430880F8FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c2be69e1b6cceef2522a525ce26c191748c1c0","datavalue":{"value":{"entity-type":"item","numeric-id":4840153,"id":"Q4840153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"734054d5e334ed538728599a3f91d770b0de05a0","datavalue":{"value":{"amount":"+0.8622157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q306282$921312ED-6F72-49FE-8035-4AAFC5BA55DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fec182a508a007e3f54af5584979768f5f91d8fb","datavalue":{"value":{"entity-type":"item","numeric-id":5327430,"id":"Q5327430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f1b857d6e2d04ee6b14cf509cb1411c9ae3abd","datavalue":{"value":{"amount":"+0.85820055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q306282$A9B5D091-A009-4C87-83DD-65AEEBE5C07F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for membership in Boolean hierarchies of regular languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_for_membership_in_Boolean_hierarchies_of_regular_languages"}}}}}