{"entities":{"Q688684":{"pageid":690533,"ns":120,"title":"Item:Q688684","lastrevid":47200561,"modified":"2025-12-31T23:57:19Z","type":"item","id":"Q688684","labels":{"en":{"language":"en","value":"Average-case analysis on simple families of trees using a balanced probability model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 438324"}},"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":"Q688684$F4F607E5-4072-4595-83CB-0A16BAC4C774","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d438cafde8adcae0457ab16fb01383b1cc7eca90","datavalue":{"value":{"text":"Average-case analysis on simple families of trees using a balanced probability model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688684$F6ED4BF2-FD71-4B2B-B33D-E602E0B631DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"465cd4dd7d9127b2e47c86403463e75b4775be77","datavalue":{"value":"0785.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688684$01658E4B-55D6-4094-BB3A-097F59DB6479","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b006bc34e6ba4a28320823174839f2378244c81e","datavalue":{"value":"10.1016/0304-3975(93)90306-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688684$CC7A9270-7EF5-481E-B5B9-92FDC0FAE1E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29f22b91570b5df6412beedfb2a04c45a3e1599b","datavalue":{"value":{"entity-type":"item","numeric-id":688646,"id":"Q688646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688684$6B0A5410-D65F-428D-8475-E70D7E961FB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688684$9E76A4A8-4402-433C-9B7C-0CBBF34E23F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f76288a30164f14e28f1a275b49eb5d03da81a0a","datavalue":{"value":{"time":"+1993-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q688684$7724C695-2C76-4361-A112-F9E71C8691DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688684$B3C02A80-58CD-4685-8304-EE332EC670D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688684$A78E590D-2117-4840-BFA8-8B884F0208B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688684$7D0E7AF5-2A5B-4F25-AE13-47F33D1F5178","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f8ba4c66d4c9b79d7d031ee1f1228ff54f0e708","datavalue":{"value":"438324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688684$C4B701AA-0E6C-4EEA-A16B-C909F896F957","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ecd9813d1f5158dadf52fad75901d5eed039334","datavalue":{"value":"binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q688684$80EDF046-876D-46E6-BBC3-30CC91CA9F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7db0f757125b8242b09eebca5c330917c57629af","datavalue":{"value":"balanced model","type":"string"},"datatype":"string"},"type":"statement","id":"Q688684$3CA9D97F-5387-4FD7-AC9F-AD186F6D9363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb8f86c10adb98719981370d7a049278980c14d8","datavalue":{"value":"occupancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q688684$879A5A5A-E623-40B9-87AF-E5F62F4FE84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab57561e8c95fe21680ade7400a07692c4406a75","datavalue":{"value":"intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q688684$7824C34F-9B97-4A84-9123-52C77951BDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b868c2efca00d2a315fbda094b722395bf52b01a","datavalue":{"value":"uniform model","type":"string"},"datatype":"string"},"type":"statement","id":"Q688684$0DDE1A80-3ED7-40CC-BCE9-5618816E4D12","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":"Q688684$275C6FA4-A5C0-463F-B71A-4FF19BF416AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"690d2e2fa3c40e1612ad82748583fec22cea8345","datavalue":{"value":{"entity-type":"item","numeric-id":5558293,"id":"Q5558293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688684$EFDFD7DC-2154-43DE-83DD-F223E9E774BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c54b2804bb1b575a323cc28a372e771ccdfb11c4","datavalue":{"value":{"entity-type":"item","numeric-id":3990096,"id":"Q3990096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688684$04CAC501-E2FF-4154-8A18-E4C14559537A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e459a0a90029f851e775538bc0e387889f9da33","datavalue":{"value":{"entity-type":"item","numeric-id":4036563,"id":"Q4036563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688684$3DFA458A-0021-4940-9C0D-6CA562950C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b9ecf6d7a66430dbdc6482904ce31f38079948c","datavalue":{"value":{"entity-type":"item","numeric-id":1262761,"id":"Q1262761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688684$8F1617F1-4DAD-4F0E-BCD9-2BAD5FEF928B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5caa2119b7e742242c58bb1815818d38ada8c8","datavalue":{"value":{"entity-type":"item","numeric-id":4065863,"id":"Q4065863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688684$46A8621B-82AC-4592-AF0C-5534C1B05AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8887fee2eae8220b5bd8269701a2024ddc88680","datavalue":{"value":{"entity-type":"item","numeric-id":3990603,"id":"Q3990603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688684$1ED9B523-4A99-4EDD-89FE-DFE3A1B06817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76988eeb330b74201f9a4ad033a0fa0935f14c68","datavalue":{"value":{"entity-type":"item","numeric-id":3496337,"id":"Q3496337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688684$099C45A5-8C87-451B-AA83-C5D0445F1417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67e1138f1db4bb1598a3ad242de6717c91a1d58","datavalue":{"value":{"entity-type":"item","numeric-id":3669422,"id":"Q3669422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688684$C47420E7-C7CB-447A-B19F-9B7A904D8B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c6d80a82219366ad87fbe22a361ba3fb8da61d","datavalue":{"value":{"entity-type":"item","numeric-id":4156973,"id":"Q4156973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688684$55D28BDF-C21F-4F0B-9E76-8658E25C57B1","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":"Q688684$2F153110-1CF7-40E5-A9A2-A3D6069BF229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2301db8ff12e1bfdecb2b145c77c23900b54d1b7","datavalue":{"value":{"entity-type":"item","numeric-id":4004056,"id":"Q4004056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688684$CF4C3F8A-C5A9-4724-9672-64E6F346E042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a86b5ad5ea318cb07bc08a6e7e67ca411ae23020","datavalue":{"value":{"entity-type":"item","numeric-id":4175300,"id":"Q4175300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688684$6E666C9D-FDD1-456C-9A92-2C3E541DEB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f20b4b2c06d0b36564853fde1591b903dd39586","datavalue":{"value":{"entity-type":"item","numeric-id":4053112,"id":"Q4053112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688684$BEBD2973-43BC-4250-B0A2-E446330A9B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b027a27d3cedca6225accd31cd288997a4a4f66f","datavalue":{"value":{"entity-type":"item","numeric-id":4385514,"id":"Q4385514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688684$CFD1D034-A152-4FBB-9D67-CA9ED3E10923","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b2fe29a88dca342e1e2fe1976039233f2c2201ac","datavalue":{"value":"Q61734825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688684$87A2B8B5-701D-4244-BEB7-B0935028949C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68263c5dc3c2dd49e777f0d2ba62ed5504652388","datavalue":{"value":{"entity-type":"item","numeric-id":1805013,"id":"Q1805013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dbadf6d59439df0bdce14926a3fde827f7c559e","datavalue":{"value":{"amount":"+0.8034983277320862","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":"Q688684$F4FAE13C-8138-4A83-A28B-693287C47800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4cef770d65e0eb12389346f698dd60923a18a4a","datavalue":{"value":{"entity-type":"item","numeric-id":1351780,"id":"Q1351780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d9e2acc4eba61f8f19265fbe30bf0d24fffa4e8","datavalue":{"value":{"amount":"+0.8029265999794006","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":"Q688684$6F319BE1-5EEE-4879-ADFC-A52A5C864DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73c808f3d10397aecda6f22da766d3a1324cfa0c","datavalue":{"value":{"entity-type":"item","numeric-id":4632425,"id":"Q4632425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba286a04fc9909c0e856714943529c72f01eef7","datavalue":{"value":{"amount":"+0.7931428551673889","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":"Q688684$5F6F8F13-EE03-4347-B446-83CFC83D8EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e93ed500d62371410d642219b4cec69d80c57c4c","datavalue":{"value":{"entity-type":"item","numeric-id":4203825,"id":"Q4203825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4b48b203fa597a10584927d92bcf6c517712117","datavalue":{"value":{"amount":"+0.7798075079917908","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":"Q688684$4DA2DCB1-B3C9-4C64-A3E2-44BE6DD810AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02dbf68d6c68b0ef9cfc0a50dc3e4df8329ac5fb","datavalue":{"value":{"entity-type":"item","numeric-id":1952717,"id":"Q1952717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00515ad05be7168830cae4c834e4cee4bd7fe7c3","datavalue":{"value":{"amount":"+0.7742663025856018","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":"Q688684$427EFE18-4A2E-4D51-BB10-D4506BA9A75D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:688684","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:688684"}}}}}