{"entities":{"Q286951":{"pageid":288718,"ns":120,"title":"Item:Q286951","lastrevid":60663903,"modified":"2026-04-10T18:22:29Z","type":"item","id":"Q286951","labels":{"en":{"language":"en","value":"Two shortest path metrics on well-formed parentheses strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585356"}},"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":"Q286951$5B684E6D-FE0A-4F40-9541-35CB3DF3FF57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74a9f9e3f8329f2cb0d8f210a612f8e2e70894a7","datavalue":{"value":{"text":"Two shortest path metrics on well-formed parentheses strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q286951$5421142E-A224-40B0-9E9A-FC8AC6D5BC85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cf8cc9e0eed0fc92f71453df4040fed90a085d7","datavalue":{"value":"1336.68187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286951$86A1ACD3-2062-435D-B2F4-FDB0D877C241","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a93a7a80f14b492454da56530b6dee470d80676b","datavalue":{"value":"10.1016/S0020-0190(96)00180-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286951$14D5D1DB-426A-42AD-8C86-DDA913C70F02","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":"Q286951$F78D8505-83FD-4409-B298-E9250509C8F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q286951$A6B7C655-8C47-4A53-876A-756956319E40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286951$2342B546-39CE-47B1-85D6-3A33B357E666","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e73203842d72d1909e4327c6541c07b143b2d0b","datavalue":{"value":"6585356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286951$557AC645-CAF9-4F20-81DB-2C6FC574D84E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1323f06ad2e7c6ab2ca5344be3ea26f69a9df4e0","datavalue":{"value":"distance metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q286951$D9055D38-3589-4754-BB76-A1D23A40E30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6be13cb695968c916d7350730eb53802ba046d","datavalue":{"value":"lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q286951$21CBD083-8DB0-463E-A877-E02CCD4C6E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f16a4d121240de3beb93835dd87e085e833feaa5","datavalue":{"value":"parentheses","type":"string"},"datatype":"string"},"type":"statement","id":"Q286951$83F0A975-0FEE-458B-AE91-B35C43A371FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q286951$22AA3BA3-D97B-4C37-8270-A5AFE9943858","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":"Q286951$00B7933A-76B0-4025-8091-C1A3305DA960","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c14fa4faadfe5c6936ebde996a688575406fe7b","datavalue":{"value":{"entity-type":"item","numeric-id":1104668,"id":"Q1104668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286951$15F0BEBC-7333-47EC-AB27-EFCA2514CEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f051e02e48f07fd5737f588bb8941b90ca4629e9","datavalue":{"value":{"entity-type":"item","numeric-id":1144044,"id":"Q1144044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286951$F08D2B61-DC76-4E52-9A77-3E15A3DDCCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf61553a6e74af983e21f09f16aa5bfa0696c806","datavalue":{"value":{"entity-type":"item","numeric-id":3670599,"id":"Q3670599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286951$6A1E0A2C-BD06-4D69-9BAF-1176C41092B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9c3911754f22c01ee24221a207c47f0356a2ed","datavalue":{"value":{"entity-type":"item","numeric-id":2710772,"id":"Q2710772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286951$3C178F17-C9C8-4475-B00F-65C34F82B242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62c2235ad2280ffcc91501aac216631fe6edf4c2","datavalue":{"value":{"entity-type":"item","numeric-id":2550395,"id":"Q2550395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286951$780DC480-CB78-420F-B952-40D8875B6D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f73d0325a972621000b47c3378031fa8dce9360","datavalue":{"value":{"entity-type":"item","numeric-id":1153517,"id":"Q1153517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286951$F46AE84C-EFA1-48C5-A50D-15B66D5FCF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f9b28c63b64efb12fe5e758f03656b3ccf13bcf","datavalue":{"value":{"entity-type":"item","numeric-id":910191,"id":"Q910191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286951$AC1400DE-D590-48D9-BA0D-36E6860FB3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0404fb28ff40216f861bdf0a966bbd0c05f0b8","datavalue":{"value":{"entity-type":"item","numeric-id":3802638,"id":"Q3802638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286951$8C77BC5C-DA4C-4A47-9501-DA78DEA8CCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3c770fbf7529d7b1048d3790a6f982ac780305","datavalue":{"value":{"entity-type":"item","numeric-id":4393275,"id":"Q4393275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286951$EAFFCD60-600A-42CE-B678-EF3C266D8330","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":"Q286951$DF8BC953-B596-4158-BBFF-29A3A296CBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d95d8dad6aea964dcd4cb8e9127e3b6d6ac573","datavalue":{"value":{"entity-type":"item","numeric-id":1185097,"id":"Q1185097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286951$1E07F63F-A17F-4791-A97D-FA4BCC7E315F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abddcdf77a414c8ac1adf4bfd3e72bdf6dd1851c","datavalue":{"value":{"entity-type":"item","numeric-id":3799259,"id":"Q3799259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286951$59B956A3-56DB-4E52-96F7-282BA6E3E511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b96627db1b089e439bdb3bc98c80d6ada6afb4","datavalue":{"value":{"entity-type":"item","numeric-id":4018854,"id":"Q4018854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286951$D108BB3B-C6E6-4245-8F1C-42FF0F74E196","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1fb98ec0d92a22b680c3c3e53f11416bc5cd84a","datavalue":{"value":{"entity-type":"item","numeric-id":2480189,"id":"Q2480189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286951$28306EE1-79B2-4E12-9D0C-BF6D75E43E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ba3b94838eded1fa6cf3229102189e9ba876ce2","datavalue":{"value":{"entity-type":"item","numeric-id":845848,"id":"Q845848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286951$3D252A29-EC72-4481-BFB3-ADA691134D9B","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":"fc1f5fca44c371d72a621d7b712d02bbcd677947","datavalue":{"value":{"amount":"+0.7295286059379578","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":"Q286951$A85FCC1E-F0E9-4BED-A5FD-D1C627238A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c46750e546969d1835530dd4d7fb3a7e69c6a9a7","datavalue":{"value":{"entity-type":"item","numeric-id":3780455,"id":"Q3780455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d587495b884ebefbb754cab942dd4e2adedaa51","datavalue":{"value":{"amount":"+0.68599534034729","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":"Q286951$D7C15BDA-5370-44DA-A3E9-9FC697FAF5DF","rank":"normal"},{"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":"b62f0c1bb190eb2698c7397d5c63b11188015f3f","datavalue":{"value":{"amount":"+0.6802849769592285","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":"Q286951$9E7F1DFE-C0B8-4128-894C-30CBEFE98AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7c7064707a46c80a4530028bc08f2cfda4c2504","datavalue":{"value":{"entity-type":"item","numeric-id":410711,"id":"Q410711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a0aa2295fa7d3561f98eb3c206e0cc4a8ead832","datavalue":{"value":{"amount":"+0.6794868111610413","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":"Q286951$C7FCF7E6-1768-4942-B8B0-1F2861D768EE","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":"30ad533673ddc8f35620ef349eba58c77759713c","datavalue":{"value":{"amount":"+0.6779080033302307","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":"Q286951$84A0362A-89E3-4B06-98B3-795550ECDA35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two shortest path metrics on well-formed parentheses strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_shortest_path_metrics_on_well-formed_parentheses_strings"}}}}}