{"entities":{"Q5020908":{"pageid":7050485,"ns":120,"title":"Item:Q5020908","lastrevid":55397287,"modified":"2026-02-17T15:30:03Z","type":"item","id":"Q5020908","labels":{"en":{"language":"en","value":"Longest segment of balanced parentheses: an exercise in program inversion in a segment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7453899"}},"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":"Q5020908$51821285-91C4-4AE1-8818-3988AA57B7F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26347e375831cfcc00460bfb48c8b68187da99b6","datavalue":{"value":{"text":"Longest segment of balanced parentheses: an exercise in program inversion in a segment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5020908$8EB43B74-8666-4468-89E3-BD104134F3D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98e44279ff83df9855743da787b5650edb3174d1","datavalue":{"value":"10.1017/S0956796821000253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5020908$CA2EBEAE-438C-4C55-B8DE-BEB5B387DAB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de02a9fa0078d5c4dd476379688b2208c97acc13","datavalue":{"value":{"entity-type":"item","numeric-id":1648869,"id":"Q1648869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020908$5F3F5885-B871-4817-805D-D05A2723D02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f91baeb9a3bbefbf07dece437b42b7a9ce789d2d","datavalue":{"value":{"entity-type":"item","numeric-id":2039940,"id":"Q2039940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020908$1661EB35-3E86-46FA-B7E1-9FB410B57A8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0cefd96801130048cf3f8ae21032b5cf52d744d","datavalue":{"value":{"entity-type":"item","numeric-id":2713363,"id":"Q2713363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020908$FF0ADF62-F73C-480C-989F-33D452008B7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf97b4a582e0f08e592b79a41ba7d2314675c053","datavalue":{"value":{"time":"+2022-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5020908$DBD3EE6E-1567-4D46-995B-48235D844EE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b07da708963c413b775b3937bcd533a1d5ad52b","datavalue":{"value":"https://arxiv.org/abs/2101.09699","type":"string"},"datatype":"url"},"type":"statement","id":"Q5020908$AD54F12E-E808-467A-9A81-AD44F23E8342","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"136db5bb8708e52501dec32644ab90fd42c4c538","datavalue":{"value":"68N18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5020908$E37F7BF4-9EA8-4A71-9CD0-3DE62FE0EE8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf41dd99927af3334c9965ae375b514026aacda2","datavalue":{"value":"7453899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5020908$A3A34BEC-6687-40A9-B41A-1D1764B88CD2","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":"Q5020908$0554BA8E-1900-4439-86A0-98B09DD665F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb96e8d2f828de26d31793885ec8de7237895a04","datavalue":{"value":{"entity-type":"item","numeric-id":3755377,"id":"Q3755377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020908$5130CF4B-C61D-465F-895D-50870A53A0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f915bd6752b8e731b62673178ee8eafb7e0b32","datavalue":{"value":{"entity-type":"item","numeric-id":4331824,"id":"Q4331824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020908$41AAB48E-F88E-4D0C-94F6-28A0DE72A7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2efe631542fb9631184c7a18468301c2629df9a7","datavalue":{"value":{"entity-type":"item","numeric-id":2767187,"id":"Q2767187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020908$F70E60AC-064C-4220-BC04-48B5CDBC16C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cc78eee4241c63b7c8b1ec5c7302bcdb9872c5","datavalue":{"value":{"entity-type":"item","numeric-id":4738113,"id":"Q4738113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020908$FF0FA800-5351-4CBD-9E3A-279965DB9A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"300b066b262aaa5087292d44055e54225031dfcb","datavalue":{"value":{"entity-type":"item","numeric-id":1881267,"id":"Q1881267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020908$8E0765B1-1DEC-43E4-88DE-2DCD8C298F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a5ae78dd116de854fbff982ea6682de6ffe0a3","datavalue":{"value":{"entity-type":"item","numeric-id":4445768,"id":"Q4445768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020908$744064DC-7CF2-4AD6-A80B-6F34854957AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deee67e858f35795bf3a68c5fdd17d9c1e926923","datavalue":{"value":{"entity-type":"item","numeric-id":1190849,"id":"Q1190849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020908$ADFE4599-EDFD-4F3A-B010-B1FE73EF55FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0091e526bbb7e07f1385927e8172745549604c25","datavalue":{"value":"W3216642111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5020908$DBF5B900-DEBE-4ED3-A068-265ABE76730A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f30f92055a4761b6840b8b2747091e6d882997a9","datavalue":{"value":{"entity-type":"item","numeric-id":1190849,"id":"Q1190849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f6eb53ba3ecc5ced406b465ba727db3ab3e692d","datavalue":{"value":{"amount":"+0.728289783000946","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":"Q5020908$3BA14DA6-03C3-47F7-9C22-6D4E60C92A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6eb7fa0946cd3cc39a75aa3ccfb76caf277cecd","datavalue":{"value":{"entity-type":"item","numeric-id":1882928,"id":"Q1882928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbfb7be3287d23cdeb90234e20f06b7837cf848b","datavalue":{"value":{"amount":"+0.6333858370780945","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":"Q5020908$20198467-ABEB-412D-B816-BCC7E05F69F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da113e5dc278ae8e73af1974e10185685e0f64aa","datavalue":{"value":{"entity-type":"item","numeric-id":5371958,"id":"Q5371958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94130a63a87ca1581efde5b28517bf2aaf75b942","datavalue":{"value":{"amount":"+0.630172073841095","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":"Q5020908$79916EA0-DF34-41A1-A287-ACA31E94822E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d86df64dea873fef83cb1ffa4571b8a453b4223e","datavalue":{"value":{"entity-type":"item","numeric-id":751793,"id":"Q751793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2db7f17771b66218da36ef6e9b09ff3d12eaf94b","datavalue":{"value":{"amount":"+0.6236249208450317","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":"Q5020908$F47BD1C5-1DBE-4613-B050-315AD4DBA337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"617eaf7d2e95b7eff2a95389a0826b69d284db52","datavalue":{"value":{"entity-type":"item","numeric-id":1345960,"id":"Q1345960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"026aa3de619a7e90bf1a3ed23cbc6759dcd9a15a","datavalue":{"value":{"amount":"+0.6128931641578674","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":"Q5020908$E922D3DE-F1F3-490E-8A25-CD11C7F3E920","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5020908","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5020908"}}}}}