{"entities":{"Q3673101":{"pageid":5703007,"ns":120,"title":"Item:Q3673101","lastrevid":49982080,"modified":"2026-01-12T11:19:12Z","type":"item","id":"Q3673101","labels":{"en":{"language":"en","value":"A priority queue in which initialization and queue operations takeO(loglogD) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3827199"}},"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":"Q3673101$5723E191-D2D5-4636-98B1-C8461F8FA356","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d60f078b0e3aef891867e864adb03d581eedf63","datavalue":{"value":{"text":"A priority queue in which initialization and queue operations takeO(loglogD) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3673101$8AA11059-DC72-4D0B-9AC5-28AD09CF6C6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a3c85d1b0af596615e4f8d518f762a17f7baf9f","datavalue":{"value":"0522.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3673101$3D4FC886-7D0A-4876-BE10-8E1E45D950EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f44c4d59dcec2360fc0e3a78f74d5aeb9a76a993","datavalue":{"value":"10.1007/BF01786986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3673101$75A9A7FE-88C0-4B39-A74E-BC9CCD27CE50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2117feb46d69ccd2402c473fe204a6e99535b42c","datavalue":{"value":{"entity-type":"item","numeric-id":1079375,"id":"Q1079375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3673101$8BB992D1-45ED-48C8-9A7B-DF14958799A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3673101$1C2CD0BC-7123-4CA7-BC68-A8263BA46B16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3673101$9E6AB408-FFBE-4A74-B829-D3B34ACE81CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3673101$D2EC0C37-1C4F-48FF-82D0-45E6794AA4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3673101$120AF8EA-1295-4A0D-BA2E-E12E295FD008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3673101$42D62773-42EE-49FC-9109-74027232A9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3673101$009DC321-62AF-4E89-98E7-CA7B9988F880","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"202dd69134baf6721cf4193fca49b642e8f9c9c9","datavalue":{"value":"3827199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3673101$B3BA3E3C-456F-4864-AEA5-FC55C8A3E931","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3673101$9FB769BC-14D4-49D7-A22F-8AB57AD26DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3673101$9D36BAAD-2D1A-4FA1-8BBA-0BA4E1910E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170f891b3a6d35c28ebb72165af585c2d5326a35","datavalue":{"value":"priority queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q3673101$BE75A637-BEF9-40A0-A098-F73C8CC8EB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3673101$21FF7309-D0B7-4776-8B49-19DB83EBE801","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e230310271bf6e06baf535f8e1a07e8c86ef59a7","datavalue":{"value":"Q56078244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3673101$B383E7DE-93B1-43AC-AB6F-6A75D4014E06","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":"Q3673101$6573FA37-AB7F-4C85-B396-32B6E25F3E32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3673101$CC63A97B-456A-47C3-A847-FD290610F9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d63168fa421293edf7ad803f41ab987c5bef78","datavalue":{"value":{"entity-type":"item","numeric-id":4158468,"id":"Q4158468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3673101$6C9DCA6B-D562-42FC-8C32-8C62B21483FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3673101$284548C1-3B7E-44B4-BEE5-7E39D50DB7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fe64530757d8f3ef9c2940f48424a694c90c2fd","datavalue":{"value":{"entity-type":"item","numeric-id":1222511,"id":"Q1222511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3673101$4A66E8BA-ED77-4F7F-93F8-50864222264C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c4b6b3bdcaf60250e3f8435e280017c3499e906","datavalue":{"value":{"entity-type":"item","numeric-id":4088269,"id":"Q4088269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3673101$78316548-C014-4CB9-ABA7-C479ECBCB9B4","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":"Q3673101$AC47616B-34B5-45B1-9BBE-F445104DE22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3673101$44D6C6BE-DE98-49C7-A4E5-051FE4BE8E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d62391449a09ef4c07887febc61402ed34d84","datavalue":{"value":{"entity-type":"item","numeric-id":4137890,"id":"Q4137890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3673101$F6823DBC-3AD8-48D4-BB68-303B5E63D25F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1573aa0d175d04ed9911879d9a88c9c7798c1df4","datavalue":{"value":"https://doi.org/10.1007/bf01786986","type":"string"},"datatype":"url"},"type":"statement","id":"Q3673101$F8BCFF4F-AF1F-40B6-8C01-3DCABF29BB37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ba8567632e291c5952062b7a6556f6660b2d50c","datavalue":{"value":"W1977421134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3673101$29F685A4-56FF-4A1A-87BE-3AEF0DEB81CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3673101","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3673101"}}}}}