{"entities":{"Q1029349":{"pageid":1031197,"ns":120,"title":"Item:Q1029349","lastrevid":66784668,"modified":"2026-04-12T12:50:35Z","type":"item","id":"Q1029349","labels":{"en":{"language":"en","value":"Computing the longest topological common subsequence of a symbol-wise totally ordered directed acyclic graph and a sequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5577386"}},"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":"Q1029349$2EDADD89-2B1B-43CD-8385-707F46427B8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b86dba2b1ede8960a89a791d426043605484cf10","datavalue":{"value":{"text":"Computing the longest topological common subsequence of a symbol-wise totally ordered directed acyclic graph and a sequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029349$7FB6FBAD-4FEB-4074-8BF9-9C2F74A16919","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"572723ea4580e74431bfe9d814c7daf987d8c23f","datavalue":{"value":"1175.68302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029349$F53AF2D2-9636-4553-AA64-72787E1BDB91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7037ab727824387e5be116e132b45d36e6c3abee","datavalue":{"value":{"entity-type":"item","numeric-id":411868,"id":"Q411868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029349$10326D78-5940-46A4-9C10-7532DCB52A30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029349$D3621F22-1ED3-4E03-B723-2449E50836DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0686cb65e5d045520e629f217f317631a74c3c2b","datavalue":{"value":{"time":"+2009-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029349$CC97AE3A-7690-49BE-8CE6-97E1AAD7C56D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029349$274664E5-E91C-49E2-929C-111D37E8ADEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029349$66E2FF45-6CC9-4EC9-8525-3009E665ECAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029349$E298193C-F7F9-47F0-A0A2-162E22E16299","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c37be4cc549e1a63620cb13fceb49d04ca74b4d","datavalue":{"value":"5577386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029349$0EA32B2F-0B4D-4F08-BA0D-6B04BB05A6BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029349$EC196A80-A71B-4CD8-BECE-E4230047A6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029349$E666FFB3-B05D-4637-8E52-B927945D15CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ec7c52a2e66814dd0a735396720a76f18e5191","datavalue":{"value":"topological sort","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029349$1639F5F9-A6F0-4869-8E61-F352ABE2503B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2effd94eb5a44fe4af2ea387194b949918acf490","datavalue":{"value":{"entity-type":"item","numeric-id":23950,"id":"Q23950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029349$E0493AA0-C6D4-43D8-B785-57FD1B36E641","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":"Q1029349$726DB97B-D41D-4A12-A5E6-82DF6BBFACC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2874e79dd071c46dd7ac91a5fb6710c082fad35f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.03.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029349$0489A292-6562-486B-94B1-9260A5B0BBB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f81896d12d18ceff5fed4e57f80822c15a022604","datavalue":{"value":"W2047982179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029349$3DAD72BC-363A-4340-8048-31D293F7CC3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db21cffc9a30e21b6f7d43dc8fec24dc554ce3ce","datavalue":{"value":{"entity-type":"item","numeric-id":1085982,"id":"Q1085982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029349$8E28400C-7D4D-4566-B06B-413EB8942E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b76d76a1545c1c3fb641722c02cfd8e3c9f4a2f","datavalue":{"value":{"entity-type":"item","numeric-id":3439674,"id":"Q3439674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029349$58B6DD8C-71F5-4794-A0E9-158C6F207040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029349$A5E8104C-30C5-40CE-A5E4-1A15F448E316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff387bd09f8d9251bec4ab5dd2e48a5dc6be85fb","datavalue":{"value":{"entity-type":"item","numeric-id":2390246,"id":"Q2390246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029349$5149E84D-21DD-4AB4-B029-4314A5C7ADEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5569c20172b0eb532c8a9c1bfe03c595d5446017","datavalue":{"value":{"entity-type":"item","numeric-id":1041737,"id":"Q1041737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029349$DCF60079-2891-4385-A74D-4DCD3A046057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029349$E9F60D57-DB7B-4258-A341-28DEEE2B61BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696366a94654a5d30f96d57b0e6b7e9de909ff30","datavalue":{"value":{"entity-type":"item","numeric-id":4055176,"id":"Q4055176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029349$C90DB004-ED5E-4819-B139-48CC1D10CB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4861b889694d4cd2c5f38eb801b0fa0c2924ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4125781,"id":"Q4125781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029349$D42A2DCB-9C6A-4A0E-ABCC-1E63EEFC582E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f37588d0ed1338d399d3cbde1442678ea80a79e","datavalue":{"value":{"entity-type":"item","numeric-id":5096348,"id":"Q5096348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029349$33FDA91A-F94D-4657-990C-C73B7EA0F988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d309526ad8ddd117e6024cc66d238e0adb515629","datavalue":{"value":{"entity-type":"item","numeric-id":1002102,"id":"Q1002102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029349$BDB1894B-EE4C-425F-9E63-C0668599C7FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9d774e3f52cdbfd07bd255096dc037bf63e21d0","datavalue":{"value":"10.1016/J.TCS.2009.03.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029349$4762F8FC-C7D0-49DA-BB55-4B1D84D10E7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f329b7af8782e3b885104c31cb5df51a1365b09c","datavalue":{"value":{"entity-type":"item","numeric-id":2169947,"id":"Q2169947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73b8a27bb7116ba2a486ff1f724d5683a0f9eff5","datavalue":{"value":{"amount":"+0.87370276","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":"Q1029349$7AD875A3-026F-485E-BD7C-0FBC28F10D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736a4cff33ac96a8c9113a7528ae2176a63dbf1a","datavalue":{"value":{"entity-type":"item","numeric-id":1038473,"id":"Q1038473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1330b49393519ee94588556f8afa0271457bd9","datavalue":{"value":{"amount":"+0.85834014","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":"Q1029349$36709617-3FCD-4186-9F1F-5FF7C3C8FBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa30ff429190241787966c4f7ea8c28112ed29de","datavalue":{"value":{"entity-type":"item","numeric-id":3506962,"id":"Q3506962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1330b49393519ee94588556f8afa0271457bd9","datavalue":{"value":{"amount":"+0.85834014","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":"Q1029349$795C1E33-E18C-4466-9CA2-788D8D893AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326490bb2cf1a21a577a4c94d8307c9482548325","datavalue":{"value":{"entity-type":"item","numeric-id":3506928,"id":"Q3506928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b42686660d16668637973700e81e6f9e8763f68a","datavalue":{"value":{"amount":"+0.8574102","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":"Q1029349$8FFE8DDD-E599-4070-A12C-5FABC70C6D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce7b249442521f1d1cff2eb65c922c7a7941fded","datavalue":{"value":{"entity-type":"item","numeric-id":4918894,"id":"Q4918894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95dfbfe7f2313b59bdf13b8c15dfb4d3a299b1e6","datavalue":{"value":{"amount":"+0.85363644","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":"Q1029349$2A07B62E-3856-4D2D-AD5B-F4022FFD88AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18da82bf0c3eec8879ac58757ba6e60ad0e84f4c","datavalue":{"value":{"entity-type":"item","numeric-id":2656347,"id":"Q2656347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61e6c25f405e55f7d36ae33bcbef3f374790aca5","datavalue":{"value":{"amount":"+0.85319704","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":"Q1029349$029E1F8A-48BE-4194-9EE5-7BF59014EDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf35c80607fe55d1117c34377198be2aea9d9290","datavalue":{"value":{"entity-type":"item","numeric-id":1098310,"id":"Q1098310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c40ae4908f2df91cbd6daa329a0d1aaedff55ce","datavalue":{"value":{"amount":"+0.8526275","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":"Q1029349$4FAE23BE-40E4-457A-983B-6735ABBBFFEA","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":"28d1d4e690473a0b1830c93d0342d714c432c558","datavalue":{"value":{"amount":"+0.8524312","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":"Q1029349$E0B528E3-8816-45FF-9447-20480FC56695","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":"d9a8b46db392ceb925294a242cd2957423e4db63","datavalue":{"value":{"amount":"+0.8513877","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":"Q1029349$C1EE0D1A-F5D3-424D-9590-0295C2A729F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dccedd281536e424a1b07d37d6f1860a56827a32","datavalue":{"value":{"entity-type":"item","numeric-id":3621522,"id":"Q3621522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e868779b61a1b32fc93470e9a7113ac98d2d65e4","datavalue":{"value":{"amount":"+0.8507813","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":"Q1029349$E2CFCBE8-2E6E-45DA-A849-6129C14B6E18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the longest topological common subsequence of a symbol-wise totally ordered directed acyclic graph and a sequence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_longest_topological_common_subsequence_of_a_symbol-wise_totally_ordered_directed_acyclic_graph_and_a_sequence"}}}}}