{"entities":{"Q3978174":{"pageid":6008067,"ns":120,"title":"Item:Q3978174","lastrevid":47043889,"modified":"2025-12-31T12:00:18Z","type":"item","id":"Q3978174","labels":{"en":{"language":"en","value":"Lower Bounds for Algebraic Computation Trees of Functions with Finite Domains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 14001"}},"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":"Q3978174$6DC02926-D03D-4388-B3B0-6EA53B0AC721","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8617e560a19e9975d2955c269a2798ba71f90090","datavalue":{"value":{"text":"Lower Bounds for Algebraic Computation Trees of Functions with Finite Domains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3978174$6FFD7DBA-810C-4006-8E15-D5EA9A5765D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"952b434be30119a5a0f6c4aa625b815375c921b6","datavalue":{"value":"0736.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978174$A90ECB3F-53DF-4054-9C4E-8D81EBA33A63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a5775e6a68dd0c55414a6b2bad452b273fc6fc1","datavalue":{"value":"10.1137/0220041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978174$F3778259-73B9-4FD3-BB7D-25B6218E2603","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6308ad9c099fcc7b11ac820e2af7f33d15315aa6","datavalue":{"value":{"entity-type":"item","numeric-id":271589,"id":"Q271589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978174$0C7F2B0D-B6F7-4BBA-B4D3-5373612DDEED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978174$2BAFC045-3228-4DA3-8AC2-A8F27DB41C4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3978174$1B004E06-7CA9-4397-95F7-D57ED88C07FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978174$9A0617BE-3678-4E9F-A60D-AA266BD8F69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978174$494E17B3-B65C-4B36-B9ED-1F91449E0137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978174$F210F9BC-E110-4121-B519-AF2021510911","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e502a6d82f4260c9166f36f0df890491db649962","datavalue":{"value":"14001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978174$8BAE69B0-B397-46C3-BD13-D980182B8B5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978174$6EBCF3ED-1D40-4F9F-86AC-FD813D7966FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1c053a0836d00a2f5b35bfb68546c7afed5b96e","datavalue":{"value":"integer element distinctness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978174$4FDB2BC4-949D-4BAB-B9E5-FADBF4D84E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dca89b4a5f675108e2ba77a7bb316802feca0b21","datavalue":{"value":"closest pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978174$DB3A3D0C-FAAB-4A4B-B0CC-B455340D920E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d7dce366d6bdfd1c3f10477b87fd3238c664016","datavalue":{"value":"algebraic computation trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978174$BF0BC223-7FB7-4264-BE45-42AFA58A9598","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":"Q3978174$E812B318-F737-4093-A5B8-E728850D0CC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1178824bf8f38bde56345661307850a3e66fc9a4","datavalue":{"value":"https://doi.org/10.1137/0220041","type":"string"},"datatype":"url"},"type":"statement","id":"Q3978174$DF09A516-AF20-47F4-B5B2-712A82596881","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83722c5ec71074f78cf4a9d8614f88cd166d1b4d","datavalue":{"value":"W2108741984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978174$41EBD1C9-6BA9-4FDE-ABA2-56465935A314","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd659992c778ccd7113e017965f16c64a0150fc","datavalue":{"value":{"entity-type":"item","numeric-id":525599,"id":"Q525599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85998ec3c197585b2819f88d360e307bfa81714f","datavalue":{"value":{"amount":"+0.8507097363471985","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":"Q3978174$49150564-C736-4D7E-8396-58857B2869AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"990c901684af5829741631027b500a7f542ab101","datavalue":{"value":{"entity-type":"item","numeric-id":5890845,"id":"Q5890845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb674e429e927cb03d43e9e90d426d77e9f9f7e7","datavalue":{"value":{"amount":"+0.8093751668930054","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":"Q3978174$7A871831-A7FA-40DE-A190-9EE6F4C787DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1230218bada5144000c9a9e91537fc64ed3dc8","datavalue":{"value":{"entity-type":"item","numeric-id":4428715,"id":"Q4428715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3215deeeffbe49425e3d2afc5085047cd77b3a7","datavalue":{"value":{"amount":"+0.8082734942436218","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":"Q3978174$3D3C316D-56D1-4FA0-AB16-723DE1B4CEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa5a258914d7c7a96784f90edc93d02be393e128","datavalue":{"value":{"entity-type":"item","numeric-id":5906824,"id":"Q5906824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea11d7198b270787184d9ab03bd704d15a0723bf","datavalue":{"value":{"amount":"+0.8080169558525085","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":"Q3978174$9186BFA9-4404-4780-BCE4-CA8BA8E50516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9544a910b5c31c9577e3150cdb698421c47804","datavalue":{"value":{"entity-type":"item","numeric-id":685715,"id":"Q685715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5f043323c917ff5c7995dbdbe60c6020708f94b","datavalue":{"value":{"amount":"+0.8025044202804565","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":"Q3978174$24BD1FE7-6C84-40B8-A28E-2DAB88925922","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3978174","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3978174"}}}}}