{"entities":{"Q5458365":{"pageid":7487924,"ns":120,"title":"Item:Q5458365","lastrevid":41270105,"modified":"2025-04-27T05:59:14Z","type":"item","id":"Q5458365","labels":{"en":{"language":"en","value":"Optimal Lower Bounds on Regular Expression Size Using Communication Complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5262414"}},"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":"Q5458365$75277191-8447-4EB7-8849-E4103BD5784A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1b7d3e5825821b79e5f5f184febc9d088f0a532","datavalue":{"value":{"text":"Optimal Lower Bounds on Regular Expression Size Using Communication Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5458365$9256DF58-964B-4DAD-8C33-AA9FB9F9C1CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6da6d9edecd94612cd93f7ef4461c0afc2de0d7e","datavalue":{"value":"1139.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458365$2B5005E7-3D58-4E21-83A7-501F0C76B819","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63b53b70f62f2e3a5e814b01847407c4ae3f1d93","datavalue":{"value":"10.1007/978-3-540-78499-9_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458365$E7660885-18EC-4CEE-8534-97233ACEAADE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c4ce63a60e100f650e15b75818f0c7354da4327","datavalue":{"value":{"entity-type":"item","numeric-id":534358,"id":"Q534358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458365$B67FC903-FD43-4A4D-9B84-445B8A14F35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7760d2294608b8a183e8edcaea7081a99d31bc21","datavalue":{"value":{"entity-type":"item","numeric-id":293308,"id":"Q293308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458365$81DD5307-D7EC-4EF2-97BC-C6B2AEFF04B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"24804f4b3014a48e696dd6005da1c061736a75ea","datavalue":{"value":{"entity-type":"item","numeric-id":2892754,"id":"Q2892754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458365$A689B2DC-D099-48DA-AF1B-F3C3768453F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de5306c1211a7dcd78b6214088eb3e5b7092fd16","datavalue":{"value":{"time":"+2008-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5458365$F9325310-23BF-4382-B6D9-498A2EFE3C6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458365$75E3515B-77F7-4BE9-8585-DC17F02F67BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458365$FB557CC7-8628-4F9E-A6B3-CB5BA6A71FC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57b38e6d55c4873895c88ff1c7e34f224590076a","datavalue":{"value":"5262414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458365$76D50FE6-7D75-43AB-AE44-31E63F58D441","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":"Q5458365$C9F97122-BF4C-425B-A3CF-9B2FEEB93857","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a406ee89ac8bd76a2621e6746b29178541ced897","datavalue":{"value":"https://doi.org/10.1007/978-3-540-78499-9_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q5458365$6D72A3BB-2060-4B32-836F-72280A9A6939","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d7c64bb0fd4713aa55d17fc474e3d341ee6d49b","datavalue":{"value":"W2112175063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458365$11A72E02-ABD7-4022-A0FB-4E72D8CF14E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5704b6f9ece1c636d272bd8e4094b37392c60bfd","datavalue":{"value":{"entity-type":"item","numeric-id":5463995,"id":"Q5463995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458365$CD4A7FE4-7624-46EB-8572-54E612A78BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b059450b0835d26aa9cabe652b6682ddd4d24982","datavalue":{"value":{"entity-type":"item","numeric-id":1227704,"id":"Q1227704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458365$7F1A6444-FB2E-4381-BFD7-72005101CFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8788eb2b7e8ec9fc83f6b2843af5de4faaad14cc","datavalue":{"value":{"entity-type":"item","numeric-id":5437181,"id":"Q5437181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458365$DEF82F9B-E087-4C1E-ADD9-EE4960B43FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cea00bf20d12f16d43563731cc758ba13105d56","datavalue":{"value":{"entity-type":"item","numeric-id":1894451,"id":"Q1894451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458365$1DCDE175-D010-47E0-8D4B-86D97494B3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ecfa9d22fc22a1034809870e84d1f6414b3f584","datavalue":{"value":{"entity-type":"item","numeric-id":3520302,"id":"Q3520302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458365$C3FE2199-8921-4A5B-93F7-D33A092F3A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0cd1efb02e4e5b08bec6e41e4c6084b44b84cae","datavalue":{"value":{"entity-type":"item","numeric-id":868946,"id":"Q868946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458365$C775DA59-4338-45A2-9366-689D6B949560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458365$3CC86FEA-D970-4686-B389-A6E75216FFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad1714db201637d748b47ebbaf99f9008bc5160","datavalue":{"value":{"entity-type":"item","numeric-id":3472058,"id":"Q3472058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458365$6E4DC10C-653E-4E41-AF4D-387CEE80E881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49fc2c595044ac947023829ab4b0d3b30d66fd03","datavalue":{"value":{"entity-type":"item","numeric-id":2550627,"id":"Q2550627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458365$188374CC-FF2C-433F-95BF-B59ECEBB27C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5690982c79e5dcb249ef885ed20addc91cd915","datavalue":{"value":{"entity-type":"item","numeric-id":3238618,"id":"Q3238618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458365$DA96DF6C-C450-4FB4-B276-72C86F1A7530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458365$663CF919-82EB-4BF9-AB55-1B8C8F4612C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10fd61339ab43ba8dcb7503cd9f27fd08a2342bb","datavalue":{"value":{"entity-type":"item","numeric-id":3590928,"id":"Q3590928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458365$340835DE-80C7-440D-85F1-85138449AC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2cf228e7f6980c3ee8de846819585d642e9839","datavalue":{"value":{"entity-type":"item","numeric-id":5536277,"id":"Q5536277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458365$507A4ACD-545A-4583-9640-C651F392B197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4e6f3036132a6eef55fefad49fce8f92d6e6bc","datavalue":{"value":{"entity-type":"item","numeric-id":5897693,"id":"Q5897693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458365$A9367071-5405-438B-BB0B-87CC77E68D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e029d415ab93a639c997ddee65e910b48ed1853d","datavalue":{"value":{"entity-type":"item","numeric-id":5897662,"id":"Q5897662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458365$901347AB-3302-4ABB-B710-76C26687B28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b1e20aa27e3c87de1be2013b4394841d8c404dc","datavalue":{"value":{"entity-type":"item","numeric-id":5528648,"id":"Q5528648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458365$2F079E2A-6C7F-486B-B6D9-4C7C38E33F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc427412c51c312dbca5a8a6d6dd9cee743c5ac","datavalue":{"value":{"entity-type":"item","numeric-id":5449819,"id":"Q5449819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458365$8172FE86-E65E-43F4-AE91-49BC147F71C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2e95d6de0433e441075abd27cb589d7e4a26f06","datavalue":{"value":{"entity-type":"item","numeric-id":3152811,"id":"Q3152811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458365$9DDF68D1-4080-4DC7-BC3C-D4D7039241FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91a354e45458a30ead1ba90cec18575f2756dcb","datavalue":{"value":{"entity-type":"item","numeric-id":3637232,"id":"Q3637232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"435f35bb61937b8e0357b12e733e6ba8c596fc4b","datavalue":{"value":{"amount":"+0.8864028","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":"Q5458365$4984EA15-728F-433C-909A-2D5986CB8BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7acb31a8b69547f30c88302248a27485bede05f","datavalue":{"value":{"entity-type":"item","numeric-id":2912763,"id":"Q2912763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f45388ae750917cbe56be9925d5da5dee79b62b","datavalue":{"value":{"amount":"+0.86720717","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":"Q5458365$3C06FB06-7094-41C5-9E33-539509822AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f3dafa4793c29e75ce934de702906433bbaceb","datavalue":{"value":{"entity-type":"item","numeric-id":3586400,"id":"Q3586400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8428f847db365dc57edcdecd38d80a9cb21d388f","datavalue":{"value":{"amount":"+0.8645629","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":"Q5458365$E80333EA-A1BD-4B61-A744-AD1CB33222C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb653cf8a85fd70541589b4219beb3e2486198c7","datavalue":{"value":{"entity-type":"item","numeric-id":3533002,"id":"Q3533002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8428f847db365dc57edcdecd38d80a9cb21d388f","datavalue":{"value":{"amount":"+0.8645629","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":"Q5458365$E20965BF-B618-4292-ACF3-587BAEC4CACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"224c092ed7b4cd32431910660f3e8227e92f9248","datavalue":{"value":{"entity-type":"item","numeric-id":5110877,"id":"Q5110877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0ca98c3fe81af7341a05096d8ce2b86c859c550","datavalue":{"value":{"amount":"+0.8623466","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":"Q5458365$8DFE3485-1E3F-4C84-AF83-AB8190C65241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b24ca12763ef9d5fe93fadae4f455cef89ef278","datavalue":{"value":{"entity-type":"item","numeric-id":5463995,"id":"Q5463995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bd040c8360db6e19b1d4baf56e963140d99c9a6","datavalue":{"value":{"amount":"+0.86103976","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":"Q5458365$5DEAEAD2-D102-44CC-9C5C-A7365FE83BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f76e3bcc0b032778710b8b961897c1b3cc0868d6","datavalue":{"value":{"entity-type":"item","numeric-id":5311160,"id":"Q5311160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab5ad853b9276bfacb47b58f32845a9c60391ea","datavalue":{"value":{"amount":"+0.85801476","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":"Q5458365$C314F63F-BE23-485B-9FDE-915E9FD55C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9689a123d92b9f35c63ba886192781d404122884","datavalue":{"value":{"entity-type":"item","numeric-id":2408794,"id":"Q2408794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0490421b7630e3e541ad5a471a68d85101d75994","datavalue":{"value":{"amount":"+0.8510065","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":"Q5458365$402BAF37-8F9F-4884-A8E7-B25A059EEFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9367c375051f398ae7820017fcb9fd7b16dd583","datavalue":{"value":{"entity-type":"item","numeric-id":5874553,"id":"Q5874553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f85b47277070cee46121f77ea207ce598ef7e5f","datavalue":{"value":{"amount":"+0.84869564","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":"Q5458365$043D74E9-C07C-454D-9170-67AEA942B822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23a98d6c0966e1954a3d1f51be179c6ce5768209","datavalue":{"value":{"entity-type":"item","numeric-id":3970885,"id":"Q3970885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b28b03b47fe7eba84878235604716402294f51","datavalue":{"value":{"amount":"+0.8456045","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":"Q5458365$FE1B51D2-E687-4FDA-A86A-B132925B90D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5458365","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5458365"}}}}}