{"entities":{"Q1894000":{"pageid":1904742,"ns":120,"title":"Item:Q1894000","lastrevid":69210078,"modified":"2026-04-13T05:29:58Z","type":"item","id":"Q1894000","labels":{"en":{"language":"en","value":"Function composition and automatic average case analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 773923"}},"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":"Q1894000$6607796A-0566-44B4-98A5-296F6ED92A12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b5e663c5f371b783af1b4e5689e12c70b8ac973","datavalue":{"value":{"text":"Function composition and automatic average case analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894000$FF139E18-3FC4-4758-8C35-0665CAA34D2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e49cfc8dbf90129a3872a257faa2be453b35d119","datavalue":{"value":"0832.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894000$D0750602-3979-4BBC-8AE8-E5BAE9895C69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6330cde14cc76725bb4b956aeba2e967986c7478","datavalue":{"value":"10.1016/0012-365X(94)00146-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894000$76B8CB8C-825C-4667-8B40-3AE04E63AD85","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894000$E37E244B-E05E-4AEC-B268-EECD37165EAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9691c94e4d74442d83c12cd315e5e8ae0243473c","datavalue":{"value":{"time":"+1995-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894000$7B77F293-CE4E-424A-865F-45D8896E1A53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894000$B36F2BE1-7198-4CA7-82FF-9A40A1B13E39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"737c4aac976e0985e1194a7394169d9b34f21681","datavalue":{"value":"773923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894000$28459F6D-8D19-4942-97E0-1F92EF7AE2C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894000$03A59C34-9B4D-4A22-AB5E-DC45591B6517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7238c05c1bdf87afcd3064ff4ef1f12b510123c8","datavalue":{"value":"automatic analysis of complex problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894000$4799D67C-33E1-4D7F-8195-4650AC5ABEE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"582ff81aaf243b59ee8142b6af1822c87468b245","datavalue":{"value":{"entity-type":"item","numeric-id":412201,"id":"Q412201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894000$D7019F43-E85B-46E9-8C6F-E259D116969E","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":"Q1894000$86E90539-BA8F-4AAA-B6B3-B039C3535B87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e786ceb3799569e00be4759477bd01e661b9a80c","datavalue":{"value":{"entity-type":"item","numeric-id":1174718,"id":"Q1174718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894000$741496D9-B784-4F85-BE3E-4B29B0A738B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70149cae8f99255f0ad252fb21c7901c2462fe82","datavalue":{"value":{"entity-type":"item","numeric-id":3776657,"id":"Q3776657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894000$CABDC480-A835-4473-8825-753C4AC85EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad39e936fac73853f3be02ce3e25565855a0a2f4","datavalue":{"value":{"entity-type":"item","numeric-id":4005194,"id":"Q4005194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894000$00E7EE7D-DEE0-474F-91A8-59E9EE944FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1991f4b547e2ff1c1f581afcf8dbd3668dd60d9","datavalue":{"value":{"entity-type":"item","numeric-id":4062612,"id":"Q4062612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894000$FDDDED1B-04BA-4B9A-BD19-7E023B470C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b55641bde7e9afb0d6755d2bca81c65af1e1ceb2","datavalue":{"value":{"entity-type":"item","numeric-id":3997481,"id":"Q3997481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894000$16BEE837-DBA5-486A-A0ED-73CEE9FB3CC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16bc22925b0c97db7ed5eb682a4956ae71e5be60","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)00146-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894000$18B8C195-3010-4B3C-B3D9-95BEE2CEBE19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b573e69033a64b65ec7df8e856b5ec9888babed","datavalue":{"value":"W1992283275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894000$5806DB9F-81B2-4B5E-9D32-BB55B5BD9889","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08291d7e6ae5916de0c1989e41839cd2ae5a80ed","datavalue":{"value":{"entity-type":"item","numeric-id":1174718,"id":"Q1174718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73ab7d817d56ffa3683ce5b783c4f0b7de609fe9","datavalue":{"value":{"amount":"+0.7823835611343384","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":"Q1894000$97461FBC-FD82-4A29-8E98-9BAD3B3600AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2780997a8dda0f54b6ea7d22cc7e9dc5278bb7b","datavalue":{"value":{"entity-type":"item","numeric-id":1853744,"id":"Q1853744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73ab7d817d56ffa3683ce5b783c4f0b7de609fe9","datavalue":{"value":{"amount":"+0.7823835611343384","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":"Q1894000$352CFCEA-F91C-4A1F-A07A-72A77DDC6831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be277dcd1da5b6dbb50ee82ef5436bfe74a91d4b","datavalue":{"value":{"entity-type":"item","numeric-id":1816738,"id":"Q1816738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7412de9dcb125d615a6c7ea8bbce690ff43b438e","datavalue":{"value":{"amount":"+0.7250310778617859","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":"Q1894000$93C9283D-AA08-4C50-AB55-07534A7F31C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb59aae6214158764656f64d9583bc2ea4d63873","datavalue":{"value":{"entity-type":"item","numeric-id":3515459,"id":"Q3515459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f7dc80f4738dbceec7ab0dc0c730bcdd2ffe7c0","datavalue":{"value":{"amount":"+0.7248834371566772","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":"Q1894000$A385A18B-290E-4749-918B-B4C660A381F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ee5e4c3a67f5e04e05e6086337a0032dbaba9dd","datavalue":{"value":{"entity-type":"item","numeric-id":3769944,"id":"Q3769944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b6c39777bb3d167e426b6c4e1edb276c6af484c","datavalue":{"value":{"amount":"+0.7228526473045349","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":"Q1894000$FB7D6539-85BA-4AEB-BB40-07D30C281F8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Function composition and automatic average case analysis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Function_composition_and_automatic_average_case_analysis"}}}}}