{"entities":{"Q2424727":{"pageid":2435470,"ns":120,"title":"Item:Q2424727","lastrevid":57915735,"modified":"2026-04-03T01:57:58Z","type":"item","id":"Q2424727","labels":{"en":{"language":"en","value":"Positive-instance driven dynamic programming for treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7073109"}},"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":"Q2424727$D60F1FDE-EC01-4740-8626-6622FC1FD35B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ab374a648e6a6569d55645f0194c76cf7e81676","datavalue":{"value":{"text":"Positive-instance driven dynamic programming for treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2424727$BA39D029-0E2F-4CBF-B4E1-9F2A1257DAD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"521a0a6ef58ef898ef4ceaca35f359b3c6e8be1b","datavalue":{"value":"1426.90250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424727$62E6AD16-F188-486E-869A-C2AAB17DCA7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daed725bd67311ea1169330a2e84cea207141141","datavalue":{"value":{"entity-type":"item","numeric-id":284333,"id":"Q284333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424727$483077B3-642A-44BD-A221-3DBD5B3FE7D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424727$30C114E7-D281-4088-91B5-FB8DCBAAF9CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32811a0eefced7079831f67220d5dfb015d0445e","datavalue":{"value":{"time":"+2019-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2424727$1427AC75-891A-4581-B0DD-FF6B82EA0C01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e544114d91024978de369f4273b7da0eccd2df29","datavalue":{"value":"https://arxiv.org/abs/1704.05286","type":"string"},"datatype":"url"},"type":"statement","id":"Q2424727$74A79C8B-5205-4A5F-8421-A275DC874EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b57a823374651604eec89a5e4c861d2e3f4092f","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7880/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2424727$274F38A1-8A7E-46B4-8288-F3054D2DBA70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424727$E777F3BF-DC79-4BD4-BB1B-855CDD745D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"484a53c33fe728f641ff4837f23bb0a746ae21a1","datavalue":{"value":"91B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424727$320EEC2C-63B6-4D99-BBC7-5774940F5D85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58c3c31535c84cc43dea4bcdbda58397d6978873","datavalue":{"value":"7073109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424727$EF38A80E-CBFF-40CB-8A81-31A48332921D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424727$F2F44C74-0834-449F-B55A-B20C5E464E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424727$A68AB9E0-7024-4034-B24E-BF33000C1D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424727$6F1D88FF-75F4-4570-929D-B6AF0F73F087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31455904186ca7e0ccb30fed23b9588a0ccf3272","datavalue":{"value":"positive-instance driven","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424727$881CB4E2-5A5B-4B61-9655-EAE60B074A25","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424727$750B3D01-9533-4D28-A335-7D871660ACA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424727$7DDCD3E3-FBDC-4958-AC65-46554327430A","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":"Q2424727$718BEA50-C5F6-472E-A158-03C5069ADB0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"576db9451423c484a5fd21f9985b229ad605f65b","datavalue":{"value":"W2963352550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424727$801A44C6-1FE2-4295-A573-165E1CDF52E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424727$24FE3263-4300-4CAE-B5FE-0B3F91F45B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424727$EDDB73C5-2D2C-4008-B30F-509EC479D533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7033f613f87271bbae4d15c33caa982a0486ba8","datavalue":{"value":{"entity-type":"item","numeric-id":819825,"id":"Q819825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424727$A35D1889-9941-4315-B5A7-9CAAC6A71B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836f35e9dba70a0c7a6b0660c8c722cf6ae829f5","datavalue":{"value":{"entity-type":"item","numeric-id":2933641,"id":"Q2933641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424727$F9E9956F-5071-448E-A2C9-A51602C34731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b79d09766d071252ff9438a56541b35d8bc2b1a","datavalue":{"value":{"entity-type":"item","numeric-id":5301380,"id":"Q5301380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424727$860F5C32-9AF0-4F44-9156-FA46D24AE247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43a5f014a72e88b824f21616de5fa914724e1cc","datavalue":{"value":{"entity-type":"item","numeric-id":2784449,"id":"Q2784449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424727$EBEC1412-8A02-47B8-B017-91FC58D174AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fe19650c5a5ca5aed27b7e62d932794418db880","datavalue":{"value":{"entity-type":"item","numeric-id":1605302,"id":"Q1605302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424727$DB1A971C-7DCA-4EA2-933A-A0C5977B2B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad354ac695dce086ee893182f045f5004a269ae","datavalue":{"value":{"entity-type":"item","numeric-id":3631902,"id":"Q3631902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424727$D68EC732-F81D-461C-BF2C-4646B6C22EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16b82e249123d7b301b8d51c5c2d0ec45a49766","datavalue":{"value":{"entity-type":"item","numeric-id":2392037,"id":"Q2392037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424727$0878DE8F-DD51-4276-B949-7D881A6CDECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d15a265400ee74b7ccc90f74849e6820eee631","datavalue":{"value":{"entity-type":"item","numeric-id":5687246,"id":"Q5687246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424727$51E1ED19-036B-4BDE-886A-12CCA256FF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af9350f2aee954a925ffd5a2dd399ded8bef7389","datavalue":{"value":{"entity-type":"item","numeric-id":3625014,"id":"Q3625014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424727$C96E1AC0-1EED-495B-B9F4-3ACA0646D06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424727$21600758-2FBE-4C5D-BF01-478E093F3F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424727$CA25EFAF-BB4B-4D99-A0B2-1492DCE422E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cec0d902e3fbcf7273174b450a901b527681eeb","datavalue":{"value":{"entity-type":"item","numeric-id":3637156,"id":"Q3637156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424727$88F34312-C5E1-4B06-9AD2-9A159A708F76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d253ec767729c025c42f92bddea58c53c1d11bd","datavalue":{"value":"10.1007/S10878-018-0353-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424727$0909D426-2483-417D-AB4F-D1401ED2C91E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"365f90ffd95aca4cadd726789ee82686e22a5e37","datavalue":{"value":{"entity-type":"item","numeric-id":5111757,"id":"Q5111757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00077dd6b66cb086854447504111cc75a8d1e6a6","datavalue":{"value":{"amount":"+1.0000005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2424727$AD279E20-949F-4129-97F4-BD74C3BCEE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d51bcedbddd193fa414d6e14771039b2435f2b64","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddf6e3c5f724a4bbe3c3ca446fbb17cec52991f8","datavalue":{"value":{"amount":"+0.88110805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2424727$A9C28A49-7B71-4A1D-B28B-4B1CD2C361EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c54f3413ad740f1a89c040f9879ba85075dacf","datavalue":{"value":{"entity-type":"item","numeric-id":2285082,"id":"Q2285082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5dc7d8da55dcfa20f4819c8abf0044317a1cb46","datavalue":{"value":{"amount":"+0.8802275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2424727$499779FA-6A05-45F7-8757-A1DB077105DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"015fd38dccd9b0d89d28f8c275584f31c3540764","datavalue":{"value":{"entity-type":"item","numeric-id":3196398,"id":"Q3196398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0954161413cdd3e285504d3b5d1dd4abee515cfc","datavalue":{"value":{"amount":"+0.8719003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2424727$F4E16420-D758-4076-A62A-C30DBC1B15AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffdc766552bff6cf930c1cc8628ae995faa1b613","datavalue":{"value":{"entity-type":"item","numeric-id":5009563,"id":"Q5009563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8e817fa5c7cca457050f25d7fb6ea033798f501","datavalue":{"value":{"amount":"+0.8610187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2424727$2881CF2C-5192-423F-AE7D-950DBA79475F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"531845188788ef617d6e240ecdaec284c37bd514","datavalue":{"value":{"entity-type":"item","numeric-id":2005578,"id":"Q2005578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8e817fa5c7cca457050f25d7fb6ea033798f501","datavalue":{"value":{"amount":"+0.8610187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2424727$DDB79D7F-28F5-4B8E-90A3-985391B5D3C9","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":"64873308fc13d17ef2ab55f6a7c1fb533cbed5a8","datavalue":{"value":{"amount":"+0.85994416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2424727$2F8E9E4A-76DA-4BDB-A529-7874B6B6995D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"724e3617dfd9975b66e7ed4f7be7401dd438b92a","datavalue":{"value":{"entity-type":"item","numeric-id":2040028,"id":"Q2040028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8771135a000165516b60abd2550984d7c178315","datavalue":{"value":{"amount":"+0.858555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2424727$467C923E-4A72-4BF2-9444-CD3846C9FF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"752aa28d1ca0a567411655fe3fb930d1477f0fd9","datavalue":{"value":{"entity-type":"item","numeric-id":5092404,"id":"Q5092404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8771135a000165516b60abd2550984d7c178315","datavalue":{"value":{"amount":"+0.858555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2424727$7FFC776A-05FB-4AEF-8D13-82A393BC0E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42813c42f1a4657426a39b5b4e90c368d1f6132","datavalue":{"value":{"entity-type":"item","numeric-id":856203,"id":"Q856203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4e3a5b928de7cff1456b1c6356d0858cd16e242","datavalue":{"value":{"amount":"+0.8574989","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2424727$95C9CBC0-FBF7-4006-9999-954B187386E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2424727","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2424727"}}}}}