{"entities":{"Q3945585":{"pageid":5975490,"ns":120,"title":"Item:Q3945585","lastrevid":55065181,"modified":"2026-02-03T08:03:53Z","type":"item","id":"Q3945585","labels":{"en":{"language":"en","value":"Some Exact Complexity Results for Straight-Line Computations over Semirings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3763289"}},"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":"Q3945585$C85735DE-2BE5-4914-B849-411E1BE68DDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e6f5bfd177aced6309c98f71f25e2372df5221e","datavalue":{"value":{"text":"Some Exact Complexity Results for Straight-Line Computations over Semirings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3945585$E35486E5-1FF3-4ADA-B1E0-8CF19F0A1FB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eee4b8a23573ad3ca509481a72b986db56dc24c9","datavalue":{"value":"0485.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945585$25816515-43F9-4C03-9A4E-EB09B436574D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d197ad34fd0da5bf266be71b86e9f7e16a32237a","datavalue":{"value":"10.1145/322326.322341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945585$77CD8378-D90A-4F7B-BDC8-0462BFC9A1D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74fd6b3a8df291eb0ef14a7442cbd4d786a23aca","datavalue":{"value":{"entity-type":"item","numeric-id":804294,"id":"Q804294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3945585$2D7DD3AE-65A3-4423-ABAC-4C573C13CE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"871bc74022ea4f6f28f92d19fa6227a3c4413324","datavalue":{"value":{"entity-type":"item","numeric-id":1058289,"id":"Q1058289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3945585$E9684B1D-49CA-4121-8843-55DC562F06D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3945585$89FD4B3D-7958-43E3-860A-9BFABF4BA346","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3945585$A53E05A6-B44E-4717-BFE6-2944936BC34F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945585$73BB74E6-968D-4739-BC5D-D0C1F7F15334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"42abd3be6389527e37c46ea1d59cd70ef81e5f0b","datavalue":{"value":"16Y60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945585$D8DA1F40-EC50-4D6B-8AB3-5975A08FE0B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6773d9c875c4c2ce8d3ce200b92c626a4f17be22","datavalue":{"value":"3763289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945585$663073DB-1E3C-4C57-AE1C-85AFAE88E3ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1776c91d1d7e55aa7b03fb7bcecb6c574210b5","datavalue":{"value":"number of multiplications","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945585$952B8946-C095-4599-A035-435DE64B3EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0eb52401f499593d6726f9ceec8a113704538dc5","datavalue":{"value":"iterated matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945585$47B9F814-D89C-43A9-A717-906D5817B998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6442f338e6d90c69c137bfe1ad50945d0889169","datavalue":{"value":"iterated convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945585$C3383FE7-EA8F-4CF9-90C3-251B24898BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945585$CA95064D-36C9-473C-97D2-DAFBDC3B40B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bba624ba9c8730f00c74fd035d6c60071f1c1834","datavalue":{"value":"relations among complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945585$FF328390-1D49-4859-A92F-4380D75D9AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2226fb16f736a01577a57695d2f4a65c80558b22","datavalue":{"value":"arithmetic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945585$D7875AB6-229C-4255-8E51-07588B1C6FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b4ccb304e4c0ac19f779e74635481d80d3df46c","datavalue":{"value":"convexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945585$B47BDEB4-1315-44CE-8F9B-C783F3EBBB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f181bd6804c8474259d54a5fc399499c6e2e43d","datavalue":{"value":"Farkas lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945585$D4661C27-6F84-4DBF-9A93-8C14A4F76A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0549298c696a6dc9a9b9d667860fd0e749e2c15e","datavalue":{"value":"minimax algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945585$F0D35F70-3BB9-4428-B4AB-4BC42D9F30ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"976a78a0120be886a62dd901f55afe00aae41d1f","datavalue":{"value":"straight- line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945585$087864B0-CAD0-4123-A6B7-CF71906C2A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1868cd8d0f7799ad4a3424940e7ac1047be798ef","datavalue":{"value":"computation of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945585$E383BD35-4967-4BD1-888E-A92F235039EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010c7d2ed2de24e1d8a535188cc19c40627ba1be","datavalue":{"value":"algebraic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945585$0A7C1A4C-5FA7-4020-8EFC-13CE5296FD5E","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":"Q3945585$15EF4CF9-3936-4256-B924-31F8EC96E608","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f13f3d09ec8541a5ff5a490150089822b52b74fd","datavalue":{"value":"https://doi.org/10.1145/322326.322341","type":"string"},"datatype":"url"},"type":"statement","id":"Q3945585$BE2E1B8C-D150-4138-8B5E-1C335F54FDEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b54e7f7afba3621d23acd9c373596ae3b856b24","datavalue":{"value":"W2021082954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945585$3F3423FA-06AD-43EF-AB9B-0F495A62A226","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3945585","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3945585"}}}}}