{"entities":{"Q3783545":{"pageid":5813451,"ns":120,"title":"Item:Q3783545","lastrevid":52537811,"modified":"2026-01-22T22:04:22Z","type":"item","id":"Q3783545","labels":{"en":{"language":"en","value":"Min-max heaps and generalized priority queues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047084"}},"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":"Q3783545$B416D26F-FA17-4F98-95B8-37B20846CD4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5346412cbfb48ac41c40430aaef343df19e186e","datavalue":{"value":{"text":"Min-max heaps and generalized priority queues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3783545$5D669B0B-654D-42D4-AC6F-FCCA620AAEE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"157731916f88f3f9e92cec1f57edd8630cfb9450","datavalue":{"value":"0642.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783545$0507E4FC-53C1-4209-AD3C-511AE648CE12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b15b27b007799d0398bb713bc5c3bce1909a031b","datavalue":{"value":"10.1145/6617.6621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783545$EA64B901-188E-467C-B664-89CDA3C8148C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca02099175697a4b54d6c3e10f20112dbf6ee98b","datavalue":{"value":{"entity-type":"item","numeric-id":170449,"id":"Q170449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783545$439E310B-A310-4FC0-9DD5-A4DF36891C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"297023bf7627ffcd062223534098929866a59f3e","datavalue":{"value":{"entity-type":"item","numeric-id":797279,"id":"Q797279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783545$FACF3566-50D3-4A5B-8851-294A578A00BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b568fdac40d481abc1c48bdc7b2a892581f92b24","datavalue":{"value":{"entity-type":"item","numeric-id":1111376,"id":"Q1111376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783545$646530A1-D98E-43A8-99A8-674A24EFA7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db6df3606e104c2161180e2597803fd70c72d072","datavalue":{"value":{"entity-type":"item","numeric-id":557817,"id":"Q557817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783545$5C44BE92-8CCA-4FE8-9A8B-EA76896E191B","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":"Q3783545$177260E5-C3C9-474E-8A52-8A5A49BF048D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783545$3C8F556D-E0DF-40C1-A426-8074369DFC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783545$AF410806-34FD-4B3F-8DC7-A06657650205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783545$C56F22B8-AE0F-4B2C-84F4-C9152A32B79D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dafae016ee4919a8587132a5104ba8574bf50030","datavalue":{"value":"4047084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783545$1DFF1916-1E7E-42B1-91B7-1975391A7774","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2ef982ee1e341b87d49ac62c54eb2319f930bde","datavalue":{"value":"double-ended priority queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783545$8D116DC2-D209-4F72-8C78-7FED6DE365F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94e1f009a1cc83a24571b57a24e6e4c110435e9f","datavalue":{"value":"min-max heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783545$567ECD34-184E-465E-9A82-67BB3F763EAC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0a09792db9b0b6b0e8621218a60d1c725e46e01c","datavalue":{"value":"Q56657170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783545$5F211456-1F56-4996-94FF-8646658B3696","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":"Q3783545$5C1142DF-083F-48E5-AF54-07CD52DB3DB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d1427653421cea29e7709b5db1652a572e9e9d9","datavalue":{"value":"https://doi.org/10.1145/6617.6621","type":"string"},"datatype":"url"},"type":"statement","id":"Q3783545$4B24A28C-3E65-4A32-8262-5C583ABC2479","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9eef931f7f33dd072183af4b55a6a31e81387e4f","datavalue":{"value":"W1966271560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783545$F5E0DAE3-52D9-4C78-9F01-3220071E7541","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"15e192add3cc84d2d44443c3830139f07c83a88b","datavalue":{"value":"journals/cacm/AtkinsonSSS86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783545$49A692EC-9E6E-4AC9-9BFD-3E2225A73651","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087426e75e65ba42be09a15851f31de13b7aa5f3","datavalue":{"value":{"entity-type":"item","numeric-id":56730,"id":"Q56730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783545$55E5B773-AB6D-42D1-AF6D-F2ECF4ACE6C7","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":"f57153265626d9920fc90bd3970c19d41707581c","datavalue":{"value":{"amount":"+0.91352224","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":"Q3783545$D687F9B1-631F-4E8D-B9B7-5873883716C0","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":"19eee3ec1c05040fbed6a1cda519d3fe02200905","datavalue":{"value":{"amount":"+0.90872383","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":"Q3783545$498A2F08-E814-4097-8203-9243DBF3A446","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":"6308553b966623dac48ae5b8c2d17cb555fff77a","datavalue":{"value":{"amount":"+0.90154076","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":"Q3783545$2681096F-3528-439B-84EF-EDAB17D15239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8011936003e484abd9085d7f05a69a962f96b0f2","datavalue":{"value":{"entity-type":"item","numeric-id":1007603,"id":"Q1007603"},"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":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783545$9707E720-AECF-40EE-AD25-9C5A4FA5026F","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":"844b7f938acda6eed3bb5751bec1ae109900dc1a","datavalue":{"value":{"amount":"+0.8946865","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":"Q3783545$CEC1C5F6-28EF-4150-859D-6E8638E3516F","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":"6d099a995f5b5b95fc12a550c73d548285405e9d","datavalue":{"value":{"amount":"+0.8910869","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":"Q3783545$96B9734A-0B6E-4853-9B5E-1E6489FE6890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d8e53d5588fd2e93d42166e0464279543c70428","datavalue":{"value":{"entity-type":"item","numeric-id":3477939,"id":"Q3477939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f8a4426ed2b66afe62bcb08b4b1d9cf9ffce1d","datavalue":{"value":{"amount":"+0.8751798","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":"Q3783545$D5B07ACD-49F2-4273-9EC0-1AB206C3AE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b8bb3612b13f43703507c4364b54694ae7ae50c","datavalue":{"value":{"entity-type":"item","numeric-id":4268713,"id":"Q4268713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"effb50ef104f832e79a4d6a99abecaedc246721a","datavalue":{"value":{"amount":"+0.87439954","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":"Q3783545$F98B1CEF-E1D0-4FAA-A3FA-8CFAA0C942A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8da0b11791f7f9a1f34d2f311cce940bf55a77f","datavalue":{"value":{"entity-type":"item","numeric-id":973020,"id":"Q973020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da39e5fb7d6ee0cd0edbe5237f3ac28d703634b2","datavalue":{"value":{"amount":"+0.87400055","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":"Q3783545$723131F5-A28A-46F3-ADD4-08485FB75640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c504e0fbf5bf5ca41870753762a5b74c6be680e","datavalue":{"value":{"entity-type":"item","numeric-id":1350117,"id":"Q1350117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea2745584a08735eb8a1d14a048f79129146a846","datavalue":{"value":{"amount":"+0.8735096","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":"Q3783545$712B4C5D-59D3-4772-8C62-CDCFED64D4F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3783545","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3783545"}}}}}