{"entities":{"Q3721798":{"pageid":5751704,"ns":120,"title":"Item:Q3721798","lastrevid":50692214,"modified":"2026-01-14T20:04:24Z","type":"item","id":"Q3721798","labels":{"en":{"language":"en","value":"Repeated random insertion into a priority queue"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3951988"}},"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":"Q3721798$912CCFEA-4504-47DC-A9D1-0B44B79B9C6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d7ce80267d67d5ddf059a6293a272746d535b21","datavalue":{"value":{"text":"Repeated random insertion into a priority queue","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3721798$32F2926E-00C1-4D90-8F96-DAE06F4C2CA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0eb7f4d004cb0dc381af520d6a2f43b1f6eedb1c","datavalue":{"value":"0592.68022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721798$1BCF46C4-549C-484D-8F7B-6D96000D608C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65d02920864bc55cf5b6c4f0f814aee3da85ca3e","datavalue":{"value":"10.1016/0196-6774(85)90028-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721798$504DC05C-B261-4E64-A87A-45CDC2DC4E42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3721798$3DD8F06D-3934-452F-A6FE-0EAD6942DE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84212c6dc3a9b272ce2f84c1a0d774532ca2e07f","datavalue":{"value":{"entity-type":"item","numeric-id":3142594,"id":"Q3142594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3721798$9C5612F1-FB73-4626-9A35-61E164F8C100","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3721798$B0805452-1472-457D-B6DF-47EF5B15F653","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3721798$6EF17E08-806A-4DB2-AA36-D13EF067E05D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721798$84978014-9B54-40CA-8B9C-C4AFAB8F221A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721798$3B365038-4692-4EE4-A2A6-D082A9D301A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721798$F2D466B4-5AFF-43E8-B3F3-423608B9601D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"202a3f89f282bf721ee8d66651eb1a2a8ea13830","datavalue":{"value":"3951988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721798$328DC3B0-C46B-4D9A-9621-82924477ED0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170f891b3a6d35c28ebb72165af585c2d5326a35","datavalue":{"value":"priority queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721798$C7295831-91E3-4301-822A-045D21AABBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2444da0282f3c15bb118f9be04f6022ecaf9f9c","datavalue":{"value":"data type","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721798$31F15003-38C4-43F3-8EAC-F4735D12856B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2d24b43dd804389100c672b384b7e03e7d0c1e","datavalue":{"value":"linearly ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721798$4CB69CA2-D003-44BD-A1DD-CC3F11D14324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a3e71e20fbe4cf516e0d9a07fc090360b67b372","datavalue":{"value":"heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721798$A5444B03-7822-40E5-89CC-D1AC71E2252C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7215f47b7e3031792fa80b7a4735345e9e33a721","datavalue":{"value":"insertion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721798$22FD0A1A-E079-4ED8-97EA-AA1ED8C95C9E","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":"Q3721798$ABD82C53-657C-40BD-BD57-65281DAEEDE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65dc7cbed48afcc92d46b260ab8b71efd75e19a5","datavalue":{"value":"https://doi.org/10.1016/0196-6774(85)90028-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3721798$403568D8-D790-4ADE-AC10-CCF2FF3025A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f71dffdbf7b59c911d58198fcf778935e31a71d8","datavalue":{"value":"W1978276814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721798$49CDAE7B-FAB4-4661-8760-9E4150956E2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1fcbc725487fc2b08d18577418a2bbf6923d7b1","datavalue":{"value":{"entity-type":"item","numeric-id":5194609,"id":"Q5194609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d92d27d20ba73fd5a7c10ff86ae0b2cbd4580b1","datavalue":{"value":{"amount":"+0.8287398815155029","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":"Q3721798$C7CB38F9-53FA-4547-BA59-83539CB1934D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7284519a2077ed69dadcf4545c653ac92cf07cef","datavalue":{"value":{"entity-type":"item","numeric-id":3756520,"id":"Q3756520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"924d87ef68485227a7c0f9c27b71438a984a4e4a","datavalue":{"value":{"amount":"+0.8220394849777222","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":"Q3721798$693D5AE6-9C64-42E0-BD26-D363B678D760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc11a2443226ac585a31058514805ee3482c807f","datavalue":{"value":{"entity-type":"item","numeric-id":3201759,"id":"Q3201759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fe5e189115d1b017df3f4d5785fd7600172a121","datavalue":{"value":{"amount":"+0.8011550903320312","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":"Q3721798$FBBD406C-DDF5-466D-8541-6962CD1F8604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"394973692fb8d360071c6b2b6f9f5469f742fb07","datavalue":{"value":{"entity-type":"item","numeric-id":4340357,"id":"Q4340357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25ee5a9acefee6c6903ef7afe90c81c0a6b71a60","datavalue":{"value":{"amount":"+0.7981668710708618","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":"Q3721798$F428346E-E960-4955-8A8C-36CBE3B7496C","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":"feb82f77f21198fad03f41fcd629904e05f32bdc","datavalue":{"value":{"amount":"+0.7701725959777832","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":"Q3721798$37A4FC45-92B6-474B-BAC0-25B96200AED3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3721798","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3721798"}}}}}