{"entities":{"Q3495649":{"pageid":5525549,"ns":120,"title":"Item:Q3495649","lastrevid":49425442,"modified":"2026-01-07T03:29:31Z","type":"item","id":"Q3495649","labels":{"en":{"language":"en","value":"Efficient Parallel Algorithms for String Editing and Related Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170100"}},"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":"Q3495649$168BBE77-31E3-4FD3-9E69-41503A191329","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eeea4c727c987e1bcd9de8852d186b418a17ee49","datavalue":{"value":{"text":"Efficient Parallel Algorithms for String Editing and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3495649$0F36448E-6BC0-4724-B4EA-B8197BFC1AEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea0092e756b0b8bd449f4d1873f1eb895f36f033","datavalue":{"value":"0711.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495649$F77A7726-EDD4-496A-B1E3-5633CEA5C9DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39e9073e7b2dc2508db86b9adbd2957b799e8be3","datavalue":{"value":"10.1137/0219066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495649$F214DF5A-DE20-4846-B07F-40DA235AC669","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"873796445b5ce8d61b5ea73cdea0956f7aecf751","datavalue":{"value":{"entity-type":"item","numeric-id":294937,"id":"Q294937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495649$F4402B72-D0E1-4714-A87E-A0B9C4321954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e31a7a254cb40d8c0d9e787670ba9f2e30f0422","datavalue":{"value":{"entity-type":"item","numeric-id":264578,"id":"Q264578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495649$7DD506D2-3BF5-412E-B06A-119E9B9E4AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02ab294a73bfdc8a948d48e5fd4f561826c59988","datavalue":{"value":{"entity-type":"item","numeric-id":3495648,"id":"Q3495648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495649$CF3BDD21-36A5-4195-AC69-B8493CE1C364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54db673cbb28bd82524949973025fcdaf1d3af32","datavalue":{"value":{"entity-type":"item","numeric-id":522962,"id":"Q522962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495649$892AACD6-2B2A-4A9F-898E-5AF7962BF420","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495649$7090D62E-427C-48CD-B1ED-78D8E88D1CE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3495649$A1D4C743-2B2D-43CE-AA1B-6D89C95BB314","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"854c8b2da245af56b7977312e2be1157429a0885","datavalue":{"value":"https://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=1624&context=cstech","type":"string"},"datatype":"url"},"type":"statement","id":"Q3495649$DB9BDAA6-C4FE-4993-BAD8-7B4553290926","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495649$8FDBADA7-9AF5-4783-87AF-EE78752190B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3fd17144821944ee955307bbfa1fffa3d885bf4","datavalue":{"value":"4170100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495649$15AEFC9E-B21E-4A9D-8643-408A3A2D483E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bde557def9d4616f22a1529222314886ba2bd870","datavalue":{"value":"string-to-string correction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495649$45F0C056-D477-4D79-AB27-4011872A4B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d01a78c0c2d74817fa18a88e9fa81c278cde0c71","datavalue":{"value":"string searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495649$308958D7-F61E-43F0-800A-EC03877E81E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495649$3CC3FC16-E5A5-4E14-BB14-4916AF3ED65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495649$B3087588-D559-4217-8088-411735B3FE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7408119b742974ff13b5f31e4034650ba9fb110a","datavalue":{"value":"divide and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495649$147B4C83-78C0-4CE5-952D-0CA6CFE59F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"428cb74cca7e79b1beb813cc68301e87e31cfc5e","datavalue":{"value":"string editing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495649$4A6C064D-5606-4E55-A7A7-6013B22AABFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cee37181d6418b3d0d461ae0c8ac672ed687133","datavalue":{"value":"edit operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495649$26731A44-B9E3-4602-87B2-D7AAD7240C4A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e68c0aa1667fe606592c124c9d1b14dd1c02aa1a","datavalue":{"value":"Q56813836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495649$F31DE369-D23A-4A72-B561-EC163974EBED","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":"Q3495649$4E1E95AD-16EE-4757-8B24-637F9F790B74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb35a5ab63531af02ce82889a727dcfe513c7ca2","datavalue":{"value":"W2096827683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495649$E26C0A1A-FC62-4DB9-9A96-B0174DBD4832","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a106738caacb8a49e536153cafb14689f34d7760","datavalue":{"value":"journals/siamcomp/ApostolicoALM90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495649$262D0D90-D3B3-4ECC-B199-914C84FB23EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d17a7878e9a0c05bd39e287b923399b9d2ea0e","datavalue":{"value":{"entity-type":"item","numeric-id":3789080,"id":"Q3789080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86c63cb510acb803e0c9d606d6fad1fde6b7b1c4","datavalue":{"value":{"amount":"+0.9199277758598328","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495649$0752E77C-CC41-446C-AA1D-98F2A0748AA4","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":"0d08a1928a4bd040a17ee058253c3f626be5d51f","datavalue":{"value":{"amount":"+0.823516309261322","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495649$045DAF94-AB13-4A47-A8C0-A498D6E22D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"886c41bd28d991fb03871b7f4af911afb6cd35ec","datavalue":{"value":{"entity-type":"item","numeric-id":3217617,"id":"Q3217617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e06a3b9ec297a7aced6f7538d4a89d525a1bde","datavalue":{"value":{"amount":"+0.8142908215522766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495649$3822AAB9-AF34-489E-B44F-5AFB4C6F5EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3842e3878ff71669be76a281710a19ff8fd888b1","datavalue":{"value":{"entity-type":"item","numeric-id":3315039,"id":"Q3315039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cb511905cc6e42a82b78ac311b36a59bbc01d8f","datavalue":{"value":{"amount":"+0.8099948167800903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495649$9F644DA0-B5B6-4D85-A6F7-ADCC805D8B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26e13c26b7f693743f25f7d61bc166d1bd2241ec","datavalue":{"value":{"entity-type":"item","numeric-id":1099954,"id":"Q1099954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f208dab7e2d52e302a5e5ab328a8c2ce1c6acc0d","datavalue":{"value":{"amount":"+0.8060023188591003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495649$86AE5A85-6A4D-447B-89D1-D246E7A81AB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3495649","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3495649"}}}}}