{"entities":{"Q6065393":{"pageid":13199696,"ns":120,"title":"Item:Q6065393","lastrevid":58666575,"modified":"2026-04-06T06:09:02Z","type":"item","id":"Q6065393","labels":{"en":{"language":"en","value":"A Faster Subquadratic Algorithm for the Longest Common Increasing Subsequence Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765362"}},"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":"Q6065393$F1CB457E-EA66-4659-B524-FEFBEFB5C05C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ed24453773c913a68099dc983719dab6af4f858","datavalue":{"value":{"entity-type":"item","numeric-id":6065392,"id":"Q6065392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065393$755434E5-73AE-4944-AA6F-FECF4C45BB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065393$4D78A9A7-DA45-4B70-9022-F19ACA8FAF58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6065393$DDDE5CA1-29F7-4F5F-BA19-98D9B275D48C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6cfa2f731a35735a15f8272dd3564ffe7b03533","datavalue":{"value":"https://arxiv.org/abs/2003.13589","type":"string"},"datatype":"url"},"type":"statement","id":"Q6065393$DDF5684E-F73F-4919-ADE7-C016E29C66E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065393$6AAE9D25-D1F8-4BF6-9970-EA77F7025B53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24a78563614277eab6be9167e17484d02b8b7577","datavalue":{"value":"7765362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065393$62C8604B-3896-40C2-A63C-1C0D96DCC2CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1283024f30f9d70b01b9bbd663ce261600bcbd9","datavalue":{"value":"longest common increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065393$6737F546-3BF2-4B53-A79F-B34C4EF10652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"127015e8f4889168e15fbcfdcd700d395277b86b","datavalue":{"value":"four russians","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065393$DBD8202E-107A-4F2D-98F3-975CD1ABA924","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":"Q6065393$3C80CAB6-E2AE-4A04-BD1A-128E1BE31025","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84bb1663eac9d2da73c2ab25f4596c7bd79b0381","datavalue":{"value":"W3118057770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065393$BB863952-E564-4923-8E0F-CEC6A0A4C92E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc72a2eec829d1e7886e528408a6908d55b6b8f2","datavalue":{"value":{"text":"A Faster Subquadratic Algorithm for the Longest Common Increasing Subsequence Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6065393$494F0B28-95F9-40FE-813B-2539DB849F75","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a482077daebe4e916258dd7a1fee04f68af9188","datavalue":{"value":{"entity-type":"item","numeric-id":5002674,"id":"Q5002674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065393$A8CDF6C1-7BD9-45D8-8436-BBA0DEFBA583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c164f040680170f3ed5985371f5714b4c12ab924","datavalue":{"value":{"entity-type":"item","numeric-id":5616735,"id":"Q5616735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065393$B2E8B2B5-22CC-4D3D-AED7-706D12584C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddd7cf5c3cf20a3faedc8fb513c29ca711e97cb6","datavalue":{"value":{"entity-type":"item","numeric-id":1229581,"id":"Q1229581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065393$44433EAF-712E-4D6B-9B59-2F3358C9AF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b0f454f3281122c373d744b02f4808cc572d85","datavalue":{"value":{"entity-type":"item","numeric-id":2378530,"id":"Q2378530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065393$7D54B0AD-6673-4C43-BE38-011478568D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac5718f97589c15e7f765b62d4648a5907ede97e","datavalue":{"value":{"entity-type":"item","numeric-id":3638033,"id":"Q3638033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065393$DAB2C4F7-C5B2-437C-85BD-63F0A6DBF999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9b59af0eed71d88330b950bd3c03093382f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":3459889,"id":"Q3459889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065393$9A2C0DF2-D4C8-4912-8083-680A2ABA120D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc296f5e5e1f68e997d322609535949ec48417cc","datavalue":{"value":{"entity-type":"item","numeric-id":4178502,"id":"Q4178502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065393$E0EE82A3-12FE-4349-88FC-B1C82A6B0D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e2dff962ca10bed8e6cc177e250e20eb43730e","datavalue":{"value":{"entity-type":"item","numeric-id":5874314,"id":"Q5874314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065393$0335C754-A241-4479-B0A3-4935F8B0540A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd1597544e50c7e9e9118cc59fb17f3d700dcbf6","datavalue":{"value":{"entity-type":"item","numeric-id":2272597,"id":"Q2272597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065393$3308C134-2D88-4621-A35D-D070BC87407C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee04d2f5ee034da895cfa41c0fde0a26fd47a34","datavalue":{"value":{"entity-type":"item","numeric-id":313774,"id":"Q313774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065393$7A4250EB-8412-43B4-A3A9-E1BBEAD2F272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930d7570125da587fe649883184a2012330be574","datavalue":{"value":{"entity-type":"item","numeric-id":1162362,"id":"Q1162362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065393$B8E49B2C-4DF5-419F-A495-199D0D409111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2339a443d03b786ad4cf46360c6b52f3c0af9e62","datavalue":{"value":{"entity-type":"item","numeric-id":655431,"id":"Q655431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065393$5FB4C1F5-2DB1-4E3B-B252-E318AD5B2678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada72c0e3a968ef333974dce4f49022cbf87bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":4302816,"id":"Q4302816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065393$20D08D72-CF87-4AED-A2E3-DAE7117C7C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04bdbea5cbb23942ebafadeb820d0558428e8fdb","datavalue":{"value":{"entity-type":"item","numeric-id":1705641,"id":"Q1705641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065393$2F9CA4BF-0AB0-4EB1-91ED-C31240A60FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d9b1e6425f216e812587e341484f3efe63fe48","datavalue":{"value":{"entity-type":"item","numeric-id":845723,"id":"Q845723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065393$4F46098C-53C6-4B7C-BC75-8C73D4F1F654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065393$A95F0586-82F8-44DE-88B2-90F7AA335231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc0c8a5349e62ff92ee2b48200fd095ef7b74ad1","datavalue":{"value":{"entity-type":"item","numeric-id":4554074,"id":"Q4554074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065393$0C38FBFA-4B04-4437-BCD5-378556E3B75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0b5bee2224c2733c266df74b9703f0b9be49af","datavalue":{"value":{"entity-type":"item","numeric-id":835045,"id":"Q835045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065393$74EAEAAE-D960-48F9-A632-83679D58F0AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cec18f58a12a2cf49e057922abb95b50968c5b95","datavalue":{"value":"10.4230/LIPICS.ISAAC.2020.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065393$08D3AED8-38BD-464D-B64A-A5CD9D0D498F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6065393","badges":[]}}}}}