{"entities":{"Q2875152":{"pageid":2885872,"ns":120,"title":"Item:Q2875152","lastrevid":52065239,"modified":"2026-01-20T21:04:18Z","type":"item","id":"Q2875152","labels":{"en":{"language":"en","value":"Recognizing well-parenthesized expressions in the streaming model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330065"}},"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":"Q2875152$F48AA247-4EDE-4DD2-A183-C9799C41E09B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b62a1ab2e8d1ebe27392bf8d43ba8e8dcbbd5888","datavalue":{"value":{"text":"Recognizing well-parenthesized expressions in the streaming model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875152$C3A1872C-15C9-499A-AB0F-97EC67036A94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b970ff2530c61e07d57dad7dc1fabf6e9339155e","datavalue":{"value":"1293.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875152$8818E5CB-61A6-4519-A031-AE21D950FB53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d53f75a8050b56ba1ccc2c75418988acb26451fe","datavalue":{"value":"10.1145/1806689.1806727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875152$5893A475-BF9C-4433-A9DF-2CB92BF12699","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a981460d9581fc5d0b55c32b7f133adcad3559","datavalue":{"value":{"entity-type":"item","numeric-id":262273,"id":"Q262273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875152$95B871B8-3F2B-4D5A-8737-2256A655301E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26aa61c15d4ce304f97d3fc44ad7fde709a84ed4","datavalue":{"value":{"entity-type":"item","numeric-id":426816,"id":"Q426816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875152$498ECB93-D9D2-4A73-81FB-976F1E145702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2486e86d4a624fdd01d6237b79d8a149414d25d2","datavalue":{"value":{"entity-type":"item","numeric-id":263218,"id":"Q263218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875152$B36E0674-59BC-464C-A840-1ECCEECF9037","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"857e6d765dc12abc2ea24a145570b777b4cfba51","datavalue":{"value":{"entity-type":"item","numeric-id":2875127,"id":"Q2875127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875152$F423B4BE-86C9-420C-AC86-2600C6BA5D9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875152$D7E88645-8577-4363-9F6D-E571F57714C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6638cc6350f2263cc3140997225ce79dcc4aaf3c","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.5237","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875152$5A21EC7F-FE60-47F9-82A6-B62ACDA82078","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875152$BF5BA990-3E24-43DE-B0EE-46732AEF2464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875152$FF951B88-154F-4ADE-88E6-A3807CFF1791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875152$92F038CB-0F56-4EE9-9770-6600BB479187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875152$91909ACC-7EE7-4E98-8547-92B77335D1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875152$54A112C6-E195-4608-8F82-B863A1D68A1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b1b04bebbe7dc924a74bbb389ea38651f4b4d9a","datavalue":{"value":"6330065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875152$E4048AF2-63A9-4FC2-BC7C-C50A4083381B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875152$ECF10BC4-5CEA-420D-84D4-2E49E6896B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65f14debea79d93387032dc7df7c99a342ccb7e0","datavalue":{"value":"information cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875152$8FD22A4F-20DD-41FA-9328-6597ADA0C47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"935f78ad4ca3007dc49e88c3ded87c95f3507227","datavalue":{"value":"linear hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875152$65B39A21-185F-4A99-82D6-91525E4E50B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bac40ce5b3f8903dbf322b306405ec4ce92c2722","datavalue":{"value":"parenthesis expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875152$8B39B1E9-8272-4036-B9AA-373E4CBA829F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16e0dca7ba9e53782ffa2b3bf0aa683e07fa8398","datavalue":{"value":"streaming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875152$4FBDCE15-DB67-4F5A-9F9F-69C9D3504EF9","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":"Q2875152$59F2E8CE-088D-4751-A538-166F046A0A06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4847c16447340330716817e45d621a61bb03178","datavalue":{"value":"W2053966137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875152$0238A034-1D28-499A-A325-9ACDF4C1A7B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cdc7739b08ff1477148a392dc5c3e1a73824c43","datavalue":{"value":{"entity-type":"item","numeric-id":5112586,"id":"Q5112586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d982237699193b15ffb45cab5ef7e100db45621","datavalue":{"value":{"amount":"+0.99184912443161","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":"Q2875152$C743CCB5-0653-4FB7-AB3E-F4EF8E98AA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6edc185043462210d1b299813a3caa80367c2bf","datavalue":{"value":{"entity-type":"item","numeric-id":3088058,"id":"Q3088058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e45bb15e0d24ed48776233b4ea026d53e506f7c","datavalue":{"value":{"amount":"+0.8797076940536499","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":"Q2875152$358E6503-D6C7-4E01-8158-57130EB45587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"603d3ea43b117c795802c99486fda9d2ff54cbf3","datavalue":{"value":{"entity-type":"item","numeric-id":4780800,"id":"Q4780800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05eaa912694e18ffecdca1cfe6915bc9d677619c","datavalue":{"value":{"amount":"+0.7770779728889465","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":"Q2875152$74F8D0DE-9C2D-4711-B777-0473851D72C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20b15f6b6e4c81843d78634b292e5272ad81cbb","datavalue":{"value":{"entity-type":"item","numeric-id":391078,"id":"Q391078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0613b69859b82df00376ad2e591f7c51d733c602","datavalue":{"value":{"amount":"+0.776836097240448","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":"Q2875152$885B0643-916C-4303-AEE0-D5AAAF9D4088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faed5bc444b0cf7deeaa6c19b0b8717514ee86da","datavalue":{"value":{"entity-type":"item","numeric-id":2839171,"id":"Q2839171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"639af5ce95cc2e937ab1aa8076f9694a3462f78f","datavalue":{"value":{"amount":"+0.7756581902503967","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":"Q2875152$27761E75-491E-4649-9139-2900BB121E59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2875152","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2875152"}}}}}