{"entities":{"Q2159467":{"pageid":2170210,"ns":120,"title":"Item:Q2159467","lastrevid":55418644,"modified":"2026-02-17T15:59:12Z","type":"item","id":"Q2159467","labels":{"en":{"language":"en","value":"Improved bounds on the an-complexity of \\(O(1)\\)-linear functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7565466"}},"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":"Q2159467$F7B28D4E-B9C8-45DF-9B78-FA8EDDCEB98C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5d9d62b8073589c914aed323622f72b1ad06431","datavalue":{"value":{"text":"Improved bounds on the an-complexity of \\(O(1)\\)-linear functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2159467$E9A1FBB4-8B40-4273-8C16-054461B51798","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2159467$92DB50C2-A941-46EA-AA8C-DAD3EDE87D75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2159467$E9FC1F9C-7274-4EC1-9D81-67C4EE7CCC76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f98eafad2a72a1742cabcff69f998afea6e8487","datavalue":{"value":{"time":"+2022-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2159467$5225D474-CB81-457E-BEA0-A185040DF83B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2159467$C4258C2B-3B8F-417E-8E9F-2E332ADFE59D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e66f850d1d16f99de80f017fa6e145595b4096b","datavalue":{"value":"7565466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2159467$93DDD8D0-4E54-4A54-9DAC-17C62EC88507","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2159467$F3527596-5E68-4137-92F8-78DF9874B02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02ad601060d999c18c0979942dfc1d04444d9af9","datavalue":{"value":"multilinear circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2159467$AB6747FA-2F29-4730-90F2-477163A25275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6527016178902f75bbe558ef9e98b60b59432bf2","datavalue":{"value":"restricted models of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2159467$E49E2834-59DE-4F39-84CC-2258E689FFCA","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":"Q2159467$A1A17BBC-BC5C-42E7-A1FA-90590A3D039B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51dff61f755af61bf1c9a8aabc95a4429ec93e53","datavalue":{"value":"https://doi.org/10.1007/s00037-022-00224-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2159467$63200608-3828-4C7E-8C33-AC3BF26650B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a614f468d5347af25235c57eba863d11aa2961db","datavalue":{"value":"W4283319830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2159467$0BEFEFA9-15B1-4B6D-B568-E7AA59E305BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f0732f471883320ebec889a518f3eaf523eadd","datavalue":{"value":{"entity-type":"item","numeric-id":5900112,"id":"Q5900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2159467$42FCC2B2-F52E-461E-9A92-34870EF5F8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7667212e2703f4ee3812dc21ab9580268dfa286","datavalue":{"value":{"entity-type":"item","numeric-id":1653338,"id":"Q1653338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2159467$6938DA6A-DF59-41F7-B1FC-DB298BEF005B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42c9128d887844233caee1df2a5e2ba33f6baa","datavalue":{"value":{"entity-type":"item","numeric-id":642463,"id":"Q642463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2159467$7C5ABC05-991B-45C6-9536-D389BECE1DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43920ff9a59466a9a0ca81ad19ed1c5ce4194923","datavalue":{"value":{"entity-type":"item","numeric-id":5486308,"id":"Q5486308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2159467$7B030636-4BBE-45E0-A6E0-31C5C6EA2B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101d2a208d3cae6ba488f21ad6bdc10331e25940","datavalue":{"value":{"entity-type":"item","numeric-id":3137711,"id":"Q3137711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2159467$6FD0EC03-BF97-433C-B7DE-62825E7FCBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a661070eac50e350c3590de4635807200c625e","datavalue":{"value":{"entity-type":"item","numeric-id":1377574,"id":"Q1377574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2159467$E73A8D26-109D-481D-B96F-9061054A4707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d629883fe1d8cfcb493de168c946ca849ec332","datavalue":{"value":{"entity-type":"item","numeric-id":4164821,"id":"Q4164821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2159467$A577D226-BE26-4747-A717-02D6BA0DEC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83a4c0dacf949f3f58613322a49106fa2e4e2599","datavalue":{"value":{"entity-type":"item","numeric-id":626620,"id":"Q626620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2159467$8849BE85-4258-4764-A776-048845D02055","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43b4fc512dfa204bd90026ee0677e56ef68d3430","datavalue":{"value":"10.1007/S00037-022-00224-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2159467$D1EAFD17-C258-4164-8A04-0127AAA77EA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d46cc73e71263834b565dfedce73a8b60d9e682","datavalue":{"value":{"entity-type":"item","numeric-id":5098770,"id":"Q5098770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81569e53a07cc360b17b10c551e883ecde8fd4e4","datavalue":{"value":{"amount":"+0.8919211626052856","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":"Q2159467$4F3636D5-842F-4932-A372-FB6F05BA0C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8367d20211377a38a048b90cdccdafe83ad1a7","datavalue":{"value":{"entity-type":"item","numeric-id":5009530,"id":"Q5009530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2a0d4bd647b3fdbdccc81c72fd9d6446190b98d","datavalue":{"value":{"amount":"+0.7845889925956726","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":"Q2159467$25713B79-A5F7-4604-8DBE-F6EAB1FEA866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468cecd6c174a930760b1574da0664a8f72cf42e","datavalue":{"value":{"entity-type":"item","numeric-id":4598169,"id":"Q4598169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60ed064964bd9a9fff1fffee631a00f98f990ce5","datavalue":{"value":{"amount":"+0.7832369208335876","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":"Q2159467$28537E92-FE89-442D-8733-5849A8C2A64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa31a69200b26a51f10ecd16e14737a4aae2ce7","datavalue":{"value":{"entity-type":"item","numeric-id":4228451,"id":"Q4228451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa58d3e7fecffee80032d057c6c123a10057bd39","datavalue":{"value":{"amount":"+0.7787199020385742","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":"Q2159467$C039C9E0-BD1E-4680-9163-363DDA989954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19537aa19df24d844739c098298cadca94532dd9","datavalue":{"value":{"entity-type":"item","numeric-id":1573765,"id":"Q1573765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25993106a3285010194b163d1ef722265dc0df27","datavalue":{"value":{"amount":"+0.7786999344825745","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":"Q2159467$BA5C2E6E-A04A-42C3-A48A-57E312536AC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2159467","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2159467"}}}}}