{"entities":{"Q5958280":{"pageid":8135082,"ns":120,"title":"Item:Q5958280","lastrevid":40696979,"modified":"2025-04-04T09:44:59Z","type":"item","id":"Q5958280","labels":{"en":{"language":"en","value":"Comparison between the complexity of a function and the complexity of its graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1715281"}},"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":"Q5958280$32872AE6-B915-44B0-A2D9-52CE36AFE050","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1a233516fed6f0c07bf94a64d2912387517139f","datavalue":{"value":{"text":"Comparison between the complexity of a function and the complexity of its graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5958280$8A8415C5-DEEA-4F28-9529-E171E892E8DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1748032e0ca4dac8f3e185a58a7e1756bce4ad4e","datavalue":{"value":"0982.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958280$3D9A571B-D70E-49D9-9089-1D52F651EA09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5284968f088bfc5698f3b0d387b9f8c0443174c","datavalue":{"value":"10.1016/S0304-3975(01)00029-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958280$6C2FD86B-8316-416D-A975-92A46984EF5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c4eeab18fe9086a70b1ae3cc077e0fce2853b8b","datavalue":{"value":{"entity-type":"item","numeric-id":235572,"id":"Q235572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958280$A092A398-7E1F-4B20-92E6-F4B448DC7BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba8be3e4dcd1677ff32b5e73c8b9a98591c04a6e","datavalue":{"value":{"entity-type":"item","numeric-id":235573,"id":"Q235573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958280$A3F40DB8-0064-428B-86C3-468458AF9BE9","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":"Q5958280$2B52B514-ADF2-44E8-A9E4-7C1394CBCB5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de0bbc1f0efc0eda52d8a37720ec217ae66c93cd","datavalue":{"value":{"time":"+2002-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5958280$44C172B1-0601-4B46-873A-FE80A20EC38E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958280$43B903BF-5247-4535-8C59-E78E7D6E7076","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"922ace442187002e76715d2f534b47ea05ba19d0","datavalue":{"value":"1715281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958280$EA6B0B0F-36E5-48A0-8EA3-57C985B04CBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958280$EAA70FA5-AFDE-4E33-A363-9D90D703B0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66ac2148fe30dba5727b495ae69b10047db1c58c","datavalue":{"value":"recursive infinite sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958280$A2B1CA53-3155-476B-AF71-2AA9E942A328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28cdd47581c5720858b7d010669e7586c9928ad1","datavalue":{"value":"data flow complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958280$34061D5E-298F-4ADD-B709-F787F3C3DF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d6fb185c337462873c00586864cb6ccebae19fe","datavalue":{"value":"recursive function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958280$FFC743B9-543B-45BC-8128-10DF6CC39899","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":"Q5958280$933E8243-9AE3-4413-8FB2-BF16AE219046","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dccf93e6966c15ca8a099e60ee160344ed7f4199","datavalue":{"value":{"entity-type":"item","numeric-id":4326782,"id":"Q4326782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958280$930619E9-4517-455C-A3C9-2F11E3965CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3088737f257da01af63f0db7ea710cbfbc9e18b","datavalue":{"value":{"entity-type":"item","numeric-id":5958281,"id":"Q5958281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958280$A748EFEA-7AD8-4319-9DF6-FCDF01AFABF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5becf6b269d2da73d5affe1d576ca0555ebccf","datavalue":{"value":{"entity-type":"item","numeric-id":4337021,"id":"Q4337021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958280$823C2605-182D-41E0-AAE8-C19CBA1E83E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c928703c81779fae52967e0ccaf0c215e1df40","datavalue":{"value":{"entity-type":"item","numeric-id":5582801,"id":"Q5582801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958280$8F75C6A9-E751-4136-A03D-C73A0CA5F5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e81b94e303e3a7768dfb4c39576c7d108a43e7","datavalue":{"value":{"entity-type":"item","numeric-id":4879210,"id":"Q4879210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958280$A48478D2-6B8F-458A-80F5-CC0CC7E5F123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55cfc0ff9590d7beb1ccb038cddeb12787b6740f","datavalue":{"value":{"entity-type":"item","numeric-id":5626617,"id":"Q5626617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958280$87D5FB95-F6EA-41BE-9311-DF91931D6590","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae037adf7fc0802c4f50e9766dd4aac9283ab9f0","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(01)00029-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5958280$B3182BE8-B5F1-4791-A69A-FA40857F4AD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3110a6359c7cb107cf1db013fcb5c0bea16ed919","datavalue":{"value":"W1968180501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958280$6DB4F2E9-E621-4610-969D-EFF2AF3A75D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f93f00bc633405b69ca797119646e486efad789","datavalue":{"value":{"entity-type":"item","numeric-id":4218151,"id":"Q4218151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958280$201D3FA3-758C-45C5-8749-3928D2D7B7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4242ccb97fdc9da97495446a2b017c95339ab1a2","datavalue":{"value":{"entity-type":"item","numeric-id":3364155,"id":"Q3364155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f0421c8f14ec79933a35983b28061c210512827","datavalue":{"value":{"amount":"+0.9205032","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958280$C00CAB47-D7C9-4972-BF08-8BED04214246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05dbe3ad27203c3e05af7edb7d5a712e119e8ec9","datavalue":{"value":{"entity-type":"item","numeric-id":4318219,"id":"Q4318219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3757b126a92737180d2cf8b267c0fd1721fd12ce","datavalue":{"value":{"amount":"+0.9196168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958280$21F30092-981D-45FA-A793-F736C8D19DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9130d013c6e75b2b69eb0a21b4823e7cab9edf6a","datavalue":{"value":{"entity-type":"item","numeric-id":3463386,"id":"Q3463386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"595d486bd8050a5ebd0498e3b878b863598e00d9","datavalue":{"value":{"amount":"+0.8748763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958280$8D0036AC-76C1-4250-80D8-A5F683E004F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37f2a275d10d93cbfc63ea46be7fa39260b2059e","datavalue":{"value":{"entity-type":"item","numeric-id":1823693,"id":"Q1823693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20df6fb04d1637fdae1857f622b125b084f5ea6e","datavalue":{"value":{"amount":"+0.8703472","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958280$AAC42C34-D47A-4C6F-B1D4-A6BD19BAB373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03fa2994c3536a7370be5a046c04743bba99954a","datavalue":{"value":{"entity-type":"item","numeric-id":3419765,"id":"Q3419765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d5b9ae5c44fac5330ff59ba0e0a5b00a8663f60","datavalue":{"value":{"amount":"+0.87033665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958280$CF486E02-96CD-4C1A-A7FA-DD4751653B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3825708e888bda4206d7a32c8a5960990013b2d4","datavalue":{"value":{"entity-type":"item","numeric-id":3463387,"id":"Q3463387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c47019f9fd08e3030299f86b88fb495e315d781","datavalue":{"value":{"amount":"+0.8682949","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958280$B28B92BD-8721-4BCD-ABC7-972BD4F6780E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"125861f209f1d55f9e9397e379a1428b45089ad4","datavalue":{"value":{"entity-type":"item","numeric-id":813437,"id":"Q813437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c47019f9fd08e3030299f86b88fb495e315d781","datavalue":{"value":{"amount":"+0.8682949","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958280$1D8347B2-3A74-4194-8097-49B44CF1B832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5faaac8dd9f0febd41da15979d82d53a1addc0","datavalue":{"value":{"entity-type":"item","numeric-id":1405800,"id":"Q1405800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f2a331d90dbec7f7f5e238497e48aeb590a2283","datavalue":{"value":{"amount":"+0.8671498","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958280$6D77EED1-7B99-4B64-8B29-467F17D8ABB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64caae9ffa297c1d8033239e8d04a8df28b8e26f","datavalue":{"value":{"entity-type":"item","numeric-id":3344029,"id":"Q3344029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd76454c3c0e758a0df6ac33495f74011bbf1ba","datavalue":{"value":{"amount":"+0.8651233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958280$06E98750-8FA2-49AC-9673-892A0822528D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5958280","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5958280"}}}}}