{"entities":{"Q845829":{"pageid":847677,"ns":120,"title":"Item:Q845829","lastrevid":42726084,"modified":"2025-07-09T14:40:11Z","type":"item","id":"Q845829","labels":{"en":{"language":"en","value":"A remark on the subsequence problem for arc-annotated sequences with pairwise nested arcs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664693"}},"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":"Q845829$4E264231-4A2F-4B64-8E7E-7BE1F4AD176C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f0f5162c692762e2658cc628f42c618c0a7d2db","datavalue":{"value":{"text":"A remark on the subsequence problem for arc-annotated sequences with pairwise nested arcs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845829$A4A31856-9419-49C4-8CE7-FEE428A2C37D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b628be98807c649d21a7ebfe00076d9ecb5732a0","datavalue":{"value":"1185.68280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845829$748945FD-3877-4F27-9237-BBCFD6C58C96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc35cf3e0639840fea360bd5e9b46c46abc9a77","datavalue":{"value":{"entity-type":"item","numeric-id":169283,"id":"Q169283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845829$3B03381F-502C-4791-8203-558B435A9C5B","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":"Q845829$F11FA62E-8970-4A5C-A43D-19134F51A1F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845829$F35F0A85-9AC9-432A-B7B8-4449BE413110","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845829$F21A2713-E50E-4C50-991D-70B138811BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845829$515AD3BA-D50B-48D7-B0F9-98797D4212FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845829$8985F5B0-CD56-4DC9-8FDB-167631A1B022","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39b39918fd23c6c16f017d74a7b819e8c83a2fa0","datavalue":{"value":"5664693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845829$E72B8987-EEE2-40E3-8C18-8C354BA587A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fb2daabfc6da7aa3307ec3325c08b020eabdcce","datavalue":{"value":"RNA structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q845829$C8822C05-F71C-492E-9455-6A9E5022B35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q845829$3E2C5C64-A860-4257-B652-0DCC232F7326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q845829$ECE19CEA-4D70-4060-88D8-45456914421F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845829$E7039C4E-65CD-4EAC-81C1-E439068DA380","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":"Q845829$6FBE5A6C-E086-4C1B-BF19-E3A7917566AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6136cba3bc5d4774491f41ad953c9cf7c9226ded","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.05.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q845829$7879A1A8-8742-4028-8CDE-D603A7B722F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"062ac96c75849d51903e333f2eaa99ae1d276f50","datavalue":{"value":"W2089582973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845829$9A264886-5164-4970-83B1-F7B00E7BFBCE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc9ff64aea7260987107ef37bce652319047574e","datavalue":{"value":{"entity-type":"item","numeric-id":1884953,"id":"Q1884953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845829$B4D0CF31-7EB7-47EC-B250-EE8420CB9815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b2d942c22140d6c0e9b92be6492e7386775f75","datavalue":{"value":{"entity-type":"item","numeric-id":5709406,"id":"Q5709406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845829$3D4BBD25-04C7-4582-A9DE-832DF2FF60A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b727b62c84d8cd4ab306f96ed17e63c0ce3aaa9d","datavalue":{"value":{"entity-type":"item","numeric-id":4415254,"id":"Q4415254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845829$0EE34DFC-0029-4A2B-9D8B-6B6603CDA984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b7c8a305876ea257ba1e38c2d0cf95e4a25bf4","datavalue":{"value":{"entity-type":"item","numeric-id":2723948,"id":"Q2723948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845829$FB6F88C0-582D-4B9A-9819-8E951FF55BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82965e03b5588b60b33e9691f02ab2c5e86d934","datavalue":{"value":{"entity-type":"item","numeric-id":1872715,"id":"Q1872715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845829$529888EE-BCEF-42A5-AAFC-138C8E44450E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a19e11a5d46ae04bff06cf4d93bf9e84710e4386","datavalue":{"value":{"entity-type":"item","numeric-id":1605306,"id":"Q1605306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845829$32345F4A-6504-4497-9256-8DE83B247F46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c8bdc488399194eeacfc79d05069ef23d3cc699","datavalue":{"value":"10.1016/J.IPL.2006.05.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845829$06063B06-354B-4FE0-A855-B6940CD1513A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1275023bf005fa6e183a273046a43dcf323cca","datavalue":{"value":{"entity-type":"item","numeric-id":3104398,"id":"Q3104398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9702772a4310ab2a661a1689bfa765e65b3f3239","datavalue":{"value":{"amount":"+0.9154264","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":"Q845829$E636008A-22FD-427F-B5CF-7E8694E4EBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf27907db326d6935f298748e68f801f766d881","datavalue":{"value":{"entity-type":"item","numeric-id":4535038,"id":"Q4535038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e134e2c51ffe0ea2b4bf9c026d4a1f58a787e358","datavalue":{"value":{"amount":"+0.91473633","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":"Q845829$BC3E79FC-91F5-4425-ACDA-3C086FE233BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b792e54229c535ca69e719269b7fb7a600aee349","datavalue":{"value":{"entity-type":"item","numeric-id":1872715,"id":"Q1872715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"565c79a8b4183aece84d6a34d891e46fe86e3fdf","datavalue":{"value":{"amount":"+0.91130364","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":"Q845829$E25F1582-4D42-4C69-87DB-AB5C29C11EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bfd7cdaf93a07a36667bf7038fe7026d58aa647","datavalue":{"value":{"entity-type":"item","numeric-id":4737693,"id":"Q4737693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"687e6e17e165bb2c4091976f4e5b878087c42560","datavalue":{"value":{"amount":"+0.88874733","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":"Q845829$CEC32343-AE31-41D8-BBEA-6B0FABEB8D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff06f62342800f074dafa768e8c9256280e096d","datavalue":{"value":{"entity-type":"item","numeric-id":876717,"id":"Q876717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae430d0ec9bc30f69687c392e32001f81d206be4","datavalue":{"value":{"amount":"+0.8850025","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":"Q845829$5CA4C50A-7B8D-4342-8AA5-E7B12FBCA8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53e48a78ca4fcbd781ebeac56076947373b2f82a","datavalue":{"value":{"entity-type":"item","numeric-id":2908085,"id":"Q2908085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae430d0ec9bc30f69687c392e32001f81d206be4","datavalue":{"value":{"amount":"+0.8850025","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":"Q845829$20DDFC7C-EB4A-4391-91B6-EF394AD650CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"107c4248070c85d35c1f67988ceba0a2385bf3cf","datavalue":{"value":{"entity-type":"item","numeric-id":2723948,"id":"Q2723948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae430d0ec9bc30f69687c392e32001f81d206be4","datavalue":{"value":{"amount":"+0.8850025","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":"Q845829$BEA2483F-7E4F-46E4-A8A8-CB2B9A3826D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f2c8d2c6e6d7dfcb6f006b8bda06347ad8213b1","datavalue":{"value":{"entity-type":"item","numeric-id":3057629,"id":"Q3057629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ded84c47a4411ad270f65ba7156c7b81c5b8cc","datavalue":{"value":{"amount":"+0.8662333","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":"Q845829$4512E682-4CAD-46BB-B30B-65ED3D5145DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323dcf65891e0da350fcef241311e846738aec31","datavalue":{"value":{"entity-type":"item","numeric-id":1884953,"id":"Q1884953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"004a1c1538f1ed1f9e528ed73a3815b6deced095","datavalue":{"value":{"amount":"+0.83266616","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":"Q845829$D093225C-54D7-4C01-9242-90429CCDA3AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:845829","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:845829"}}}}}