{"entities":{"Q1176102":{"pageid":1186851,"ns":120,"title":"Item:Q1176102","lastrevid":69807753,"modified":"2026-04-13T09:31:50Z","type":"item","id":"Q1176102","labels":{"en":{"language":"en","value":"Time-space tradeoffs for algebraic problems on general sequential machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 13461"}},"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":"Q1176102$869688FB-0E1C-41D4-A0ED-55CFE539DC98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d003106f4d5ed232513c2315fb69e741141ab31d","datavalue":{"value":{"text":"Time-space tradeoffs for algebraic problems on general sequential machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176102$01A8E395-96E8-4638-B11C-9D1C6E9F13FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1921d704cb671760fe16bddd54b9f6e70163f541","datavalue":{"value":"0776.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176102$9072E386-6272-4A85-BCF6-0DDF3D51C9A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"221b039abacd17af371033ff91d5a7d45a230c9c","datavalue":{"value":"10.1016/0022-0000(91)90014-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176102$0292050D-2C4D-41E1-9CC7-AC269E6BBD6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176102$8240E05C-10BB-4C43-B767-322FFBA81AFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176102$BB21D82E-5ACD-47C3-9383-23D47F414A62","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":"Q1176102$4775FAD1-FB4A-4BD7-A387-280AD414A52F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176102$5DF6A0CA-C2E8-4B59-BE60-44B400B7598B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176102$003C792F-AA31-4D4D-B9AD-0F243F23C7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176102$5A76B6A0-9FC0-4499-89D5-2C29D95D6F12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1aebcb7d450ee8943295aba21236b820fcf6e29","datavalue":{"value":"13461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176102$407E949C-90AE-4FCC-B29A-AAE3ED756359","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bf1c8d33f6fc76ac2e221ea69999b4912603564","datavalue":{"value":"branching program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176102$3BBEDA09-AC08-4659-B53C-B556F04C05C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee39aa4ac34d12d1ff95b7ef201f3790a2b0ed9d","datavalue":{"value":"convolution of vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176102$75481F04-2B0B-4FF8-AF55-E86FAB2D4DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18789b278f24ce44f99ad73b208c7669ea66ccb9","datavalue":{"value":"integer multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176102$8FC3BE5B-B255-42DE-98B9-CEC5893EF224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51d45587a862545de9a1a625fd82959aa69d59fe","datavalue":{"value":"matrix-vector products","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176102$4D5711CC-74D3-44EB-BC02-6EF01A20828B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176102$D0EC889E-2A85-4AC3-9856-E4699E786D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59b0c1a02a224b9fb659082e53fed4a02f3d9545","datavalue":{"value":"matrix inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176102$C50B7579-D15D-45CC-A4E6-C62F52145F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18ee3a80cd5ac96e9cd588561d71f3861b4eedae","datavalue":{"value":"permutation matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176102$29A1DCAF-68A0-4DA1-A0CF-1E84CCE1D9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176102$46391F96-43F3-4BC1-9D8D-5A293C33CFE5","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":"Q1176102$2251F267-228E-47D7-9782-8A8C4ECC00B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1806742d8bdb7f1e88779a2c5629b608d36a03","datavalue":{"value":{"entity-type":"item","numeric-id":3790661,"id":"Q3790661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176102$6743FCA4-F7E7-458A-A2DB-AA83892D0D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176102$905E85A4-E738-435E-9287-02DC8C1D5A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfda1aaef4d74a55b724a4e4b97259bc5a577f06","datavalue":{"value":{"entity-type":"item","numeric-id":3936210,"id":"Q3936210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176102$F9667F11-F04C-44EE-871F-C30B1D34D342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30026bc0ad7d70772dcc0ef875d17d2ddfd5310","datavalue":{"value":{"entity-type":"item","numeric-id":3718153,"id":"Q3718153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176102$87A30ACE-F049-4BEC-8E2B-D39C86B40567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb64aca900807f048fac9238252470aa575e41b0","datavalue":{"value":{"entity-type":"item","numeric-id":3776617,"id":"Q3776617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176102$67F5B1C0-E1EE-4B68-AB1E-23E504EC536B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a52569f4723473b14a228edfd70f44f49aae34","datavalue":{"value":{"entity-type":"item","numeric-id":1152950,"id":"Q1152950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176102$E7ECD76A-3F22-41C8-AA59-A515511A8BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced94d64cba541a6dd4a04afa905ed5db4c5701e","datavalue":{"value":{"entity-type":"item","numeric-id":4109584,"id":"Q4109584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176102$1ACC8543-8843-4418-AAF8-7F5FA7983648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176102$9B053428-8008-49FC-8684-A17951FB87DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7a985822e8a5f10825701bd32f6772c7374271","datavalue":{"value":{"entity-type":"item","numeric-id":3026340,"id":"Q3026340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176102$F7CA7901-F9EC-42D6-A2B1-306D6AD13C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df61e2b282dba6e6657a5d9c7d1c5e9a6febd006","datavalue":{"value":{"entity-type":"item","numeric-id":1254254,"id":"Q1254254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176102$C310BD73-818D-4D57-9B47-300173B5CECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab9e275d7f84a12553bcafacec8e344c966d0e23","datavalue":{"value":{"entity-type":"item","numeric-id":4158451,"id":"Q4158451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176102$2F2AC86E-D9D1-49AC-8CBF-C30CE251F9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48617bc53c7a8a68c9b0bbd2ae0e301b1d879c27","datavalue":{"value":{"entity-type":"item","numeric-id":3769961,"id":"Q3769961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176102$0F65656B-7A2D-4512-A843-AFB89782B269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0bc152c27af472fa9db4c1173559772bea84799","datavalue":{"value":{"entity-type":"item","numeric-id":4190139,"id":"Q4190139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176102$BCC8018C-0E16-487C-BDF2-58AF508B512F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88400135b49f4397bf174ec3e94f5ee990b34d20","datavalue":{"value":{"entity-type":"item","numeric-id":1140426,"id":"Q1140426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176102$51AEFBEF-06A5-4AA3-A828-065D111AEDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79f05ad167bd10addfef37fd7e871126f5f7a56","datavalue":{"value":{"entity-type":"item","numeric-id":1076517,"id":"Q1076517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176102$0B7364EB-A6F4-4CC5-B6CD-9AC96248A0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c731fd97fc54301a48fb801be9df90976d0215da","datavalue":{"value":{"entity-type":"item","numeric-id":1065546,"id":"Q1065546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176102$846480C9-FAA6-4749-9AE1-D3D3B5C33CCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"149088ffb1b14214976941191100a205b7ca266d","datavalue":{"value":{"entity-type":"item","numeric-id":3026340,"id":"Q3026340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c4470f1f16b82aca5b7af63299688b93f2303dc","datavalue":{"value":{"amount":"+0.859602689743042","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":"Q1176102$92AFFB68-7FCA-4902-81F3-2F91261FD9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea4a8f335b4ce1fbae5720cef34ac49877172ae","datavalue":{"value":{"entity-type":"item","numeric-id":1065546,"id":"Q1065546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4adb6d624d17093ecb8296575ee740cf197424c6","datavalue":{"value":{"amount":"+0.8100489974021912","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":"Q1176102$29AEA286-AFCF-44E3-8B48-C98D4F1BCFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fecedd4d8dfafd7d8020e32abcf9ddb2dcdb4c6","datavalue":{"value":{"entity-type":"item","numeric-id":1977138,"id":"Q1977138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82f740678f590e32e90621d8ef8b76bcdbd3492e","datavalue":{"value":{"amount":"+0.8093701601028442","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":"Q1176102$DC3AD01F-7A0C-450D-9D4D-1A7B4851E646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64eee7f5b275d34022de752da37eb41ab0be6f2f","datavalue":{"value":{"entity-type":"item","numeric-id":5402558,"id":"Q5402558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"542a38012f6e97c76308d932ab1f4cb54cd446bf","datavalue":{"value":{"amount":"+0.7753599882125854","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":"Q1176102$8EFEADDC-AF7F-453A-AB2C-999A0B64BA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf2b966e8763263e242c640f5fe578b089d9eb4e","datavalue":{"value":{"entity-type":"item","numeric-id":1201877,"id":"Q1201877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ccb3a4e440dcd6e45b3f9c3458b68872586a5e","datavalue":{"value":{"amount":"+0.7750920057296753","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":"Q1176102$3BBD05DA-BA8B-40FE-B264-D1ABC83DEA1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Time-space tradeoffs for algebraic problems on general sequential machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Time-space_tradeoffs_for_algebraic_problems_on_general_sequential_machines"}}}}}