{"entities":{"Q4844575":{"pageid":6874155,"ns":120,"title":"Item:Q4844575","lastrevid":41815335,"modified":"2025-05-08T16:20:34Z","type":"item","id":"Q4844575","labels":{"en":{"language":"en","value":"On the lower bound for parallel string matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790913"}},"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":"Q4844575$9F98576A-8A5E-4118-A339-3A67495529C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08da5bdc2490bc512274c5a57df4946a86407ae2","datavalue":{"value":{"text":"On the lower bound for parallel string matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4844575$F28DD6DF-BB35-47C9-A502-03407F1E68E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59505ed05752d825794fbd36f98c6c3a241c155d","datavalue":{"value":"0849.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844575$CE6B2DB8-549F-462D-A430-37D1A47F9B80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ae076570105c9c38db49f4d92c1e80ebf0834a6","datavalue":{"value":"10.1080/00207169408804319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844575$3114B516-8347-4C05-B866-0876FEC1BCA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"962b0d4b21865ea46176bff8d9e70329cb51ee95","datavalue":{"value":{"entity-type":"item","numeric-id":4255995,"id":"Q4255995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844575$BD4ED171-149C-4FF0-95EB-09E1CCA49FFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844575$1819CC39-3862-4B57-8DFA-DE6287A1270E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a8d1237d32ec5eadec6067ce7ffbf57e42f0929","datavalue":{"value":{"time":"+1996-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4844575$E8752E8D-CC0B-4DC7-8775-986745A9CDCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844575$A2982526-0FF3-472A-85CF-8F0CE0F001BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844575$E6E07AE4-1A18-46A2-B943-2AEEF7DAE1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844575$65D07C01-7AC7-44E3-9EF1-727D5DE07142","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d014516ca8dfaf08f16ac4b17c88a8d2eeb9c3ff","datavalue":{"value":"790913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844575$78C8C4B8-1677-4571-8D91-72BAAE773CBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4844575$88A3BDD5-6E72-46EC-9F08-4E12CBBD8507","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":"Q4844575$365E67BD-AA4B-427F-9DC0-E18EDEA077B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eacfd3c4b6794164c41b2997300e91ed0623f683","datavalue":{"value":"https://doi.org/10.1080/00207169408804319","type":"string"},"datatype":"url"},"type":"statement","id":"Q4844575$DFF69A99-0577-4260-8F92-39DDC7A72E25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d66a1c98e816669c9ca6f86eea38fdeacf8f1a1a","datavalue":{"value":"W4232352560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844575$D878A23B-2FD3-4AF9-B3D2-C5B656893827","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83559c71fb6fb82692e3a355f73f97aa590c87a6","datavalue":{"value":{"entity-type":"item","numeric-id":4015971,"id":"Q4015971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844575$22362C74-5872-4870-9714-6C7242C2924F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94c0d50dd490cd8f4c9c3118773478ca43193ba","datavalue":{"value":{"entity-type":"item","numeric-id":3495651,"id":"Q3495651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844575$604FDBE4-7929-4D19-A208-2BD263B43E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b89b135b381577f5c4e3520386f6e50e247bf2","datavalue":{"value":{"entity-type":"item","numeric-id":3989790,"id":"Q3989790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844575$FCA0A918-C468-4A2D-89CD-7CB5E39561B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c540e079f408b4791907b5a7f16c8fe1b2d8f2de","datavalue":{"value":{"entity-type":"item","numeric-id":4332447,"id":"Q4332447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d285375351ed6d1a528eb1f7128a18dbec268d7","datavalue":{"value":{"amount":"+1.0000004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4844575$702BE9C0-5C8E-48DA-8843-CB465DEBD74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ea995ab333643987a037303744b85a181412ee","datavalue":{"value":{"entity-type":"item","numeric-id":4015971,"id":"Q4015971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca2ef7f5b63e41378b772e07c95f612b57415a9b","datavalue":{"value":{"amount":"+0.99430835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4844575$B411CB3A-4005-4A5F-8060-F15CB1B91949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421ec9a0143257ab23c35f505c1f48a4538c8b62","datavalue":{"value":{"entity-type":"item","numeric-id":4319518,"id":"Q4319518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e92d63ca6aa172f5506491a39ffcd93e8058c32","datavalue":{"value":{"amount":"+0.931924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4844575$E799EA57-5B41-4BFB-84A0-E7637004961E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ac5f638549a0e881b0eb29cec370a050deef8f","datavalue":{"value":{"entity-type":"item","numeric-id":4369885,"id":"Q4369885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a608b3d9a6ee684b8a1cdf693f4f7f1c766f59","datavalue":{"value":{"amount":"+0.9268413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4844575$3208C7D1-ECB8-4D54-99C9-169A622EBADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2c3b0abdc2f5fa7b8ab9d279bdaa7407d7fd93a","datavalue":{"value":{"entity-type":"item","numeric-id":3716298,"id":"Q3716298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8ab10de6cde17737029920f722eee67d7008eeb","datavalue":{"value":{"amount":"+0.9259533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4844575$23D57E76-31C9-41CC-8B3B-77FA9AF3C9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45612dd2832c13911992cf9a79aea473677bdaa9","datavalue":{"value":{"entity-type":"item","numeric-id":3985805,"id":"Q3985805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e9a0482430f20e8b379278a28d4518a4537adeb","datavalue":{"value":{"amount":"+0.92544127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4844575$ED4C08C6-9060-4E7E-9C24-F2638F9CD581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"532b14d76ae35df6e22fb63f6c014794788ac8ae","datavalue":{"value":{"entity-type":"item","numeric-id":3495651,"id":"Q3495651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7b0c6891adf136f766f5ed6a9d0e91c439ec0bd","datavalue":{"value":{"amount":"+0.9248883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4844575$3FE786B3-F7E5-421C-9F87-F3C2F00876F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c8d3e874fc69f3f8d22871b888a4fa0202d32c","datavalue":{"value":{"entity-type":"item","numeric-id":4376173,"id":"Q4376173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"324557dcada48328a814ba0eba997f69c9ac985e","datavalue":{"value":{"amount":"+0.92007434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4844575$05E9C614-BA21-4F1A-89B4-456400A270AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"386520c12e19aec57a57196ee016a4affa26ab16","datavalue":{"value":{"entity-type":"item","numeric-id":3558261,"id":"Q3558261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a6bf163dd697d22dd768a44558fe789f3fcd31","datavalue":{"value":{"amount":"+0.9183165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4844575$51A5B5F9-BB5F-423A-8768-B127DE8A0A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"316bfbe8ea796de798b982f8a320341286d6d259","datavalue":{"value":{"entity-type":"item","numeric-id":4326851,"id":"Q4326851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0999813e2307d85f15082ad37ff601f83236b6c","datavalue":{"value":{"amount":"+0.91778356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4844575$394EF81C-CDBA-4C02-9CD9-318E9F197330","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4844575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4844575"}}}}}