{"entities":{"Q3439128":{"pageid":3449831,"ns":120,"title":"Item:Q3439128","lastrevid":90158063,"modified":"2026-06-04T19:26:01Z","type":"item","id":"Q3439128","labels":{"en":{"language":"en","value":"Tree Decompositions of Graphs: Saving Memory in Dynamic Programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5157969"}},"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":"Q3439128$C24AE466-00AE-4399-B801-CA63380C59A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3cb1eb13ed087b4b86cbab8035a76879f3e4fd5","datavalue":{"value":{"text":"Tree Decompositions of Graphs: Saving Memory in Dynamic Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3439128$FA1C99D1-CAFB-469F-BC4B-35C3D501C306","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44231880a0fa9460b6bc2ec4750f29013e47a98b","datavalue":{"value":"1152.05355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439128$A3D3CD3D-3553-4FEB-9EC4-F7F7A5A13F04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b89760a27a9dc7d6117b5b04fe031616e2b2abfa","datavalue":{"value":{"entity-type":"item","numeric-id":528860,"id":"Q528860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439128$E76B7073-EDD0-4C63-A9E1-A6087A8A5221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439128$BA9D1928-1BA5-46D7-AE17-4D3CFAB90A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff07b8af70476f480ed7b81c3477e832f789ece8","datavalue":{"value":{"entity-type":"item","numeric-id":391092,"id":"Q391092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439128$F8E785E6-3849-4FB0-8C50-BDBE4923F3AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439128$E7E77516-2727-4F1C-83E9-0C975F2CA78B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3439128$1A8E73E8-11B2-498D-BB6E-5649B91B8FC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439128$808E100B-F596-437E-B0B5-903D53813AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439128$F9A3F064-39E4-44E7-9940-A9AC0121B12B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f88cca1f9330f8f93bb06536d4a21901e62e2a5","datavalue":{"value":"5157969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439128$362E4820-425F-4DE3-8082-AD89C1C43743","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":"Q3439128$1DC37669-7D93-484B-9CA1-F8F0D637B028","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bb19a2d2d965a2c0c9c66fb4a4634dc4163e3d6","datavalue":{"value":"https://doi.org/10.1016/j.endm.2004.03.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q3439128$87CF2E0D-D156-43B2-81DA-01A75EAA8151","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e070873a60b74c55deff5b75e7e597498afa0fd","datavalue":{"value":"W2177929686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439128$CA6FFA7C-2AC2-48DA-9899-79EF5F0F252E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf3b594d0086b2ca7a669f4b34a72b12bbd1393","datavalue":{"value":{"entity-type":"item","numeric-id":1849745,"id":"Q1849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439128$1674C464-E757-4CBC-9054-02F7538A14D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c01f016ceeb036b4b93b6e9f610721c8661be0f","datavalue":{"value":{"entity-type":"item","numeric-id":1578422,"id":"Q1578422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439128$DFBE70CB-AA9E-42C8-AAC1-D356D7DF437A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92b7073011bb1b4985d7d526f565ba0b3fbd9f1","datavalue":{"value":{"entity-type":"item","numeric-id":4699283,"id":"Q4699283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439128$161CFCBC-4D48-43FB-BE1C-43BF9A3E3F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c410d4301a71325d2144deb72203c23489d5c03","datavalue":{"value":{"entity-type":"item","numeric-id":3046513,"id":"Q3046513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439128$394F7412-4063-4892-9F98-886222413596","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19e648065e5b0e3ccc74be334be630168d3ffc08","datavalue":{"value":"10.1016/J.ENDM.2004.03.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439128$69E21993-5D93-4ACC-A075-51BEC128F8B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f36acb31e2ae83736ab74e65fa59a76f7dabb0fd","datavalue":{"value":{"entity-type":"item","numeric-id":2465936,"id":"Q2465936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ca7a90f756c0956ba0cdc8b5f0a1c6cd63dc77","datavalue":{"value":{"amount":"+0.9864908456802368","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":"Q3439128$4195AC6E-3B28-4CC1-A945-983296D34CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca40d366455f6133aaefc4167d4e39d9eb7e27df","datavalue":{"value":{"entity-type":"item","numeric-id":3449205,"id":"Q3449205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9f49f5f4ecc8b56dcf8f1578b408c7116031f80","datavalue":{"value":{"amount":"+0.79179847240448","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":"Q3439128$22436795-41F1-481E-A61B-CA4648ECD919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3e0c80b864fe892967fb7e2a119a75083d6d1f7","datavalue":{"value":{"entity-type":"item","numeric-id":2985109,"id":"Q2985109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc08356ad44cdd9d6b3c7dd512993f391d4e6e11","datavalue":{"value":{"amount":"+0.7906613349914551","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":"Q3439128$5C3D9D17-4402-4C66-99DD-A441D6FD2B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8891e95f320d779208aef22177a67578cb2aa9cb","datavalue":{"value":{"entity-type":"item","numeric-id":2411033,"id":"Q2411033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae9177cd91d06d429ba8323bce95417ba89e864c","datavalue":{"value":{"amount":"+0.7897739410400391","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":"Q3439128$EADBDD03-FC75-41AE-B29E-5E6B3B2ECC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"585713b9fc0a2d78447de6b584feedfc4acc2378","datavalue":{"value":{"entity-type":"item","numeric-id":4661878,"id":"Q4661878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e2fe5ada088aef997d605e4c23c53e835a2f66","datavalue":{"value":{"amount":"+0.7886036038398743","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":"Q3439128$7353A454-D8B9-446B-ABAF-F1BCF91EFB4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tree Decompositions of Graphs: Saving Memory in Dynamic Programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tree_Decompositions_of_Graphs:_Saving_Memory_in_Dynamic_Programming"}}}}}