{"entities":{"Q1041722":{"pageid":1043570,"ns":120,"title":"Item:Q1041722","lastrevid":66103209,"modified":"2026-04-12T07:34:10Z","type":"item","id":"Q1041722","labels":{"en":{"language":"en","value":"Approximation algorithms for optimization problems in graphs with superlogarithmic treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5642318"}},"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":"Q1041722$11350A26-A1D0-4102-9F37-28FA80D0BE14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"267d4fd106757870f0a503d8bc25c60b2c52a57d","datavalue":{"value":{"text":"Approximation algorithms for optimization problems in graphs with superlogarithmic treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1041722$2F886B97-FCA5-47C3-A86D-8A58F4B073AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebfb4597ec3b3daafdadf62426f0f87f33b067d9","datavalue":{"value":"1182.68361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041722$1CB4CD6E-E5C8-4FF7-BEAB-444F945456D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041722$B710F92A-D1A9-4EF6-9E9C-17CC2E702997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041722$73A48109-39DD-4CE2-B2E1-EC95A07B35AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041722$155C6572-3E9E-46FB-A281-3CF9910C0608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6232df22c178034fe163fa37a70591043a884402","datavalue":{"value":{"entity-type":"item","numeric-id":651433,"id":"Q651433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041722$542DB665-FE6C-42F1-9DCB-74B5BB3627CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041722$DD62DF10-3BBA-4C5B-9ED7-DF46318DE0B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e067d02fef1a1d1eabc0ca53437d57c4cd48bc0","datavalue":{"value":{"time":"+2009-12-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":"Q1041722$170FC268-C560-4D01-A6B4-8D7331BEB418","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041722$D0B9A7F9-59DD-4CD5-BFBF-1C373E5B69F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b708d776d524158852c4278b402f75856dc96086","datavalue":{"value":"5642318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041722$0F57E1A5-F9DC-4C7B-8BA9-09021CAD258A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041722$A5C7F28A-C80E-4EA0-9B84-DC7F8E545342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041722$F53E50A8-E1B8-4AFF-8517-0551AE37E1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d513ea86e07d84f3f9dda0396f023e654afd263","datavalue":{"value":"partial \\(k\\)-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041722$09E1D4BE-4A6F-4F60-A58A-E9E25369B6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a711949b401a7bc26ae2ce806f52f7c535a9bb2","datavalue":{"value":"bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041722$05964D3A-C7DB-40BF-A1FB-11E3A8B06103","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":"Q1041722$7652A14E-D3FB-4CE0-A388-1270B53EAFED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0784824dc17db3ae749a72e33c4311059938455f","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.12.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1041722$67D30C86-47CB-459F-92A8-CE9BBE2B67B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6cb9318f2020472d0f4b1194dd4c3e67423c48c7","datavalue":{"value":"W1965171369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041722$859D1AAA-B7B9-4AF4-A8E5-6081A0816B8B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041722$BB0589D1-302D-4C55-8005-91817D7A34AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041722$BB21F0F3-E0DD-4E69-B234-7070761FA739","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":"Q1041722$FBA079EE-D167-4DAF-AE06-CC89C4BD4D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072c37fc08b6b305130d3c1b42680a65a72344b3","datavalue":{"value":{"entity-type":"item","numeric-id":4652632,"id":"Q4652632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041722$FCBAA3F0-0671-4D9E-9D11-C722A97011C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041722$F49CC70D-F5B6-41A0-8C1B-502445BCD388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44b2b9e08dc0480962a76f6833aa023fd7aebdd","datavalue":{"value":{"entity-type":"item","numeric-id":4504997,"id":"Q4504997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041722$EDD7ADCF-C5CE-41DC-B08E-398727811FA7","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":"Q1041722$BDFC5E00-78A0-44B7-A0A8-5D816894CC7B","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":"Q1041722$1083C763-0115-4D42-A6D6-F574F8D96C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041722$907BFAA8-A0D5-46F2-A3A8-974CA58D8F3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffabaa404522f5904b716c2c7e3fd4d0311b4be0","datavalue":{"value":"10.1016/J.IPL.2004.12.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041722$DAF64202-1FFB-4B78-A572-2EB0D688A40C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8160907f3eed04b6eb9d5175ae803220add8b6c6","datavalue":{"value":{"entity-type":"item","numeric-id":5191683,"id":"Q5191683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce68fb320dff8320fc0c4b51b9d5f28fd306cf06","datavalue":{"value":{"amount":"+0.98532796","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":"Q1041722$DC79FF26-2D74-4B46-BDED-06FD53978B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63b91a55cb8a6c6b27d4c10bbe928f22f1f7eaf9","datavalue":{"value":{"entity-type":"item","numeric-id":1602708,"id":"Q1602708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f40df5f62dea3f1ade7a197a923c1489a049fa25","datavalue":{"value":{"amount":"+0.89971906","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":"Q1041722$F8CE7BCD-F764-4682-9FC7-41535A34AB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca1417ad51f1f874c7cda062a0dc2156112bb89","datavalue":{"value":{"entity-type":"item","numeric-id":3115248,"id":"Q3115248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"944bf6c300d7705eabe6fcf25b1c87b9c726b6cb","datavalue":{"value":{"amount":"+0.89710724","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":"Q1041722$3C646554-AC1C-4174-9846-2727C128C746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71ab805be32e0e0a68307279a7dddd2cd3f9b5e9","datavalue":{"value":{"entity-type":"item","numeric-id":675856,"id":"Q675856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61b9c0e5aeae0413945db389b727f7f6349f22fe","datavalue":{"value":{"amount":"+0.89464086","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":"Q1041722$B0C836FA-1C81-47B4-95C4-B9882E48D7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d46b0e18f62c8d0ecb3b5c7f0baaaaf4b7d1e82b","datavalue":{"value":{"entity-type":"item","numeric-id":848843,"id":"Q848843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7967143259d673275319f2ea919ef5b66c70b8aa","datavalue":{"value":{"amount":"+0.89055854","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":"Q1041722$7F3CCA36-3769-469C-977C-8624E60C7EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bba2ae720521598d5d2d16ccfbbedf85c753aa8","datavalue":{"value":{"entity-type":"item","numeric-id":3508553,"id":"Q3508553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ce3b1c927927c14df7e9e538848c0ec5dcbc440","datavalue":{"value":{"amount":"+0.88615626","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":"Q1041722$7C26820D-02B3-44F9-BC8A-5F56DE291838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"598efc7dff3e76f1aa094cafe73d9b2a4d7acc9e","datavalue":{"value":{"entity-type":"item","numeric-id":2942410,"id":"Q2942410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"182ee2212417f6039b0a929f747cdd789b43e63f","datavalue":{"value":{"amount":"+0.8859291","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":"Q1041722$D2987A85-9853-403B-95E9-EA3875809CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9a946d9a453d82d01824c38fb8c88c54beb3d6a","datavalue":{"value":{"entity-type":"item","numeric-id":2075766,"id":"Q2075766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd704c5e5f5dd37ae1eaa2daa87fd34143bc3d50","datavalue":{"value":{"amount":"+0.8856195","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":"Q1041722$7A2E557C-19D7-43BD-99B3-DFE75341597D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17a0b1ffc6ab614e94905062200a78876aefeab0","datavalue":{"value":{"entity-type":"item","numeric-id":5897572,"id":"Q5897572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5a401cebc43bd7ee758344a73658db04c67446c","datavalue":{"value":{"amount":"+0.8852215","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":"Q1041722$E258D6B9-058D-4402-9F36-08FBFE3ABDE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for optimization problems in graphs with superlogarithmic treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_optimization_problems_in_graphs_with_superlogarithmic_treewidth"}}}}}