{"entities":{"Q4388876":{"pageid":6418475,"ns":120,"title":"Item:Q4388876","lastrevid":46530030,"modified":"2025-12-24T23:44:56Z","type":"item","id":"Q4388876","labels":{"en":{"language":"en","value":"Circuit Bottom Fan-in and Computational Power"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1150640"}},"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":"Q4388876$C0FD84E6-277F-498B-B5B1-1DF11D3958BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce34bdfc50bb82d71885ab8afe994bd853107b7a","datavalue":{"value":{"text":"Circuit Bottom Fan-in and Computational Power","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4388876$F9AB5834-64F9-466E-85F1-D77E6FC6BA63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf71f868dbfc75e3670696204833345eaa964512","datavalue":{"value":"0907.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388876$A819BFF1-3AF6-43AE-9ABE-7CB927CCF9D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a494e649ba7e6e228f58dbf1d882c2035adb4a6","datavalue":{"value":"10.1137/S0097539795282432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388876$1A014F05-D04D-4EBB-BDA7-CFC13AC64A12","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":"Q4388876$4FCC9143-CF39-4242-9FD0-9CCEEADBA6A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"707f4f6bf2442bf320ee965767e7282ab1441346","datavalue":{"value":{"time":"+1998-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4388876$E75B2C85-4678-433D-B395-79B9AD049ACE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388876$05D31E15-436A-4E31-BCA7-4F04054DEC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388876$2B6464D5-A6AD-46B6-8402-1AAFA1CB34DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388876$F1D89E44-22CF-492D-96FB-774FB919B0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388876$D2EDFADB-02DD-42E8-913B-F67CB9849FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388876$D8363FD9-4E39-4A37-A4D9-B82CC9919FA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0be147e583c82940cb7e675883c15c917f086a4f","datavalue":{"value":"1150640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388876$2C67F573-7667-409F-950B-FBACD98B242F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388876$78216863-2F51-47A7-8B48-7121983ED84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388876$F4595F50-0B05-4436-BA6C-0B7CB45B025D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388876$D80CCF22-1C20-48B7-8163-DD5343333D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92caf16c6ea57f9885da64f74196f15c97c0ebb4","datavalue":{"value":"alternating Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388876$07BD5650-F66A-4DFD-BFC5-453D7B81D6DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c85847aa6e6c9b2faba8eb113b7d5ac60d95d66c","datavalue":{"value":{"entity-type":"item","numeric-id":529581,"id":"Q529581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388876$E7445624-4FBD-40DA-B3A5-60F4F426ADA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388876$6C698EAD-9B4B-4357-B10E-20FA027EA2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9023554ef09c8d4f4813676b620b15e4c22a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1083474,"id":"Q1083474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388876$36C7D220-0D9F-4262-97DE-211F78A170F7","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":"Q4388876$2340E752-5345-4BFE-8386-A130357812BE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d108793ec1e5ab6eb1db80e8df3b7a29a45acc3b","datavalue":{"value":"Q56959065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388876$D8406078-A9F4-41B8-AFE6-564FDFB237EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eed61e2c208be213c587e4086a8bb8df54e5938a","datavalue":{"value":"https://doi.org/10.1137/s0097539795282432","type":"string"},"datatype":"url"},"type":"statement","id":"Q4388876$9E33BA9A-3112-4545-936B-EE1043280C0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68e3b8c69e6880524cde720317b0b57ee9da328b","datavalue":{"value":"W1984645675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388876$156EF996-EF98-475B-9636-B35460D7D55A","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d5bd4f88dffd9aa7f99a3b42a1a589ab90616a24","datavalue":{"value":"journals/siamcomp/CaiCH98","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388876$5AA8375B-4CB4-41AB-B399-A4B38B64E367","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f253829734bb46e96a09dd934f4d8085ca29ff67","datavalue":{"value":{"entity-type":"item","numeric-id":4728251,"id":"Q4728251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2c94159e55084f00ffe96f7637502e0dfb8043a","datavalue":{"value":{"amount":"+0.7693293690681458","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":"Q4388876$85C3FBF7-C69D-465C-B4E8-1621E3522E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e545eaab0d8ab69ec1298dbaa1d9048f389db2c9","datavalue":{"value":{"entity-type":"item","numeric-id":4601838,"id":"Q4601838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3cd5d4e2f048445cf4712c93699dbdb71213604","datavalue":{"value":{"amount":"+0.7635403275489807","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":"Q4388876$F48DBE65-E5D2-4698-BA8B-53638CCC7F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b1e5063993c0db65b5fe0eb876a6d8f8702b049","datavalue":{"value":{"entity-type":"item","numeric-id":685717,"id":"Q685717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2abeccd588a1602a7148393d93a5bc956c9c008c","datavalue":{"value":{"amount":"+0.7624439001083374","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":"Q4388876$5D34C535-6D86-432F-AF08-C9945BB16827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0186ef5e35f1c07f5cc5347a67a6fd005eef7cd0","datavalue":{"value":{"entity-type":"item","numeric-id":1333269,"id":"Q1333269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02786a189ce6262c40701f2e9c7e681a8ecd2a03","datavalue":{"value":{"amount":"+0.7549556493759155","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":"Q4388876$0D87DB2E-3AFE-4669-808E-B2EA77C3B227","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4388876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4388876"}}}}}