{"entities":{"Q2907494":{"pageid":2918219,"ns":120,"title":"Item:Q2907494","lastrevid":58055220,"modified":"2026-04-03T15:19:06Z","type":"item","id":"Q2907494","labels":{"en":{"language":"en","value":"Worst-case optimal priority queues via extended regular counters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6080091"}},"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":"Q2907494$5C819E84-9E7A-42D3-AEF6-A16733302F89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2dfe91e153f3ff55ea51195b1e4919806ca6512","datavalue":{"value":{"text":"Worst-Case Optimal Priority Queues via Extended Regular Counters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2907494$DAD19F94-3BD2-4D07-99AA-F227CDE48595","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79a3d3233af9edf3d05700dd4fe11e899365efd3","datavalue":{"value":"1360.68380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907494$BCD5EF1A-CDA4-4F4B-A467-07ACD430B2A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72de516c0b8ca6058e290df9fc591f5da595aa49","datavalue":{"value":"10.1007/978-3-642-30642-6_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907494$01A2B1CE-262F-4EBB-9CAB-B12B2C02E5C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef5b8d4c9a7702c6e1d1b2bdfbb56ba48605d00","datavalue":{"value":{"entity-type":"item","numeric-id":306713,"id":"Q306713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907494$BEE39C8B-AC7A-49D0-AFB9-CD542BE6A860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fe70195d1e0d46d568646f1bb894a0f78708017","datavalue":{"value":{"entity-type":"item","numeric-id":396691,"id":"Q396691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907494$DC1355E3-0685-4817-BC2C-152EF13BFA0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907494$337D5AFA-A9DC-46B0-8DD7-1ADD8DE28830","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34f8a916df7c809f969af6fb0a232b9c6b84d8dc","datavalue":{"value":{"time":"+2012-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2907494$1C5BA17E-B631-4CFA-B6F6-4C5F5A1AEB5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74d453ab8d8ccc23db0c1df8a77730eb5dc12911","datavalue":{"value":"https://arxiv.org/abs/1112.0993","type":"string"},"datatype":"url"},"type":"statement","id":"Q2907494$FA780B05-248B-4935-A2F3-17A695CBB513","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907494$0000E1A6-D5C7-4360-8605-375905BF86F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7e66c9866ae29b60ebdad5522c2a15edb1687c9","datavalue":{"value":"6080091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907494$FB585EEE-A32B-468E-83CC-27CC6AC93CE8","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":"Q2907494$79D234AA-5E13-4D58-9720-A460EC0C2694","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91a96758b4d58b0ee1d354743768b4f97a93c1ea","datavalue":{"value":"W1599550474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907494$9CD2A9BB-D1B2-49C2-B048-8F35543E31E5","rank":"normal"}],"P223":[{"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":"Q2907494$DD4B8DD5-8774-4E8A-8A7C-444FA4E2FAB5","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":"Q2907494$7F433F16-B331-4CE9-9482-166074670717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ec5b6487d54761ea3779c61a1f58ea345edc87c","datavalue":{"value":{"entity-type":"item","numeric-id":4962773,"id":"Q4962773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907494$D92735E0-3245-4345-8E46-68F3E5FD7FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3072e739ff97bacc1f9e1dd2ab5617af322a7b5","datavalue":{"value":{"entity-type":"item","numeric-id":929299,"id":"Q929299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907494$802D33CF-56DE-4BCA-9010-4B143B8CAF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66dd49f732e145f8050179f79c468c117f368a9","datavalue":{"value":{"entity-type":"item","numeric-id":3569876,"id":"Q3569876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907494$3802C39B-DDA6-4D2E-B7BF-EE7AAFC4F4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdcb0d13fd4b66a4b8c5178663d1f681910e215","datavalue":{"value":{"entity-type":"item","numeric-id":2907494,"id":"Q2907494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907494$E156FBA2-7A9A-4D3D-B842-C8A9153C299B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0ae86c101084cccc59c84fe40cbb371579ab41","datavalue":{"value":{"entity-type":"item","numeric-id":2889910,"id":"Q2889910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907494$2BC7984E-81B0-414B-9D3E-4FA59F113905","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":"Q2907494$A9F78C7D-4D74-429A-AFEF-8960631E75D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea676a492608659af6e79d09f3208e2c42c5179","datavalue":{"value":{"entity-type":"item","numeric-id":3579246,"id":"Q3579246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907494$DB5B0476-6AC5-4DA9-AD82-840D4878B758","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":"Q2907494$2912C0D7-E8B4-43A6-8E8B-A60D0F5E8E1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a21c02726f401bcf41fec9c9dea56c6de7fdf7b1","datavalue":{"value":{"entity-type":"item","numeric-id":4875168,"id":"Q4875168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07cf3e74ed7b93df77da1777caf74b5deac25db1","datavalue":{"value":{"amount":"+0.852954626083374","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":"Q2907494$B14DA200-B0B0-4126-9EDE-29E72A26D5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32a274cec7f3db6ef06e2d2fd0bca6f01d565670","datavalue":{"value":{"entity-type":"item","numeric-id":4490355,"id":"Q4490355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12b6acb8492cde18d45800007158f4b573f668a2","datavalue":{"value":{"amount":"+0.8072682619094849","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":"Q2907494$BC2D34B9-665E-4C4D-B7E0-B015E866163B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f78618d4be2f87f18e1da8e6130ff761433d4ea3","datavalue":{"value":{"entity-type":"item","numeric-id":2768343,"id":"Q2768343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12b6acb8492cde18d45800007158f4b573f668a2","datavalue":{"value":{"amount":"+0.8072682619094849","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":"Q2907494$5342951B-5B69-4F6C-85D3-B44305093FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d722100364d6b7b7f298ec4f0197eddd4a3b499","datavalue":{"value":{"entity-type":"item","numeric-id":5057442,"id":"Q5057442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d0cac3037c976718d3250b0b812ea36649fc41e","datavalue":{"value":{"amount":"+0.8066961765289307","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":"Q2907494$30FC723D-1F8B-44BB-89F7-08027B726ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ab1be72118321e829c9e157aa20af32c61c67d4","datavalue":{"value":{"entity-type":"item","numeric-id":2889910,"id":"Q2889910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65e50126962cb5905ae415bc82a5336a9bd35105","datavalue":{"value":{"amount":"+0.8034613728523254","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":"Q2907494$3904CD55-6A5C-4FAD-908F-E112564552B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2907494","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2907494"}}}}}