{"entities":{"Q3434709":{"pageid":3445412,"ns":120,"title":"Item:Q3434709","lastrevid":90133583,"modified":"2026-06-04T19:22:22Z","type":"item","id":"Q3434709","labels":{"en":{"language":"en","value":"All Semi-local Longest Common Subsequences in Subquadratic Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5148741"}},"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":"Q3434709$99BD4E33-EA8E-4D9F-8283-4243EEF7DA4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76e46e30eb6de57c35dacadd9623c08bb82af613","datavalue":{"value":{"text":"All Semi-local Longest Common Subsequences in Subquadratic Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3434709$7E0755C2-9B9C-4513-96F4-C30E432FA8E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5de6a578e8f69b8aa594025093cfcdeb2fd91716","datavalue":{"value":"1185.68878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434709$0799F9A6-2AC1-48D3-ACE4-59A9EA4181F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4ad83a2026e5f1189103c93ee6fb97277dccd09","datavalue":{"value":"10.1007/11753728_36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434709$39446EDC-31B8-4F20-9964-271C959B9C86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434709$47A4E32D-E05C-4A91-B0AE-18470D4805B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76e690768584aa88840deb200205c30c45e627e4","datavalue":{"value":{"time":"+2007-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3434709$EFB41BA1-E55C-4452-9FD9-A44465428C8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434709$7CD5109D-5032-45D2-8710-1CBDBDC24EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434709$1F8AB683-72DC-4913-A6E6-A1E6747192C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"304923407ddb1b24cbc5fa0ba75863e3a3a43b26","datavalue":{"value":"5148741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434709$CF465694-C622-4836-ABFC-67BF4B5C7D14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6db604c1db2ae5017f022f73a58efa5251b761c6","datavalue":{"value":{"entity-type":"item","numeric-id":551177,"id":"Q551177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434709$90981D0F-9220-4C74-9876-247EB6A58412","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":"Q3434709$A9140BB0-D4CC-43F9-8452-6D98A99CF2E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a93d2a1143a711c8d48019d09b80b425ce78fd6","datavalue":{"value":"https://doi.org/10.1007/11753728_36","type":"string"},"datatype":"url"},"type":"statement","id":"Q3434709$C5D5C85D-AFEB-4FA0-99CB-DED9BA7E1DB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb4406b1f43648558b0216e9c7785a8f69a47ed1","datavalue":{"value":"W1825667403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434709$70883383-8348-476A-9437-61135874BE96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"592193d03d36b72b01f9b71c1a84e95ddbb9146e","datavalue":{"value":{"entity-type":"item","numeric-id":1002102,"id":"Q1002102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171033b5f8b294119dc7528ef8b659f835a88934","datavalue":{"value":{"amount":"+0.9943611025810242","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":"Q3434709$E14653FE-9FF2-4137-878F-9557544C81FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6dbd3f4c7cba2d0d8451ab3253b2379b01e7032","datavalue":{"value":{"entity-type":"item","numeric-id":942990,"id":"Q942990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47d78a09a80e7e86770757e52e775593ccc756ba","datavalue":{"value":{"amount":"+0.9104682803153992","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":"Q3434709$841B5B2F-EBCC-43A7-9536-EF36786EEB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf9cacc18cdc34091b8b9a5fb8a3dfe3b80aea9","datavalue":{"value":{"entity-type":"item","numeric-id":2482100,"id":"Q2482100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0dba1abf37e99e61e70aa2ccf5589a041ce0edd","datavalue":{"value":{"amount":"+0.8486949801445007","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":"Q3434709$4A2E5404-4A3A-4489-993F-DB3B9A74A59C","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":"ba15a19e0a3dab54d2949df3912e34c1abf5b1bd","datavalue":{"value":{"amount":"+0.8228865265846252","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":"Q3434709$20B0F98A-38A6-4F55-B0CA-283087B48B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c1fae6071b4a009d90d01e3b0b3bcead5e61451","datavalue":{"value":{"entity-type":"item","numeric-id":2721998,"id":"Q2721998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c32ee1a98d84ef263f99230a0ddc7f7bae06887","datavalue":{"value":{"amount":"+0.8219501972198486","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":"Q3434709$29567AEE-18B3-40B6-8329-E6381D17FD52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"All Semi-local Longest Common Subsequences in Subquadratic Time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/All_Semi-local_Longest_Common_Subsequences_in_Subquadratic_Time"}}}}}