{"entities":{"Q3201759":{"pageid":3212467,"ns":120,"title":"Item:Q3201759","lastrevid":49444615,"modified":"2026-01-07T04:17:17Z","type":"item","id":"Q3201759","labels":{"en":{"language":"en","value":"Average case analysis of heap building by repeated insertion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4178772"}},"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":"Q3201759$18DCB459-8400-4014-8892-E73F4B9B8113","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52c4ed76f109c9f82e19c68e1ca73651bd577462","datavalue":{"value":{"text":"Average case analysis of heap building by repeated insertion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3201759$B957D439-A672-48A7-A645-3A57F2019CC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb8c239aaa11b48731ceb3b72d70c317f3fd79e8","datavalue":{"value":"0715.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201759$440ED68A-75F1-4AD7-BD11-CCED479739ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e91b0f3f2069163fb6de9414b2fbe410ad1fb327","datavalue":{"value":"10.1016/0196-6774(91)90027-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201759$4317CDFE-26F8-412F-9FEA-43FA220973A4","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":"Q3201759$E836F0FA-06CB-4208-A906-AF8DDCF47DDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q3201759$CB80E2E1-9771-4DA7-8DB1-8469812C2F8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201759$9706CED4-0D79-4910-BE8D-77E8699D3B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201759$8ACD3A3B-678C-4C70-A3F3-43DBB382B13C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"528fdcce8224fe91c7e47992c2b2306c75d99474","datavalue":{"value":"4178772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201759$F3AD8426-47D5-4576-81E1-6B6602497FA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3201759$7294D35C-B060-434A-A968-7595A4FF8DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c79040bd345c3292f33671040280620d3cae4234","datavalue":{"value":"heap building","type":"string"},"datatype":"string"},"type":"statement","id":"Q3201759$05B4FEE1-52CC-40B1-A9D6-F5A3D87EF63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"623babfdd8b042b52457d0f3ed41fde2c22b0b7d","datavalue":{"value":"repeated insertion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3201759$D456A1FF-2106-48EE-A182-6634F87A90AA","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":"Q3201759$6F0C4827-7ADC-4F96-967E-0C828C37E98F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"95d089b68f67e20982735449055982b7068213a1","datavalue":{"value":"Q56096167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201759$B355E957-4456-4E9D-B13D-686FFACE7EBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0a738d7bef8ab818e824bcf35d76a22e769d1d8","datavalue":{"value":{"entity-type":"item","numeric-id":4730782,"id":"Q4730782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e5cb9e314d181fec1971fe82745d7bb59b8884","datavalue":{"value":{"amount":"+0.835700511932373","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":"Q3201759$E2D391EA-FBED-4F2B-A15B-3DA49997A4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb22f499d7ef7df44ac8201c7b79095662a458b","datavalue":{"value":{"entity-type":"item","numeric-id":6487971,"id":"Q6487971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ed061217b9ecd57f5372db91b0c90348689666","datavalue":{"value":{"amount":"+0.8055955767631531","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":"Q3201759$562894E1-BAF1-46B9-B0F8-2E474309CBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ded252d45864a5c5d7f861df892c78b53ca8f1","datavalue":{"value":{"entity-type":"item","numeric-id":3721798,"id":"Q3721798"},"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":"Q3201759$ED4818B3-F5F8-47A3-A1D3-7C40728BB215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feca15e65481329ee857778a288ba2ed33fff624","datavalue":{"value":{"entity-type":"item","numeric-id":3718164,"id":"Q3718164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac7a506c08189db509c1600d944cfc8cd369987d","datavalue":{"value":{"amount":"+0.7950013279914856","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":"Q3201759$1084CBDC-E3ED-4249-9ABE-E76221692A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df79b02f4abebb2caf9b9aa2348c666e64e154ed","datavalue":{"value":{"entity-type":"item","numeric-id":1108784,"id":"Q1108784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b57846ae6c6344e3820ade3576b365a64ffb84d2","datavalue":{"value":{"amount":"+0.791389524936676","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":"Q3201759$3FA653E6-EBC1-4A0D-8D8D-5B636F23F72D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3201759","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3201759"}}}}}