{"entities":{"Q6953199":{"pageid":21222729,"ns":120,"title":"Item:Q6953199","lastrevid":84079802,"modified":"2026-05-09T13:29:14Z","type":"item","id":"Q6953199","labels":{"en":{"language":"en","value":"A compact DAG for storing and searching maximal common subsequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8069629"}},"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":"Q6953199$D5C21462-FF8F-401A-B777-862D9E607327","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f16934a7f7461678b0449fc655984db5a1a7903","datavalue":{"value":{"text":"A compact DAG for storing and searching maximal common subsequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6953199$8932C134-2056-4736-890E-B3B44E90349C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c332ceb6087683b7300408d3347cb79a51e07e7","datavalue":{"value":"10.4230/LIPICS.ISAAC.2023.21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953199$F5975D21-473F-40C9-BDA8-9CFB6E54792B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"397ac99b2217109821f9821792d7b58b6c3c9678","datavalue":{"value":{"entity-type":"item","numeric-id":1627157,"id":"Q1627157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953199$58889DBA-333E-4B54-8F1E-35795E732035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953199$0C3F655C-AC79-43B7-BDAC-7963B6A3ACB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30906646fabae416c9fcf02aeb24ad424f81368f","datavalue":{"value":{"entity-type":"item","numeric-id":2118208,"id":"Q2118208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953199$CAD41F75-2187-48C1-B86B-C0F45046937B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953199$E15B68BE-46D2-40AC-AD25-D189B3BD8EFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cea6dc21ec3fb95df79bdfd89d49ca56325cba03","datavalue":{"value":{"time":"+2025-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6953199$F7505E98-A525-426F-8EC0-E506ECEB4D5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953199$A1F72718-6568-4A49-9E5A-80AB97BCA848","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05a6d3fe45225ee2e6932e3de15cc74f974bf27b","datavalue":{"value":"8069629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953199$1B7AB94E-4AB8-4C0E-B012-6B18906E7757","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953199$A21AF2B2-7942-434D-881E-323FCFAD7904","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ccd8df9d0fa35645b6be5ac2a0f47215dd8ca38","datavalue":{"value":"maximal common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953199$09955BA1-4BA8-4286-9430-344D60922DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b45434bc02cd14aeccde65fd78ced6ab186e8bf","datavalue":{"value":"DAG","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953199$72290C93-EBCB-4FC6-915A-38E984E314AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1320a88309170b50e9e8aa31da9c672109a03519","datavalue":{"value":"compact data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953199$2175FF54-160D-4982-828F-540B0550B867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953199$B3B7FF21-9B8D-4EAB-9651-3ED51799F7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a3ab088d1517a5ea37f49a3ffbf85dfe8d600a1","datavalue":{"value":"constant amortized time","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953199$03696723-4B2E-478D-8176-7CACD5E2A72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccda3029d2855723164a0a9bc19866cfd32a3c90","datavalue":{"value":"random access","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953199$A63F9A5D-80F2-44A9-8B9D-3BDE120E1DA4","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":"Q6953199$31386EA2-5073-4AEC-AA78-6FA1339FE52D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b164e184298e4e53b54946e2d4544a9f6de55d","datavalue":{"value":{"entity-type":"item","numeric-id":6946899,"id":"Q6946899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953199$594FA706-7A71-4A84-B9AE-41B1480D61B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4def7a4d63c964a470f5f77989887a639b7ac679","datavalue":{"value":{"entity-type":"item","numeric-id":2929702,"id":"Q2929702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953199$6E7883B1-AFE9-4838-8074-AA18780D0038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6280c0974133939c9970a567a68e99db446d5b","datavalue":{"value":{"entity-type":"item","numeric-id":2638800,"id":"Q2638800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953199$C6305E11-F2F0-455F-AE2C-5F5F784A93FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2acf0aa5b868a74c0af6c2a08b1b9531fc397718","datavalue":{"value":{"entity-type":"item","numeric-id":2084735,"id":"Q2084735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953199$88339886-88D7-4D8E-AEB8-16E4C6E99753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06bb23910592c0261c077000c4c7158558f4ef91","datavalue":{"value":{"entity-type":"item","numeric-id":1827273,"id":"Q1827273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953199$1FB08DB0-8368-4E84-BA5A-B8589879AC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a975e3aef52a5963633a7ca65d79f39b896f1f5","datavalue":{"value":{"entity-type":"item","numeric-id":1917072,"id":"Q1917072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953199$00BF69AC-1380-423B-A989-E76F1D51D280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479f4dcfe2a2bf628395ba07248e3327e13c5b44","datavalue":{"value":{"entity-type":"item","numeric-id":4187318,"id":"Q4187318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953199$C00A26A2-E620-43D5-B83A-0A6B1509946C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04b8dea9fe41d21fcb8d7ea3b348b53e25cbab5","datavalue":{"value":{"entity-type":"item","numeric-id":786541,"id":"Q786541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953199$C27E77F4-B99D-4BBB-899A-3E9109336C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659cdaa15ad6d89ec32129a4bed8372f5f89fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4147591,"id":"Q4147591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953199$46DF7F19-8B3C-481F-9BAF-664C8478F4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953199$C05DB2CE-3EEA-434E-88D7-E6DE15A3D4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1634abfcca9a18e0edbacc60bbb444c85ef3e88","datavalue":{"value":{"entity-type":"item","numeric-id":3559786,"id":"Q3559786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953199$FF752FDB-9C3F-4494-9C15-DE7B56702D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5794a7e8089ee3fefd6e74c0aabddd489f4412","datavalue":{"value":{"entity-type":"item","numeric-id":4962682,"id":"Q4962682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953199$2359A1D5-B7CE-402F-9F81-2D16BD3C6941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de197174f06a418ade67141afff0f5e23d08ec0b","datavalue":{"value":{"entity-type":"item","numeric-id":5140762,"id":"Q5140762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953199$B45615F1-9873-4728-B0A2-1FA08A945343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a734948e22e25d207b7da291d571dc931dca34","datavalue":{"value":{"entity-type":"item","numeric-id":2326405,"id":"Q2326405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953199$781926CE-6985-47B1-A615-FBAB6FE4D63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3edb87e1b6352d7220cf8e3669d6c8551a9b12f","datavalue":{"value":{"entity-type":"item","numeric-id":860810,"id":"Q860810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953199$6E602DC6-402D-4F95-B751-23886223D68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"431eb110be21db5d795c4c91b7c9c1979f5a43e5","datavalue":{"value":{"entity-type":"item","numeric-id":4418625,"id":"Q4418625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953199$7E13B111-3D05-4CB5-A567-5733070F75C2","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":"Q6953199$B022E9B8-D5ED-4C87-85C9-85477144AEF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A compact DAG for storing and searching maximal common subsequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_compact_DAG_for_storing_and_searching_maximal_common_subsequences"}}}}}