{"entities":{"Q4728230":{"pageid":6757807,"ns":120,"title":"Item:Q4728230","lastrevid":41842439,"modified":"2025-05-08T22:59:24Z","type":"item","id":"Q4728230","labels":{"en":{"language":"en","value":"Self-Adjusting Heaps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4003502"}},"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":"Q4728230$F088AFC1-5B77-49EA-97C1-3277C0321510","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45bf6a3da0de1f7b5e7d86b6c9489bd692738219","datavalue":{"value":{"text":"Self-Adjusting Heaps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4728230$19228182-CEE3-46AF-932E-7589F4E6E558","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4745f6e8cc47520823ab6489a3bdd4d8ce439dc","datavalue":{"value":"0618.68017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728230$6238D7C4-FB93-40AB-9CA3-621FDE1A7284","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2dea35ca7c261c9496528a771dbc37fa1750fbf","datavalue":{"value":"10.1137/0215004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728230$0E527A60-4E71-4EF9-9423-32BC735EDB8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a54c1963e35c1c06123a8df435f8d027c220096","datavalue":{"value":{"entity-type":"item","numeric-id":3183454,"id":"Q3183454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4728230$6E384612-468A-4C77-B084-8E69F3FBD707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4728230$84B8D04C-4A2B-4CC9-B6DD-07C7EAB7F34B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4728230$955BEF84-099C-499E-9BF1-CE148F8A7A1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4728230$E50D15E4-0FE6-40E5-9F2F-B6E66E6948EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d1bc6c5ba1eb9e2185f6aff864494362ddaee01","datavalue":{"value":"https://semanticscholar.org/paper/8e2008b892a974eab3dd7a711cbf71b6ca452e2a","type":"string"},"datatype":"url"},"type":"statement","id":"Q4728230$B722DC50-1CE3-4F77-940A-929F2CC8371A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728230$10D68005-7045-489A-A606-F3EC9DF90DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728230$E51E962F-9C26-4C96-A380-38D3E7ACEA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728230$29A90223-32CF-4BD6-8FA3-AA7C1842076C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b923b474ed5b41bfca6ad173bba07926e40b536d","datavalue":{"value":"4003502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728230$21D2EB40-6784-4C6E-85C8-5D8C9C48426C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7602e8aed331d03866151d715991f30ad6513092","datavalue":{"value":"self-organizing data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4728230$2A8FC189-9AA9-4046-9F57-6E30A2706689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a37e5886ce7f9703c1857024d15de214c341dce","datavalue":{"value":"amortized computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4728230$FCBFAC41-5B55-4B8E-807F-2719DCAE01C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afd361f2ab744b6fd2924cd88d35fbc2e251aad5","datavalue":{"value":"self- adjustment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4728230$67132C75-9CCC-47A9-9818-6DAD0F72619E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f11bb53b79557e01fea383fc52b71a92c2623ba7","datavalue":{"value":"amortization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4728230$AF00B6D9-FAD1-4BBE-9E1A-646742A1E020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4728230$5F81CB08-66E8-4F75-8F4E-14DAA2A7A8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f563f89e2c1f3256aad81175c05d6501fea732c3","datavalue":{"value":"skew heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q4728230$6AA4C321-FD62-46D0-ABD1-312983043317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170f891b3a6d35c28ebb72165af585c2d5326a35","datavalue":{"value":"priority queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q4728230$03BEFBCA-00B1-46A5-AE53-57932942F66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dbc748e26a5d2b3bedf51e3415c1ccfa5902527","datavalue":{"value":"mergeable heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q4728230$FC4C8BF6-AA54-4AF1-AB24-C8555B116DB6","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":"Q4728230$6BA1D6D8-85A8-496A-A267-FEB1BD7A35A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e01b1c14b219c3a41e6383c5c80ec1f9a6b3c9f","datavalue":{"value":"W2065503744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728230$441A8C56-9B82-4BA2-8705-7454FD85A90A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9173ded75434879220e16049f221ece89e5a4cab","datavalue":{"value":{"entity-type":"item","numeric-id":4554945,"id":"Q4554945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e2f104162c895853ec4f13470d4abe3a67214cf","datavalue":{"value":{"amount":"+0.9302394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4728230$531FCB26-AA9B-462E-87D9-703D1CE3E3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24c5121804fc35993cc2ab5a718b33e6fb8bc3bb","datavalue":{"value":{"entity-type":"item","numeric-id":4815767,"id":"Q4815767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e486a4d31ba2a67a4632f4d84c816b842b5fa4d","datavalue":{"value":{"amount":"+0.92296886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4728230$0E91E12F-EC6D-4080-B288-F1055C4643FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a971a8ae5dcfaecb257813d9dd79de4aae3a325d","datavalue":{"value":{"entity-type":"item","numeric-id":1087333,"id":"Q1087333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8389e908e36a0c674e2b6a9f4c9e7a58c36e7de0","datavalue":{"value":{"amount":"+0.8574748","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4728230$BFC1CF80-B9C6-493E-A18D-EEA8A330B267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2894e51dced5e2c301f42c6f671ffd2599f4e931","datavalue":{"value":{"entity-type":"item","numeric-id":5130842,"id":"Q5130842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8400c15317c5350d5e8bea7abf52c52ea99a538","datavalue":{"value":{"amount":"+0.8538755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4728230$A67ECA5F-88CB-4CD5-8F08-A1D5806828E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7cffc4a92006e0d230c014f6fe423fe8d927fb","datavalue":{"value":{"entity-type":"item","numeric-id":5230339,"id":"Q5230339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8400c15317c5350d5e8bea7abf52c52ea99a538","datavalue":{"value":{"amount":"+0.8538755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4728230$44E5D44B-7CB9-4846-A3E7-4311656D5E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff98542265f1acb6d2bdb55a693791b2b449e999","datavalue":{"value":{"entity-type":"item","numeric-id":4696648,"id":"Q4696648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"397c1c85146b0b470072bf76b0a8fcb0550c3226","datavalue":{"value":{"amount":"+0.8496608","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4728230$92726580-2403-42C3-9E58-CF56055D51E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"888a4148dc4d11cdff1cae14ffbf98b284e29e3b","datavalue":{"value":{"entity-type":"item","numeric-id":1607089,"id":"Q1607089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c343cea4dee6322458f55a945e172a35698641","datavalue":{"value":{"amount":"+0.8209599","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4728230$B0D1004E-DFB1-4895-9C38-6DCE57B6AC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7f7e122f67a51387e79fe6abac08a77298a6f5c","datavalue":{"value":{"entity-type":"item","numeric-id":2312418,"id":"Q2312418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d658803b8d70ac174e4e7e1c21637005fba470d","datavalue":{"value":{"amount":"+0.8198905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4728230$96EE6E28-878A-40D5-BAC8-D34F055DD125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b735625f7aa1d611134af42f8cd255141a65716f","datavalue":{"value":{"entity-type":"item","numeric-id":3512501,"id":"Q3512501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e5e438cec2ae346701c4c5b0f8571e4f38b8341","datavalue":{"value":{"amount":"+0.8131016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4728230$FBBE440E-359A-478F-B6BD-50A1D6480E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e5e5b24757b607a4de3cc28ccf62dadded25603","datavalue":{"value":{"entity-type":"item","numeric-id":5394234,"id":"Q5394234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"608e37778a6c3782bbf3efe2c4098c10a1441810","datavalue":{"value":{"amount":"+0.8113004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4728230$027118F8-7AA7-4A4F-84A4-FE43A56F0737","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4728230","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4728230"}}}}}