{"entities":{"Q6858872":{"pageid":20649868,"ns":120,"title":"Item:Q6858872","lastrevid":84254519,"modified":"2026-05-14T06:22:46Z","type":"item","id":"Q6858872","labels":{"en":{"language":"en","value":"A textbook solution for dynamic strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8159112"}},"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":"Q6858872$44EA165C-1400-493F-A465-34B54723F5E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7560856a6f47cf1b4680d4462604ca4c8acd04c1","datavalue":{"value":{"text":"A textbook solution for dynamic strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6858872$D7694E77-A5AA-4E0B-BE39-C3352F53A0D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e766fbc180e316f3221af0d253d92bde8ae4efca","datavalue":{"value":"10.1016/J.TCS.2026.115746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858872$29889EC0-CB1A-4C4B-9007-6129B60470B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bcd2506ce26a4f7508c0f546e7ed266b79f1f79","datavalue":{"value":{"entity-type":"item","numeric-id":450543,"id":"Q450543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$A081A116-6399-4AD5-B7F0-5EED61E173F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd57c9c992e81e3d7c70c835b6005bd5ec260f5a","datavalue":{"value":{"entity-type":"item","numeric-id":2220785,"id":"Q2220785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$F0C3A9D2-C8A8-42E7-889C-8356EDA0AB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb16c5a8e9bfa4f01801ab5c4d2a359bd166b4b","datavalue":{"value":{"entity-type":"item","numeric-id":270015,"id":"Q270015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$2529F0D2-51E1-4324-BF98-55088480C997","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$D1113C59-ACBF-4FF5-A103-69581F8D74DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f90b56347ea60f794c577c6f5aaa0eaf88acba4","datavalue":{"value":{"time":"+2026-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6858872$768C5C4C-AA1F-4820-9298-5C87E848D3D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858872$AA4B12BE-5006-4CA2-814D-B5B9A6AA7BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858872$94255797-2DF0-497A-A0BE-BBD57EDD8E87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f117633a8f241ff2cc011018f80b56900f293d8a","datavalue":{"value":"8159112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858872$33179670-A23B-48DC-8CB6-BF7040C1B1FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea34c7a93056c86505eb82dc55ae8a03542001ab","datavalue":{"value":"dynamic strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6858872$A9045FBC-C720-4925-8DDF-EE17D237F549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6858872$64C5572B-877E-453A-8E93-73401B5D5441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6b08f09d3d8755a3f7a6dc4bd7a2740a4e6ba2","datavalue":{"value":"splay trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6858872$D35F692A-8761-49F4-9125-FCC5AECC5490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q6858872$A0B0552D-D375-47D5-9EE3-304EA22EFC88","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":"Q6858872$CD9BB012-2B54-4590-AE09-0898375F6C40","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c23b27dac7c6c5c729ca3db072b927b358b3ffe8","datavalue":{"value":{"entity-type":"item","numeric-id":4286226,"id":"Q4286226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$D1C70D90-1964-46EB-B95B-292E7538F1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e489eab11381f1a4394bf553789d2af451a1ef53","datavalue":{"value":{"entity-type":"item","numeric-id":675314,"id":"Q675314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$41FC6515-D7BE-43C4-89F9-B43EDBA67689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5d7989cb5ec8529ce10cc57d242ae1ced3d86c","datavalue":{"value":{"entity-type":"item","numeric-id":4952706,"id":"Q4952706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$55DCFD9B-D81F-4249-B00A-7D91C7FF20BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c51bdc8ac828d48462a19d8335c490e228b705","datavalue":{"value":{"entity-type":"item","numeric-id":4607988,"id":"Q4607988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$89005AD7-64CC-4100-A07B-900E531F78F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c210eda65696ea94dfaf5045cc9a05d6acfdac","datavalue":{"value":{"entity-type":"item","numeric-id":4608635,"id":"Q4608635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$2D7D712B-F046-4D23-9B82-B5E55631A796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6dae0abaeac24aa94ad72da23b3a2bcdef1e64","datavalue":{"value":{"entity-type":"item","numeric-id":2295634,"id":"Q2295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$D6F3737B-1635-46F5-A185-EF815965A7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e49c9e968cf90310acbabfc8c03bafa3b7bad760","datavalue":{"value":{"entity-type":"item","numeric-id":6538742,"id":"Q6538742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$0EF58CBB-EABD-4379-8986-19F85521B283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4398a001fabea33eee52a30a71cfd3a06816389b","datavalue":{"value":{"entity-type":"item","numeric-id":1401326,"id":"Q1401326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$A9A90144-8502-4281-B901-1E9302F25855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3070c0519dcd5c6a76b393c3edf1244e326b734a","datavalue":{"value":{"entity-type":"item","numeric-id":3546682,"id":"Q3546682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$10E5921A-78B8-4AFF-90DF-DC892D02791D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5688ad168b8d4467eeba701bf738ca4e0855a3b8","datavalue":{"value":{"entity-type":"item","numeric-id":3092248,"id":"Q3092248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$1BD902CB-20C8-4429-BE25-905FC63E086F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9fbac3d7f83c3c7a966b56917c94b72162ff0cb","datavalue":{"value":{"entity-type":"item","numeric-id":6075948,"id":"Q6075948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$DAF63A2D-8124-4064-972C-C2A07F476DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$CCDBB5D9-79B5-44FB-9E15-BCB9B37CA606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fa3129f669ce12806be3e154f78ece1f1d3542","datavalue":{"value":{"entity-type":"item","numeric-id":5150915,"id":"Q5150915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$B6761B2D-0C7B-40A3-A16F-ED7638F6A739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3355ff88ce32fcd67d8f221701f596a91be99a99","datavalue":{"value":{"entity-type":"item","numeric-id":2211363,"id":"Q2211363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$6A1F7716-CBA4-4DAF-AA3D-73BDBE83D3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f27a606f8132cd4e8976032b1d98185ae9675909","datavalue":{"value":{"entity-type":"item","numeric-id":5874435,"id":"Q5874435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$57C9A266-1DF1-4CB4-886A-A852F1678388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7d904fa8ef014904f6d2502275e28f6b0135dd","datavalue":{"value":{"entity-type":"item","numeric-id":6942868,"id":"Q6942868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$C5A781C6-A0E5-4823-B94C-965758A0F568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1136320c5e84e220c283d107e277f4668c38e11","datavalue":{"value":{"entity-type":"item","numeric-id":5140775,"id":"Q5140775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$BC9A2AAC-3B9C-4131-B6A8-DEF926DD641A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2e9bdf1695afc06a96918eb3ad05147614748c","datavalue":{"value":{"entity-type":"item","numeric-id":5075738,"id":"Q5075738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$EAAD5AD0-A68D-4E08-8FE8-056E5D2A2A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45aca5b37be2c3936cb2fcb0cbd437f2c6acdcd9","datavalue":{"value":{"entity-type":"item","numeric-id":5140783,"id":"Q5140783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$F9770189-7761-45E5-9A0F-88DB71ED9604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af46c48b636f77b1177c1054e1e38b59c9a246d","datavalue":{"value":{"entity-type":"item","numeric-id":3304117,"id":"Q3304117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$36B979E4-DE6E-48CE-8BDE-7841485DBC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c14b7b5a7304012d610ca6ff6a571722e4fd8e","datavalue":{"value":{"entity-type":"item","numeric-id":6083620,"id":"Q6083620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$9036AE64-A6F6-4337-A26D-93EB55F893C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$56907B12-AF6C-4751-AA25-F7598FEDAF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a1981a1203c79461c5c233d58fd88159a1e343","datavalue":{"value":{"entity-type":"item","numeric-id":3799643,"id":"Q3799643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$6B2349B9-7AE0-44BC-951B-3EE7FEBEC08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ada912fb6561e605ca2b5efe6739f2501169a7a","datavalue":{"value":{"entity-type":"item","numeric-id":1729689,"id":"Q1729689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$2FFF80D9-B15E-467A-9AE9-CF6763AB875A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b55911d74b462c53e7c0a9d5b4ccfbf7781a6d1","datavalue":{"value":{"entity-type":"item","numeric-id":4277536,"id":"Q4277536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$DE9C72A2-93AD-4591-AFF5-1DD82E40817B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2389eb3ea8ea01ffd2860c8a7b80fb63d8fb46bd","datavalue":{"value":{"entity-type":"item","numeric-id":1598878,"id":"Q1598878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$42E8E549-95C4-47E7-8743-0A2A09AD6379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af6eb2b28c734f496a68198fcccc17eb88ddc400","datavalue":{"value":{"entity-type":"item","numeric-id":2181214,"id":"Q2181214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$44599C89-B90F-42B6-B307-877E7886582A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae2b70d578c7d20ac4041ced282092c023827c9a","datavalue":{"value":{"entity-type":"item","numeric-id":3393448,"id":"Q3393448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$2C966107-C048-48EF-A51C-6136A9E40AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9e90c95fd5c79989070bc823592bcbb4d665d2","datavalue":{"value":{"entity-type":"item","numeric-id":4234063,"id":"Q4234063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$4BDE7619-E352-4CBB-9C4D-2DF27009E0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870079de674fad7784c992867942a9341a21e5","datavalue":{"value":{"entity-type":"item","numeric-id":2799480,"id":"Q2799480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$3263EC2A-ECC4-4CE4-B425-630E7B52B5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baef70afa131a78ea3d58928b4911d3608fcd133","datavalue":{"value":{"entity-type":"item","numeric-id":6969648,"id":"Q6969648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$B4910C3C-A8EA-4E05-8BBA-5EECC097D8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa3925fc159ef349e8f200e2830d6c814d9ae07","datavalue":{"value":{"entity-type":"item","numeric-id":6091155,"id":"Q6091155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$69AAE06F-4BE2-4BB4-930E-1F132EF4AD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96085132e123e54f854afbee1a147a9ee75cd946","datavalue":{"value":{"entity-type":"item","numeric-id":6622021,"id":"Q6622021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$A64510A9-C087-4B5D-A41E-F82D9EF21212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46be8224302ee82bec99cddd2f1b2641c713ff74","datavalue":{"value":{"entity-type":"item","numeric-id":2146134,"id":"Q2146134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$DE54FD71-D283-435F-A00E-6FF2B158C287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"309960943d14a7baea934915fe4ad5545a286f37","datavalue":{"value":{"entity-type":"item","numeric-id":6543261,"id":"Q6543261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$4410CFAA-DC70-4FFC-9E69-DF556BB6BC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7aaf40d98e19a1799d4692b8b37253f3b9a80a","datavalue":{"value":{"entity-type":"item","numeric-id":2465062,"id":"Q2465062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$E8CDA96C-1FBD-4556-9F61-B23B8C552A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e92736ade0d0728523515700215f3e3b16440e","datavalue":{"value":{"entity-type":"item","numeric-id":4507339,"id":"Q4507339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$CCFB3452-0582-4DC3-BF8F-94FF569C7860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba75693b6124fe57a706fee318668736345dcfb","datavalue":{"value":{"entity-type":"item","numeric-id":4681771,"id":"Q4681771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$763A6070-60F2-4193-BF43-D514D31A5257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9584bf30734f7f82097f4720ee16c825113f67fd","datavalue":{"value":{"entity-type":"item","numeric-id":5465641,"id":"Q5465641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858872$FA814837-3319-43B5-B158-C373E60FA37E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A textbook solution for dynamic strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_textbook_solution_for_dynamic_strings"}}}}}