{"entities":{"Q5055901":{"pageid":7085478,"ns":120,"title":"Item:Q5055901","lastrevid":91941017,"modified":"2026-06-05T00:27:46Z","type":"item","id":"Q5055901","labels":{"en":{"language":"en","value":"Optimal contiguous expression DAG evaluations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7631340"}},"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":"Q5055901$09ED09BA-D949-48B1-AEDE-487A0AB67698","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c676bc4884dbdd6a3619f9381548b3269bd1d4b0","datavalue":{"value":{"text":"Optimal contiguous expression DAG evaluations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5055901$86DD1035-AB25-4AFD-B6F1-4CC120E9CD18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69ac243d76188f5c9ead7d1c482934db06b11aaf","datavalue":{"value":"10.1007/3-540-60249-6_61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055901$4EA78941-3997-48BF-AF2C-28DD5CAE7F96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b84b7cbbd19c9a8588e51a770188b6d26f5729a6","datavalue":{"value":{"entity-type":"item","numeric-id":676262,"id":"Q676262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055901$9828D116-B65C-4148-804E-FDA4CB9BD406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fff51f2b6d1d6438bcb13ca42ac53da9fe9d5003","datavalue":{"value":{"entity-type":"item","numeric-id":362568,"id":"Q362568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055901$F1F9E51E-EE20-4961-B892-47C889DA69D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5f933ea207a65c750dcb31f616ab3a85677a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2842766,"id":"Q2842766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055901$97FB2984-9190-456A-BD5B-4496BA8665F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11447fc0ad9bdb1f5ac45f1763d7f4fd1b0676df","datavalue":{"value":{"time":"+2022-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5055901$EDD0D331-5683-4AE9-A837-A49A3C7B45A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055901$2F497CD9-988C-4314-941F-A0BC41E1387B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055901$B5420A1D-5163-4DC8-82FA-AC8090865B7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"657621fe54b661ec77507d0de3e991046c869342","datavalue":{"value":"7631340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055901$F0C52A8E-EB04-4BEC-869E-1747A599171E","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":"Q5055901$C5F3B2C4-231B-4FF8-9693-8151748A096A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bdcb5a108c1dfe87d7d69fe1c42880a05f99bcb","datavalue":{"value":"https://doi.org/10.1007/3-540-60249-6_61","type":"string"},"datatype":"url"},"type":"statement","id":"Q5055901$5DFEC1D4-CE22-43D0-9552-DEFA8ADB47FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"302304e8b9e50490cd7ab2e738dcd5e4335e79d9","datavalue":{"value":"W1607134645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055901$A86E6194-BFE5-430E-A63F-E93255888398","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd390a269d422955a59fdac73f282b2d79970c3","datavalue":{"value":{"entity-type":"item","numeric-id":4101424,"id":"Q4101424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055901$B8BB4E02-A6C0-49A7-8A95-37B72D2EC836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5b99cff355950d3bfb93e9732a1e5348b314cf4","datavalue":{"value":{"entity-type":"item","numeric-id":4174703,"id":"Q4174703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055901$240EFE58-E3D3-40A7-94B6-E1B8FC9D724C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc356eb3620a1b7879a938e23746bb9ed452a307","datavalue":{"value":{"entity-type":"item","numeric-id":4287470,"id":"Q4287470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055901$94DF8C61-B287-4FB4-B648-FADDC5C8EAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b870ff096cd9b7374b71a9c8fe8f62feec4207","datavalue":{"value":{"entity-type":"item","numeric-id":3219752,"id":"Q3219752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055901$0F6AADEC-23A4-4D14-8CA0-6E1E00A5342F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f581cbd7f0c20cb87078b5515ccb752ff826b47","datavalue":{"value":{"entity-type":"item","numeric-id":5613555,"id":"Q5613555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055901$085A591E-FCA4-4E83-B3B0-FCFBBEF7954B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747c0c0f364bd3c246aa85c60f8a68299e9ec31d","datavalue":{"value":{"entity-type":"item","numeric-id":4092979,"id":"Q4092979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055901$650402BB-8EC8-498B-A17D-BB10342929BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92577e0160b5fcc7bb7406f6f995678094a548e","datavalue":{"value":{"entity-type":"item","numeric-id":4281623,"id":"Q4281623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3a217ab700620492190445a3cccf148d9ca6cfc","datavalue":{"value":{"amount":"+0.9001030325889587","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":"Q5055901$E9BFBDE6-E033-4F73-A1E0-8F952E99A629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ca8612fec8cd65806d286b7d24687a6de1d2591","datavalue":{"value":{"entity-type":"item","numeric-id":4209724,"id":"Q4209724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14d63f091a3c60835046fdc0009066c2667aebbd","datavalue":{"value":{"amount":"+0.8421840071678162","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":"Q5055901$D44685B4-3EC1-4C07-A5DA-AF61CCCCAB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ea47af8f27b7d090df845d1ac464f270c5f02a3","datavalue":{"value":{"entity-type":"item","numeric-id":2956697,"id":"Q2956697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d0523da7e05caf40315d6cd2267d81633952c0","datavalue":{"value":{"amount":"+0.8277912735939026","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":"Q5055901$8E842055-64D9-42CB-A45F-BBB54044D9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c7c138b98b90593fc65122779c215a7c079673b","datavalue":{"value":{"entity-type":"item","numeric-id":4287470,"id":"Q4287470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bc80d2106b020dc404dd9da12355716a4acf929","datavalue":{"value":{"amount":"+0.7522905468940735","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":"Q5055901$3F467C98-DE38-4299-B994-A8302FAB12ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af06203d6724d1a14ddb5a63bc8ea8fffbfeed03","datavalue":{"value":{"entity-type":"item","numeric-id":3809253,"id":"Q3809253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b70140f5637ad6d6709428895dca50309961ac12","datavalue":{"value":{"amount":"+0.7342712879180908","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":"Q5055901$4057CDC6-1911-468A-94DC-626D68B15119","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal contiguous expression DAG evaluations","badges":[]}}}}}