{"entities":{"Q293461":{"pageid":295228,"ns":120,"title":"Item:Q293461","lastrevid":60705912,"modified":"2026-04-10T18:37:53Z","type":"item","id":"Q293461","labels":{"en":{"language":"en","value":"An Eades-McKay algorithm for well-formed parentheses strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590800"}},"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":"Q293461$129C24E7-7D8F-4685-838B-BB842D28AD1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68445760b660fbac13f8af672c9646575c8c82b1","datavalue":{"value":{"text":"An Eades-McKay algorithm for well-formed parentheses strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293461$BF41D069-C172-42E3-997B-9D1A854CFB49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ceb3396165aeccbe552f3e580b8c208067150b3","datavalue":{"value":"1339.68326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293461$5A6CC566-4007-49F9-A747-DE4003941BCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29dec49226f7d4c14b30f873d33d1f2e95f69e2a","datavalue":{"value":"10.1016/S0020-0190(98)00171-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293461$5055E7C5-9837-4D27-BFB6-392B462F4BEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4d356d9bb12093275d9e92178fea2d43f498c85","datavalue":{"value":{"entity-type":"item","numeric-id":293459,"id":"Q293459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293461$A7D5C8E7-BEC2-4233-8982-144B3D1F64FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bff8eada39eac67b6346d1d71e209e51bc27f61d","datavalue":{"value":{"entity-type":"item","numeric-id":293460,"id":"Q293460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293461$95627DD2-E417-4585-8FC1-B59CA6BDF2EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293461$8DD8AC21-A42C-4A4D-BBA4-A6E7C5B21A9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293461$1C697D35-B814-4C0C-ACD2-F9D717126EFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9fc3e065a03cf47181c6f69f7456b3bb3ac982c","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098001719?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293461$79B4FD14-C593-4685-A5C1-D67607F8C98C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293461$DBA89169-731E-4475-9C06-224A042826EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b30e06171580b13ad071fd8aa02f3356ea4824c","datavalue":{"value":"6590800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293461$1D1B2C38-1444-4669-814A-9D69A510D304","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e1a9de829cd620b8c999c7afc83a7968f9a08e8","datavalue":{"value":"parentheses strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q293461$EA2436EE-162D-408F-8E9E-4D725FD748B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8a30ad74939d539f91080a0dfdc10278d4afb1","datavalue":{"value":"Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q293461$E0DB9813-1681-492C-A98E-26A8236DE5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35bf5e2bba74a559855d130c7401391a4b7f727e","datavalue":{"value":"transposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q293461$C88F0EAF-6AB8-4725-9E73-EBCF853FD196","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":"Q293461$3B8D0C9C-DBF4-4DBB-BD70-781EAFCA6A5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3026cd13017a64062bea21f19c7c7ae18e7408","datavalue":{"value":{"entity-type":"item","numeric-id":5202662,"id":"Q5202662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293461$6424ADA2-623C-44F3-A15B-F6AF1ECF395E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e14af34f4002a6509a49d9b45f51aba20984ad64","datavalue":{"value":{"entity-type":"item","numeric-id":3028353,"id":"Q3028353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293461$286C5A69-A1B8-475A-93C3-864EA0663B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f60b7bb6b66991ccc7942824387be2b3110ed96f","datavalue":{"value":{"entity-type":"item","numeric-id":1060849,"id":"Q1060849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293461$DC4DF282-83BE-4178-9238-FE1949DD24D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7961fcfbcceac857e5c6b6d482504d7d87cde51e","datavalue":{"value":{"entity-type":"item","numeric-id":4275333,"id":"Q4275333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293461$11F576EF-69F2-4A03-BB3A-2209B148469B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04078f1ef6a2ac9a2025d70f8cb82a926e013724","datavalue":{"value":{"entity-type":"item","numeric-id":2740922,"id":"Q2740922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293461$DF4C6BAD-183D-41BB-9996-ED0A87AAD224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16745515610869f15afc75365402fc6d73996f5e","datavalue":{"value":{"entity-type":"item","numeric-id":4268449,"id":"Q4268449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293461$4C138F69-9844-4BC9-9C19-F27256D81414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3073acf1d08faac29ca77cad815ca24376429b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3491599,"id":"Q3491599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293461$5A0411BC-774D-46B0-A69F-357ED2C4C3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ac7928a466b14d262d6486a7dd3e7f71b62495","datavalue":{"value":{"entity-type":"item","numeric-id":1133548,"id":"Q1133548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293461$7BFEFFEF-B0F8-43F1-A385-F001D41D2C60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a6d19a08a0aef3c217a1da0516136df7cfda782","datavalue":{"value":{"entity-type":"item","numeric-id":4217306,"id":"Q4217306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5963a2f7101470095c5ee153d67213164161636a","datavalue":{"value":{"amount":"+0.8215911984443665","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":"Q293461$8FD867DB-C2FB-4F02-B47B-530DB46EB1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd812f6b47975e40d860a45753f64c50e401f0c5","datavalue":{"value":{"entity-type":"item","numeric-id":4390679,"id":"Q4390679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b4078cc1c333287bfba72857c87c7da2b81d743","datavalue":{"value":{"amount":"+0.8208693861961365","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":"Q293461$F716F6CA-8D4A-40DF-B984-F1D0EC2FA3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d919d948436bec07720161575af8b51d9742f78","datavalue":{"value":{"entity-type":"item","numeric-id":2784451,"id":"Q2784451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd7a914c24150c408eb9ab8c9b0794b3a9ce3fbe","datavalue":{"value":{"amount":"+0.8130379319190979","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":"Q293461$DE3B223D-B66A-48F0-A3D3-FE416648CC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e2e7358de417dbdf9cd06fa39a12395d8a1f7ed","datavalue":{"value":{"entity-type":"item","numeric-id":2765228,"id":"Q2765228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10f9a471f115c3c60b22721f036eadf59ac3c949","datavalue":{"value":{"amount":"+0.7976341247558594","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":"Q293461$335FCDBE-531D-41D5-B3E6-44D6B3AA4C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4778078423119ed027492256db9984968a55d21f","datavalue":{"value":{"entity-type":"item","numeric-id":3723712,"id":"Q3723712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d310910870bbb7a1be9b12dd4519eebc4f20dd","datavalue":{"value":{"amount":"+0.741710901260376","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":"Q293461$A3E4ADD0-A90F-40EB-906F-BCCB64371523","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Eades-McKay algorithm for well-formed parentheses strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_Eades-McKay_algorithm_for_well-formed_parentheses_strings"}}}}}