{"entities":{"Q6606983":{"pageid":14218140,"ns":120,"title":"Item:Q6606983","lastrevid":57578208,"modified":"2026-03-31T11:37:51Z","type":"item","id":"Q6606983","labels":{"en":{"language":"en","value":"Composing dynamic programming tree-decomposition-based algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7914871"}},"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":"Q6606983$3AF0CB21-C7F8-4F87-A25B-D3CFE2877764","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"587626386a1640e8c697da3cf95ca786d6be407e","datavalue":{"value":{"text":"Composing dynamic programming tree-decomposition-based algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6606983$5A7074DE-5A5E-400E-BA37-A4FEAE490B15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b114d137372a609a7d93bccd4ec7ebf6265950d6","datavalue":{"value":"1547.05235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606983$B207675C-9932-4E4D-AD3E-4CC593F2BE17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1a398e08caa033e0c0967d93a3aa53699e47a72","datavalue":{"value":{"entity-type":"item","numeric-id":509891,"id":"Q509891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606983$34CEE811-C44B-4F5E-AC10-BB4963C58A95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c130b4c249cf6a7198c786d015c9f03c3441d6e","datavalue":{"value":{"entity-type":"item","numeric-id":6599785,"id":"Q6599785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606983$401201D6-A4E3-4E9B-8145-0020C217435A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"017399385e4d9ce7d03b1e5724928b0d308c6dc8","datavalue":{"value":{"time":"+2024-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6606983$839A2905-3AD7-48C3-92CC-ED254E8E7572","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606983$A58CAB5A-69A7-49EC-B1CF-DA44BB6C2C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606983$4FA92FF0-615F-4282-8AD1-FB87E222D657","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae9cd10ce55beaa62878a5fe8b054606eae729bc","datavalue":{"value":"7914871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606983$D0495D95-CE54-4F9D-A414-7C68E4DFCCD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a4d2f184eb71178bc677bcea7c20cd074b818c","datavalue":{"value":"graph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606983$F12F4C50-A012-4F6E-AFAE-698C65AAE731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606983$0F45EEC4-8F0A-40AF-A3EA-5C43601CE2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606983$DA532899-4CF8-464D-9E08-9AC89368459B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606983$B6E0FC2B-3077-4EC8-9313-F1D4CA450C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc2e61b1a7383a5672752b8426019e4c036dc045","datavalue":{"value":"dynamic programming core model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606983$EC51E60C-00EE-4C82-9D90-BD2A9B9F69CF","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":"Q6606983$16B40F90-50FC-4A9D-A881-9A73216D7486","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00fb05e27ea246f0fea2ab2448918a862f7ea11b","datavalue":{"value":{"entity-type":"item","numeric-id":863200,"id":"Q863200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606983$4801BAF0-D040-4F74-9DB2-66BCFF4DBD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2357678affe90ab1fedc258645464227aff5be69","datavalue":{"value":{"entity-type":"item","numeric-id":2667823,"id":"Q2667823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606983$53CA35AB-0200-44BA-A5F6-5ED556153BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606983$9EA960B2-5027-43DE-831C-23DA411FB327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d866932409420f3eac9c8896b4cbba478b4c2fab","datavalue":{"value":{"entity-type":"item","numeric-id":820142,"id":"Q820142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606983$C26F1B2D-FF36-4AB7-8CB7-38E701927681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d501888d0ccb0200fea6508dee6127301a0f08e","datavalue":{"value":{"entity-type":"item","numeric-id":1888169,"id":"Q1888169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606983$5890071A-C4A1-4E3C-B305-FD3434C686B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606983$9CE34D29-039A-4A16-AD7E-436B1DF557F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606983$5A627402-3DBB-44AE-8A63-B8A6ADCEFE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5507b256fa434a796fec95c7cbc91a1a0a462271","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606983$23993C93-F553-45E1-9093-552F01FFF18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606983$69CFC770-3E2C-4304-BCDC-653CEF73AA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd7a8a57149412d39a3d78be204f5937dc5c7cb3","datavalue":{"value":{"entity-type":"item","numeric-id":5233142,"id":"Q5233142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606983$3CF209CD-AAC0-4433-8176-D48B11397740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606983$B2C9CFEC-585C-447A-9E24-DFDCE4E2F051","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":"Q6606983$ECBA9C08-3991-418C-97BD-5620B14CD980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfe38c2659c530c62454eb53f4cfa7e3703b9346","datavalue":{"value":{"entity-type":"item","numeric-id":884481,"id":"Q884481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606983$F04C28E5-E65F-4394-A01E-F5DA17553A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3f946b04467f478b83e1b665d2ad4e28840594","datavalue":{"value":{"entity-type":"item","numeric-id":458448,"id":"Q458448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606983$40E79A72-45AA-4963-B707-66FAA9C47C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838120b3b3998af63a62816699c71907546356c7","datavalue":{"value":{"entity-type":"item","numeric-id":5494863,"id":"Q5494863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606983$A101F30F-4458-446C-82FC-4DC8BF9986DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e7f43d0635ba83ba03c9b363a0c352fff93c751","datavalue":{"value":{"entity-type":"item","numeric-id":2501435,"id":"Q2501435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606983$9E86380C-61DA-4A7B-B683-CC288925F055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92d46ea519a19f5f892b815797d4a240828b9968","datavalue":{"value":{"entity-type":"item","numeric-id":2384426,"id":"Q2384426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606983$1514B907-E44F-4A9C-9C82-17D68AE407C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12159d91d424ad85ab0ee826faefd111337a571e","datavalue":{"value":{"entity-type":"item","numeric-id":1869233,"id":"Q1869233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606983$B7DF22E0-4D0B-4288-9043-99C9360FAF0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f526cb0021e2187f4f9c002d550136bcf905a2a5","datavalue":{"value":"10.46298/DMTCS.11069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606983$AEC0E822-4E0F-42CF-91D3-824845C19C99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aef4f49127ba6b7758485b20f6fdc6d45bfc11e","datavalue":{"value":{"entity-type":"item","numeric-id":392025,"id":"Q392025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5de7f0bed611f7cc5372ddc541140f935ba32e2","datavalue":{"value":{"amount":"+0.7975444197654724","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":"Q6606983$F29950EC-3DAF-46B4-BA7F-35CAFCEB7CA6","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":"573b8c3cbd95cc902f1c6921d1d810f3ce891d57","datavalue":{"value":{"amount":"+0.7927641868591309","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":"Q6606983$DE766AB3-7D00-4C40-9C32-B78DD94F24DE","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":"36d93682a8ae731b8553ef58a2b281e4e305a8b9","datavalue":{"value":{"amount":"+0.7719454765319824","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":"Q6606983$835EC929-060C-4CC9-99E7-486E773A79CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58994f4acbaee18286fdf5d22d013b09d8c00e79","datavalue":{"value":{"entity-type":"item","numeric-id":3639275,"id":"Q3639275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"130706afecbac2b8ab9917e95e3d02340f3071bb","datavalue":{"value":{"amount":"+0.7629685997962952","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":"Q6606983$18F6220E-C0A3-43D9-817A-F37C7D289167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae8d8b1eccd8e9aae62568f1abb05c3edd598a5b","datavalue":{"value":{"entity-type":"item","numeric-id":5060153,"id":"Q5060153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7a2edcc0086fdba322b8f629131a03bbe439b75","datavalue":{"value":{"amount":"+0.7608512043952942","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":"Q6606983$74E20ADF-F92E-443A-B390-99857E5928AA","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"48c1cd557ca9b15928f965e8d4cf95a3f6944930","datavalue":{"value":{"entity-type":"item","numeric-id":6830561,"id":"Q6830561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606983$213ED715-77E5-473C-9291-22E470E3D19E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6606983","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6606983"}}}}}