{"entities":{"Q1177934":{"pageid":1188683,"ns":120,"title":"Item:Q1177934","lastrevid":66508842,"modified":"2026-04-12T10:32:09Z","type":"item","id":"Q1177934","labels":{"en":{"language":"en","value":"A pointer-free data structure for merging heaps and min-max heaps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 22505"}},"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":"Q1177934$BCD01534-5973-4122-87C1-8A7A4C23C716","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50fcafb1489b4d92a760d24c1a6fbed86261b414","datavalue":{"value":{"text":"A pointer-free data structure for merging heaps and min-max heaps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1177934$F5DCEE82-5F30-4602-8713-61F90FEFFD83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e2d26728e51847562aea411e893999717738570","datavalue":{"value":"0739.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177934$3AA57B32-685A-4196-8835-E11B75A31FF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1736a4846fdee733182df6f95d40039b84e04069","datavalue":{"value":"10.1016/0304-3975(91)90262-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177934$EB128426-5F6E-4C62-9552-5EE07FB7C836","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6c0df0cc34dfafa75569f811a2390871af66b07","datavalue":{"value":{"entity-type":"item","numeric-id":235659,"id":"Q235659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177934$C9E518C7-E670-44A8-B4CC-CD8690680420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45074c0b16e92f4eda81549d14b600e55a34dfff","datavalue":{"value":{"entity-type":"item","numeric-id":287113,"id":"Q287113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177934$FBD4B319-A16F-44DF-95B0-82716E7F6BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"137a03f0ec02f2cae9efa51f78a61d52de9bf4b7","datavalue":{"value":{"entity-type":"item","numeric-id":169306,"id":"Q169306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177934$9C473327-CE3B-446B-BF88-DF95DE4565C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177934$6A7BD909-8CE9-4E5E-960D-91B073D05FF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1177934$9D9776DD-8584-41F5-998F-30EA203BF7B0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cac7792d821e6f4ef71e58b2de3cae7652ff6df4","datavalue":{"value":"A data structure is introduced which makes it possible to represent different instances of mergeable priority queues and dequeues within the same array and at the same time. A pointer-free data structure is developed for mergeable heaps and min-max heaps under which the basic operations of Deletemax, Deletemin, Findmax, Findmin, Merge, Newheap and Deleteheap are performed in \\(O(1)\\) amortized time for each operation and an Insert operation in \\(O(\\log n)\\) time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177934$A0A60A53-58E8-4803-A592-92E2630FC4C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177934$150AF8D6-C74E-4D16-A78B-596F40DE97C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177934$9F316446-B1A4-4153-83C1-DC34722C1677","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92c06cdd8d8a18e12c5549d3af319913df2b2138","datavalue":{"value":"22505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177934$E1B30C2B-050E-4FD1-9F0F-D912A301956C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2429349fe6ad34348df532161c2c6d4e44d116","datavalue":{"value":"merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177934$5C02D842-BFAD-4EE3-8EBD-C8826C4B8BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5261927ece5a6059666bd4ee7d18518ca13cc4a9","datavalue":{"value":"pointer-free data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177934$3412E70E-A184-4D70-813B-1F6A1D9A95B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4989eb152683ae59795f0e9b13db29659495b815","datavalue":{"value":"heaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177934$3BE78539-51F7-48FD-B561-B93874CEA0EB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"208fd2cac25388eac9d979aba68dad257ddb3873","datavalue":{"value":{"entity-type":"item","numeric-id":224835,"id":"Q224835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177934$7452A491-2501-4A60-89DE-DE3B1E00F773","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"40511068b347a60aa196b665fa4c4acc6f9d4e19","datavalue":{"value":{"entity-type":"item","numeric-id":46612,"id":"Q46612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177934$1D24198F-DB14-4A34-97AE-30386B992C97","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":"Q1177934$29A83F45-0321-4A9C-BCF9-ED12E9AC05AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"502e01abb5832bb4467d07bb35e696fe038ea90a","datavalue":{"value":{"entity-type":"item","numeric-id":800083,"id":"Q800083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177934$01340327-3DD5-4B6C-9D3F-A47655229527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177934$F32350C8-FB3D-42EF-B270-6CB5AFA03C45","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":"Q1177934$C4CC5E7E-366C-464E-BF3A-F6D136F15295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55318b5f52efbae39ee0db1fca6ade07e04b8071","datavalue":{"value":{"entity-type":"item","numeric-id":1151264,"id":"Q1151264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177934$4E2D7003-642E-453D-8872-82A9C94907D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c040b27b4571544c619c0dd8c293d81e3c6833e7","datavalue":{"value":{"entity-type":"item","numeric-id":3725558,"id":"Q3725558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177934$5A84D197-24FF-47E1-8937-BB364C33D5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7244da0df475d0bd31dc3c7a463b3165c36259c","datavalue":{"value":{"entity-type":"item","numeric-id":3796732,"id":"Q3796732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177934$3D347CCC-40D0-44E3-8EAA-A9583283C5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f50bb2463f68a38c17b8200f5931261dc0c5e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4132283,"id":"Q4132283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177934$E4B5527B-D792-4A67-B160-EA85DF22F32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c8a659f7245b4a85efedb83f71c0a5e053efe1","datavalue":{"value":{"entity-type":"item","numeric-id":3962473,"id":"Q3962473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177934$59F36466-2575-4715-87EE-50BDA4FA4569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a450d4a6d699c0669f00fab6d982ad381bef26","datavalue":{"value":{"entity-type":"item","numeric-id":792764,"id":"Q792764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177934$AAAD3807-8522-4BB7-816A-1A2F63C87249","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":"Q1177934$52BE4E17-6F9D-49C6-970B-DC49763722FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177934$9487FCC1-6664-4115-8E6D-D4E4D33816AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4b432264b1d95c77c217a25bbd889f27e5418d","datavalue":{"value":{"entity-type":"item","numeric-id":1146004,"id":"Q1146004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177934$6FE87188-8C36-4D82-A813-4197B844BEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2c8be6e7da97ac433ea2f9dba27b969dd9a822","datavalue":{"value":{"entity-type":"item","numeric-id":579942,"id":"Q579942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177934$376FEF21-4070-4BBF-8AD9-4391A7FFD8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9522078e5101534332f238b00c7eda76ac908d","datavalue":{"value":{"entity-type":"item","numeric-id":797280,"id":"Q797280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177934$5D1D30DB-1728-4AE5-B13F-649DA81A92D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177934$89A65CDB-C1B3-4FB2-B4D5-704F0C5856FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00910816ba034b6655b7a47d13d1206cc1d40ae2","datavalue":{"value":{"entity-type":"item","numeric-id":3735083,"id":"Q3735083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177934$0EA0F0D4-B294-4FC4-8C10-2076F4D1B77A","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":"Q1177934$BCD5B1D9-6061-447D-A202-627085E20918","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"019b62198547bb09e9526faf21020acabb3abebc","datavalue":{"value":"Q126352146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177934$2B724BDC-F751-41B2-B4AE-984386C4A696","rank":"normal"}],"P1643":[{"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":"8234673850cba22b6770da29bdca50ed8edaf112","datavalue":{"value":{"amount":"+0.8265072703361511","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":"Q1177934$CED32760-C6FA-4078-BE45-70CF3B248332","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":"2adf0f1e0f99c80098f36a9cdf20f7f0f2d5d471","datavalue":{"value":{"amount":"+0.819837749004364","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":"Q1177934$8B33C21D-E59F-4E35-9D83-BB6BE0B980BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9cd4335af57d448431cbe67f12ea1fc163d111b","datavalue":{"value":{"entity-type":"item","numeric-id":5248987,"id":"Q5248987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0feab413008d73385ba02349315c2f4e0ce8dd8","datavalue":{"value":{"amount":"+0.7946012616157532","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":"Q1177934$71993DA6-49EC-417A-9636-54D5B850E7D3","rank":"normal"},{"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":"6cd813396b423d2f900e04365dc818aca3782958","datavalue":{"value":{"amount":"+0.7879356741905212","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":"Q1177934$830DA0E9-D9A1-47DA-8791-CB3BA2858A7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A pointer-free data structure for merging heaps and min-max heaps","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_pointer-free_data_structure_for_merging_heaps_and_min-max_heaps"}}}}}