{"entities":{"Q2465936":{"pageid":2476679,"ns":120,"title":"Item:Q2465936","lastrevid":50247230,"modified":"2026-01-13T15:40:22Z","type":"item","id":"Q2465936","labels":{"en":{"language":"en","value":"Tree decompositions of graphs: saving memory in dynamic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5225179"}},"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":"Q2465936$A507ADB3-75CB-4BE0-B991-FF83F9770DE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b4eda38427bfc5b7e08cc8f2991433794307cdf","datavalue":{"value":{"text":"Tree decompositions of graphs: saving memory in dynamic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2465936$558283FE-455D-4A37-AAED-E45E558157CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7629af656743f6538f23687f0c2359bf5fe2d082","datavalue":{"value":"1128.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465936$5E1B07EB-323D-4A6E-BB55-AF9B7AC5E99A","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":"Q2465936$C9A021C1-E58B-40A9-B858-06067C23A326","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":"Q2465936$8913CFC9-70FE-4181-B8F4-68D91B9BA973","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":"Q2465936$D602CDBC-EED0-4DEE-9990-ED6B247F9920","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465936$5FF5A684-6613-4CDA-99C2-E6469D7EC241","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5095aa6ecf8c9ac2c346b3376501c7dadbffcfa0","datavalue":{"value":{"time":"+2008-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2465936$03B90B78-A4B9-4FBA-80B0-67D071291FCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465936$CA24DC6D-B6AE-44DD-9591-4627F201546E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465936$F96B02DB-7C62-4737-9864-F1206B808183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465936$5A7923D3-1D28-48FE-B484-77D7D0BAF042","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b41a5144a0f8dd2f26cec91d2488ddcf5418b236","datavalue":{"value":"5225179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465936$11FF3039-D574-4FBF-AE15-90434AB96BB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465936$A95E131E-8BED-48F6-AF43-E07BA4504E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"438679508f72ede010e2054421c342f29ff293d3","datavalue":{"value":"(nice) tree decompositions of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465936$691BE84E-A967-49EE-B957-FF3E7FC71961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465936$94DAF4F3-62AE-4309-8A8E-B24E8B5B40DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465936$9FC170B2-9637-46FF-9250-071EDC27CC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"656d33a5cfe2caddb3b70f2adbdd15528cdbd7ff","datavalue":{"value":"memory usage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465936$742091A7-CA2F-477F-8363-DC55538FFEC4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465936$58338854-1F59-4A3C-9275-09B0B280733B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f2cf5b0a1e0f5ed438fc45be416a742d4a6a8ea8","datavalue":{"value":{"entity-type":"item","numeric-id":15631,"id":"Q15631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465936$995EA8DD-F218-4715-8F2F-5CA3A55A9EAF","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":"Q2465936$CC8A6B15-DB47-4B1D-BAB7-B6B88A0020F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05f2b5f985474071264f42b1df659455502c5390","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2006.05.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2465936$C16339D3-11EA-49EA-8E2F-8A90A4451010","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5275b1f9ddda689e9134eedf11c257936929e7c","datavalue":{"value":"W2154851838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465936$0E80A2D2-4F2C-4543-9911-595178874799","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b433f7d9972e12ecceec047b65ddadcf0ed26113","datavalue":{"value":{"entity-type":"item","numeric-id":863574,"id":"Q863574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465936$3944C559-844E-409A-9150-7DDA0E3D7CD1","rank":"normal"},{"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":"Q2465936$373A8747-F603-4451-92D1-B21F66DD3FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ba807fb2008008a006f2400ec81f815afbf412","datavalue":{"value":{"entity-type":"item","numeric-id":1764807,"id":"Q1764807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465936$79539216-DE55-4F14-BF43-4719D479FAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a66d12ba27a1bc0859efdb25d66e5cdf8d5ca49","datavalue":{"value":{"entity-type":"item","numeric-id":3044360,"id":"Q3044360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465936$E319635E-8B15-40BA-B810-399E8B1CFBEE","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":"Q2465936$7B5C6560-FA21-4B90-95BC-0798F6D3488D","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":"Q2465936$0E131CEC-60F8-40B0-841C-52F214D90F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465936$5FE94803-BD07-456A-B2C3-0FF54EB244A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc1515d44020b1debe70a59f43f85399130fb1c","datavalue":{"value":{"entity-type":"item","numeric-id":5711519,"id":"Q5711519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465936$50B8A0E5-DDDA-45A1-952D-446DE237399B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f8941677613b47c4a7d9c6e485170db472cdf4","datavalue":{"value":{"entity-type":"item","numeric-id":1764801,"id":"Q1764801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465936$1C21071E-9347-4FCC-95F4-E9F2AD4C3F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad9ae4f39d3b00694a22a063a7c9c47d81b136f","datavalue":{"value":{"entity-type":"item","numeric-id":2921717,"id":"Q2921717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465936$79FC7FE7-3E23-46A1-9D90-08EA7D437247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"432e377eff89f5f3d3be498221d12b6118ba6282","datavalue":{"value":{"entity-type":"item","numeric-id":4471291,"id":"Q4471291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465936$D1211335-C755-42FD-A646-6D898BFE1E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc0ee8d3ab983e4f61527485e127f01556c508f","datavalue":{"value":{"entity-type":"item","numeric-id":866547,"id":"Q866547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465936$6015D9E1-6EA4-4396-AB8A-5358AD5E4809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a9db84a81d445f6b417f68b23fa7ee4a27e241","datavalue":{"value":{"entity-type":"item","numeric-id":5492926,"id":"Q5492926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465936$5167B6E3-F699-4C8C-9AA6-C0DF7A91ED58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465936$FC7E42F9-0374-4928-8DA7-ECFE9334C123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13fd5b12609ec9cc071d46aa225544a4b115063e","datavalue":{"value":{"entity-type":"item","numeric-id":2816028,"id":"Q2816028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465936$66BD0FA5-9CCC-4839-9D49-7C069E0F58C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cba3980cf08767f67d98e68657ebf2181cf9bdfe","datavalue":{"value":{"entity-type":"item","numeric-id":2741347,"id":"Q2741347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465936$32830AA7-51DB-435A-AF22-652994C9CC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8b59c5d134f7db98772fab65cb3fd2d1ea3126","datavalue":{"value":{"entity-type":"item","numeric-id":4785233,"id":"Q4785233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465936$A5E95DE0-44D2-4E4B-8C3F-B902F4A84483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc55511660add4806696f8c66ce1d0f1a8b2112","datavalue":{"value":{"entity-type":"item","numeric-id":5464633,"id":"Q5464633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465936$C4AF0160-3A2D-490E-97C5-D0B49C88AC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de431ae5e1e6d0bce50265c8838d96541539c883","datavalue":{"value":{"entity-type":"item","numeric-id":4702188,"id":"Q4702188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465936$E619C414-2099-4D36-9747-EC13517ED577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465936$C20C3DFB-78AB-4537-9D2A-DA614046864E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad8cf8a2a89c0eb3acd1f83ae054edb214cef88d","datavalue":{"value":{"entity-type":"item","numeric-id":5060153,"id":"Q5060153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465936$9794D355-6ED1-4B7D-884A-C70A590EAC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc627ecdcc6a842301f61e1bf659971c90e70c8","datavalue":{"value":{"entity-type":"item","numeric-id":3850363,"id":"Q3850363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465936$03369195-1162-477A-B126-FFAF48DB3726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad38ec3ac5de7d76e4d09d65b02298164126f544","datavalue":{"value":{"entity-type":"item","numeric-id":4425949,"id":"Q4425949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465936$043034EE-B18D-4694-AF38-22782819ABEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6f748d91a1e8bf797d1bcea3bc67ecbc783b5bf","datavalue":{"value":"10.1016/J.DISOPT.2006.05.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465936$FE5FCBF3-FC14-4FE3-B575-A581B59D7DB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd12d98c7c0b5d0879228efcbf34ea3ce82aaa5","datavalue":{"value":{"entity-type":"item","numeric-id":3439128,"id":"Q3439128"},"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":"Q2465936$B6CEEB2A-7285-471F-98DF-5FD0C9338813","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":"d6797b97f124e997b330728eb887a04606b3c334","datavalue":{"value":{"amount":"+0.8027172088623047","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":"Q2465936$B7784E71-5CEB-43DD-B3A5-0B905F131F94","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":"b073373f7d34a2ded5d508131b8b5afd9c9aca24","datavalue":{"value":{"amount":"+0.7908416390419006","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":"Q2465936$ABF0F1AB-2037-4ABA-B07C-CAB3D83B19FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b703f52d83d68f84a545a6643b5139934c5c42f8","datavalue":{"value":{"entity-type":"item","numeric-id":2867071,"id":"Q2867071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c69ab0866b6619238146bafd6b33807cc8cf995","datavalue":{"value":{"amount":"+0.7904340028762817","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":"Q2465936$B6327B4E-6B2B-4706-8BDC-781C96EEC535","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":"332a591fdadfc4e7e5bbd0d1102e488dee521b07","datavalue":{"value":{"amount":"+0.789778470993042","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":"Q2465936$BF3620D1-A61D-4E11-8BD8-EA4783536137","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2465936","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2465936"}}}}}