{"entities":{"Q5096328":{"pageid":7125904,"ns":120,"title":"Item:Q5096328","lastrevid":54381788,"modified":"2026-01-26T17:53:22Z","type":"item","id":"Q5096328","labels":{"en":{"language":"en","value":"Lower bounds for the matrix chain ordering problem (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7572139"}},"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":"Q5096328$B135E662-7A2B-42F7-900F-A01285C88A88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f34aa49a989e16970ce83684e81243f8639b690","datavalue":{"value":{"text":"Lower bounds for the matrix chain ordering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096328$FD1F08E4-707A-48F3-B97A-CAFC27739B47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bc98053514969fd500c0d1b16ed89e61739ca93","datavalue":{"value":"1495.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096328$781EAD16-C381-4527-B14D-9B387C97AA96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6924ae7e3ed12efe11224f1e1ea4b1704f4f9243","datavalue":{"value":"10.1007/3-540-59175-3_85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096328$932D7574-4A59-4A64-B829-3A463D85E705","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe56d39232a6db191d38123d7e8a9f36a0333445","datavalue":{"value":{"entity-type":"item","numeric-id":671401,"id":"Q671401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096328$ECD0E5BB-C4F0-403B-A6DC-EFF7AF85D65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8b6d6dece927751ffaa71b0422b4707199fa5f9","datavalue":{"value":{"entity-type":"item","numeric-id":2497740,"id":"Q2497740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096328$FBC71569-316D-4889-A361-426753983914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1813c0c29810e7f664f1fd72a6f4a9036d2592e2","datavalue":{"value":{"entity-type":"item","numeric-id":690241,"id":"Q690241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096328$70E523B2-ACAB-4E18-B6A6-D5C06D933917","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2ecea5ac19945b9f6da9e868c412952b331c03c9","datavalue":{"value":{"entity-type":"item","numeric-id":5096319,"id":"Q5096319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096328$B140C020-4AF2-4945-A044-65082E1DDA0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f0638de14cb053deb57828797f5c127a478dbaa","datavalue":{"value":{"time":"+2022-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096328$F25939DB-961F-4A4C-B7CC-04BB9B76D43A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096328$C408C8F8-B6D8-4892-BCE2-34631444EBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096328$50099A60-79B4-4D92-A1D7-D704230DCA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096328$CF2AE818-9166-4A2D-A6F2-BE9D090134AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63fc3da3f33c815651f79f975235f45e0095964f","datavalue":{"value":"7572139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096328$6CD12EF8-1E6E-4088-8DE1-CB3A52384357","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90216bc923a6a3b32e31e7e6969d6f4c0d12d53","datavalue":{"value":"matrix dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096328$7DCDED74-D25D-43ED-A235-7123279A8950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26f3152b4f9f3b9c79ba755b872d674f6c5a6eb9","datavalue":{"value":"associative product","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096328$9D4C6F69-B6FF-48DE-B111-BE0F0D386A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bec65a48115bf103979f5469354d9105cc3306df","datavalue":{"value":"vertex weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096328$45C80822-760F-4C46-9F3B-4D46E79E9038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb48c26d0d7192d966ac44e3c7fee68d4c751914","datavalue":{"value":"linear product","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096328$C690293A-5858-468B-BF1B-5B07CF8E47AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c54fcc4b5e500f85469c8c56b2bf9c2ca6b364fa","datavalue":{"value":"optimal triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096328$F8204A63-F2C9-43E0-A70A-E40A72F86890","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":"Q5096328$FF53FC27-2FC0-4EA4-B026-4C37ABA9722D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88e92b5de07a730f47102ebe727c2892c8ce6888","datavalue":{"value":"https://doi.org/10.1007/3-540-59175-3_85","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096328$CBA50160-F64A-4318-A308-52DFBE5AE6EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37bf1c16a0d390e0b3978460bcd582b408464634","datavalue":{"value":"W1516171582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096328$82FCD71D-0DE6-4866-B7A7-AA3305E603D2","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":"Q5096328$C217779C-F038-44EC-80F2-AAD7DE99BBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ab7e41845f95d630a116a9b143665ad309e566","datavalue":{"value":{"entity-type":"item","numeric-id":4040055,"id":"Q4040055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096328$FCE0BAF1-1985-4C50-832A-8FD02C2196E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73e86bb695b44d908419c53ae87eb9d943c91cd","datavalue":{"value":{"entity-type":"item","numeric-id":4156871,"id":"Q4156871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096328$68C93F66-A370-4AEE-A649-F96660FF128A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096328$4BC2B654-8CAE-4CF8-9C3F-BCE2435CB889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b5a84f23c1f851a7243a0ba15839bb7722d218","datavalue":{"value":{"entity-type":"item","numeric-id":5056129,"id":"Q5056129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096328$DB596467-C298-4220-B6C0-6E205259F091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c04a6c63bff4f80cdf6d1fa23c76258296aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":3992991,"id":"Q3992991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096328$779355E7-5C23-4C0A-9DB4-E0634F9DE56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096328$84C79A12-BAAF-46D7-872F-6D9A0DE8325B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f879f118d39e858978a1451bfc36c1747e956157","datavalue":{"value":{"entity-type":"item","numeric-id":4742310,"id":"Q4742310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096328$102B0B2D-7CB7-4F4A-B2B5-D4B7E5BB7D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8074a880831bb8c6e8804da7b4fa9e88d3ae89","datavalue":{"value":{"entity-type":"item","numeric-id":3910015,"id":"Q3910015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096328$BECD13B5-2532-4E36-88FA-0BBE63E35FE2","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":"Q5096328$5E492369-F0C3-4CDD-99E4-D34A57AA9CCB","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":"Q5096328$315B2C69-83E0-477F-9AD1-337C0C62554E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a4c571abde364490f8a25bf7bf648673904a30","datavalue":{"value":{"entity-type":"item","numeric-id":4864234,"id":"Q4864234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096328$8EFD2577-3E53-47AD-925C-29613E20AE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a548733b5822ffb603c9f227f11d1551ea745eee","datavalue":{"value":{"entity-type":"item","numeric-id":4160858,"id":"Q4160858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096328$CC44CF72-F461-4264-8CBD-1EC79AB099E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096328$567C9CCA-D866-4985-A919-3B087703C4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096328$E5CDCFDD-7079-4F82-AAC3-10809CD1095A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a0bbd0fe9815105c027ebf93a2247e8b025963e","datavalue":{"value":{"entity-type":"item","numeric-id":3138963,"id":"Q3138963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096328$E0E5B490-9206-4D5E-978C-F9B97CBFAB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5fe723ab38ea3a78be1ce76ec1a564762ac7fd9","datavalue":{"value":{"entity-type":"item","numeric-id":4305360,"id":"Q4305360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096328$11B0A257-F17E-4A10-A311-A8944F6B7D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072a791f63df9babf70e3f196d9fd774130aabd7","datavalue":{"value":{"entity-type":"item","numeric-id":4692525,"id":"Q4692525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096328$5DAA6FDA-355D-4707-8EED-5F63CD2BF61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b522356ec6c49926b43918bf81c4fea28008ee","datavalue":{"value":{"entity-type":"item","numeric-id":3978174,"id":"Q3978174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096328$6CD88810-9DDE-4C86-ABAC-D6227CBED34E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2defcfe7c7a2805eadabed73809cdb4455c5cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4388882,"id":"Q4388882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5273647adae9dfd974233ea1f2ea55362decebe0","datavalue":{"value":{"amount":"+0.8001001477241516","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":"Q5096328$BA243D7F-2F2C-498F-9892-A4325C825E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5267f5d897eac7ae79295f7a742d2868779e70a","datavalue":{"value":{"entity-type":"item","numeric-id":4429689,"id":"Q4429689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58763d5c09e60cbf55775fb4a77ab57c3b6aa409","datavalue":{"value":{"amount":"+0.7985407114028931","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":"Q5096328$70EA4250-780B-4EA5-8DB3-3C262A447597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a77d8bd6eb5a0ce1bfeece59370ed994c1248a0","datavalue":{"value":{"entity-type":"item","numeric-id":3330500,"id":"Q3330500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9fe20c9a4de6e82575b7cfbc67c3772b46b84c","datavalue":{"value":{"amount":"+0.7823854088783264","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":"Q5096328$DEE2651D-4C3B-47F4-8F8D-B34689725AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c8f211b574dc9d25e10f55fe2bff7dd64f739ab","datavalue":{"value":{"entity-type":"item","numeric-id":5233109,"id":"Q5233109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"982d5e1e2693c8dfde1e86b6936fc2795dde4f57","datavalue":{"value":{"amount":"+0.745049238204956","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":"Q5096328$1343559C-1E92-4A09-B622-13B69EFB923A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c804443e87e7c4d5d2c8b4bd730ed3774da904d","datavalue":{"value":{"entity-type":"item","numeric-id":3016172,"id":"Q3016172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f5e01153d3575bf731d88f38008b8a7aac45e9","datavalue":{"value":{"amount":"+0.7390872836112976","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":"Q5096328$5B3E8982-E6B6-4AC6-9998-3DC22C7E0533","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5096328","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5096328"}}}}}