{"entities":{"Q1007603":{"pageid":1009451,"ns":120,"title":"Item:Q1007603","lastrevid":42813375,"modified":"2025-07-14T08:57:05Z","type":"item","id":"Q1007603","labels":{"en":{"language":"en","value":"Reflected min-Max heaps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530930"}},"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":"Q1007603$31B550FB-3869-446C-A578-E7B62E87408A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae3ff14cd268133f5d730d3d5ce4539baa1dba56","datavalue":{"value":{"text":"Reflected min-Max heaps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007603$70C8A9EB-7185-474C-AFDE-0E6322511FE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b391a1b698a5c3273627a3fe05b9c4887880869","datavalue":{"value":"1173.68456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007603$93D39508-3047-48F2-885F-2A66D94A5AC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6fb37b135eba8c2ebfcaf6db08e50028f1607475","datavalue":{"value":"10.1016/S0020-0190(02)00501-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007603$AD682C71-811F-493D-9B86-5F410B7C3BFC","rank":"normal"}],"P16":[{"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":"Q1007603$FE693660-9CB1-408E-899D-FDF55A09DFD9","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":"Q1007603$195BD2E5-57B1-4785-93A2-02B9C5F6C236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6d7057fa21503964f50cc1e11a68be0a21c6ded","datavalue":{"value":{"entity-type":"item","numeric-id":1052092,"id":"Q1052092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007603$FD6F4C9B-FB3F-491B-8695-D0543FB19065","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":"Q1007603$549FE2C6-7261-4F06-8FD9-359B7F5AD174","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f048b9b8a41b82f9765bf157ba4b1fd3be60b72","datavalue":{"value":{"time":"+2009-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1007603$96076757-8389-440C-92E4-7890EADEFD98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007603$00BEAC4C-BC53-43B6-91FA-CFEFED84E127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007603$531C9A38-2529-485C-BEC5-E20AF98AC8CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51b527ea8be67e78e9adedf92a6e12aba001dc80","datavalue":{"value":"5530930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007603$A4F336F1-5CFA-45D3-BDAB-CF004E5C00F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007603$02766AD4-383B-40D0-BEE8-6281DD8FF96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007603$E83C8196-783E-46D3-BB82-A0DE7F926552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa4d2f1d74329489e48a80d23d6efcf7003116d1","datavalue":{"value":"priority queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007603$80122A3F-3106-4D18-852A-10C9DA0FBCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b6378c1e09396d02149d7bb0f655a81bd78a34","datavalue":{"value":"worst-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007603$AE31E5C5-CC62-469E-8BF9-702A8C27AC7E","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":"Q1007603$AA1EFCD0-E2B1-4482-9624-E78AE7215C48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea177452067863bc3f9a7851be4e1439ca3f66a","datavalue":{"value":{"entity-type":"item","numeric-id":1285766,"id":"Q1285766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007603$B71A7128-0324-43E9-A748-BDAEF0E49FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9659873ecde8ea9a78185357c1cd92dbd2e00e","datavalue":{"value":{"entity-type":"item","numeric-id":3783545,"id":"Q3783545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007603$556175B2-DA37-4036-AA66-CF5841203DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2b45b85ff3ee2bed0210a9b7bad3479a2fadfe","datavalue":{"value":{"entity-type":"item","numeric-id":5057442,"id":"Q5057442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007603$8E035DD9-182C-4DE3-AA84-7AF4586F9713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9655460410388ee668831483544e167747d80f90","datavalue":{"value":{"entity-type":"item","numeric-id":4875168,"id":"Q4875168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007603$57ECA686-5784-484D-A631-4E2267F7D42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73f002780997b41b9067aa6f639752ee9f34c6c8","datavalue":{"value":{"entity-type":"item","numeric-id":3140416,"id":"Q3140416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007603$C6D5CA41-931B-45D4-9AFB-4DCE6806E82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa9fd98be3a1c5ba0dab905c8698adf1664111c","datavalue":{"value":{"entity-type":"item","numeric-id":1323336,"id":"Q1323336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007603$6D1B7ABA-F73A-41AC-94EC-0A325840D82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3fcd29501109d61f07678881a9827c675974598","datavalue":{"value":{"entity-type":"item","numeric-id":672741,"id":"Q672741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007603$5AD33864-4C39-4B28-B249-7177E5049AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007603$55FA6991-44E8-424C-B0C1-EB3730A2204B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9387bbd38b0874a230355988a020913f3259fce1","datavalue":{"value":{"entity-type":"item","numeric-id":3219751,"id":"Q3219751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007603$F638D8A8-EEBB-44EC-9AD7-BACB8678361E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cfb63b03fccfdd49edf856a388380838496f69f","datavalue":{"value":{"entity-type":"item","numeric-id":4039034,"id":"Q4039034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007603$55BD736E-0FC6-49D0-BE7E-078F5B3A7520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc40e90a7d9d6f368c35a80f35df70a6ff01287f","datavalue":{"value":{"entity-type":"item","numeric-id":4147586,"id":"Q4147586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007603$A80B3672-1E91-4C1C-A63A-373B3125E6E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33710813faa098d998019a83bbe1e0b83611da1f","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00501-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1007603$06B36D1C-E869-40CD-A7B0-42702DAE81C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99fbd18a2d0d5b8ba6b74c3489cf96ce300a40d8","datavalue":{"value":"W2058183193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007603$62771163-7388-4738-A309-B5AF08D62E30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7828d71e390034047fd428788476b120d767ac6","datavalue":{"value":{"entity-type":"item","numeric-id":3783545,"id":"Q3783545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead1ff2182d169059d58585d1edb27c7fc37b6bc","datavalue":{"value":{"amount":"+0.89559674","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":"Q1007603$2800C405-93F5-4B95-A7FD-BF25E0E64E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f7988a71bce4c1dabd384062c2f0653d0bca820","datavalue":{"value":{"entity-type":"item","numeric-id":1101212,"id":"Q1101212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"161e139a20e48702318b9df08c376c829f77439d","datavalue":{"value":{"amount":"+0.8941122","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":"Q1007603$034AD109-4E4E-43EA-A59F-5E9C81D51050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4961f9d47462346fa047cb91d3d328827fc608d3","datavalue":{"value":{"entity-type":"item","numeric-id":1123594,"id":"Q1123594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4db061237f926fbe52c92983e9ff3887f152167","datavalue":{"value":{"amount":"+0.89046025","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":"Q1007603$623B7D2B-9EEB-4FA9-ADF8-454F340CB308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a4fbe7d50ad0b2531b1e8e81900892e8e2f4257","datavalue":{"value":{"entity-type":"item","numeric-id":3783549,"id":"Q3783549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9937f046ab02386221cc29b0b4808baccf5425d5","datavalue":{"value":{"amount":"+0.8717226","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":"Q1007603$BBEC4C86-946E-41F7-8656-A0CB7DB5A259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eff3e38fa63cbfb08b57c349072df6321b784fa","datavalue":{"value":{"entity-type":"item","numeric-id":1609155,"id":"Q1609155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65f4901faeb63fb161a6b75094e9dad09988061d","datavalue":{"value":{"amount":"+0.8647238","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":"Q1007603$6957FB48-82A1-4073-A4FE-031EE6975178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d97ca6048a806c4fe759f41169bc70a44348179","datavalue":{"value":{"entity-type":"item","numeric-id":1323336,"id":"Q1323336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ba980abec5479ba5edf4843cc5abc81a8a67368","datavalue":{"value":{"amount":"+0.8515988","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":"Q1007603$8790782A-9382-4544-8790-9AC63A599218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a49fb2ca016fa1ec6b268b434c265f337dd94aa","datavalue":{"value":{"entity-type":"item","numeric-id":2366561,"id":"Q2366561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50fe62dd5f2607f447b29de2a5083a36d0f55e08","datavalue":{"value":{"amount":"+0.8426132","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":"Q1007603$B76C0ED4-BC2E-4B88-8B1B-616C011D9934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96fd977eca414ed85c1713c368642ae6ebf1eeb1","datavalue":{"value":{"entity-type":"item","numeric-id":5902178,"id":"Q5902178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06b3b254eb76c4ffbe68bec27c79a5d22c8b909b","datavalue":{"value":{"amount":"+0.83536106","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":"Q1007603$E54AEB15-C9A9-4105-AF79-1063111C0C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef843e340f339ac85ffe6ab98467fe6b0852ec38","datavalue":{"value":{"entity-type":"item","numeric-id":5895541,"id":"Q5895541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06b3b254eb76c4ffbe68bec27c79a5d22c8b909b","datavalue":{"value":{"amount":"+0.83536106","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":"Q1007603$D9ED0E7F-3EED-4213-AA3B-1B23A639C7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdd2fa3103d155c0da3e28a6f1772e0a2e0b618","datavalue":{"value":{"entity-type":"item","numeric-id":1177934,"id":"Q1177934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b78fbc20e8afc0d55f3786dca447c5a73e056907","datavalue":{"value":{"amount":"+0.83377665","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":"Q1007603$9C1C2BD6-D52F-49C2-9675-63EEAC5BFD49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1007603","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1007603"}}}}}