{"entities":{"Q6906438":{"pageid":20938252,"ns":120,"title":"Item:Q6906438","lastrevid":84168629,"modified":"2026-05-12T22:46:29Z","type":"item","id":"Q6906438","labels":{"en":{"language":"en","value":"Tensor ranks and the fine-grained complexity of dynamic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8115329"}},"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":"Q6906438$A9042FE1-680B-4BF2-B090-0F7657701C7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eae71468927c3f3dc6214b4ab35c38ab43350cba","datavalue":{"value":{"text":"Tensor ranks and the fine-grained complexity of dynamic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6906438$718AB234-7F1A-4E73-871F-E7DA4652FE4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"478eb93c950fa7996ee329130470218f94ccb5ba","datavalue":{"value":"10.4230/LIPICS.ITCS.2024.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906438$0F0DD2F1-ED8B-4D09-96A2-02ABBC948A20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fafd7dc435f285285337279fefc71b31dd22ee94","datavalue":{"value":{"entity-type":"item","numeric-id":2175908,"id":"Q2175908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$00AC20CA-7CFD-4F8C-823F-5CEFA4137E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c42e7dced42f60a5a67d7dd5b28b7a290e5e4479","datavalue":{"value":{"entity-type":"item","numeric-id":6906436,"id":"Q6906436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$4D4F43D9-4899-41DD-83FA-2B38AAED2AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45eec266e62207d069378c5c676a8fe1bc4434d5","datavalue":{"value":{"entity-type":"item","numeric-id":6906437,"id":"Q6906437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$02003F80-ADED-4C24-9E85-32DE4FF97801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a32859198363ff798a3f6aff751b2d15c0a69e2","datavalue":{"value":{"entity-type":"item","numeric-id":6137372,"id":"Q6137372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$4E4A2A9D-BA63-4700-981F-D8F6770128C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57d1246c8339bcdec3a59483c632c6d106ca03b0","datavalue":{"value":{"time":"+2025-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6906438$68BCDC21-0C46-47E1-AC05-B57C110DA673","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906438$2CFD73D3-9295-441A-8194-5A1C9E2BD1BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed4899e1127ea1aa234bd7ba38a091466c0b0dc1","datavalue":{"value":"8115329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906438$7BE6B1E5-5EC1-4A67-9DA9-BFA3ECAFEA1A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$3D32BCAB-1628-46B6-A821-C49AF58FFDBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906438$1C6430F5-9415-486E-B68D-EB413C2237FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906438$C6110441-2360-42B5-A1C9-E4AC48326231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6479ca574e163b5252ba400fae1626b4e7b0fc32","datavalue":{"value":"least-weight subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906438$813A09C4-C611-48AF-845D-4543EF6F549F","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":"Q6906438$3518205F-4B70-4E02-A88E-CF46D849E084","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b164e184298e4e53b54946e2d4544a9f6de55d","datavalue":{"value":{"entity-type":"item","numeric-id":6946899,"id":"Q6946899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$0F9BE86F-3032-4B10-B4BD-561169FE5D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c0012ec4fe7177d4339db08bce7144c7370e2b8","datavalue":{"value":{"entity-type":"item","numeric-id":5158495,"id":"Q5158495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$18B23685-13C5-4056-B6CF-B1B3D5A81BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76e872c8968ade4c2e8580c271b3c388b96c4b8","datavalue":{"value":{"entity-type":"item","numeric-id":5020726,"id":"Q5020726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$FEADDEC3-6D17-4087-A266-DC5B7F87F4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52fa7fd27124acec7f37226ed3641e8ce081efe","datavalue":{"value":{"entity-type":"item","numeric-id":2941488,"id":"Q2941488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$F89049FD-ED24-46E1-89C6-25DDC129FCCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5493ec89fa537ab968803fea9ec0469ceea80a7","datavalue":{"value":{"entity-type":"item","numeric-id":6946452,"id":"Q6946452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$ACB73B5E-4819-4110-9839-0E592EC4AA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d58548c1d41cc616faae8b7b7d689f3edd4aae04","datavalue":{"value":{"entity-type":"item","numeric-id":6147409,"id":"Q6147409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$B4D230F0-1E3C-4E49-B91C-6A3F1AE85FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c33926e87a91769299c52306383fe96cdb284b2","datavalue":{"value":{"entity-type":"item","numeric-id":5089178,"id":"Q5089178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$6B2042F6-F9A9-493A-89AD-645F85ED3F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95a88a6546bf0f31e7941ee0ddce531fa4d357a8","datavalue":{"value":{"entity-type":"item","numeric-id":4645008,"id":"Q4645008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$3EBE4B00-B7F4-46C2-A6A0-B22AAFA3DDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f7ee387c884d1662fac5cdc6610e91f6824543","datavalue":{"value":{"entity-type":"item","numeric-id":6947195,"id":"Q6947195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$EFE60C70-B053-48E2-B1F8-47C90528C0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc8e02b304f5c2df44a4bd4e112f4cc118cf021","datavalue":{"value":{"entity-type":"item","numeric-id":6946898,"id":"Q6946898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$62A8B617-DAEA-4F09-A57D-61D93EA09EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0c204967f37807e9438c7b2c526e1d08c4e47ae","datavalue":{"value":{"entity-type":"item","numeric-id":5140838,"id":"Q5140838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$6CC3FA73-BEBE-4105-8D52-B5523CB00604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f65382f3ff3256c8410e5b55562a89934fa8f7a","datavalue":{"value":{"entity-type":"item","numeric-id":5236183,"id":"Q5236183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$CB2F99AD-DA76-45D2-93CD-378028FD7D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$FCAD0062-1D3C-44FF-8864-267B25D23AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c778cbb3e29cbdaed17718aca533868437a72963","datavalue":{"value":{"entity-type":"item","numeric-id":509698,"id":"Q509698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$34587398-3E4F-4099-B47A-863CEDC8FAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a844a2dfa58457028475ab8213c7e00c151dfb","datavalue":{"value":{"entity-type":"item","numeric-id":509700,"id":"Q509700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$A15CF7AB-C1BC-4BAA-92BA-C0605D18889E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5fad4a3eeb2a8fa034ee89eddc3861cf9d0c63","datavalue":{"value":{"entity-type":"item","numeric-id":1219686,"id":"Q1219686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$FEFF629D-654C-4076-9046-5DA39C484D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75868d4ce3ea1a1ccdfddb2d26f0a10553304ea8","datavalue":{"value":{"entity-type":"item","numeric-id":1121182,"id":"Q1121182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$A63E2D4E-2FC7-43B2-BA58-B9996818DB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d243ba8d0bd5b390703e3b0396162a69459086ca","datavalue":{"value":{"entity-type":"item","numeric-id":1114399,"id":"Q1114399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$F867C471-AF4A-4F53-B70F-B8F8BA5CE5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da164dbdcc8d2593228e480cd917478b4ba505f6","datavalue":{"value":{"entity-type":"item","numeric-id":3796786,"id":"Q3796786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$FEB81FC5-0C77-457E-8373-C186EC1A8202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c007d94356120c30a4b97b267932f26361f8c3","datavalue":{"value":{"entity-type":"item","numeric-id":3148853,"id":"Q3148853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$864BBEC0-729D-4745-9BD1-51D7D7FFDB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"322ac91392734dd71f6fad44aa2bbc8bd7255d82","datavalue":{"value":{"entity-type":"item","numeric-id":3942395,"id":"Q3942395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$FD570A5F-DD20-433D-85B7-AD0287F81705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a09cefb0e640769025654bc8c428b4b7f4b6ba2","datavalue":{"value":{"entity-type":"item","numeric-id":3330500,"id":"Q3330500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$8E6F7697-D2F0-4647-9242-8A394251C112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e711769a05281bc5ed6556f83316065c5945b41","datavalue":{"value":{"entity-type":"item","numeric-id":3031930,"id":"Q3031930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$BD7FB615-568C-48A0-8229-752D7407AE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4fd2399a3704cf83726a1162abe2d51c058ed2e","datavalue":{"value":{"entity-type":"item","numeric-id":2551314,"id":"Q2551314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$C14984DF-BF08-4113-B21A-642D26BC0494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291d98f4a6e2932a04cfae010493cfa7727b4875","datavalue":{"value":{"entity-type":"item","numeric-id":3926032,"id":"Q3926032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$53299A5C-62A7-4E57-B99B-904E6C13DAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a6bbcf0da565d1b05b8552a0423df742e29738","datavalue":{"value":{"entity-type":"item","numeric-id":5092486,"id":"Q5092486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$E9C51780-D051-43B2-9A41-41460ED325DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6349353f0c6c7e7e7d882c3b52d9759ac5e65787","datavalue":{"value":{"entity-type":"item","numeric-id":5111351,"id":"Q5111351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$B579C4CC-470A-46DC-9EA7-706252C991B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab96ff9267d7350f5a165f66cdb4613b6496c8e","datavalue":{"value":{"entity-type":"item","numeric-id":5229326,"id":"Q5229326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$19B2B2B5-1BC4-47A8-9E07-E4EFEC3E5303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d21d2bbc9fd313be854a51e45563e56d629632fe","datavalue":{"value":{"entity-type":"item","numeric-id":1101364,"id":"Q1101364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$A52C2A48-102D-488C-92FD-856CC12580FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b201b0d52c8eff6afeacd993578f96506c80defc","datavalue":{"value":{"entity-type":"item","numeric-id":5280253,"id":"Q5280253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$1ACCA199-897E-47A5-BCB1-06695D6DF70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22772e56b07298564cb3a94348f6bb789946459e","datavalue":{"value":{"entity-type":"item","numeric-id":5403508,"id":"Q5403508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$D9388190-A442-41F1-BA12-5426C4EBCFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9ddacd54849a99cfa4779c783ce5e2519b204f4","datavalue":{"value":{"entity-type":"item","numeric-id":1627194,"id":"Q1627194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$E578E280-C685-4356-9921-039CF40C57AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd76481a7694c23aaaa09a7bf05c944d2c9d826","datavalue":{"value":{"entity-type":"item","numeric-id":5179536,"id":"Q5179536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$60DB88BC-7EEE-4895-BA48-2532725C2126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35d1904e2202079745d43a54b9e1cd4db59a1fc5","datavalue":{"value":{"entity-type":"item","numeric-id":3796787,"id":"Q3796787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$1474E5FD-E30F-4C79-96E1-7FAA54A04873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$BDEE2F5F-4A84-4C07-A02D-6DF17C52EF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac44c214138af4156ee3a4328c5157302a39640","datavalue":{"value":{"entity-type":"item","numeric-id":4607966,"id":"Q4607966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$E6069C0B-3079-4314-ABAA-5724A4A08C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7100b8d425431552f17a98423766cda45222cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4625648,"id":"Q4625648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$103389CF-C1CA-405D-9BD2-B224A26128E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49d6af7b2df96ccb57b811f981edcbee6fa50fc","datavalue":{"value":{"entity-type":"item","numeric-id":3954830,"id":"Q3954830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906438$22475529-8855-4A32-B8E5-D41315468610","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tensor ranks and the fine-grained complexity of dynamic programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tensor_ranks_and_the_fine-grained_complexity_of_dynamic_programming"}}}}}