{"entities":{"Q407558":{"pageid":409325,"ns":120,"title":"Item:Q407558","lastrevid":55978930,"modified":"2026-02-21T17:20:26Z","type":"item","id":"Q407558","labels":{"en":{"language":"en","value":"A bisection algorithm for grammar-based compression of ordered trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6018482"}},"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":"Q407558$9FA0A0AB-DD0A-46BC-9670-C45C733E44F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3624e6a7d3cca1b3d122f5ec611d7968a53baf7","datavalue":{"value":{"text":"A bisection algorithm for grammar-based compression of ordered trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q407558$4865B135-D7E9-41E9-A158-5BC152D3B534","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ac4b1105aa70f27d6f35f4069e200d0ef8ffff0","datavalue":{"value":"1234.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407558$68AE28F9-1AC0-4027-A267-7092A30E68E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef97d591ff4cff143a337bfbd4d41c37042e229","datavalue":{"value":{"entity-type":"item","numeric-id":407557,"id":"Q407557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407558$2C1F2795-B2DA-419D-829A-F337A243175C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407558$DDBE2820-A5C2-40EC-94AF-E4508BB8BA1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1770c1bb6bb89dcd261dc8678413c0c987eaa3b5","datavalue":{"value":{"time":"+2012-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q407558$657B983F-1E54-4561-81F5-E0B4455ECA23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8be729e47ea36f75602b2ad199328ccb6062957","datavalue":{"value":"http://hdl.handle.net/2433/139421","type":"string"},"datatype":"url"},"type":"statement","id":"Q407558$4F6ADA40-1E6E-455B-880B-E7DD0EC821E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407558$5A3F28F8-B0B6-4CC5-A07E-4BDED2769A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407558$1851A0F6-8B2E-43D5-A9C9-112B6CEFD291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407558$33110449-9BCB-4A21-A681-0B0FBD6B6A5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"550f27b6a42c095e3620f420dbb848a76cbfb812","datavalue":{"value":"6018482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407558$71804F99-60A2-4CAE-8F46-07E4930B63BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q407558$99B93B31-700B-418E-91EE-2F7AD26A9497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q407558$99F83144-8966-415A-8EE4-43DF4783EF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33eaebe0f7d23cc25207e226ff2371063645c35d","datavalue":{"value":"tree grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q407558$00995B90-65FC-413A-87EF-716AA56C1546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99de46d71759c0d7b682d826cd549f3d1ed09133","datavalue":{"value":"data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q407558$9C54B707-98A1-4993-85FC-E31459700ED2","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":"Q407558$E49F0104-D1DC-4E0E-B428-340B16B4B098","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7bdf53591aa30efafdba3189445fd6022707b0d9","datavalue":{"value":"W2019758562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407558$56948359-247A-4EA1-8BBB-573D788E2976","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"826f70e1d4931e0ee0fb3f09ab5edd964fe14118","datavalue":{"value":{"entity-type":"item","numeric-id":845840,"id":"Q845840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407558$8719259F-CAA0-4FA9-A155-410EE0B07867","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":"Q407558$9AF0F225-ECAD-4978-A399-3E57CEEDBED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84a7b80f9a9e01eb3bf472c25aa71652470f281","datavalue":{"value":{"entity-type":"item","numeric-id":294684,"id":"Q294684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407558$811EA106-02D5-4520-A3D9-89DADAC58B68","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":"Q407558$6CC28406-1F08-412B-8B55-99AF2387C429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4398a001fabea33eee52a30a71cfd3a06816389b","datavalue":{"value":{"entity-type":"item","numeric-id":1401326,"id":"Q1401326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407558$28F76B4A-AC18-44BD-ACB8-EFEDDC161475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f56eed28ae76a317c84117f7dac5997cd324efa7","datavalue":{"value":{"entity-type":"item","numeric-id":5897189,"id":"Q5897189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407558$B6E4CD1F-F7FC-41EB-AC74-4BBE07E243C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d88ed42fb326a57969b0d2397d3d6544e20818c","datavalue":{"value":"10.1016/J.IPL.2010.07.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407558$05102096-9871-4381-B252-0F12088C47C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28147229edbf966d6196c055e24b6f52ff8e42cb","datavalue":{"value":{"entity-type":"item","numeric-id":5897189,"id":"Q5897189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12ae8483b0af8f49268fef32a2586c1e8fefced1","datavalue":{"value":{"amount":"+0.8564791083335876","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":"Q407558$2D2A7EE7-3796-4F20-88AC-EAC50EB6C729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9997697a98ff206a490916bbd21140dad3efa7da","datavalue":{"value":{"entity-type":"item","numeric-id":2965507,"id":"Q2965507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41a77cd4abd6919d96c22ee283165c450f0ca9d4","datavalue":{"value":{"amount":"+0.8258354067802429","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":"Q407558$01B06C0C-D61A-4650-B607-7181DE6010CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e7f398a09a30faf080395f3721a0fcc939aacf0","datavalue":{"value":{"entity-type":"item","numeric-id":342719,"id":"Q342719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e755eeb256e1e5935736506e597ebcb5829005","datavalue":{"value":{"amount":"+0.8160525560379028","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":"Q407558$714D775E-345D-4880-88B8-425CA7A3F264","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:407558","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:407558"}}}}}