{"entities":{"Q2867093":{"pageid":2877813,"ns":120,"title":"Item:Q2867093","lastrevid":51887777,"modified":"2026-01-20T11:44:43Z","type":"item","id":"Q2867093","labels":{"en":{"language":"en","value":"Speeding up dynamic programming with representative sets. An experimental evaluation of algorithms for Steiner Tree on tree decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237078"}},"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":"Q2867093$C223CCDF-EF0E-4B97-8A83-628099877922","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c80dea45bf0947a6db44792b208ea14f8f73283b","datavalue":{"value":{"text":"Speeding Up Dynamic Programming with Representative Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867093$6513C39F-CA50-432B-97AE-7E77EA321360","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f23d014e573292eb3dbe82f2d7a137b3e992d54c","datavalue":{"value":"1309.68209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867093$67784368-CF79-4FA0-BC58-E634643F1909","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fd33bb7417300f05bfa6abb34ff63482d65414c","datavalue":{"value":"10.1007/978-3-319-03898-8_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867093$6896E1C8-4477-4453-97D3-AF72C5DB380E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe70fade029f67488a3d1989dfa6560637cdd5ba","datavalue":{"value":{"entity-type":"item","numeric-id":519897,"id":"Q519897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867093$6669BC0F-BE42-4F27-A68F-4F74AE6F0B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0da0a22701b23d442fc12599227b3a3a472480","datavalue":{"value":{"entity-type":"item","numeric-id":344518,"id":"Q344518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867093$EDE6EB3E-C742-4D8E-A965-BB36A27A9332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867093$3065E62A-24E4-4D88-BFCC-DC6452FC7479","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867093$B2BCE602-FFBA-47DC-A347-DC138B04FAD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e990124985cbc9928eee57b5fc6b3c854c8f2494","datavalue":{"value":{"time":"+2013-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2867093$DD64F4E6-083C-4960-8405-915B0890C351","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867093$606FB6FA-DDED-4F40-8A23-34CAEA8E14CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867093$F10F2620-12B3-46F6-943F-A6587345082B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867093$924E3DDB-5E0F-45F5-A3EA-C20E8984F917","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"512dfacb68c21cf55e27888a41f42893543c9897","datavalue":{"value":"6237078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867093$1DD7B226-D148-46D5-93F2-D4C2E475734A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3152daca964c287d63a0126bd987834e7cef4476","datavalue":{"value":"experimental evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867093$9D738F83-9859-42F7-BC3F-60CFCAE27416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36136d5be61d5441cd46b645b75e781082fe9956","datavalue":{"value":"algorithmic engineering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867093$9C55398B-4FD8-4138-B72A-34526E7C06FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867093$354F9230-58E5-4B4D-B630-3D5BFF26460A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867093$8DD5C910-3446-43F4-AE52-F6F2618BDD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867093$B36502DD-28D3-4EC7-9156-38994A3DF967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867093$6C308D96-7849-4A05-BFD3-EE32265F9AE4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"643b6d652b0231c7b9b37ffdd62e3d00ed1e1906","datavalue":{"value":{"entity-type":"item","numeric-id":21218,"id":"Q21218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867093$1ECA6F53-454A-4716-8010-1E19B3B1BC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c892a7dec489f094d5c37de3901314ce53d5bea2","datavalue":{"value":{"entity-type":"item","numeric-id":16499,"id":"Q16499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867093$2A5FF5B6-0989-461D-B6D5-0203CCDC4F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b253376d87785eee90d90ff07e4c1df77af1160","datavalue":{"value":{"entity-type":"item","numeric-id":16253,"id":"Q16253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867093$47C8C75A-22DF-49C3-B0B2-65745BF23DEA","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":"Q2867093$9F264356-30F0-407C-AEAF-297B67880BE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de07470827a56065521086d7fb2edf20ca7f6039","datavalue":{"value":"https://doi.org/10.1007/978-3-319-03898-8_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867093$3DB262A7-748F-4294-AF10-CB722CCE9C17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dfbb529efb2ec9169864e61b24e544b9a410258e","datavalue":{"value":"W2139888361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867093$FFF2952B-53DE-4AE0-8615-1D46E51D179F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"78ad90ef28041c7752c581077cb923f3c16917e9","datavalue":{"value":"Q59567519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867093$F578A20E-92F1-4056-8C33-68963B0A5E01","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a49021f381712e91377ae3631db884f7087920fd","datavalue":{"value":"conf/iwpec/FafianieBN13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867093$29134006-8023-48E6-99E9-071EA27483E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a8cc156edf94aabf08dcd93a9bac6e29bc3bc0b","datavalue":{"value":{"entity-type":"item","numeric-id":2343089,"id":"Q2343089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa0f2be8984ac68156a6159d40d97f11fef03389","datavalue":{"value":{"amount":"+0.9845762848854064","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":"Q2867093$0AAC9D75-7FA3-483C-B180-DAD81D408580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"850a9579f885f8b5dc56a412de4c66e6921eef7d","datavalue":{"value":{"entity-type":"item","numeric-id":4634412,"id":"Q4634412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b8348545c12998888d566bb0e0fe057802b65b8","datavalue":{"value":{"amount":"+0.7927279472351074","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":"Q2867093$16748DF2-B46E-40F1-994A-E85E2CAD3E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac63608b038afaa78904b5085db04ea4e633d28","datavalue":{"value":{"entity-type":"item","numeric-id":2464320,"id":"Q2464320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a0df98e9fa2e955a89d65fc76f3eafaf8130c76","datavalue":{"value":{"amount":"+0.7877059578895569","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":"Q2867093$C2AFABCA-7EA0-4A42-A1F2-518FA9A0B3D8","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":"f2b6ae058fd61f29fc1baee8f60d8a36d697e481","datavalue":{"value":{"amount":"+0.7745388746261597","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":"Q2867093$A98BB62C-DB6B-405F-B84E-0C00CF889CBD","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":"0ec692498696667895a59cee220cbea45d4a8689","datavalue":{"value":{"amount":"+0.7716448307037354","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":"Q2867093$4EC90D88-8C9F-47AE-A93C-65B988C62A36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2867093","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2867093"}}}}}