{"entities":{"Q306256":{"pageid":308023,"ns":120,"title":"Item:Q306256","lastrevid":55895872,"modified":"2026-02-20T22:36:27Z","type":"item","id":"Q306256","labels":{"en":{"language":"en","value":"Approximate tree decompositions of planar graphs in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6620940"}},"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":"Q306256$2792A855-B0E0-4185-8C22-DF735B4D4810","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a05c0d55090880d0cf4add4bd4b8dc4cb2933017","datavalue":{"value":{"text":"Approximate tree decompositions of planar graphs in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q306256$5BCA1018-6B46-4A45-9D23-DE3C413D4C94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d06ddcb059b7c43ee7f308efb23ce6cf9e53d556","datavalue":{"value":"1348.68296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306256$1BCC5DFE-06B4-4726-83CC-1A26FB1E1354","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55c2cec827a2cb1f1824ce08bec55e0a1bb224fa","datavalue":{"value":{"entity-type":"item","numeric-id":306254,"id":"Q306254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306256$CFDA1CF4-9DC5-4CFE-BD61-7BABB7119385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d6d3cd65760faabad0926d2c83880a4829bf792","datavalue":{"value":{"entity-type":"item","numeric-id":306255,"id":"Q306255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306256$B2A5D55F-9389-4DBB-AD60-987C78F3093B","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":"Q306256$62382BE1-2357-4EBE-8C89-14368D7CF489","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc9bb5292ab9421da6d217e259d9cc097ccf5c7c","datavalue":{"value":{"time":"+2016-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q306256$A4AAED09-BDFC-4533-A2C2-D09905A1211A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306256$05B060AD-77E4-4BF6-B7F5-72366F7645F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306256$41234B29-2389-46D9-89C4-299AA06F7B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306256$2E42776D-E8FB-414B-A98E-529A847C60AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306256$9A4E43D6-118B-4B13-AA9A-58CA08E41D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306256$341572AA-1DFE-42BA-9B47-7039849BE03D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d9a4f99508bd9e073d831a6d49232a2d8531f48","datavalue":{"value":"6620940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306256$E94E20E7-CC66-4071-9C7B-1C0AF9BBC707","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57517bb8018607edb2d1d374bc3ffa8e496aed91","datavalue":{"value":"(weighted) treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q306256$74AA1FB2-8C3D-4D31-B93D-048198C2A796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eef75d36a742a9333518bd7dc18adb899561d9c","datavalue":{"value":"branchwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q306256$407DF17F-D670-4961-8B1A-E8ACD9EE8FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e67e88bd2345300d0633b669f5623f033e3f99","datavalue":{"value":"rank-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q306256$5270C0EF-F854-4EC5-B24A-E2F281EFA06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q306256$9ABDE2BE-1038-4657-B22A-948522405987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6c78b67096b558b6a5b7f77cad8eea1fc65662","datavalue":{"value":"linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q306256$90174771-7267-4F36-A1CF-B4CCB8EF7E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"464a07840135a3fbc1ad524078301331240e108b","datavalue":{"value":"bidimensionality","type":"string"},"datatype":"string"},"type":"statement","id":"Q306256$A5CC6926-6B66-4437-94CA-F4B555F668D1","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":"Q306256$A0FDB66F-956F-4EF2-BE4D-D5335EEC03C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bfeb8d3997d46a3e8005f20d7bd43623b2ace78","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.06.040","type":"string"},"datatype":"url"},"type":"statement","id":"Q306256$81800B6A-6C19-4CD9-B1C1-2C8F9D3D1C50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1126e0f64a541722af0c4dba1eee77691dfde138","datavalue":{"value":"W2475293459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306256$46E7093A-9603-4752-ABE7-2087BD9183C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b29a59e9fbd03490033b42d01f0c8ed845fbd9","datavalue":{"value":{"entity-type":"item","numeric-id":5743430,"id":"Q5743430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306256$E4BFCAED-05C0-4022-87DA-2ADEDECB8DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306256$57F05979-5BF3-4419-9714-F25894152DDB","rank":"normal"},{"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":"Q306256$D79DDF66-0269-498C-BCB4-0F1C3435E4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407dbfd1c2ceedddb40a8cc50cb2391edc54a19","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306256$286C6FA3-4AAB-4B98-9A33-A3A171D1B9F1","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":"Q306256$DDFD4DD2-F2FE-4B85-9628-EC49ADDD463B","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":"Q306256$D6A5DA74-7517-48A9-8090-D2098B1FD0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9511ff689cdbfe20e9d07f4f81df35f5cb0d7ff8","datavalue":{"value":{"entity-type":"item","numeric-id":4036592,"id":"Q4036592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306256$1446BF3F-BBE0-484D-BF47-2876416C07C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cacfb58a09f36ec5ed0c771dea2be45b05dfdaf7","datavalue":{"value":{"entity-type":"item","numeric-id":4036591,"id":"Q4036591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306256$8CDB4B87-EA81-4EC4-B85C-2EBDA019E6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306256$7AFC1E02-8DDF-4CC9-98EF-50EC09A2E367","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":"Q306256$4CC4DFA7-B31F-4113-9526-56BCB625B7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e401ff965d2eb2630d56b4dc5431ee73f6ac35","datavalue":{"value":{"entity-type":"item","numeric-id":3624379,"id":"Q3624379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306256$DA2A9D45-4538-4689-B337-063216B9BB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72fdf226e6945bc32c29ba70f6bb13acdd4546be","datavalue":{"value":{"entity-type":"item","numeric-id":848843,"id":"Q848843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306256$68498C2D-4EDB-4930-880E-AE834E3FE095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306256$71D1F8CA-5F01-4580-A7F6-0546333C145C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086869987b8305af71631ddee99b17e7714bb179","datavalue":{"value":{"entity-type":"item","numeric-id":1330799,"id":"Q1330799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306256$2D5C2818-CD3F-4096-B3FF-FD78C6034407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306256$06D49DE0-EBA9-416E-8715-691864D63641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbbbced72a741501b10b99ebc93ccd37e68ebc68","datavalue":{"value":{"entity-type":"item","numeric-id":4962735,"id":"Q4962735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306256$D68A6B2D-81DE-4ADA-BF46-126ADB1B0AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a3d9e34471b1f2a6f1ba942e26235b61f86d9e","datavalue":{"value":{"entity-type":"item","numeric-id":553343,"id":"Q553343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306256$7F810D56-B82B-4813-B84E-C7D72B64653E","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":"Q306256$422B7714-41AB-4A50-B108-5BFAFDED853F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"980c16d41bdbea28a00c1a513c3cef78b027f6c4","datavalue":{"value":{"entity-type":"item","numeric-id":709231,"id":"Q709231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306256$528AE493-8AFF-4B9E-BFE6-11437CF10343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a177d90646fbf6807a714f69a1059716b9d41bda","datavalue":{"value":{"entity-type":"item","numeric-id":5450349,"id":"Q5450349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306256$43971531-350C-4FEC-982D-2D96A5090FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5021dc59a83bc2a2e1b3635d98ac521bc4fc50a5","datavalue":{"value":{"entity-type":"item","numeric-id":4414505,"id":"Q4414505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306256$40B7FE92-334F-4856-A32E-BFBB7C24DD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306256$75B293AA-60CE-40AF-A562-3C1F2E2C253F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306256$7925C797-4223-4CE1-A155-697EAFE32C9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a7dee79a4fef08ed95d08bde8c6df7b7fae3257","datavalue":{"value":"10.1016/J.TCS.2016.06.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306256$A3374B8A-0C81-4B2E-988B-78E53315DA40","rank":"normal"}],"P1643":[{"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":"5dc6caceb16955f703f2f04ae68bdbf650abf2c8","datavalue":{"value":{"amount":"+0.9823358058929444","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":"Q306256$039EC672-D905-45B1-9766-28EFA76C2460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c9d1a2c48affaa4eb80650eac554d11d7ad951","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ef13e0b7b4740aa6c43225f6bab04b5a88e3c01","datavalue":{"value":{"amount":"+0.8541167974472046","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":"Q306256$AE75B569-E2B9-41D5-BE35-766BAA447F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baa67194a097e74180d306998b5b8b3df944cfb1","datavalue":{"value":{"entity-type":"item","numeric-id":3197353,"id":"Q3197353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"230e739e49b3ab789de037e0c0f5a3b7cc5afc89","datavalue":{"value":{"amount":"+0.8454344272613525","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":"Q306256$90684D7D-6CD3-41F6-B85F-2CF3B6A812E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e9575a4b2ceb40ff53e1f3918d3cbe88577b0a2","datavalue":{"value":{"entity-type":"item","numeric-id":3508575,"id":"Q3508575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eb0ba6a93a4cb42bfd691869a4cdbca9c70633a","datavalue":{"value":{"amount":"+0.8190487623214722","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":"Q306256$9CA4542C-A5EA-47BF-A649-F7D3032D7AB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:306256","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:306256"}}}}}