{"entities":{"Q2369007":{"pageid":2379750,"ns":120,"title":"Item:Q2369007","lastrevid":49821745,"modified":"2026-01-11T01:42:01Z","type":"item","id":"Q2369007","labels":{"en":{"language":"en","value":"Degree-constrained decompositions of graphs: Bounded treewidth and planarity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5020406"}},"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":"Q2369007$93593313-44B2-47C4-B303-2E6A80A911BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c1969e86ae6d76fbebf480c0ada6bb7714435e3","datavalue":{"value":{"text":"Degree-constrained decompositions of graphs: Bounded treewidth and planarity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2369007$51FBF426-ED83-4392-B734-34206A8FFAC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c61c8fc4b69b62a3ee423b75d6555d43dc56d9b3","datavalue":{"value":"1088.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369007$9BBA764B-648D-4069-85D0-A610BAB9FDE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369007$9888394B-E94D-4C05-AA44-BB450525B6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369007$2EA2B634-50B3-4FEB-AA15-51254221A082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a1844b8d34569a64f00a27641849978d458eba","datavalue":{"value":{"entity-type":"item","numeric-id":319417,"id":"Q319417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369007$971AD017-7844-4FA4-BCE3-FA5EC8B8129C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369007$F3175C1F-6219-434A-A303-54696D2FDD61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2369007$EF79E7FE-788B-4AF1-A2EA-87BFD36D16E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369007$8EAE7C01-8CE6-4468-A07B-1A9C713C70F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369007$C38ECCC7-6E5F-4143-A821-263DBB43CC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369007$770F0528-E1F0-46C7-9EDF-7DFB77382615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369007$AE089A23-CAEE-4FD5-A459-E8BBEA65749D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e653540f376ae645a4e5b3a875cf86b41a92f8e","datavalue":{"value":"5020406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369007$88A07025-C5B7-4DE1-A149-B1A621F5275F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d73af52c8be4cc62e4af3d3be7afe8738385822a","datavalue":{"value":"Graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369007$27CA29D6-C0E8-4842-A983-70B63263AC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"461933a35ca86df4880db8fd5e59e991aa9606ee","datavalue":{"value":"Treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369007$14031CD6-E265-498B-A3B8-0D138AEB00CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b91294ef9cca28799b47a93a3d4248d47c3a46e","datavalue":{"value":"Planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369007$7C496067-76F3-49BB-8CCB-9115F70AE991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e00ce5c2af8de199b95bd8caa7871ee08690a54","datavalue":{"value":"Polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369007$ED1AF609-3A79-4FC4-8359-9A8B28E25F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369007$F8466B36-623C-4175-8017-9458CD60ED3B","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":"Q2369007$9B75B87F-D62C-469B-A57C-03EB7C652E26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cd1df3c6a5cad9c48c98db50743f046fcc3a92f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.01.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q2369007$1518336D-33E4-4EF9-8AFA-E20C25F7B51A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ef127aa7ee9ad6784042941758400cc3848e087","datavalue":{"value":"W2033951727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369007$B4CF5289-69C6-46FA-8A31-1FE2DFAB2212","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"924e802243b4f51c1822e67211b88d08172a8079","datavalue":{"value":{"entity-type":"item","numeric-id":1062758,"id":"Q1062758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369007$935FCC62-0A19-4E69-85D4-A2F541C106DE","rank":"normal"},{"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":"Q2369007$7279CB61-D1DF-4081-9E0D-B2CC9D0884CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369007$3B661125-5004-4ED9-ADE3-4969993D7391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2018d35fcf53fdfc9c1780fe1476dbfa85ea3c24","datavalue":{"value":{"entity-type":"item","numeric-id":5191672,"id":"Q5191672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369007$10BA62B5-653A-41F8-886B-66B7717AEE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8ce3d67d41d231be5b7c9e256e392f43d11906","datavalue":{"value":{"entity-type":"item","numeric-id":5717006,"id":"Q5717006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369007$21DE0178-F069-41DE-8660-5172D78F11EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61896dabd4243ddcb9f78cd53fdd88d0871bc17d","datavalue":{"value":{"entity-type":"item","numeric-id":881575,"id":"Q881575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369007$E3D288DE-6258-4574-B6A5-7AF6F335B971","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":"Q2369007$C15333D7-A2C0-4AEC-8A70-60F030443762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369007$864BB7F5-57EB-44DE-8DA4-015952C2F1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3352538e163b32ba309407c34c40ea74601336cf","datavalue":{"value":{"entity-type":"item","numeric-id":4818840,"id":"Q4818840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369007$357498A1-FE0B-4A7C-B97D-57A73D5614C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dd6c12da170f95fdd67b706f62e8e4775f0139","datavalue":{"value":{"entity-type":"item","numeric-id":4012672,"id":"Q4012672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369007$3F88C013-30B7-4CF2-A087-B310490DD1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0063497b622ef8de4af78b72268bc1a9c1d65a11","datavalue":{"value":{"entity-type":"item","numeric-id":4948751,"id":"Q4948751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369007$339047B9-AC30-4C56-9F4F-715B712A75EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e2bb90c8cf8d80fb6cdd156087f7560a367d5","datavalue":{"value":{"entity-type":"item","numeric-id":1578412,"id":"Q1578412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369007$51AF8C32-1732-4085-8207-4C3331C6EF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e52cf01531b93cdd9b3ada5080c7be73a1a3943","datavalue":{"value":{"entity-type":"item","numeric-id":1580976,"id":"Q1580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369007$395EBF8F-1A3F-4B1E-A3B8-5B6E5F9022A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a559f6ff21384efe5f7e89bc38cbaa75d655a052","datavalue":{"value":{"entity-type":"item","numeric-id":1874418,"id":"Q1874418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369007$812DECCB-2873-4BE2-8DDE-B7722D3CF889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dac4bd2d1b6d0671b74231f8be63bbf9b8c600a","datavalue":{"value":{"entity-type":"item","numeric-id":4820779,"id":"Q4820779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369007$D08A99ED-7BAB-4503-8448-D14E894AD5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369007$CE58EDF4-EB62-42F5-89C5-6BBE174D80B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185190e90757799e5cf7119eddf63cefee027e57","datavalue":{"value":{"entity-type":"item","numeric-id":2762518,"id":"Q2762518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369007$CC1DCAC5-1EAA-48B4-A523-996141D6C1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"546326e1dcca22ad427068923dcd602fb7d9b3e0","datavalue":{"value":{"entity-type":"item","numeric-id":4376499,"id":"Q4376499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369007$6902D1E8-A956-4D6B-BEAF-24D86C3FEDAC","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":"Q2369007$70495D1C-DE8D-4B2C-8964-CA1BE960A113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72726adcefd20ecdeea80ec29373f23b2f0da4b5","datavalue":{"value":{"entity-type":"item","numeric-id":4715286,"id":"Q4715286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369007$5A5BF3D8-25E3-4291-B46B-179AA328854A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ef78a9e5184a70ad2e2377f0b50263aff3698f","datavalue":{"value":{"entity-type":"item","numeric-id":287003,"id":"Q287003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369007$69D80D83-7902-4144-B563-CAEAD7DCA972","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d309f47333d8c6f35e8904155cbc9a7c9f877cd0","datavalue":{"value":"10.1016/J.TCS.2006.01.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369007$99F6E809-0039-4699-A7C2-DE6E18C99FD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d40a6bb16865480f7b62db0ba214b392e1b4487a","datavalue":{"value":{"entity-type":"item","numeric-id":881575,"id":"Q881575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23669d479c7440bb797aef83e9d418db7cdb0bde","datavalue":{"value":{"amount":"+0.7891591787338257","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":"Q2369007$0D6E7AEA-CA84-4A42-973F-CDFD31ADB240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a41e0beb6b9b3e3be37e9c7d60352ab4d59075cd","datavalue":{"value":{"entity-type":"item","numeric-id":6097483,"id":"Q6097483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcf060e7b1e1bcb1a5274a6f630afaf1d7961c3f","datavalue":{"value":{"amount":"+0.7647051215171814","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":"Q2369007$85CB0E16-0E87-49AB-9F87-03DABB553511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea2e0891ed2b8a044eebd5eb104f1b06e452880","datavalue":{"value":{"entity-type":"item","numeric-id":306256,"id":"Q306256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5451dd8a21886ffc6a9ff99680d9fe4270a94b85","datavalue":{"value":{"amount":"+0.7596908211708069","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":"Q2369007$A9167F25-752A-41E9-889B-BD5E17055BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a94da8f0d14830171023a9ba495989bef6e3be05","datavalue":{"value":{"entity-type":"item","numeric-id":5495799,"id":"Q5495799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d91cdf102fa3c5ba33a205e74f7c0a601cad9dc4","datavalue":{"value":{"amount":"+0.7584479451179504","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":"Q2369007$92773B16-C7CF-494F-8F5F-64754C15D7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144d6dd8c2a56e61ee47a2210d78d9587bae0120","datavalue":{"value":{"entity-type":"item","numeric-id":5743430,"id":"Q5743430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5d558e4903cd40c2bcb5c2c067922a45c0e76b2","datavalue":{"value":{"amount":"+0.7559871673583984","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":"Q2369007$49976010-9386-4F12-8274-EEC5BE55C55F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2369007","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2369007"}}}}}