{"entities":{"Q4055176":{"pageid":6084843,"ns":120,"title":"Item:Q4055176","lastrevid":55297648,"modified":"2026-02-05T20:52:08Z","type":"item","id":"Q4055176","labels":{"en":{"language":"en","value":"A linear space algorithm for computing maximal common subsequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3471592"}},"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":"Q4055176$45612CF7-1AA6-433F-B3C0-8F2411958F07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"add93288de80e57ed65149dcf79a719841007e37","datavalue":{"value":{"text":"A linear space algorithm for computing maximal common subsequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4055176$E7646302-DF45-4574-893E-C57CEED4D64E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"374a0d764349aa1588aaf2de5c385c38b931f4fc","datavalue":{"value":"0301.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4055176$C623B0A4-5D26-4A37-BA4C-36BF5D92B783","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b5a8bcd99fd5c688306e3e77534804cdbc8e7de","datavalue":{"value":"10.1145/360825.360861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4055176$CE7D5FF9-6AE4-4B6B-8FA1-6404B5B6A343","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5e8f5a4bedcdf1368f667e537d4925490c864ae","datavalue":{"value":{"time":"+1975-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4055176$D1093D9F-1B00-423F-A96A-AD60AADC63BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8e3f40e3cc87753c4e0b7d7ce4bdc00805f626f","datavalue":{"value":"68N01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4055176$1D9E9807-DFE2-4752-823B-921FAEF5A725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4055176$5E25E707-5C14-436E-A246-AD374B04F208","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fd56014365ef1a72b2bf69d78c38fa07095bdc0","datavalue":{"value":"3471592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4055176$FEC3C9E7-E25C-4225-AB13-51CECE03B3A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d5da58e75f03ecb1684b99cd2573c40bb55f1c3","datavalue":{"value":{"entity-type":"item","numeric-id":1336763,"id":"Q1336763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4055176$023EEBAA-C461-4E80-972A-C629B7B49FFB","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":"Q4055176$F551ED0F-1BB4-422C-9672-66057AA22131","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae7a6c7910869f53b287680712111802c262c956","datavalue":{"value":"https://doi.org/10.1145/360825.360861","type":"string"},"datatype":"url"},"type":"statement","id":"Q4055176$BFB12397-3A45-432E-B6CB-CB74FF1A1833","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7c5bae973e0b37beda164c6aa275e8b5758cf16","datavalue":{"value":"W2165654401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4055176$6953C80B-21DE-4542-80E7-1808A4B1569B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"733eae78cc6d38263ddc706a57e1d2bffbfa116a","datavalue":{"value":"Q55891301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4055176$8238ECB5-3244-42B4-97A2-7C0D95ADAE92","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f9967132d77ba709c2a6bec0d65bf9d46642e1c6","datavalue":{"value":"journals/cacm/Hirschberg75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4055176$9E00AD64-C016-413D-9DB5-5568D692D62F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087426e75e65ba42be09a15851f31de13b7aa5f3","datavalue":{"value":{"entity-type":"item","numeric-id":56730,"id":"Q56730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4055176$BEF23E7F-1ED5-4DB5-8904-7E0869690C63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4055176","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4055176"}}}}}