{"entities":{"Q2494422":{"pageid":2505165,"ns":120,"title":"Item:Q2494422","lastrevid":57957381,"modified":"2026-04-03T05:56:54Z","type":"item","id":"Q2494422","labels":{"en":{"language":"en","value":"Local tree-width, excluded minors, and approximation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5036229"}},"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":"Q2494422$361DBBA6-4C96-4784-8EC1-F486A41D0C67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d304170ee57390ddfd41b9bef6042f5825391b8","datavalue":{"value":{"text":"Local tree-width, excluded minors, and approximation algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2494422$CBEF0509-B6D2-4460-A593-A769FE202F31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c605e3c6e907fe7522bd1a92d8644228bcca329d","datavalue":{"value":"1089.05503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494422$DF469A4C-0AA2-45D7-88D2-60242367E672","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e472eff586da807ef811f77707a93e380b6a974","datavalue":{"value":{"entity-type":"item","numeric-id":414932,"id":"Q414932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494422$BEAD2B94-1323-433C-95DA-3D6C1E1C1B98","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494422$24488888-BDF2-4DC8-8154-EC111D923154","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2100ced5bb0fc7a2f2d75de03e2412195897a08","datavalue":{"value":{"time":"+2006-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2494422$01786ABD-6FC1-4CE3-ADE6-F651EE69050B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"059727812c6821c43ef84e1e92dccddfd92cf074","datavalue":{"value":"https://arxiv.org/abs/math/0001128","type":"string"},"datatype":"url"},"type":"statement","id":"Q2494422$34329F9D-82A6-4E2E-855A-34B28A333778","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494422$629330DE-3C3C-4504-B577-E3C0AE7983E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494422$68F97AF5-DF3B-497A-93C2-22B943463A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494422$DE9AA06D-A8B7-47A6-A45D-96C6CD2C4C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494422$36907211-6514-48F4-9510-EE8A2603172B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494422$EC195988-640B-4C50-9F7D-57B7F5EBDEA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"318029798fce229d24a32ad94af6dc9efe2466b0","datavalue":{"value":"5036229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494422$E172EED2-654E-40AE-B853-271FE82E743A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd65182e70f0368525036facc60e8382bb72d6c9","datavalue":{"value":"local tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494422$1552826F-CCF7-4B6B-97BE-ABC35C1F8F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494422$7A7D42BD-6D5F-4D6A-ABF0-5BDF14A2D76D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0e79cbba91aaf5495368cb0fc626261cfa8b1659","datavalue":{"value":"Q55934709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494422$8E7788C4-5AF5-4F4F-A86B-3DC7C0A03133","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":"Q2494422$4D4FB889-7891-4D25-8071-CC43FA14D5E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dcabc6f939a7368e8b7ec6b87f6ce1cdc73f648","datavalue":{"value":"W2013522700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494422$44627A55-BA40-4D15-9EF7-5BC8C0E57136","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f052d093fcb87515e71746854b15fd4820598b3e","datavalue":{"value":"10.1007/S00493-003-0037-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494422$DCE4FE87-7EAE-47E5-A4ED-C4066DC74657","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f414c1dcca93ca190dbcccb3111486ed3045d39a","datavalue":{"value":{"entity-type":"item","numeric-id":4990393,"id":"Q4990393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e500b9801a0035773b1ee8f6f4d76d7b88cb874","datavalue":{"value":{"amount":"+0.9013559","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2494422$EAF738A0-07A4-4DDE-B0BE-24420D23C6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bb33fd184217d3a750271ee6cde36be0b998b04","datavalue":{"value":{"entity-type":"item","numeric-id":5075772,"id":"Q5075772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e500b9801a0035773b1ee8f6f4d76d7b88cb874","datavalue":{"value":{"amount":"+0.9013559","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2494422$083EE41B-04D1-4320-8618-F55849A4856A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47531efd7a67152e6458b483008fa91687d5c12","datavalue":{"value":{"entity-type":"item","numeric-id":5897248,"id":"Q5897248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe6fd2f7f5e46be950ecbdb480e1f54124b29a0","datavalue":{"value":{"amount":"+0.8953658","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2494422$06561AAA-C784-4B6E-B4DE-2B45D595E6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"129ab1ada249ae6d6fb4846a8dd3c9a2a5805a8a","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf1b0d0d1d3ae64a6a60158566d7a498ffe90575","datavalue":{"value":{"amount":"+0.8928124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2494422$7B604E15-BC9E-42F2-85D9-BBB9DD3C5EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8546f4958489925b3c065428136f7fb43e24373c","datavalue":{"value":{"entity-type":"item","numeric-id":5711635,"id":"Q5711635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c01188af30b607cecf7aa88cb689e16bd6700a5a","datavalue":{"value":{"amount":"+0.8880642","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2494422$982293B3-026F-43A1-A44B-58ECCDEC6CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d2b4f31c27ee586e6820f95a799ace635e226b","datavalue":{"value":{"entity-type":"item","numeric-id":5501346,"id":"Q5501346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689deee157dde44248df8f310ef9f8a608d93df1","datavalue":{"value":{"amount":"+0.88434494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2494422$5B02CD79-B483-45AA-BA1D-89F8DE615F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02da0203181a39de78dc154207276f936cb62142","datavalue":{"value":{"entity-type":"item","numeric-id":5111863,"id":"Q5111863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f9dbb82ab9dc992da76314207e71d8c31c8017b","datavalue":{"value":{"amount":"+0.88200665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2494422$42CA176B-E549-4FD2-857F-A6C3EC9D6A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b04092d73c46f3033f774205fefab7ba27eaf8b","datavalue":{"value":{"entity-type":"item","numeric-id":2304558,"id":"Q2304558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eff562b4956df580a3c94da6c5037eae3731262","datavalue":{"value":{"amount":"+0.87783617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2494422$C0F79CF4-25EC-461F-84A1-42BDDB049DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c304bb26dca6908b0db2a51aa5637ccdfecf56","datavalue":{"value":{"entity-type":"item","numeric-id":5408191,"id":"Q5408191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada4038896c6b8786a97fbdf8721278dff6a81f8","datavalue":{"value":{"amount":"+0.87648576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2494422$5EF42A81-1C32-4F1A-9784-D5C8F2AC160E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba2640f239c44bc3f01903b0ea583de58d660beb","datavalue":{"value":{"entity-type":"item","numeric-id":3073497,"id":"Q3073497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43267d48810b6066f18ce3943313c5d79d4e3c23","datavalue":{"value":{"amount":"+0.87525517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2494422$6155F111-7A6D-4ECA-B22C-0499DFA7B5D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2494422","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2494422"}}}}}