{"entities":{"Q4607967":{"pageid":6637550,"ns":120,"title":"Item:Q4607967","lastrevid":58301841,"modified":"2026-04-04T15:31:59Z","type":"item","id":"Q4607967","labels":{"en":{"language":"en","value":"Multivariate fine-grained complexity of longest common subsequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850388"}},"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":"Q4607967$F0580574-4BF0-4196-ADDE-9F67A2D869DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2db6c914bcf1c19d7f36524d0a858cef5c049926","datavalue":{"value":"1403.68369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607967$99DA61DD-F503-4787-8A59-C973B654AF56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55509bc7648eb9a23c34bdf1c4bb7b9957b48fa8","datavalue":{"value":{"entity-type":"item","numeric-id":295633,"id":"Q295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607967$FFE29BA9-7D52-4B2F-B3C4-18F8D83DA9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5565e53dfc5d1522e1aa4394967d2f60813edc1","datavalue":{"value":{"entity-type":"item","numeric-id":477077,"id":"Q477077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607967$3D54EAAA-95F6-4D70-9845-05F4C7C7CCD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4607967$97EDC653-9254-40B0-9539-5AA929AE2E47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2907d894a853f9c04049b6fac161ba0f98d9c118","datavalue":{"value":"https://arxiv.org/abs/1803.00938","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607967$7F37AFA1-04CC-4AE1-9E25-C741980C463F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6a5c983b0d14fa0c72d1c1817a2b8599e16b6f9","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175349","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607967$7CFA9EB8-9FBF-4C50-96FE-3B2624B0F09D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607967$8CD8289D-E713-40B9-93AE-626D290EBE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607967$C959E6BE-E553-419D-A840-EDF1A3856DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607967$F0942D00-37AF-4743-A258-AA80272DA3C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9631d7ad3c11af18e1676136e7eb736fa33dfc97","datavalue":{"value":"6850388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607967$68796C9A-5DB6-48C3-AFF3-DF32004EBFA6","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":"Q4607967$31A2DC3E-C627-403E-9364-8A84F2D39CE4","rank":"normal"}],"P1643":[{"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":"9cc50d73680ea5003d87ed92e7172e23cdd85661","datavalue":{"value":{"amount":"+0.809125542640686","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":"Q4607967$EF2496F5-3591-4691-BA1D-9C5C6AA47149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bd07670fd2e935a3e15c8778d099f0c7479ba98","datavalue":{"value":{"entity-type":"item","numeric-id":3591322,"id":"Q3591322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5976b260da95d1e243dd70863ecbc481810f471f","datavalue":{"value":{"amount":"+0.7992541193962097","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":"Q4607967$741253A9-1581-4F2A-BA79-FB27B4E41866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0808f3422e063c82b375c0e75967a9cd4ddb383","datavalue":{"value":{"entity-type":"item","numeric-id":1877706,"id":"Q1877706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d504ca9350f938dcdbf493c6cc63cd62949c94c","datavalue":{"value":{"amount":"+0.798158586025238","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":"Q4607967$78E518B5-6030-482C-890A-4E9C88CDDFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56da74d51cc2bb4fd47afa91b390f52f0827bd1c","datavalue":{"value":{"entity-type":"item","numeric-id":313774,"id":"Q313774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d8a93f0d52e8e44028f6e2053c10cc78b74c6d2","datavalue":{"value":{"amount":"+0.789794921875","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":"Q4607967$9B98A979-8B14-41D0-9052-7E39BCAE0027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"100f1c070bc0362482fa0e144129d9ec01cbea61","datavalue":{"value":{"entity-type":"item","numeric-id":1190449,"id":"Q1190449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b4a9b2073b1ab1930292db5aca36143e739adab","datavalue":{"value":{"amount":"+0.7883460521697998","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":"Q4607967$6EBE67E4-C602-41C0-84EE-AACC364C4DAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4607967","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4607967"}}}}}