{"entities":{"Q6536243":{"pageid":14147386,"ns":120,"title":"Item:Q6536243","lastrevid":55635589,"modified":"2026-02-17T20:07:18Z","type":"item","id":"Q6536243","labels":{"en":{"language":"en","value":"Approximation ratios of \\textsf{RePair}, \\textsf{LongestMatch} and \\textsf{Greedy} on unary strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7834794"}},"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":"Q6536243$F4475C73-3F48-4F1E-868C-F081098222ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d049ebdedbd4f1af3a333afb85628a0955f59b0","datavalue":{"value":{"text":"Approximation ratios of \\textsf{RePair}, \\textsf{LongestMatch} and \\textsf{Greedy} on unary strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6536243$999C9C2F-2F5C-4666-BDA8-2C8722852C76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72ef8bcc49d80c5dd566a1c05be04170310b9464","datavalue":{"value":"1539.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536243$4847D8CE-0F0E-4311-B0C5-BF8C3BCF1913","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a387d514b11a923f106fd06ac0a1610d206aa1b","datavalue":{"value":"10.1007/978-3-030-32686-9_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536243$A62048AA-A761-4E30-A569-ECA01709F308","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25a8c6186e4bea8001a8b97fc1b67db995cb0461","datavalue":{"value":{"entity-type":"item","numeric-id":1647672,"id":"Q1647672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536243$B1222E3F-B8CF-4748-9713-EA111698102E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea6e0d286aec87d7de2b77268af916e9034fb87d","datavalue":{"value":{"time":"+2024-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":"Q6536243$91BB8FEB-8985-4005-B698-380F3B9B9AAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536243$0FC4028C-6F8B-4254-BB4D-E4F3A9BE6FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536243$E73BD150-B15D-4505-876B-8B18A1D32A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536243$C5773BDC-56C3-4116-B9A9-6CA01B36DB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536243$00ACECF5-7D1F-47EA-A08B-34C8E6ABBF99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb295a0e7c5abd945fdc064200206e6779edfb55","datavalue":{"value":"7834794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536243$0774742C-EB62-4DCD-B679-4100099DDE77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99de46d71759c0d7b682d826cd549f3d1ed09133","datavalue":{"value":"data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q6536243$F3B2A533-E4A5-40CE-8E24-E4C79EB0CC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f09b5231d1500a63c98fde88b36502be9956a155","datavalue":{"value":"grammar-based compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q6536243$D4C5D127-0D66-426E-9F6A-726C45EC6E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6536243$C868B945-3E49-4818-9A81-B0D4D2EA493E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a4a0b04d2193aebc548250967fb7266e15ac67a","datavalue":{"value":"addition chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q6536243$955E35A8-1FAA-4B03-9568-2E3BE1C3E0CE","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":"Q6536243$68D2415B-7D0D-4B9D-A1C9-DFD2E0341D95","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f204bf3b69af9280dda09a9f129176a617321433","datavalue":{"value":{"entity-type":"item","numeric-id":4402005,"id":"Q4402005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536243$E10F809D-DBA1-4556-85FD-8F4D929088E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc22b47c42ba322f4bd830111391b026b40a348","datavalue":{"value":{"entity-type":"item","numeric-id":1108812,"id":"Q1108812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536243$CF95ADC6-B024-4083-931F-C5F9A9EBE813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3070c0519dcd5c6a76b393c3edf1244e326b734a","datavalue":{"value":{"entity-type":"item","numeric-id":3546682,"id":"Q3546682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536243$84717EE9-CB79-4313-9E70-57BBE2CAF6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fff8f82a2098d695ac0ca17a10ac55898fb20825","datavalue":{"value":{"entity-type":"item","numeric-id":500975,"id":"Q500975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536243$3FEA0261-BE23-4139-AB19-F83209615D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30cc19e791edae5e8627a6e4d51b2d96428236e6","datavalue":{"value":{"entity-type":"item","numeric-id":4503585,"id":"Q4503585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536243$6905D9DA-B1BE-46F9-A59E-928370E27E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbed00ea24f0743b01f5dd8e7558b7b77151cdd2","datavalue":{"value":{"entity-type":"item","numeric-id":4501756,"id":"Q4501756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536243$A7AD7421-3BD1-4B41-A0E0-8F0E2C63146C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e52e6c9220798f2d987cbe5e895c778516eda3d3","datavalue":{"value":{"entity-type":"item","numeric-id":1796825,"id":"Q1796825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536243$4BBE2223-FC56-4DF7-89DF-BBA3C4F12A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536243$9D5723C9-4E87-4451-9641-76C1833818F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d47ec4bf230b762d5c82f8bac81eddabc36456","datavalue":{"value":{"entity-type":"item","numeric-id":4386970,"id":"Q4386970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536243$BD33E9C8-869C-4587-9BBD-7C01BC47FB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f973b290c8ff67ed41e78329f1e1301cb82df8d6","datavalue":{"value":{"entity-type":"item","numeric-id":5223991,"id":"Q5223991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536243$3FC5875A-4135-490F-B067-D872D306DD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"976582250803b61ffabf8b56fbfa72319e32d5f7","datavalue":{"value":{"entity-type":"item","numeric-id":3951542,"id":"Q3951542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536243$0BD63B01-68FB-4297-A87A-5220F10CC764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536243$7E763B78-660D-4EFC-BF94-FF49BB8571F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58dcd38238148a1554b1eeb16fb31465ab636fcf","datavalue":{"value":{"entity-type":"item","numeric-id":4828933,"id":"Q4828933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6dddfb34a14a0fe9509cf705d090174d5ec3ada","datavalue":{"value":{"amount":"+0.8395994305610657","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":"Q6536243$C1816D06-AA8A-48C7-A6E8-4D2FC53C4D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a46d1ab80192cd269001e813631804fc11a5c14","datavalue":{"value":{"entity-type":"item","numeric-id":1796825,"id":"Q1796825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f44da2e3ade8ea153c68b8dd6a49c2b5e7057ece","datavalue":{"value":{"amount":"+0.8214282393455505","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":"Q6536243$26F3342F-B841-4ADB-9F15-74D646CF6C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7bab5503195384aa77abbb8581ba285def1a9d","datavalue":{"value":{"entity-type":"item","numeric-id":3546682,"id":"Q3546682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"282cad31bcde66e98e5780bc93ecec7651af6247","datavalue":{"value":{"amount":"+0.8156887292861938","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":"Q6536243$A339854D-0CAD-4AF9-913E-A22A22C813BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9687d427ff39a8f0b83f1ccc13a9f96c85a1124f","datavalue":{"value":{"entity-type":"item","numeric-id":500975,"id":"Q500975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a50ce7d123e91076c43463374c7b9de4daebfde","datavalue":{"value":{"amount":"+0.7933769822120667","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":"Q6536243$B4BD10C8-D82C-41C0-89F9-66F6272E3762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"603be9f73c44e09b9b245722e4c3fc8bb37f56a8","datavalue":{"value":{"entity-type":"item","numeric-id":4928570,"id":"Q4928570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b95308119a2a767ac169270135d18734314dc86","datavalue":{"value":{"amount":"+0.7891236543655396","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":"Q6536243$40094771-3CDB-47FB-AEB8-E4533D1FA0D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6536243","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6536243"}}}}}