{"entities":{"Q6920765":{"pageid":21027307,"ns":120,"title":"Item:Q6920765","lastrevid":84140777,"modified":"2026-05-11T04:19:46Z","type":"item","id":"Q6920765","labels":{"en":{"language":"en","value":"Approximate degree composition for recursive functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8102089"}},"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":"Q6920765$6538D817-94C2-48B5-9638-5BA0DCAF23F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40a9f6cd035684c036d32f18222a0eb66284e45d","datavalue":{"value":{"text":"Approximate degree composition for recursive functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6920765$D9BD0804-5271-4546-B503-C4349E92E8ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6cc34992a722da9ba81d22a54e83cfbf430106d4","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2024.71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920765$4AF08ADF-097C-4BA0-8791-B7C89947213A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d164d3ccb0148e85d3b7692b8e99bedbd1d5ab02","datavalue":{"value":{"entity-type":"item","numeric-id":269726,"id":"Q269726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$B5D06626-FF86-499A-B3E3-C4D21B63DA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db90de5ebaaff4cfa106157e9379cef6d08dbeb5","datavalue":{"value":{"entity-type":"item","numeric-id":6041854,"id":"Q6041854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$26F58901-5475-496B-B0EA-16443EA3A4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e05aed74b4f1b7f3491af4806bb3fc5e5d4c63ac","datavalue":{"value":{"entity-type":"item","numeric-id":630325,"id":"Q630325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$0DFB4A01-7AD4-445A-B54F-E70F07AC12DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d19f25453310d59de6417ce0e113adb70435bd1","datavalue":{"value":{"entity-type":"item","numeric-id":2159470,"id":"Q2159470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$E64F6A94-DEFC-403E-9484-3BBA0C6BF43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3229175f2d2ee46d62857496c8a882cd06bfa18","datavalue":{"value":{"entity-type":"item","numeric-id":334922,"id":"Q334922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$166E584A-E0D5-4261-B4B2-16584C96826D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8f9bbcbc314fb12f350c638ec64c57700f49d71","datavalue":{"value":{"time":"+2025-10-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":"Q6920765$2EDFACE6-C998-43F7-B2C9-6BAD8E862FC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920765$46BD5710-C566-4119-8DB0-242CF64533FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920765$79385884-9F84-46F3-B5B3-4A01E0D73B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920765$6907E952-F300-4A5E-806F-560D4BC9AE25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17786499927ab4400f6014e5773111c319e69870","datavalue":{"value":"8102089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920765$9378625B-5B67-418A-97C3-5CBF51B34290","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$AE25FC19-0B5B-45C8-B9F8-C2888178A71D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7412a1651453bc537b4f947bd96387c057821c22","datavalue":{"value":"approximate degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6920765$9199819F-7AD3-4616-8571-54959BA1A9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6920765$D847804D-15B0-4811-873D-5BE10D07386D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"554b83bde98b26770a4af40fe7e9ba556696c413","datavalue":{"value":"composition theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6920765$D24097B6-345B-47EC-ADE7-0ACE5B719595","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":"Q6920765$D765B89B-579D-4983-8523-ABD45C5FCB44","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"789a018ef9c096514ced1203c1ddaa21eddbb51c","datavalue":{"value":{"entity-type":"item","numeric-id":3166192,"id":"Q3166192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$A49FDBF1-2832-4359-81A1-8E5D2B739FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c14cf60eceba3065dc3571c5b417b6387baf44","datavalue":{"value":{"entity-type":"item","numeric-id":3498860,"id":"Q3498860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$7F73AA8D-8199-477D-AAF5-6A339F4958B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9507ba7ccd5e8486a85930b422345b793bd5d58e","datavalue":{"value":{"entity-type":"item","numeric-id":3002756,"id":"Q3002756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$8545E5A8-30AF-422E-829B-DBA48D81B1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c81ee2ca0256eec06c7cc1d6395ec3f796ec9064","datavalue":{"value":{"entity-type":"item","numeric-id":5441359,"id":"Q5441359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$4C9E569F-774B-47CF-9EF6-F2109E6CAD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e992429315736faf25dc16d657c2337beecd29ef","datavalue":{"value":{"entity-type":"item","numeric-id":1346615,"id":"Q1346615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$0A6231B1-23DE-4DD7-9E35-C7D8AD5B2519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9274c750cbbaa28f072e8ecd9159cbf7afb448c2","datavalue":{"value":{"entity-type":"item","numeric-id":6944374,"id":"Q6944374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$DC3491F8-29E2-414F-BA32-347B531F6B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c917f820e71b82ded3665a62ce759d4e92dd48d","datavalue":{"value":{"entity-type":"item","numeric-id":4638078,"id":"Q4638078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$01AB55F9-7B1F-40FE-AA00-8AAEA25742A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95a24daed6338a6dbf35315e81a57b33e822a3a6","datavalue":{"value":{"entity-type":"item","numeric-id":6946315,"id":"Q6946315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$B98FF9B6-E23F-4567-8341-01778556C77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a98152615ca06ad26f90268e7ed6af4b86f5f8","datavalue":{"value":{"entity-type":"item","numeric-id":2643136,"id":"Q2643136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$66FE4848-516D-46A3-9458-81071CA21ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b612c8bbf7099043f2453bdfa06ad85f9e4e37d","datavalue":{"value":{"entity-type":"item","numeric-id":6828332,"id":"Q6828332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$63D05E76-BF96-4188-B339-250AB334ABC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"969c977e0a13a1a7c71ed43f3708391e604503d3","datavalue":{"value":{"entity-type":"item","numeric-id":5060675,"id":"Q5060675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$EA5BF5EA-2939-44AB-AFC2-6494E9671849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beae3b463ffcd8d7327f6cf4780d758ceb65b75a","datavalue":{"value":{"entity-type":"item","numeric-id":6663085,"id":"Q6663085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$F658ECE4-030B-4FE1-AA5D-9B344186CC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0037ace414a093df30361002d01da82728495a4b","datavalue":{"value":{"entity-type":"item","numeric-id":6920765,"id":"Q6920765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$15715075-D1B9-4909-9BBF-76F4CB3E045D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ec0cda573a901188aa8569ecffdb06e009c619","datavalue":{"value":{"entity-type":"item","numeric-id":2988893,"id":"Q2988893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$FAFE4A40-63C8-4466-BD39-651C64D1C08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15e12d1e8a3ad09a1c2ffa6b33b9f67236cc4ab8","datavalue":{"value":{"entity-type":"item","numeric-id":4636508,"id":"Q4636508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$E021F89F-51CC-43B5-BC4C-18C0B12829F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"047b94a425f433c7f51477ab542fd515433166cc","datavalue":{"value":{"entity-type":"item","numeric-id":1701350,"id":"Q1701350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$1FD358E3-BC70-4B47-8B1D-E49BCA075E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13484ed7fff413d8c0eaf8c08710100c4e63ce8","datavalue":{"value":{"entity-type":"item","numeric-id":5098767,"id":"Q5098767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$E0672DE0-59F1-4027-A1EF-6608FE621746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7033bd1acd5da75172063266492b1797a07ea24","datavalue":{"value":{"entity-type":"item","numeric-id":5368739,"id":"Q5368739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$FDFE0E62-DCCC-4458-B1DF-0682F8838D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96882cd0948e75d9b63a4f52ffb4f226d07507c5","datavalue":{"value":{"entity-type":"item","numeric-id":3581283,"id":"Q3581283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$117E8408-CA72-4614-A323-02D9225A8036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb4c4f52ece53e8fc177f914eaee8810a260785","datavalue":{"value":{"entity-type":"item","numeric-id":1587348,"id":"Q1587348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$28B08998-55D6-4B16-AA8E-23E0E96E0C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7c217abccafcadc4755ff6c8107a9aae3039f3","datavalue":{"value":{"entity-type":"item","numeric-id":1375692,"id":"Q1375692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$9D873AD8-960E-4DB9-91A6-1E5A7F54A7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d2d6457f72151b7f0e6268ddf073c9babf4944a","datavalue":{"value":{"entity-type":"item","numeric-id":3549323,"id":"Q3549323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$2BF78E6C-855B-4C9A-8DC6-2E6BAE0585FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18625d62d19c54708ffbca440d2ae8d2175ded8","datavalue":{"value":{"entity-type":"item","numeric-id":598257,"id":"Q598257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$AD74E635-176D-4889-A165-DE393047AFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be30e7bf61f3fa67f5d1057105ea11a8f5d0621f","datavalue":{"value":{"entity-type":"item","numeric-id":1887713,"id":"Q1887713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$70C72C32-E631-4396-A19D-791DB7DD983A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e11a415b81c994739093a5488ad75b56052bb5","datavalue":{"value":{"entity-type":"item","numeric-id":3093360,"id":"Q3093360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$C2FE4788-F692-4372-9787-CFCEF8E71EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086fb359e62962027b653db804ddb05afcd519c3","datavalue":{"value":{"entity-type":"item","numeric-id":5326603,"id":"Q5326603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$6981D6A4-2E68-4E14-A2CB-7AFE475313A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b26c63d815a2eb560aa5911812563d3709c481ea","datavalue":{"value":{"entity-type":"item","numeric-id":2811168,"id":"Q2811168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$C816BB8A-1971-426C-9C5F-9A9DD6E62D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c78c20459dff182618761f69f8bfcf22d8fe9d","datavalue":{"value":{"entity-type":"item","numeric-id":1346612,"id":"Q1346612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$C2C0D79A-1AC2-4763-96FF-79B6747B3FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c999152d9fadb38a47f2e7e2ed8c71b1e56146f0","datavalue":{"value":{"entity-type":"item","numeric-id":1906852,"id":"Q1906852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$61C783DA-92D7-4A38-A73E-BF9F31677129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c32e6d925a4cdf42f67902d86ddd5ed5d9665eea","datavalue":{"value":{"entity-type":"item","numeric-id":2913813,"id":"Q2913813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$07C8F2BA-D003-4785-834E-22459C2CE0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e2b020d2d74df08811f9e89381a33a8308190d","datavalue":{"value":{"entity-type":"item","numeric-id":3225179,"id":"Q3225179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$488C8A71-1A47-4DA2-BBE1-60A1DB041FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffba83aa1be1c4671aa48d5b53c01365d3e9de5a","datavalue":{"value":{"entity-type":"item","numeric-id":6829614,"id":"Q6829614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$D6FA9ED1-E4E0-4824-B768-697A8F3C6790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df54f591fe3a2755092393a1724d4ad2dc0352b","datavalue":{"value":{"entity-type":"item","numeric-id":3191590,"id":"Q3191590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$8F7EB97D-FAE9-4631-8D2E-C13023095437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e1f5fa6cb9bc5f8a893c92a77668c5cb652344c","datavalue":{"value":{"entity-type":"item","numeric-id":5408769,"id":"Q5408769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$45838B96-44FC-4F18-92B0-95FF38221832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d077d34af3aee77c6cab6c01c8e61dd4d4ea524","datavalue":{"value":{"entity-type":"item","numeric-id":3191588,"id":"Q3191588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$E42264A9-9554-4E1D-AC91-61DC866FFB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8586d7a73f1978b5510874c7be357e1bbdb5c69","datavalue":{"value":{"entity-type":"item","numeric-id":626621,"id":"Q626621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$988F3057-2AED-464D-9C5E-8DE96353C64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d67ae06db09a9a8e23449039efa4c1fac1630184","datavalue":{"value":{"entity-type":"item","numeric-id":1067786,"id":"Q1067786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$F0C68162-4E20-44E1-887E-4C177D66F6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0670e8e22b9586945d2ea64cf1c9460849077d28","datavalue":{"value":{"entity-type":"item","numeric-id":2986892,"id":"Q2986892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$FAAB0FE4-65BB-4A16-95ED-2FDDFC4200A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ab2df91fcd2aa7b5a233d14c243500abf3bbbd","datavalue":{"value":{"entity-type":"item","numeric-id":2843303,"id":"Q2843303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$06B2C949-C68B-4275-8A3D-2EF1C1B9A573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8ab76ca2a98c2ec7fbf989d43fdf31a692debb","datavalue":{"value":{"entity-type":"item","numeric-id":3218066,"id":"Q3218066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920765$B91F0B7F-A17E-4B02-A2CB-DDB6AACC7975","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate degree composition for recursive functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_degree_composition_for_recursive_functions"}}}}}