{"entities":{"Q1827400":{"pageid":1838142,"ns":120,"title":"Item:Q1827400","lastrevid":69422358,"modified":"2026-04-13T06:53:49Z","type":"item","id":"Q1827400","labels":{"en":{"language":"en","value":"On the computational complexity of Longley's \\(H\\) functional"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083411"}},"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":"Q1827400$930F0189-1D72-43B1-96EF-DDF51EF1B957","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50b7365cb248a0fb6a2427f9b2b500d0bb75b846","datavalue":{"value":{"text":"On the computational complexity of Longley's \\(H\\) functional","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827400$6B93B07B-CA4E-43D4-9BBA-0872E54D7271","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2259fd6adbf8a64fdbb32711bb05fe78809fef8","datavalue":{"value":"1077.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827400$91B0C51F-080F-4266-B846-DDB8B9C57AF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdb4109ac59d3ca813b07e527a14abf4f26a17c1","datavalue":{"value":{"entity-type":"item","numeric-id":579919,"id":"Q579919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827400$DB58D290-9B3D-4FA9-AEBA-AD28539DABD1","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":"Q1827400$97CD79B9-3747-49B6-9312-A5BADE77B6DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-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":"Q1827400$29CDB14A-749C-4D20-9F51-4ACB0059B008","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827400$C5EC9D41-0789-493D-AD5E-D05AC9121114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827400$A4B02F4D-D258-4CD0-8D62-E0F8C4D37CCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14bace767207b444a009ec1526d42e66e16091d1","datavalue":{"value":"2083411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827400$D17A63DE-2283-4B31-AF10-4C89F221C4BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e31c69556d16495e8de6b6a000eae487bac1dc","datavalue":{"value":"Sequential computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827400$BF77439A-E597-4860-BBD2-4412EEC16538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7cd17090d8672bf4fc595f80ff82708f9622463","datavalue":{"value":"Realizability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827400$9137142B-6EDF-4DB9-AE05-3208C59C4416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827400$CD09FF53-1FE2-4B45-A8AF-02591E032BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9796d3a2b101f9af20641ca4ec4733dfafe305d0","datavalue":{"value":"Higher-type computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827400$C82DE97E-DD18-4530-ACA2-1A7F3F53FC62","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":"Q1827400$93AA1656-B789-4762-B3EE-BACE4FB3A8B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9dbcb883cebf57a9de512801927d89242cb1c54","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2003.10.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827400$59C42CA3-2B94-4E42-BAF7-44D91D077B43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47bbb19eadcad81dc40403987f1aada47df7da1f","datavalue":{"value":"W2108736782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827400$F9D7B67C-424B-4B09-979E-DB886B311AC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"92eb5e0d6bdd856710fcc42356898918428a387c","datavalue":{"value":{"entity-type":"item","numeric-id":685962,"id":"Q685962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827400$7988968E-C7A9-4019-A129-5AC61B2F2365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827400$22843FAC-3991-4BF8-97F3-A31109283D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0021c47f038767b56ed52a1c4a1edbe5c7a8cd","datavalue":{"value":{"entity-type":"item","numeric-id":2740989,"id":"Q2740989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827400$09B7588D-2238-45F2-A697-E746E5C39FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e6c95b6912f96f545c6ba61ec5be5438844811","datavalue":{"value":{"entity-type":"item","numeric-id":4265595,"id":"Q4265595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827400$77D8195C-E302-4CAD-A8F9-666F6C3EA602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827400$80F86B21-9D14-4072-8890-1D5EEF484687","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":"Q1827400$C093C16D-C405-4C37-91DC-F9CA23958ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f16fee7bb900c6dbb3530fbcab9ef2bf73b8c9d5","datavalue":{"value":{"entity-type":"item","numeric-id":1849853,"id":"Q1849853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827400$15BB0EBF-C719-4636-8376-B765DD286717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad2290b2f23ea5f7526969bf89295f840ed5c21","datavalue":{"value":{"entity-type":"item","numeric-id":2817707,"id":"Q2817707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827400$5CEF05BB-2E9A-4FE9-8548-8D9728CDE114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce22d7bee233a00d70b6f40937ce74d66d095f7","datavalue":{"value":{"entity-type":"item","numeric-id":4513585,"id":"Q4513585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827400$7C95244C-75F0-436D-A2C6-C0D24EA1A818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f4f13509c05ca44b6aa78d129e88e614ae0100","datavalue":{"value":{"entity-type":"item","numeric-id":1307029,"id":"Q1307029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827400$C8F33357-1C05-4128-ACAD-5C361D3613A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827400$3D123BAF-7C8C-4598-A7A5-803A91C16F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827400$23C88F95-EC66-4BE8-9D93-F3B169F86506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6559f06e48e0e8e7a121c2770bf11ae3e50ef5","datavalue":{"value":{"entity-type":"item","numeric-id":4310702,"id":"Q4310702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827400$8E503C82-2DA6-4680-813A-2783CE8ECCA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf723f5f87a7ab4e09645f0f134fad2698e3bf42","datavalue":{"value":{"entity-type":"item","numeric-id":4938567,"id":"Q4938567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827400$BF29080C-3DAC-4D2E-A5AB-18677E1FB895","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b55a72bcc192636f006c5e9b78d59a7253c9215f","datavalue":{"value":"10.1016/J.TCS.2003.10.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827400$51AAE540-F05F-4EDD-B5A9-3F11E0EDAE1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0ae397e1f6cb1d42840dc2b18965ea92058d66","datavalue":{"value":{"entity-type":"item","numeric-id":4010352,"id":"Q4010352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c1aa6dc5c67b90d01a72430290fb71df4bed7a","datavalue":{"value":{"amount":"+0.7387390732765198","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":"Q1827400$7ADCBA16-7469-4394-8E5E-FDAA006A6EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a0078e0425779a9777d32f0f2b734d3f0417599","datavalue":{"value":{"entity-type":"item","numeric-id":4002474,"id":"Q4002474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c1aa6dc5c67b90d01a72430290fb71df4bed7a","datavalue":{"value":{"amount":"+0.7387390732765198","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":"Q1827400$D94375F6-C107-4C6D-8894-A2841F138A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd307cb7dab22bafe9b335f3d3c3a529efb2458b","datavalue":{"value":{"entity-type":"item","numeric-id":864439,"id":"Q864439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8afd38ddc993a7d640ee0d5d9b049ff493f7cb50","datavalue":{"value":{"amount":"+0.7193470597267151","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":"Q1827400$8C0920D7-7724-40CE-86A2-3BB0ACAD6160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd9f5bc98894e657089966cf51110ac623e0085","datavalue":{"value":{"entity-type":"item","numeric-id":5277700,"id":"Q5277700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de97065520d2eb9821f5be3cf736fa9fc31eee96","datavalue":{"value":{"amount":"+0.7191712856292725","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":"Q1827400$F992E7C0-3753-413A-A73B-5521E4E18813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98327d16b37c521d4a6038b3ac61884e3f6221c6","datavalue":{"value":{"entity-type":"item","numeric-id":4218943,"id":"Q4218943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f00acbecb1d1a7dcd3c65978431a38d19d02752","datavalue":{"value":{"amount":"+0.7097761034965515","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":"Q1827400$C14683A5-A6AF-447C-82BE-C208B8E3465C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the computational complexity of Longley's \\(H\\) functional","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_computational_complexity_of_Longley%27s_%5C(H%5C)_functional"}}}}}