{"entities":{"Q5009563":{"pageid":7039140,"ns":120,"title":"Item:Q5009563","lastrevid":54058592,"modified":"2026-01-26T04:20:59Z","type":"item","id":"Q5009563","labels":{"en":{"language":"en","value":"Practical access to dynamic programming on tree decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378676"}},"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":"Q5009563$F5C01A10-1C44-409E-B534-163946A17EEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2090eaf9be2607530d71987b127dbd8f38f3572","datavalue":{"value":{"entity-type":"item","numeric-id":1987508,"id":"Q1987508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009563$8CFFD4CB-A57E-4445-BE16-0EA7A8148662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"929cd2f2a56b848e97c1ad80f2147ac7fe7b4c86","datavalue":{"value":{"entity-type":"item","numeric-id":831831,"id":"Q831831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009563$3A5D9606-FAB8-4D89-9B43-04A4D7996D24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5009563$1E2DFDC5-E12B-4B24-9BD8-6DCE761D0EA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbde2077121baa0c7a562aa6adad3dacca63e6c2","datavalue":{"value":"https://arxiv.org/abs/1806.10176","type":"string"},"datatype":"url"},"type":"statement","id":"Q5009563$B65B7BDE-B3D7-4939-8189-C5085AC50B31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009563$F25DA5F3-9812-4F8C-8ED8-004592CCF087","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22e321656219ff60243b501f60a7f6f74c4ad170","datavalue":{"value":"7378676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009563$AFC0063E-8D10-46F9-B06D-0B738646F367","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009563$0A87118A-098B-4B5B-B9CC-E823E8EB30EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009563$23CFD9F4-40F9-4A5A-8F5C-7F811235D365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"379a567f0f983e236f95705804d342510fc41004","datavalue":{"value":"model-checking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009563$54AD963A-57A7-4D37-B957-A55DD42FD301","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"33a2e48f960ac3ea7b5b047e6e52ff0ed7995122","datavalue":{"value":{"entity-type":"item","numeric-id":37308,"id":"Q37308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009563$9CB9C6FC-0606-48DA-AF30-6345175F6272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4e536146c6dd07044277f977cc1176b2454880bb","datavalue":{"value":{"entity-type":"item","numeric-id":21874,"id":"Q21874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009563$454E1D4A-13F9-4426-BCE0-699DB9CECCB2","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":"Q5009563$22F513E6-A2E1-47DC-ACC0-999B83391C05","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":"Q5009563$FF09BA0D-5F29-4667-8297-F291A1289AFE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c445c0ac614375ea752e8993b5f3a70b3807a348","datavalue":{"value":{"entity-type":"item","numeric-id":2938522,"id":"Q2938522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009563$13600098-B40C-497A-9515-865F582804B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ddb9abbef928801e873d07a128b4782aa6697d8","datavalue":{"value":{"entity-type":"item","numeric-id":2985109,"id":"Q2985109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009563$0939AC84-CBAB-4070-8F74-D5DC2862E428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98cecbd5d0d93eea26ef4e9b7301c19a9fe3a05a","datavalue":{"value":{"entity-type":"item","numeric-id":4580187,"id":"Q4580187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009563$E16DAEE2-31A5-4112-950C-18293DED401D","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":"Q5009563$9FB91E47-FB10-4F32-AACC-556D16C05D3D","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":"Q5009563$674FD6A3-F4E6-401D-934D-09FF51C1D083","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":"Q5009563$880B7BFF-DE8A-4C13-98AD-091D3281B163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea53d8cac22a3a9edc30f53d82a97a5e82b4123e","datavalue":{"value":{"entity-type":"item","numeric-id":1680268,"id":"Q1680268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009563$E0A125B2-FACC-4019-99A5-BEFB78C6F865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009563$6DC81BD6-84CB-4296-819D-3332C8B8C391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37582b4c778c46bf24fc41a8cb06c175f07e6d17","datavalue":{"value":{"entity-type":"item","numeric-id":1886318,"id":"Q1886318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009563$15AC8E3F-BC89-47B6-B39D-47975CD4B0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8792ed65cde954e57ee992d29a1ed68bcc9f55","datavalue":{"value":{"entity-type":"item","numeric-id":408375,"id":"Q408375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009563$DF1C1DF1-D9B4-451B-A4B2-258C8DEAD866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95bdc9438d9e2b58081e55820080b64330d3e430","datavalue":{"value":{"entity-type":"item","numeric-id":5111890,"id":"Q5111890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009563$9F5A0AB1-6EF5-40C9-A9B6-2AB28D016FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"130d85c7a9c7bec692c5686ebc264e059a16f0d4","datavalue":{"value":{"entity-type":"item","numeric-id":5111757,"id":"Q5111757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009563$42C414A2-662B-4E0B-A858-F4E6DFE4B5C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be6bc26c8aca68c702ea33e339375c47743c9bfb","datavalue":{"value":"W2964058227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009563$863BE174-4E59-4EE4-B786-FFC9D1BDDC55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78ff0039d986fd1711573b513b6edf589ca248a2","datavalue":{"value":{"text":"Practical Access to Dynamic Programming on Tree Decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5009563$0CEC735B-FB2A-472E-8EA8-6F60D809C121","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a53745f2577e8af5e5990e09d0473a582bbc6b92","datavalue":{"value":"10.4230/LIPICS.ESA.2018.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009563$C5A7C885-CEBF-4D5E-B2C5-FEB101AD15C0","rank":"normal"}],"P1643":[{"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":"cd684f06c8eec3267f2caf00d1fa4083529f36d4","datavalue":{"value":{"amount":"+0.9932190179824828","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":"Q5009563$1B41BDC5-D172-425A-9BD4-BD83214D73D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f86479ff6764d8c5eab6d4cf97f8a3f4833cc65b","datavalue":{"value":{"entity-type":"item","numeric-id":3133156,"id":"Q3133156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13b555b6fddbfa3a476691be7785fae31bb31236","datavalue":{"value":{"amount":"+0.7996824383735657","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":"Q5009563$B03E9CBF-86C1-4A92-A9D9-A34AA07C710A","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":"40f5f3f1a0a375ade3d9204e51f43f47abb14b70","datavalue":{"value":{"amount":"+0.7869511246681213","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":"Q5009563$377853CA-91FA-4890-9570-E8E3FC6C11DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"415ff47be9ec56b016102a0f6c79d59107a4a4a3","datavalue":{"value":{"entity-type":"item","numeric-id":5170276,"id":"Q5170276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fac7b5883b0d7978fcbc57eeb0913f065c9b9132","datavalue":{"value":{"amount":"+0.7865404486656189","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":"Q5009563$1C03D435-0F3F-45CC-A792-34E9FE481CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"330d7b32e88fc6e06a6836fd953a399337334569","datavalue":{"value":{"entity-type":"item","numeric-id":2867070,"id":"Q2867070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"433707d7ff46cf4f35f597095fb4771484f3b67c","datavalue":{"value":{"amount":"+0.7845160365104675","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":"Q5009563$845E2E2C-581A-44C3-8CEC-28853BB7B036","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5009563","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5009563"}}}}}