{"entities":{"Q6499228":{"pageid":14078001,"ns":120,"title":"Item:Q6499228","lastrevid":99672974,"modified":"2026-06-05T20:28:53Z","type":"item","id":"Q6499228","labels":{"en":{"language":"en","value":"Sublinear algorithms for \\((1.5+\\epsilon)\\)-approximate matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844588"}},"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":"Q6499228$4BA29150-D2D7-4B96-AE30-A39FFBFBCADD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6edab34e3f97ef675884ad859f94b0ea1a0075e7","datavalue":{"value":{"text":"Sublinear algorithms for \\((1.5+\\epsilon)\\)-approximate matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499228$4DEA6A02-97BC-4103-B03C-927EBD1FC5F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9011ad3367e433160e59eb3d9f91c72c1ed98f13","datavalue":{"value":"10.1145/3564246.3585252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499228$084AC6D3-2CFC-46CE-9215-4FEE2BC17D92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81d19d857ab69693f82f745fc2b8e3d191368dd","datavalue":{"value":{"entity-type":"item","numeric-id":602748,"id":"Q602748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499228$8FAB0367-4871-49C5-B9EC-8DF6CAAB8985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae73875fb98e136606aad4af134069ba1a565151","datavalue":{"value":{"entity-type":"item","numeric-id":6066768,"id":"Q6066768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499228$8DE5B726-C14B-4917-9A57-9E52EA6BE27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42215a02b7437d12513effcdd927e00cb3730bf4","datavalue":{"value":{"entity-type":"item","numeric-id":2941484,"id":"Q2941484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499228$82260D36-72C4-40F6-A468-E58E6B662E37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499228$96039078-652C-4A61-97C2-AC832BB7C1C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499228$23BB1E3E-14F4-4523-96CA-CE0044DB7193","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c832228c25a9bb8f628766b32319a2747d5688f2","datavalue":{"value":"7844588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499228$042C7CDA-1174-45B3-B5A1-FBC1F1A97243","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b037e835bec10946c8275121512d8f5f0a03729","datavalue":{"value":"approximate algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499228$04681247-151C-4653-B31A-7E4AB7279341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499228$15C99DA5-D399-4F5E-972B-CC130E31C297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89064274a499b93f141ab8aab6929ae41a5ae460","datavalue":{"value":"sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499228$ED12A210-7180-4196-9D51-C9A72F53D7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94077a9d57adec83e279726a04b6f841f1671114","datavalue":{"value":"sub-linear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499228$8C8A236B-8FA6-421F-99A2-0CCD860D94A9","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":"Q6499228$CE6BFE5E-AB93-44A2-BDB3-AAA29F8C5A6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"748f424fa97f6749798aee7209c8a1351f682190","datavalue":{"value":{"entity-type":"item","numeric-id":5002675,"id":"Q5002675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499228$7061767C-406A-4267-92E6-87ACD905AFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cccee6d62a847ad81724e803e16df0941545373","datavalue":{"value":{"entity-type":"item","numeric-id":5236282,"id":"Q5236282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499228$DBD2D1B5-3D1F-4DFF-A258-90DF78FF13CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab049da868d9c1698447e2f03479f5c2c05807f","datavalue":{"value":{"entity-type":"item","numeric-id":3448782,"id":"Q3448782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499228$136BC646-D4D2-4B52-9E58-9ED4249EC9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5955eb999c45e58fa3214d2ab8cff26badd5c61","datavalue":{"value":{"entity-type":"item","numeric-id":4575628,"id":"Q4575628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499228$BDAC8A41-1538-4EC0-ADC2-366709DC3066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d06ec683c8dbb939a831716b85b91cdd4b47222b","datavalue":{"value":{"entity-type":"item","numeric-id":3575153,"id":"Q3575153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499228$357ABA2D-AD05-46D9-BC76-1631FD7E8B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534943678b9098aa84d5a2b9d2c2e016230a0771","datavalue":{"value":{"entity-type":"item","numeric-id":5146888,"id":"Q5146888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499228$A8ABFCF5-43E7-4C88-9127-D6E1D51ADA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1a4f6029d292d58410ade5a24357d03e393fec","datavalue":{"value":{"entity-type":"item","numeric-id":3177759,"id":"Q3177759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499228$E5204AA3-B16F-4551-A126-900D22476671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33edc5c4f8269035008cb3d3f20f094f3bff4c1c","datavalue":{"value":{"entity-type":"item","numeric-id":2254507,"id":"Q2254507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499228$0773F0F8-5204-43F0-92C1-12AAF1007671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405e268cc19944faf5d00f83bebe10b1030c4fa3","datavalue":{"value":{"entity-type":"item","numeric-id":5743463,"id":"Q5743463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499228$435F51DB-637A-4380-B64B-D9B5FA805BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbca72e49a43f243f30c9df5c0bade2d0fcc0ab1","datavalue":{"value":{"entity-type":"item","numeric-id":995573,"id":"Q995573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499228$36C37292-F57B-48CB-BA59-F097D4F055DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17210f63e129e80128efb63871035874e2e9d34","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499228$CD8D78FB-7402-449A-87B0-40942B74F6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ccb6f096a917d9109963179b61849f39c20d851","datavalue":{"value":{"entity-type":"item","numeric-id":3143303,"id":"Q3143303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499228$30EDED74-76BE-4121-887C-A0A7E892ACAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sublinear algorithms for \\((1.5+\\epsilon)\\)-approximate matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sublinear_algorithms_for_%5C((1.5%2B%5Cepsilon)%5C)-approximate_matching"}}}}}