{"entities":{"Q4910731":{"pageid":6940310,"ns":120,"title":"Item:Q4910731","lastrevid":51673037,"modified":"2026-01-19T09:57:16Z","type":"item","id":"Q4910731","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 6146467"}},"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":"Q4910731$FEACEF06-D6A2-4472-88D6-33B509C41FA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eccd20776a28130715c6239e237e285b7a22a5f1","datavalue":{"value":"1259.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910731$9CBA8637-7C2B-4593-8380-EFCE5A5BF993","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":"Q4910731$C40A2034-056C-4A1B-9AE1-B68FA9DD601A","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":"Q4910731$B4114D7B-69C4-4E82-8754-CDEB938466F8","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":"Q4910731$300C3C3D-536D-4066-A514-8EF144A58592","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b36cae3d8cf11c479e6d5b4030a31d81c96c839","datavalue":{"value":{"time":"+2013-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4910731$E0972D80-0852-48C4-B657-402E56CD88B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ee42a032b8d799e26afa7c1ef1593f191123c77","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_8731.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4910731$B7C52D82-ED07-4B72-86C7-20244654C99B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910731$DF51CA34-DCAE-4E7E-B5E1-3375429604FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910731$9C2C3821-62DB-45CE-9EA8-4FBAA5954811","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ca8b7599a2ee94d5945e477076e59aef457a57b","datavalue":{"value":"6146467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910731$810765CD-F8FD-45CC-9476-B9D6B44CB850","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c9735f1167df766bb7e33e6d0f45c52d40ede0c","datavalue":{"value":"automata and formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910731$ABB00365-2870-4BDB-A090-E16F126E92D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910731$BB831042-42D6-4BC1-9AEF-A22D2D0E3182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a841da813691ba78a2fe2bb309570b4496e4c78","datavalue":{"value":"dot-depth hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910731$B09E079B-1BAD-4176-B0EE-08E5E2A9D97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1e10e42df7624f4c44e25a596575282d4d3f781","datavalue":{"value":"Boolean hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910731$251F4BF7-8989-4379-AB43-552C0B20D288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910731$CD352CCC-D75A-4E47-947F-7AE011F87436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910731$8D5EA448-F6B6-4B95-987E-765D3235D3AE","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":"Q4910731$2CC890E6-DAAD-496C-84DF-9A0CE5C66B48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed5da4d1f4183c4967c76fe571b20e78b590e652","datavalue":{"value":"10.4230/LIPICS.STACS.2008.1355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910731$A81F5D61-302F-4F9C-95E6-226EE051AE7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"070e85804faa2330b78db2604c85115899918911","datavalue":{"value":{"entity-type":"item","numeric-id":306282,"id":"Q306282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db4eebf9535a5e05ef36c035045b8e80c4a75002","datavalue":{"value":{"amount":"+0.9934478402137756","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":"Q4910731$DA0A6212-C054-4234-8700-978C0733C9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd34052e9f76ed9590b72893762e4376ac35c05","datavalue":{"value":{"entity-type":"item","numeric-id":4472471,"id":"Q4472471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c8b908dd5ab5bd3415976e51224a175fc0b4c0","datavalue":{"value":{"amount":"+0.8048276305198669","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":"Q4910731$06ADF471-29BC-4811-A3DA-3FF32E2EE161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8a5e31529c4b4e7bbe6b5a3be4eda79a1930217","datavalue":{"value":{"entity-type":"item","numeric-id":4406623,"id":"Q4406623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b7d71b852c54583070052e027c8eb3d694b8511","datavalue":{"value":{"amount":"+0.796237051486969","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":"Q4910731$6277C478-7ADB-4644-BB28-6A4B69082A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b87833672b0f7f00581f4fbf1185815da96306d","datavalue":{"value":{"entity-type":"item","numeric-id":5144616,"id":"Q5144616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c16eb40b19acda0eb0dd9bcc35686879aee1ecc8","datavalue":{"value":{"amount":"+0.7861784100532532","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":"Q4910731$E08BF025-AC97-4D70-A92B-76D9419AC0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d98d4913eb6cd76417bdc3e8cb949b4300b82c08","datavalue":{"value":{"entity-type":"item","numeric-id":4531372,"id":"Q4531372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb1ccbd9e220691eada78e824978780ae4cbec2","datavalue":{"value":{"amount":"+0.7832395434379578","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":"Q4910731$850ACAC2-B4A1-46B6-9CDC-C0015FB66BD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4910731","badges":[]}}}}}