{"entities":{"Q5859637":{"pageid":7889188,"ns":120,"title":"Item:Q5859637","lastrevid":53974640,"modified":"2026-01-26T00:41:13Z","type":"item","id":"Q5859637","labels":{"en":{"language":"en","value":"Efficient identification of \\(k\\)-closed strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7334815"}},"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":"Q5859637$E729815B-BBE5-4C1F-AA8E-8B0C262F5980","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"587d386bf5b386559f6f49946f610f4418c88a34","datavalue":{"value":{"text":"Efficient Identification of k-Closed Strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5859637$0E981782-CFA9-45E8-85C9-037966179474","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"150f3f79c5733382c4188d1392781e14a31941cd","datavalue":{"value":"1483.68267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859637$E8366E82-B1FB-4DE5-9C23-0AAEA1533D38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3987aabff011455c9e1edf172f57809f489a588","datavalue":{"value":"10.1142/S0129054120500288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859637$56C8BA7A-2E3D-4B86-857F-C384ED10FA0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92dccbec6cdd29120c0d900e07f49a5f5380e590","datavalue":{"value":{"entity-type":"item","numeric-id":5088924,"id":"Q5088924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859637$24512C38-AE67-4CEC-8527-CBF868BFC9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09a450902ba8492eb0d5f419a3b9006d1df02ba6","datavalue":{"value":{"entity-type":"item","numeric-id":1642681,"id":"Q1642681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859637$406C8CC0-59E9-493B-A106-538244EA8996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859637$37ABD4D1-6DCF-4FE4-87D4-3C1FCB06BD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"299132b318bdfaa1a1b283f6513262778e0687d2","datavalue":{"value":{"entity-type":"item","numeric-id":294953,"id":"Q294953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859637$5375FF14-C6C0-48D3-8AA2-58BCF43AF334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c362b99f42bd92c4cce09bec30cd5ef66de0dff5","datavalue":{"value":{"entity-type":"item","numeric-id":243587,"id":"Q243587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859637$C3F73D84-AFFD-4468-98DF-945D3239B021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9dd7e42d3ffda0943b781be2b189ddeacbdd866","datavalue":{"value":{"entity-type":"item","numeric-id":5859636,"id":"Q5859636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859637$9472FC19-A26A-404E-85B1-6EBAFAAD47FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859637$AF1F12BE-0DB6-44A7-8AF5-F403F8FE0087","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9a75ecc8651000ecb4ff9566ba97a118200de08","datavalue":{"value":{"time":"+2021-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5859637$4605EFF9-375D-4E2B-93A0-AE9798EBD305","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859637$868E309F-3945-4EE6-A1E0-A65C3B038628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859637$D1CD189B-9480-4ABE-9DC3-1543A8CEA2C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9dd2cfbb111f71b4a16ca574afa51609543f804","datavalue":{"value":"7334815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859637$C0D5F68D-17D1-420D-8E8C-E2627DE426F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9845b27f5950bcb403334e5386bb1599f34681f","datavalue":{"value":"algorithms on strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859637$10252F00-DCFC-494C-BECC-79D1CC6A8C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859637$63130E3E-8EB7-4C8B-98E0-22B6CA3935A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df00a9b438a5d04e548b5c560e7897671026a5e0","datavalue":{"value":"closed string","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859637$7D9A12A4-1425-4669-BDFC-769150B21896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96f249560ecf8051694910bb76bf874884877efe","datavalue":{"value":"border","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859637$86F5CE8E-67DB-4826-815D-EA1F4E7A4E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859637$B9BFD4ED-D526-4D77-8CD1-9D3A14A147C3","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":"Q5859637$0D6B53C9-F3E0-4E08-B3F6-35B96C6E3D9E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af1d0f8642802b4cea6fda39999d24b9815a5aa7","datavalue":{"value":{"entity-type":"item","numeric-id":1642718,"id":"Q1642718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859637$929B8BBF-39B1-40E1-8FC5-AFEBFFD9DA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb58525b961b73d330c5af30e623c48ba77966d9","datavalue":{"value":{"entity-type":"item","numeric-id":313756,"id":"Q313756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859637$034E5C07-5BFA-4215-B43C-C778D1B98EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dae24f582327ab8aa1bb92646f50574397f50c4","datavalue":{"value":{"entity-type":"item","numeric-id":2799189,"id":"Q2799189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859637$1C4B7486-CAA3-45AF-BF8A-3315695D40D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b5135bc3bc714fc117f4b6569571f47ba6c6c7c","datavalue":{"value":{"entity-type":"item","numeric-id":2946041,"id":"Q2946041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859637$000FD1F1-82AB-450A-8D79-4D86B0E20C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859637$227D6E2B-F851-47A3-BC56-2089BB84FCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859637$456E9E7E-2957-4F07-B608-D42984B70E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d26dad8a61f2a2e64acb5a36af709f683c3dd6d4","datavalue":{"value":{"entity-type":"item","numeric-id":2789522,"id":"Q2789522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859637$94063D7D-AC79-4F13-93EE-3D6CCDE9D68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd4dbc654e228f6b717b2a5d378009a86b69b43","datavalue":{"value":{"entity-type":"item","numeric-id":3747742,"id":"Q3747742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859637$F81D301E-027F-4B9D-801C-F6E99C70341F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876be790aa438a42c1ebe5d5481a4c73ddba8666","datavalue":{"value":{"entity-type":"item","numeric-id":1079377,"id":"Q1079377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859637$BCAB217E-6450-4D98-BC02-AABCCF4CB389","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f714394e95f132613dabeb5fd1b4d8d291781575","datavalue":{"value":"https://doi.org/10.1142/s0129054120500288","type":"string"},"datatype":"url"},"type":"statement","id":"Q5859637$4486353B-5EBE-41DB-8466-4C42FAE95821","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"573191f166e4451c8f3fe8d71fbc4a6c0748e9f2","datavalue":{"value":"W4252983749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859637$993792B6-3877-487A-97BE-8C4B83A00201","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6807c9339801a31ab682be2d6081956094ff65cf","datavalue":{"value":{"entity-type":"item","numeric-id":313756,"id":"Q313756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83624e20561456a0d8d22a3393a94261dde24a6a","datavalue":{"value":{"amount":"+0.7776120901107788","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":"Q5859637$AA8B62E3-07AC-4634-BC7F-75CE2269667D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15ec1a0f671e32481f6e0abc7cac2a82efe29148","datavalue":{"value":{"entity-type":"item","numeric-id":2410363,"id":"Q2410363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5dd13aeb97a11a63dee31cd2cebcfd13e773588","datavalue":{"value":{"amount":"+0.7525756359100342","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":"Q5859637$C7DD476C-ADAE-4C7E-8EEB-11D53B9DDD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33721fb20528e5131ce61a351ea934033e28eb94","datavalue":{"value":{"entity-type":"item","numeric-id":2326384,"id":"Q2326384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b870aeddbfc259db1eeaf08d07ea73cfbeee139","datavalue":{"value":{"amount":"+0.7513713240623474","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":"Q5859637$74839194-DED8-4F96-AAA0-502A09FB5929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6df9651313f42d59ad59de49a10ab948a5cf394","datavalue":{"value":{"entity-type":"item","numeric-id":1079377,"id":"Q1079377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95f141629c0d9f0255d1724c4fa26feac393650f","datavalue":{"value":{"amount":"+0.7426145076751709","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":"Q5859637$03277014-CA0E-444E-AA63-C90FD14088B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de14db30356292f0a2678f89249505fc62967a3f","datavalue":{"value":{"entity-type":"item","numeric-id":2295626,"id":"Q2295626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68e9d2069ae3cbc3d9cd6ffe8fcf3851c16041dd","datavalue":{"value":{"amount":"+0.7374396920204163","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":"Q5859637$CE720DC7-5A85-4B6E-8FED-F14C30EC2A14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5859637","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5859637"}}}}}