{"entities":{"Q4217306":{"pageid":6246907,"ns":120,"title":"Item:Q4217306","lastrevid":89385845,"modified":"2026-06-04T17:12:55Z","type":"item","id":"Q4217306","labels":{"en":{"language":"en","value":"Generation of Well-Formed Parenthesis Strings in Constant Worst-Case Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1221721"}},"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":"Q4217306$115AB769-FDA6-4F21-983C-E20EB76493C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b92b273df5c43be37ba023dc954e86c67db99451","datavalue":{"value":{"text":"Generation of Well-Formed Parenthesis Strings in Constant Worst-Case Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4217306$15CBFA94-9F5C-4A42-AD9D-8B633398F9F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89d781de70c961b40bce2ae077d4c98ff5f55ac5","datavalue":{"value":"0936.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217306$CB44C2AB-F3F0-45D8-AEEA-CC117DCF97FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4217306$9F96EAD6-8EE3-4DE4-8905-63A7A82A5AD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acf68b992de59fe00fe26e152a21d07d0ce34455","datavalue":{"value":{"time":"+1999-03-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":"Q4217306$868300B1-91FD-461A-A3B7-CB80966F8519","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217306$09394DFB-36B7-4733-97D8-89883DAF627D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7686a06c50af4d15477a5df18ac93dad6fab0fcd","datavalue":{"value":"1221721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217306$DEF7AF1F-E9C0-4739-8FAD-EEDF246EDC1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39ae9f95a42997303ffbe7697b7f36d800a04bc4","datavalue":{"value":"parenthesis strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4217306$649E78B3-B9FB-4D1D-81B8-341FB001A420","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02f9352b4a3b9a5833ffbf97ed431e84263cb35a","datavalue":{"value":{"entity-type":"item","numeric-id":442385,"id":"Q442385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4217306$61078551-0956-4C37-BEB6-AA4006A034AE","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":"Q4217306$3D7BCEB7-F99C-48F4-B2A2-3E565ADA2DDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f14b7780f158475393215faa5a7e36a6fd5e88e8","datavalue":{"value":"https://doi.org/10.1006/jagm.1998.0960","type":"string"},"datatype":"url"},"type":"statement","id":"Q4217306$BCA212C9-F21B-43EF-AF12-6C8CCE92BFE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05441742f877386ffcf3577822042be6850b8dfa","datavalue":{"value":"W1979806321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217306$A65B35BD-D35E-4956-95DF-086FE403B4A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"508f5e58b6bef5b13842f9d616ffc72939bce8e9","datavalue":{"value":"10.1006/JAGM.1998.0960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217306$B0C026CA-212C-46ED-8996-A5EAA88BCFA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a55a0b594b002b0392a04773b8f7a877d62654ef","datavalue":{"value":{"entity-type":"item","numeric-id":293461,"id":"Q293461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e7745eeacd937727129a3ea60ce9278337d50b3","datavalue":{"value":{"amount":"+0.8541767","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":"Q4217306$6C0D9571-F914-446C-9C3B-FF5E4D1F447A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f91290bf5142d17d26b21f4f4e952522a792ee1f","datavalue":{"value":{"entity-type":"item","numeric-id":800093,"id":"Q800093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30152ed78c69b3cc032938901d4ad98a9cc00127","datavalue":{"value":{"amount":"+0.8001468","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":"Q4217306$2B617F89-B5A4-499C-83A2-0330F69205C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b2c1656dcf3a144a8b48e37721e9addd9b18ce","datavalue":{"value":{"entity-type":"item","numeric-id":5315325,"id":"Q5315325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33d27e8ecef2d9ae3f91b644af6dd3c760c202e8","datavalue":{"value":{"amount":"+0.79922134","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":"Q4217306$14261BA9-7178-46C6-BC39-7F2FFA1E77E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"435723b36f38ac8c08e4045f725352316829fd5a","datavalue":{"value":{"entity-type":"item","numeric-id":859854,"id":"Q859854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33d27e8ecef2d9ae3f91b644af6dd3c760c202e8","datavalue":{"value":{"amount":"+0.79922134","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":"Q4217306$5AC64A03-5A2A-4AC4-9980-66A70D682FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95da8df387bb607181dddb41ba9c699b38b9d054","datavalue":{"value":{"entity-type":"item","numeric-id":5091268,"id":"Q5091268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26598489f3396c594678f09ab4c70a497fcf4c0c","datavalue":{"value":{"amount":"+0.7945149","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":"Q4217306$144B1932-BCCC-4896-A7CE-711E0A9E5302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d26ebd642f0e6dec4e7eec02d80e6eb228ca8b4c","datavalue":{"value":{"entity-type":"item","numeric-id":2909202,"id":"Q2909202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17e013668684f1b17dc2456bf190a7fc4e4be051","datavalue":{"value":{"amount":"+0.7941603","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":"Q4217306$4F9D7AC8-1F94-4B33-A8CA-627984714294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"404470b74b8fc14d1e7307f98d889abd857f8696","datavalue":{"value":{"entity-type":"item","numeric-id":2465040,"id":"Q2465040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6226bc699542a38371b340f7fb174cf8c346a86b","datavalue":{"value":{"amount":"+0.7941315","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":"Q4217306$C2962B32-1C21-412E-9883-CC9EF3C57454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33dd9452a96448c70c9bb14d04388414258e91d3","datavalue":{"value":{"entity-type":"item","numeric-id":3779767,"id":"Q3779767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf086d29a360a6b79d69edf10201251f3478931d","datavalue":{"value":{"amount":"+0.79289967","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":"Q4217306$BED9E138-138C-402F-88CD-67A0671B4CC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generation of Well-Formed Parenthesis Strings in Constant Worst-Case Time","badges":[]}}}}}