{"entities":{"Q794429":{"pageid":796277,"ns":120,"title":"Item:Q794429","lastrevid":48715456,"modified":"2026-01-05T17:01:57Z","type":"item","id":"Q794429","labels":{"en":{"language":"en","value":"On computing the determinant in small parallel time using a small number of processors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3860386"}},"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":"Q794429$618B50AD-4535-4B92-80E1-6E867923DD80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a470197d72a91ac42871380ef6a21a5c6ecdd7ef","datavalue":{"value":{"text":"On computing the determinant in small parallel time using a small number of processors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q794429$E307DF7F-31D6-4BED-B676-D773F783E613","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41f10b9f1a99a0d7519e969dd906e0abe9c8cbc9","datavalue":{"value":"0541.68019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794429$5DC011ED-4230-4F1C-B09D-0E18C5A84EE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6266b09234e2c8983d3eb44807bc2b329b809bcb","datavalue":{"value":"10.1016/0020-0190(84)90018-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794429$836069F5-B291-4075-BB35-247DC014826B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8463b4f14c66fcf4c44a4cdb2e14c0402f415af","datavalue":{"value":{"entity-type":"item","numeric-id":794428,"id":"Q794428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794429$48798EA9-4189-46C3-949A-E7583FF8DF7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794429$9DE6D904-B2BA-464A-B9E3-38F254D411ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q794429$F06FE30E-22B1-43EE-854E-09BAA9497050","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794429$427DE3B4-894E-4607-A26C-0EB4140B49E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"591f84dfb76cf41377fdcf24f86c920a17bd3380","datavalue":{"value":"3860386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794429$29C986B7-B151-4673-A291-3CF74CF6FCB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b446ce04805033c65aaee9a026e5efcf0e995f5f","datavalue":{"value":"parallel algebraic circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q794429$7589BC88-EA2D-48DE-9742-086BB0D452AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q794429$77212AA9-4D72-4FA8-BB27-B1084959A385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"495cddb2e7d07ef24a051004a4fe42e200a85aa0","datavalue":{"value":"matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q794429$7A0A428D-1A63-4D71-BD8F-E478741F3DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q794429$0FFF51CC-5FA3-4495-88AA-52574A06AF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q794429$6294700D-0A54-416F-ABBC-5E8DE80047BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a21112fc6972412ef07deb7a034369da296e49","datavalue":{"value":"adjoint","type":"string"},"datatype":"string"},"type":"statement","id":"Q794429$20B1456C-A14B-43C2-9EDC-495EF7F2C11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e920b05fc596511509f5a660c7b676e24e1a5d0e","datavalue":{"value":"commutative ring","type":"string"},"datatype":"string"},"type":"statement","id":"Q794429$3147145F-1CFE-4B43-A767-197B839B295F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q794429$ACCC29E1-F547-4409-8F6C-27108436A245","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":"Q794429$BBC7546E-0C3E-45B5-89E5-294187064231","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"489788da077e65211bf1bdabd11dca4ad90e0a16","datavalue":{"value":"https://doi.org/10.1016/0020-0190(84)90018-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q794429$7711DAA8-5590-42A3-A6BF-C6F347C45943","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56b0231d2a7b3913450c89177b94a6f687fb3e7d","datavalue":{"value":"W2082002555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794429$CFC54A7B-5538-4689-A9C0-DEF45F710C67","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"22bb489efe2feb989f2c6b891128378617059c22","datavalue":{"value":"Q60164650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794429$8E9EA8FB-E841-4737-B621-1C12A596D105","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794429$C805F184-64AC-48F3-9793-C15B4F2DB4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857d76293368de223128367201210af212393e8b","datavalue":{"value":{"entity-type":"item","numeric-id":4124326,"id":"Q4124326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794429$2FFAA4C2-E7E7-4340-9D2B-49598E5F4127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794429$FE62D27A-6D1C-4DDE-9B2E-FE3ECA24253E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44b027cbbb3c8f23a8915a419fea4ac4505e2bf6","datavalue":{"value":{"entity-type":"item","numeric-id":5840846,"id":"Q5840846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794429$4F5B87B5-F656-48A2-8E27-C351788A9EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1e2a210a633c08ab99ee4d2a519f4798177e87","datavalue":{"value":{"entity-type":"item","numeric-id":3036703,"id":"Q3036703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794429$519CA01E-3B9F-4C15-93B9-A1B7AD5032E5","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"40c5ee36993cf751bea5d955ceeb7737f0063ad7","datavalue":{"value":"journals/ipl/Berkowitz84","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794429$30B1D013-BDCE-442A-B428-320AB78A8F59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e42933b4398102a439d231bab2cbf7421e0f2236","datavalue":{"value":{"entity-type":"item","numeric-id":4234262,"id":"Q4234262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3967eab53ddda5fd0f717106ac11c3fb86d3143d","datavalue":{"value":{"amount":"+0.8431645631790161","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":"Q794429$563B178C-0CD2-4B3F-BC8E-87AD9356B82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14f7d797a0adba1428ac727e0a0fd45159c35dbd","datavalue":{"value":{"entity-type":"item","numeric-id":1115596,"id":"Q1115596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18339c7c1ced819c61bca33503c2de14c44552e5","datavalue":{"value":{"amount":"+0.8360280394554138","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":"Q794429$B1F08C34-51A2-40CC-9ACE-C3021300DB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0371d58ed7149883e6e2476f22c09bce52a87f49","datavalue":{"value":{"entity-type":"item","numeric-id":4259990,"id":"Q4259990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ff11c5e02a8640476906cf60e42d05cb06e18a8","datavalue":{"value":{"amount":"+0.8312620520591736","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":"Q794429$544C078F-B1DB-49BB-A60C-B4045557B094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3171eb7f28b09dea7109d7c097cc7f2fdff3d97f","datavalue":{"value":{"entity-type":"item","numeric-id":1346718,"id":"Q1346718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"368e4c603a1f656db0624f79922126dbc17b6120","datavalue":{"value":{"amount":"+0.8290445804595947","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":"Q794429$B0773AC6-16C7-4C1E-993E-7793C99FD573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5d690b3c7efbce515ec1653c3931921fc74c2f","datavalue":{"value":{"entity-type":"item","numeric-id":1766817,"id":"Q1766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50825d068a49189b3f65815f9b35eae01fd3c592","datavalue":{"value":{"amount":"+0.8271862268447876","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":"Q794429$A7081C99-5253-4ECB-8915-F0E10E98FED5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:794429","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:794429"}}}}}