{"entities":{"Q6087034":{"pageid":13221341,"ns":120,"title":"Item:Q6087034","lastrevid":102517571,"modified":"2026-06-06T04:39:21Z","type":"item","id":"Q6087034","labels":{"en":{"language":"en","value":"Fully dynamic approximation of LIS in polylogarithmic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765200"}},"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":"Q6087034$71B933EB-4EDE-4262-AF53-D4AD4C649332","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c460dc152ac5afde7ff06a4c9dc6e961edfcf211","datavalue":{"value":{"text":"Fully dynamic approximation of LIS in polylogarithmic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6087034$3DD4859B-5A71-4C6B-8514-306653480B05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8da464d354f0d03529bccc8aeda00d71e6483607","datavalue":{"value":"10.1145/3406325.3451137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087034$AEEA6B0D-6F9E-48F2-B6A2-F9A6D3A3BA44","rank":"normal"}],"P16":[{"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":"Q6087034$FD8B5EA0-820F-4320-870A-A6DF22D79278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7262f5672dc9520a01f33c773ebca940a9bb9274","datavalue":{"value":{"entity-type":"item","numeric-id":6065427,"id":"Q6065427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087034$A4A7700D-47F0-4516-841F-A506129BF0A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e1daac321441bd98d8a8a605c8e52de8430f356b","datavalue":{"value":{"entity-type":"item","numeric-id":6065162,"id":"Q6065162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087034$96340941-0CD8-46F1-A9F9-3A07244135A1","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":"Q6087034$85957CF0-ED48-45FF-B5B9-A257C7F5B67E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32d7de553f71bcdb3bdcfa08b0dcd4236364bea4","datavalue":{"value":"https://arxiv.org/abs/2011.09761","type":"string"},"datatype":"url"},"type":"statement","id":"Q6087034$104C3726-C9FA-49A9-93DE-17962EB19A5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087034$374D4700-47A1-4D42-84B0-C4C55E4666AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab2dc564041c3b13e54ba7000e782bf5f3300688","datavalue":{"value":"7765200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087034$E96D62E0-93FE-4EE3-BDFB-5BB47C357264","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8c0d9685aea0c090b360f522fc529eac4f486ae","datavalue":{"value":"dynamic data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087034$85923BE6-FED9-4DF7-9F9F-9D36C8E15329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4db7447290487af032e95cbdc04a3394259b3d","datavalue":{"value":"longest increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087034$30A43759-D096-4C16-BE18-7A826BB9206A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89064274a499b93f141ab8aab6929ae41a5ae460","datavalue":{"value":"sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087034$CFC9C53A-A9FF-469A-9495-3D435A2D1F2E","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":"Q6087034$37D21DCD-BBC7-45CF-BA6C-E515BAEE4711","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c51b07e2aab78fc9477ded44a282ca627c8868a","datavalue":{"value":"W3167872191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087034$3DB6C37C-4946-4519-8E93-E381F8F440B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fully dynamic approximation of LIS in polylogarithmic time","badges":[]}}}}}