{"entities":{"Q5876808":{"pageid":7906359,"ns":120,"title":"Item:Q5876808","lastrevid":40760374,"modified":"2025-04-04T14:43:16Z","type":"item","id":"Q5876808","labels":{"en":{"language":"en","value":"On the upper bounds for complexities of discrete functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7648930"}},"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":"Q5876808$551AF8CD-4B83-418D-AD72-67F0EC5130DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc2ca522731fa1101e3650ff9e0dab7b68a1a795","datavalue":{"value":{"text":"On the upper bounds for complexities of discrete functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5876808$0C1466AA-1C37-4519-9A08-E58A46AE2A1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af3471e5fe11e5ad96e6a7f6aa7c8b33ca67f31c","datavalue":{"value":"10.1142/S1793557122501790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5876808$B73D200E-04C3-4F27-859F-52F36607A0B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"521db471eac98d2f8f52ebf056a586e720e7b58a","datavalue":{"value":{"entity-type":"item","numeric-id":1047109,"id":"Q1047109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5876808$A27D1DCB-64B0-40EC-BFD9-1D5BF0AE9F31","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"300cdc27e640b9f08708e93a5ea7578988d024e8","datavalue":{"value":{"entity-type":"item","numeric-id":2805935,"id":"Q2805935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5876808$F37FC85F-659D-4913-8514-B1F65CA5B8B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e4ab32b89a08d15e9f667f335823ed489c69f8a","datavalue":{"value":{"time":"+2023-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5876808$FFD6CE1C-1DDF-4BF4-8606-5F5AE8790560","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5876808$4CE60B61-0A7B-4FC5-8A29-19FEE23DFE1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"529bac50402ff0f592bcab30531477d78cd78db9","datavalue":{"value":"7648930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5876808$636DDE5B-2914-4FAA-986D-6C2919DC7EDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17bd1fff6ab874d06f223364008dadcb2c0c7438","datavalue":{"value":"separable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5876808$5235F282-DC08-44D4-97B8-1615013AA0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56327af75156516607a087318010877c781bac39","datavalue":{"value":"subfunction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5876808$E245750D-F5AB-48E4-B87B-79F9728D39D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8260556fe3cbbe3e4445cdf37e5cc709a4f0e550","datavalue":{"value":"identification minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5876808$E5467CEE-9478-4705-A15C-213A409A6332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6b817cad91a4c34ff9bb6c177651866517393a6","datavalue":{"value":"minor decision diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q5876808$E7F3CA40-FBC0-4EFA-80C4-897D9FA0A063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f3a9315e88c31aac5f7ad83e9595d9189ef6e89","datavalue":{"value":"minor complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5876808$079AF7B5-5B0A-4752-B183-80A9CAD8A693","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":"Q5876808$A77F808F-D1C0-4825-AB40-401BF85BA74E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"108d23004224d4c1d1529384fc99994746639f9e","datavalue":{"value":"https://doi.org/10.1142/s1793557122501790","type":"string"},"datatype":"url"},"type":"statement","id":"Q5876808$2EEE4F36-E91D-460C-AF31-3C278526B2E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a94716a908d379a8668c3fcad42ca7eb6ac8446","datavalue":{"value":"W4206535901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5876808$C5D3E5B2-0475-4173-A276-518C0AED8FB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0863918228d158fae088a6efc6f79f2c8e8057","datavalue":{"value":{"entity-type":"item","numeric-id":3724245,"id":"Q3724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5876808$BA444001-3A50-4E8D-BED5-7CA7C219486A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119a05976f281c1f33c6c67bf427e8854e8e7f33","datavalue":{"value":{"entity-type":"item","numeric-id":2376914,"id":"Q2376914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5876808$2301A6AD-AEA8-449E-9B47-F609BCDF62ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"742338b2de1e3f8ecac5e84e176991b09eb7f0ac","datavalue":{"value":{"entity-type":"item","numeric-id":3456078,"id":"Q3456078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5876808$EFBA545B-E97E-4EF9-9EEC-119CC7E200F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd9836e43648f737ad61e494dd0aad11349fae5","datavalue":{"value":{"entity-type":"item","numeric-id":5344158,"id":"Q5344158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5876808$50521001-8CBD-4C79-892E-C5FC39107774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eee9d12e9ba85dac515e1895b908a80765a15063","datavalue":{"value":{"entity-type":"item","numeric-id":3620386,"id":"Q3620386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5876808$E75EF7B9-AF95-47C5-B7E3-DE6D164EE1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c05c382193da540c81ce33ba0c8a63d5754b361","datavalue":{"value":{"entity-type":"item","numeric-id":4804664,"id":"Q4804664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5876808$C31D6D7A-51B0-446F-863D-E538BD15A8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da0406c375de8b54c5c4b5f12542df6b6d58ce12","datavalue":{"value":{"entity-type":"item","numeric-id":3099268,"id":"Q3099268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5876808$189E79DA-02DD-4EB6-8E16-736615398716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d21b667e333c011f4e5b5bdc27f3d780793297bf","datavalue":{"value":{"entity-type":"item","numeric-id":2871021,"id":"Q2871021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5876808$A5EF2CF5-E856-43C2-9464-A639AED7FDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a55a98d6817fb795d6ca66d688e288c58734d83","datavalue":{"value":{"entity-type":"item","numeric-id":1910581,"id":"Q1910581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5876808$B97EA7C8-E8A9-477E-9F53-F9B92ED6CE66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bce66f595ce38596193f11c3eda87d0fe155298","datavalue":{"value":{"entity-type":"item","numeric-id":2884922,"id":"Q2884922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e668dc12a45ac1dcd530dd62b250858b84f7a0","datavalue":{"value":{"amount":"+0.887293","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":"Q5876808$1E6CC468-4DDE-4BF3-89A1-BD9663102C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7048ae64d2e5ffb634c12dd26d2f587ff349dc2","datavalue":{"value":{"entity-type":"item","numeric-id":804293,"id":"Q804293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ac7fbf987c77538363ef1e5374d57527357c378","datavalue":{"value":{"amount":"+0.8872085","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":"Q5876808$393F8C97-41BA-450C-96C8-B4907B846FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be7005ffbda47a1680728b732a297c22f1a83d95","datavalue":{"value":{"entity-type":"item","numeric-id":1174450,"id":"Q1174450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4b479cb1f914918fcaf36bf30b05c5d6278c149","datavalue":{"value":{"amount":"+0.8804559","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":"Q5876808$C50E2219-51EA-45A1-B2C1-AFD753E887DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b7f4342efabb4b4c0a5f3dde87d5317da8b368","datavalue":{"value":{"entity-type":"item","numeric-id":3681321,"id":"Q3681321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b913ab12d3243bb45f1dfe14f0391e615561218","datavalue":{"value":{"amount":"+0.8769282","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":"Q5876808$2A2E8F9F-B5B8-463D-902A-C67675E46DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"427cd131b7748995072838d46af308d8158437ee","datavalue":{"value":{"entity-type":"item","numeric-id":1583591,"id":"Q1583591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4348ec0e65426dfaca57058c552e599906b05d77","datavalue":{"value":{"amount":"+0.87540823","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":"Q5876808$08C1FE70-C4A1-47F9-BFD8-BC741A1721F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79836b8d2a589136589d9cbebac5672dad56bf2e","datavalue":{"value":{"entity-type":"item","numeric-id":4302460,"id":"Q4302460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e00a884426516e4ca3ac43297d5ed4a43fde0c66","datavalue":{"value":{"amount":"+0.87131673","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":"Q5876808$43045947-BD80-48CD-94A4-17D19314873F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17a4f9427cc1eeac10b57af8438019b28caa4f16","datavalue":{"value":{"entity-type":"item","numeric-id":1822978,"id":"Q1822978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e00a884426516e4ca3ac43297d5ed4a43fde0c66","datavalue":{"value":{"amount":"+0.87131673","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":"Q5876808$38CB4BD0-DC83-4405-84F8-119D48901CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c28e61f9568a2464f19bb3a150b5cc3ccf1ebc4d","datavalue":{"value":{"entity-type":"item","numeric-id":4029617,"id":"Q4029617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a58700b1a83476cf03b1567d7110716f4abb5b08","datavalue":{"value":{"amount":"+0.8705562","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":"Q5876808$1EBFE7B7-076B-4C92-8D8A-39AD0AF4C20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff8238612bf4a09d62d16303bbe3258017322d8","datavalue":{"value":{"entity-type":"item","numeric-id":808245,"id":"Q808245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d423d6c483c325b05351a0e3b333ebdcac523992","datavalue":{"value":{"amount":"+0.8689294","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":"Q5876808$61F2A5EB-39F6-46C8-AAD8-7B9DC98A4CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"300036f39badec008165dd06011e8325085930e7","datavalue":{"value":{"entity-type":"item","numeric-id":3744217,"id":"Q3744217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7240c3849a85a57f00f58c0407d6a8e609653a9","datavalue":{"value":{"amount":"+0.86877626","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":"Q5876808$8CDC1D8C-D995-45B3-A86B-F4B85EA4E43A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5876808","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5876808"}}}}}