{"entities":{"Q5449526":{"pageid":7479085,"ns":120,"title":"Item:Q5449526","lastrevid":101172908,"modified":"2026-06-06T00:04:09Z","type":"item","id":"Q5449526","labels":{"en":{"language":"en","value":"Purely Functional Worst Case Constant Time Catenable Sorted Lists"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5247765"}},"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":"Q5449526$7F1F33E9-0298-461D-86FA-63AC56B15710","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8575b97013e2bb1a5d5eaebaa0df0aa1e3ccb34","datavalue":{"value":{"text":"Purely Functional Worst Case Constant Time Catenable Sorted Lists","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5449526$10022AE3-77AD-499E-B4FA-57F69F0F24A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"553c1521a14ef9223390963d6a1ae07a25054cdf","datavalue":{"value":"1131.68425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449526$9AAA132B-924A-474E-8854-73C1450C5DDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"882d4362d49d901978915fde17abdff0f84f6562","datavalue":{"value":"10.1007/11841036_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449526$3334980B-286C-4BA6-86D1-72FD48FF873E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b85a111d8be935c81834a604f036383e3c5a1325","datavalue":{"value":{"entity-type":"item","numeric-id":294927,"id":"Q294927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449526$DCE40BF0-4DFA-4962-9D82-4514EE1BC20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66887ecf5ac31ffea0f37244d42ecec62a067d13","datavalue":{"value":{"entity-type":"item","numeric-id":616988,"id":"Q616988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449526$0B0591D7-F7ED-40EF-8E99-56E50BBC11B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b72b5cfa30b2157aa9e9e9ef22f076ba66c25a5","datavalue":{"value":{"entity-type":"item","numeric-id":494809,"id":"Q494809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449526$682261CE-702C-4B0B-A771-B45C447EE355","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449526$0CA02A8F-52BB-4382-A9A9-E258C99FE64A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5191b06fb6cb88c011afaa0f154255cfe3a8de0","datavalue":{"value":{"time":"+2008-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5449526$8FB57FBF-92B5-40A4-A88E-15A8361DA06A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449526$81484EC7-1843-4EEE-A259-17E9C14EBDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449526$81D811F8-47C9-44E3-9AA3-A4A7D849C6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"136db5bb8708e52501dec32644ab90fd42c4c538","datavalue":{"value":"68N18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449526$D8BBD951-4EBC-43F4-8F9D-1CA56D9257B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6388de510aae556b5cc4ae3ddf63769631a58bfb","datavalue":{"value":"5247765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449526$A9CB3A07-C0AE-4838-ACCC-68D3E8FFEB9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5449526$A09BA1EE-4474-4322-B4A9-FACECF8D9F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0953d8443f1bc657a83dc3665f6868282296a684","datavalue":{"value":"sorted lists","type":"string"},"datatype":"string"},"type":"statement","id":"Q5449526$A0590B89-BD8F-413F-8E37-DE3E11C3CF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07c6908c2c601683d68726435fa396b0ab7d316b","datavalue":{"value":"purely functional programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5449526$374164D4-E4A4-4CFD-8167-1DFDD78BC6C4","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":"Q5449526$756BE185-02F1-4A71-B9B0-F746C5263679","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ff3d8564a0dd7ae4bade38a321b3f8577de7763","datavalue":{"value":"https://doi.org/10.1007/11841036_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q5449526$9C61865E-7EC3-4A84-BE01-15AFFDAFFF73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3a92aa98d5c9cd8117e271d5ae4d5e83b9dcac8","datavalue":{"value":"W1585373186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449526$F8ED34DC-401F-44BA-9FE5-56C0494D068C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"183127ccbe2ca3daeb5a7ffadc1f6b9ed2f2a6ef","datavalue":{"value":"Q59411585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449526$1EC22462-69D3-4E87-8299-B40C5A6E5D30","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ebbeb7311933afc65797b5150e6996d25426ba3b","datavalue":{"value":"conf/esa/BrodalMT06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449526$9118D071-18B9-4A3F-90CF-F99EC9B59CB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6764fc20a571859e10c060de3f828ca6c8e40b71","datavalue":{"value":{"entity-type":"item","numeric-id":4228472,"id":"Q4228472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"041f13b930880acf18968e6c8f1e9b3633f0a07d","datavalue":{"value":{"amount":"+0.88849056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5449526$E6448E67-654D-4FF2-8F0A-61E4C99918FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e87feb7b8d2fb54fa9ef5bc9a618fd21c0b98ac","datavalue":{"value":{"entity-type":"item","numeric-id":2252525,"id":"Q2252525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e3167e62bef70d3757d293fc4e555bc4722e46e","datavalue":{"value":{"amount":"+0.84187365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5449526$99C3A1FB-A86B-45B6-B0C8-6A60F529B5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1881212b2b2aa94a11d6fac324394083841fba6e","datavalue":{"value":{"entity-type":"item","numeric-id":5009561,"id":"Q5009561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e234d3479d366f74efe5cf526dc614b04ecbef4","datavalue":{"value":{"amount":"+0.8224906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5449526$E829B670-5AD8-40AD-B9D5-DDF6B69E1342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d612514d4fbdc6da8e30acf7cfd0de37c0b3c529","datavalue":{"value":{"entity-type":"item","numeric-id":5405940,"id":"Q5405940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f6e614b32d43f51e9fb6918e070e864666dd434","datavalue":{"value":{"amount":"+0.8196459","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5449526$2DE6BE3A-0731-4546-B84A-59188F383200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db665d713e04496b1e2aa9ad2fd10d74d490ce4a","datavalue":{"value":{"entity-type":"item","numeric-id":1817067,"id":"Q1817067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4add27235aa1a04a77b17c41c8ea5b8bb9f3e984","datavalue":{"value":{"amount":"+0.81883353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5449526$6FF2F516-F382-482F-A000-1F3A56B7E780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2db3c3e0de6c2eba195b765de9e88324cdfe102","datavalue":{"value":{"entity-type":"item","numeric-id":751280,"id":"Q751280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1caf5e60ca917ee05bc1c1f9568f2a2a9605f8","datavalue":{"value":{"amount":"+0.8163316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5449526$647A76EA-F832-419D-BBB8-498591C02E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"238b7affcd1dece44b673c4b3747fd869f91fb11","datavalue":{"value":{"entity-type":"item","numeric-id":4819696,"id":"Q4819696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35e7712ae3c0213d726ef4b5b8db6fa7b450059","datavalue":{"value":{"amount":"+0.8160638","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5449526$9FCB0EEE-4BE5-433A-A393-F79FBFCE15DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94601e900d54d6d70f3a538af19eda0accf3cacc","datavalue":{"value":{"entity-type":"item","numeric-id":1950393,"id":"Q1950393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7adebef4ff29a9b23b81460605c3e20b3b26293","datavalue":{"value":{"amount":"+0.81407297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5449526$CAB2F77F-6890-443E-9364-FB2EC31F5F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4280046514ee0836d64827db7b175da8d685e7f5","datavalue":{"value":{"entity-type":"item","numeric-id":3075455,"id":"Q3075455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7adebef4ff29a9b23b81460605c3e20b3b26293","datavalue":{"value":{"amount":"+0.81407297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5449526$C67A206D-9670-4B8A-928C-327AE90FD1EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Purely Functional Worst Case Constant Time Catenable Sorted Lists","badges":[]}}}}}