{"entities":{"Q1262119":{"pageid":1272869,"ns":120,"title":"Item:Q1262119","lastrevid":49326934,"modified":"2026-01-06T23:31:54Z","type":"item","id":"Q1262119","labels":{"en":{"language":"en","value":"Worst-case data structures for the priority queue with attrition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4123281"}},"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":"Q1262119$FF824E76-86C4-47A9-9D02-C62C64A221F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c3bfe1778a4c64edb6add582cfb6b47041ee159","datavalue":{"value":{"text":"Worst-case data structures for the priority queue with attrition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1262119$EAFD31B2-EDCB-46DA-B31F-DDB3C54F027A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb3dccadbf33ae182c88b439f523ba265b530434","datavalue":{"value":"0685.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262119$0727D03F-C09B-44E7-AAEB-E5F4FE62E664","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb6fc36b64b7aef2196294e21d201813c422980b","datavalue":{"value":"10.1016/0020-0190(89)90071-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262119$07963908-943A-4F21-A530-1365203D4BC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86b53b835f8d796acf3feb103f0d0cf55167627a","datavalue":{"value":{"entity-type":"item","numeric-id":1193536,"id":"Q1193536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262119$EF174950-2E63-41ED-B7FE-BC86B784F872","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262119$4D2260FB-8A05-44A9-A1F7-D20EBB4A4E87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1262119$396731DD-AC6D-485F-84A9-8B5CA55B0601","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262119$3D7A7367-EC63-42A5-8A28-7CD849BB7E4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e65326e599ab94b2663e83ba76eddf1d277474a","datavalue":{"value":"4123281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262119$0C7D0192-4D6B-49CE-8CFC-067E825CDE5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"860ea3d8c3da5b6dd24da0e5e44d2e978bfff6df","datavalue":{"value":"priority queue with attrition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262119$7B7EC2A8-F510-4493-8714-B0E307176B64","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":"Q1262119$59D3CA89-BBC5-45AF-838B-CD5730EA67EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c160bb7d615027b876b83b34d2b86cf44f89f154","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90071-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1262119$C9681763-85D1-4EF2-80B9-E791843F1942","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"496f9f346dc20f210b243b9331695734f46f76d3","datavalue":{"value":"W2044674329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262119$04FF22F5-8DDE-4DC5-A363-684C669EE32F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f5bc64902e490ecda02daf6248ff84aa056126","datavalue":{"value":{"entity-type":"item","numeric-id":3714476,"id":"Q3714476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262119$537EDFDF-485A-4605-B977-56915D6597BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579adb7a3f80eb6028df4cf77600de33d9e7a8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1117690,"id":"Q1117690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262119$B0B19D71-EF77-4B52-BECE-EA793A86F4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a0e577a99f6c991ed99456a5b83c93c257cd9e","datavalue":{"value":{"entity-type":"item","numeric-id":3756521,"id":"Q3756521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262119$40203B6C-68A5-4CE2-B09D-B14367703F44","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":"8d8f29483c41dcc0287cb96c016acfe7add31c4e","datavalue":{"value":{"amount":"+0.8299829959869385","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":"Q1262119$0C7B8C95-2656-4D70-8F04-D01321883FB0","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":"e2a72b5fac8881b69dd2f150e9fcc10ccd179d14","datavalue":{"value":{"amount":"+0.7889705896377563","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":"Q1262119$1A97AAAB-B18C-4A98-87C6-FCB38D4ACAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fec03bd37779c921aa58775d7a0f49e19947691","datavalue":{"value":{"entity-type":"item","numeric-id":1777274,"id":"Q1777274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"822d7efdf4e0f13ea68d7edeeccf282794f27fa1","datavalue":{"value":{"amount":"+0.7887707352638245","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":"Q1262119$31CB0944-690C-4731-8296-2074DF880532","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":"77f4d3979e0ee6d0bfd187c1b86054eb161eb094","datavalue":{"value":{"amount":"+0.7843277454376221","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":"Q1262119$0D71C5F6-D229-4EA0-AB71-E2EAB25ACA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb45cd1bfbdfdfc8e2096ee71193973b76d63de","datavalue":{"value":{"entity-type":"item","numeric-id":5900746,"id":"Q5900746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77f4d3979e0ee6d0bfd187c1b86054eb161eb094","datavalue":{"value":{"amount":"+0.7843277454376221","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":"Q1262119$95A87524-4581-4927-AF28-57D84D39B8F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1262119","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1262119"}}}}}