{"entities":{"Q3192001":{"pageid":3202709,"ns":120,"title":"Item:Q3192001","lastrevid":52095986,"modified":"2026-01-20T22:32:50Z","type":"item","id":"Q3192001","labels":{"en":{"language":"en","value":"Tight(er) worst-case bounds on dynamic searching and priority queues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6348001"}},"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":"Q3192001$E69BE62D-81BB-4C50-B620-D932C96C028C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5500b22981d0e0271eeca719c77f5b143c2d9e15","datavalue":{"value":{"text":"Tight(er) worst-case bounds on dynamic searching and priority queues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3192001$2F876E8B-EE8F-4A8C-A29E-F68BA6052DEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6e62ce763d786e29eae379a1d04d1753bc33f56","datavalue":{"value":"1296.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192001$20C3EF75-CDD6-4D01-8036-F0EE69CD225B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86c9cef23682f35f91b5101615cc9bb09688f243","datavalue":{"value":"10.1145/335305.335344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192001$AE3A366A-B477-4679-814E-ED38EBAC5559","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01b76dcac7b19d6c1cb13ce3bec6b54e04483157","datavalue":{"value":{"entity-type":"item","numeric-id":1287093,"id":"Q1287093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192001$9D8648E8-1C86-4474-B0CF-6A8FE1DA3288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192001$2ACAE40B-0F1F-44A5-B44D-FFD9C550C020","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e3dfcee4101e736ec6b1a49bc9bfd39d26caa5f2","datavalue":{"value":{"entity-type":"item","numeric-id":3191964,"id":"Q3191964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192001$EB837712-E027-4C7C-BB43-C0891BEB051B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-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":"Q3192001$B3012DE1-3D02-4B47-ADC4-63ED1007F452","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192001$655AA98E-93AC-4016-BE2E-1E6CD49C5F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192001$83B5448B-ADA7-4D68-AEB9-1B762DA13B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192001$CFEC050A-460E-4B30-AB74-2BE1EAC9544A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e15e570feb14046a9ffe1e1e42fcde9a6d516879","datavalue":{"value":"6348001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192001$BBAA4E19-1D44-4603-86A8-79D7A18DE1DA","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":"Q3192001$94C45346-815D-4D86-93EE-FE4BD7219104","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1bae4db54e92faa5b6c37bf8e82331cc79ab550","datavalue":{"value":"https://doi.org/10.1145/335305.335344","type":"string"},"datatype":"url"},"type":"statement","id":"Q3192001$DB058660-5A57-4762-9EA2-9072B811F2ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a58d399479e6be74734aa9d25864473f0bd34bfb","datavalue":{"value":"W2059868876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192001$5C40DC7C-8613-488D-854C-97486408F447","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3160f88a9ea143fa8b16251899ec8f857c59d871","datavalue":{"value":{"entity-type":"item","numeric-id":3546335,"id":"Q3546335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9cb346b805857ddedcd9167ea2e9fc591479241","datavalue":{"value":{"amount":"+0.8130168914794922","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":"Q3192001$3FDED457-E463-4F0E-858E-B1448E8C09B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b092978e1f531056ba075add26e51b9b5661b62","datavalue":{"value":{"entity-type":"item","numeric-id":3678686,"id":"Q3678686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc0e04c2672d8e8ad33049992b57c14dd1eda55","datavalue":{"value":{"amount":"+0.8127670288085938","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":"Q3192001$DE8E089F-0D8F-4660-9B75-A09801080C97","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":"b66aabbd507952748251a7fd4d4b369ac96b4db8","datavalue":{"value":{"amount":"+0.7954095005989075","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":"Q3192001$3505E4E2-D554-4CBE-98BF-9B28699BBD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d981e45b9675d2690a16d6917a42f3445d45f167","datavalue":{"value":{"entity-type":"item","numeric-id":911247,"id":"Q911247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b66aabbd507952748251a7fd4d4b369ac96b4db8","datavalue":{"value":{"amount":"+0.7954095005989075","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":"Q3192001$0842C0D0-AD2A-40F1-BE5D-2CC14A45D22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4adb64ff659bd84614d5ae6343324a07a08c68d6","datavalue":{"value":{"entity-type":"item","numeric-id":3111652,"id":"Q3111652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"927d19ab5c4f2d68059bbd78dbc5bf5c99f39e7d","datavalue":{"value":{"amount":"+0.7673777937889099","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":"Q3192001$EDEF9D47-3703-4938-B19B-1F56DE1AA1DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3192001","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3192001"}}}}}