{"entities":{"Q5092429":{"pageid":7122005,"ns":120,"title":"Item:Q5092429","lastrevid":100188821,"modified":"2026-06-05T21:34:42Z","type":"item","id":"Q5092429","labels":{"en":{"language":"en","value":"RLE edit distance in near optimal time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561710"}},"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":"Q5092429$30EF7372-655A-4A91-9514-D51CF276F158","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16a62d4c26e5cab1c3a18d24f003d059586ce6a5","datavalue":{"value":{"entity-type":"item","numeric-id":390878,"id":"Q390878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092429$813060C4-874E-4D5A-8945-76A73D37E369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092429$B90E2A35-31B2-4CA4-AD43-B6043178A886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092429$CCF75DF7-AEE7-4AE7-A20C-BA96E42B40E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9b265186533a2080e167068a0f09c5f6dcecb85","datavalue":{"value":{"entity-type":"item","numeric-id":1746984,"id":"Q1746984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092429$C420738F-8362-46F5-9FA6-308D20C50750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40006780871d1eb678a52a5e0b0eb5deacd54929","datavalue":{"value":{"entity-type":"item","numeric-id":269497,"id":"Q269497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092429$540CD6D1-CA7B-455F-8C2B-AE31925BF250","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5092429$C99EFE2D-A51F-4AAC-BA07-DF3606388F22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73d865b7ba066ff8d2097344c0e63208d12e621a","datavalue":{"value":"https://arxiv.org/abs/1905.01254","type":"string"},"datatype":"url"},"type":"statement","id":"Q5092429$74661595-DE47-493A-9E68-86F851C6D24A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092429$79A58D86-F380-40A7-BA49-B6E036D955B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7a824c7455ec81c1e089651660d050d62f26f0e","datavalue":{"value":"7561710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092429$188C2F6A-D11F-4411-9313-131F5A3863C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092429$C9BF097D-EF33-4BB0-8A2E-AF8CA2FC95E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092429$56CB2E94-B97E-4523-AB81-89A2D536C646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092429$72C4EAA3-7822-45EA-9C4F-73CAD376387D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd11eb2a20dd4d0383bd1c9fcd72e73b614872a3","datavalue":{"value":"run-length encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092429$2C55C7FD-F44C-4A55-A849-81609810FA23","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":"Q5092429$5E54D819-A481-4A48-9C53-EBD18FB5E232","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"232f6f85345f63a02ed31edfa874735a3babb592","datavalue":{"value":{"entity-type":"item","numeric-id":975491,"id":"Q975491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092429$20E59FDB-0F7E-44BF-8335-B2996C59B455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f536006f9ffd7e44e5106e8126bf5f583a0a6d","datavalue":{"value":{"entity-type":"item","numeric-id":1288529,"id":"Q1288529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092429$F9DD9AE0-9720-4F59-84EF-DF02FDA73D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"365d0085d29ddde03bba2852a54363524147ac23","datavalue":{"value":{"entity-type":"item","numeric-id":1853090,"id":"Q1853090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092429$5F175C6D-E160-40AA-99AB-D47A5A4C24BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9df22a3770fdae2c43a27f2631b82b44e0721b65","datavalue":{"value":{"entity-type":"item","numeric-id":4571928,"id":"Q4571928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092429$C95982B8-58E5-427D-BCF4-BBAB078929D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9b59af0eed71d88330b950bd3c03093382f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":3459889,"id":"Q3459889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092429$FB5402E3-1274-4E63-AD39-C9F2CB539930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6b2c01e7526358195f61e8f250e1a543f5b693f","datavalue":{"value":{"entity-type":"item","numeric-id":685867,"id":"Q685867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092429$9E0995B3-F494-49C3-B6D2-1B33428D19B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c6ae9bcb8be45f071084fea61e870ab274ab85","datavalue":{"value":{"entity-type":"item","numeric-id":673470,"id":"Q673470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092429$DE6F4E00-28E1-420F-AD05-8BF5EE589C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"346cb6482095dc6b699a3909c1098579cf4e4c1d","datavalue":{"value":{"entity-type":"item","numeric-id":1939665,"id":"Q1939665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092429$D3D41862-F6DC-43C2-80B4-56CB63C47605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c69dddc0b6a60722d5b793b48e887235452c7a0","datavalue":{"value":{"entity-type":"item","numeric-id":2380032,"id":"Q2380032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092429$7EB60AB4-FB4B-4CA8-A90C-D1AB68898BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6661a42290e18f1067d816c4a4c56097e8498665","datavalue":{"value":{"entity-type":"item","numeric-id":5708460,"id":"Q5708460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092429$0C896138-09EB-4549-91CC-18397D2C71EE","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":"Q5092429$83BF24A0-F7FA-4F70-A9DC-10AAD247A532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee7ad6ee7e72fb2e958b58903d36f641408dc3e","datavalue":{"value":{"entity-type":"item","numeric-id":4909536,"id":"Q4909536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092429$A778DBBD-89EA-4FEE-89B8-10C936EF5811","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53223cda33a73bb4907d973f740afb3d81fcd6db","datavalue":{"value":"10.4230/LIPICS.MFCS.2019.66","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092429$80327424-2442-4611-B431-5261F62F5588","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f01bed67fab89962b5611f582138e839ccd45c44","datavalue":{"value":{"entity-type":"item","numeric-id":2380032,"id":"Q2380032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ea014ed2d355ec0499a1ae40ec67e9db5f6de2","datavalue":{"value":{"amount":"+0.9003362059593201","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":"Q5092429$1DFB84B2-CC9E-4571-BDE1-4C3E7BBA016B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb3270717b9fff280f17cee666bf2d63b508578a","datavalue":{"value":{"entity-type":"item","numeric-id":1939665,"id":"Q1939665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36790c77e4d5a252b43c0d41570107d70773bc2a","datavalue":{"value":{"amount":"+0.8897356986999512","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":"Q5092429$8C283C8D-FAF0-4AF4-B85B-D8853C49DAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"697c9ec59b650382f39fd063e2da43f31049e76b","datavalue":{"value":{"entity-type":"item","numeric-id":1853090,"id":"Q1853090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec7eff9b19d86b8e01fa28d75531a2869aa5211","datavalue":{"value":{"amount":"+0.8841043710708618","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":"Q5092429$A7420B2C-DA08-48D4-86C7-E2C93D49D6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b912d06dceb14401d11b8a03c952b543cc5c33","datavalue":{"value":{"entity-type":"item","numeric-id":3586482,"id":"Q3586482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f750b7009fa5371c4dad59883a367537d3948ba1","datavalue":{"value":{"amount":"+0.8821685314178467","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":"Q5092429$0EF952E2-FD11-4F2E-8104-B7E026093042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca1aeb6e18017754a57c6c6ba65df1c93377e76a","datavalue":{"value":{"entity-type":"item","numeric-id":5390005,"id":"Q5390005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3875bf9e232c36bcb9191e39a5cb2d3916ea83c","datavalue":{"value":{"amount":"+0.8401830792427063","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":"Q5092429$3881FF32-6E98-49BE-9379-EC325F306A17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"RLE edit distance in near optimal time","badges":[]}}}}}