{"entities":{"Q3559786":{"pageid":5589690,"ns":120,"title":"Item:Q3559786","lastrevid":50976560,"modified":"2026-01-16T01:22:02Z","type":"item","id":"Q3559786","labels":{"en":{"language":"en","value":"The longest common subsequence problem -- a finite automata approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5705604"}},"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":"Q3559786$C1988932-5841-4FD1-925D-A2CEE2485633","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"482c6c272c84c4cc1249250572b6d1d48af6d7b7","datavalue":{"value":{"text":"The Longest Common Subsequence Problem A Finite Automata Approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3559786$5058CED1-03B3-435D-B370-0898681E26CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b39034df0b54ad5d99ce68af73ac7a85a80fe83d","datavalue":{"value":"1279.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559786$59CC62EA-1E4F-4530-8782-C46B53869F80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c0d38903c257fa6a3786ed1f8d5fbb7846815f0","datavalue":{"value":"10.1007/3-540-45089-0_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559786$39FF48B8-4997-4D46-8841-21038F680B23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92a5f23152324c2fbde084e96583cffacf916c05","datavalue":{"value":{"entity-type":"item","numeric-id":3559785,"id":"Q3559785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3559786$2909B3E8-225A-40C1-ADB9-C5D214DDA2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d4c31ba7f39b9fea11d6565865e913fcec0f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":396645,"id":"Q396645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3559786$F079F00F-55D9-4ED1-8448-D3F171BE81E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf83f812d2bbb21784a7f63045abdaccf0cc333b","datavalue":{"value":{"entity-type":"item","numeric-id":2830201,"id":"Q2830201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3559786$693DCBD9-DB9C-41F7-BF9E-0DBD82649DD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17e143d5b33c80948b67548d47c63ee6df7c9f0a","datavalue":{"value":{"time":"+2010-05-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":"Q3559786$86E5A8F9-ACE8-42B7-B3D2-ADAB98985F62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559786$2B9918E3-6429-495D-A958-964C228087A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559786$C08759BB-B0AA-4DB3-97E2-36185886910A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559786$5BE8DCCA-ACF5-404F-9CF1-FB812636B277","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21d1584c3f622ce6ddad7c1905ef517d2b3024c2","datavalue":{"value":"5705604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559786$0CCC19FA-E5DE-4633-8E76-F0FE2548CD46","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":"Q3559786$23B36FCA-3B55-434E-9992-21E5A98371E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1abfe04f97426b8831a3b6ee78075aa0e14ee62d","datavalue":{"value":"https://doi.org/10.1007/3-540-45089-0_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q3559786$207A175B-6CC8-494A-898A-60F613A908ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"886a4b7e3f9ac0ec41568106d88ff3d9d7af8f95","datavalue":{"value":"W1546804653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559786$ED97D3BB-566D-4611-9472-79129F2FF6B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"656ed9ba57447972f246a0d0ea529652901a7db4","datavalue":{"value":{"entity-type":"item","numeric-id":733720,"id":"Q733720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a180212e7f025832ad3045301f5720f4ff0972d4","datavalue":{"value":{"amount":"+0.8725955486297607","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":"Q3559786$2AED880E-A446-4225-ACAB-58FC4ED26832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13d0036779f6663be417781c04c62f6fe93cc15","datavalue":{"value":{"entity-type":"item","numeric-id":5434425,"id":"Q5434425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af7fa15e1fb0b2dcd1bac2608ef56742d73e4f82","datavalue":{"value":{"amount":"+0.8658597469329834","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":"Q3559786$EE02D711-16E0-4D27-86B6-1FFFB754A7DC","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":"cf881c1c360854d755988694244f9c21a1f429e0","datavalue":{"value":{"amount":"+0.8337442278862","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":"Q3559786$A08D10D3-ACAE-4252-BAE3-C6C1E38C08F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f974f4c573117b4bcfeb93f0f2ae569e39462ce","datavalue":{"value":{"entity-type":"item","numeric-id":4016531,"id":"Q4016531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c01e575a50fb0da1eaf01eb6827d6505474b2150","datavalue":{"value":{"amount":"+0.8257877826690674","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":"Q3559786$50A12AEF-0A8D-4F26-9AF3-3544B45D31A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9160a951819b0ba1736802064a682ed12583afb","datavalue":{"value":{"entity-type":"item","numeric-id":4862293,"id":"Q4862293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6d0c12e1407736ce7c76f456435ac38d6e3b7a4","datavalue":{"value":{"amount":"+0.8242424726486206","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":"Q3559786$CA0A30A8-5092-49E5-94EA-3693B3922751","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3559786","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3559786"}}}}}