{"entities":{"Q3652285":{"pageid":5682191,"ns":120,"title":"Item:Q3652285","lastrevid":55895896,"modified":"2026-02-20T22:36:48Z","type":"item","id":"Q3652285","labels":{"en":{"language":"en","value":"Constant-Factor Approximations of Branch-Decomposition and Largest Grid Minor of Planar Graphs in O(n 1\u2009+\u2009\u03b5 ) Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5649450"}},"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":"Q3652285$4932D4C7-9F6F-481D-BFA0-04909D1C0793","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6c32ea0a545f5196d56fafcd778b6470403d76b","datavalue":{"value":{"text":"Constant-Factor Approximations of Branch-Decomposition and Largest Grid Minor of Planar Graphs in O(n 1\u2009+\u2009\u03b5 ) Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3652285$E7E64C1A-9DD8-4421-AAA5-3B036D46A69C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f44ccb192137e502d69b43375731d257ee007bba","datavalue":{"value":"1272.05200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652285$C5DA8BBA-4B3D-4510-92A7-768B42A37143","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"185be21d7dbf2cba1e25b9f1550432b3a36c9433","datavalue":{"value":"10.1007/978-3-642-10631-6_99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652285$F98833AA-5546-4E9E-AABF-9C408B8B76D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff0d802f5f103a06e6db215f432eee3bc982b220","datavalue":{"value":{"entity-type":"item","numeric-id":287063,"id":"Q287063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652285$085F63D4-6B2D-4018-94DF-6F9B43103DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daed725bd67311ea1169330a2e84cea207141141","datavalue":{"value":{"entity-type":"item","numeric-id":284333,"id":"Q284333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652285$6713AC29-1BAD-4DC0-B5C3-DB042D5877DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652285$939925FC-49A6-403A-BDCC-269E3A442C52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e761f146e2f993bfe7b45f643237d6ff930d14ff","datavalue":{"value":{"time":"+2009-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3652285$32A04597-E874-470E-B44B-787D59CEC2B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652285$2D341DAF-2077-430A-9C6B-624B29CBB5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652285$7A7E6656-4290-4550-B050-36A7F34B200B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652285$AAAA118A-24AF-411F-85FC-C403460E4485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652285$AFF54F63-59F5-49A0-8687-5B28E8245FA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1dc4853d3996db088fd39fdde0815df1b1eb1972","datavalue":{"value":"5649450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652285$C39C8748-6ABC-401D-AF2E-18A6024318CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f370d26f1f9bcc37e1af445da76603208603b9b","datavalue":{"value":"constant-factor approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652285$91D2548E-57C7-4678-BAB1-B88618753670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652285$9055D270-0215-45EF-8A59-B7BEAF37BFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38fcc4f549fd39c89ffa4c7bb39a5290c2d80981","datavalue":{"value":"optimal branch-decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652285$A1E200C2-02F5-4263-9F78-50413DCBB168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad62970ed56b4d631ff85216890193a74eb6765","datavalue":{"value":"largest grid graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652285$6706E47C-C660-40E8-982E-B0E394DE121F","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":"Q3652285$EAE8EE22-A3FD-4FE5-913F-69451D962E22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b82a10168e9c6ef7a01531bd3c4ffa42663e38e7","datavalue":{"value":"https://doi.org/10.1007/978-3-642-10631-6_99","type":"string"},"datatype":"url"},"type":"statement","id":"Q3652285$40B4302B-1CAD-4557-8FFE-B99160A63851","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1acd92145e50714b61f2f8a6f801f7ee4ae2916f","datavalue":{"value":"W2170677738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652285$D501270D-E1EC-4CA9-A57C-F54B8B8524ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5765a58c1ba28bed95cb5dfdf3cc6ae66bfc8261","datavalue":{"value":{"entity-type":"item","numeric-id":553343,"id":"Q553343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","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":"Q3652285$93850DF8-FB44-4A40-9A80-344E7695C4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f7d3ad0d2dd37c04053a96f7128ebe65fb8b563","datavalue":{"value":{"entity-type":"item","numeric-id":4962735,"id":"Q4962735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c647f37e28763150b359ff21a91b70d088e847b8","datavalue":{"value":{"amount":"+0.902992","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":"Q3652285$98277FD3-B7CA-467F-87CC-1FFA3C29E111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db2dc15af10ab85c61d412644719a5467c68c942","datavalue":{"value":{"entity-type":"item","numeric-id":5716790,"id":"Q5716790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f95936e85ea9fcc67ce027b06f9a9d48343285","datavalue":{"value":{"amount":"+0.90295005","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":"Q3652285$9719DCCE-C8AE-4C82-89AD-0BF1F497112D","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":"260d6862c0a661181eda9c0e9e2749094ebb4e05","datavalue":{"value":{"amount":"+0.88829416","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":"Q3652285$796FF1C4-70A3-426C-80F8-88F29DC34D10","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":"260d6862c0a661181eda9c0e9e2749094ebb4e05","datavalue":{"value":{"amount":"+0.88829416","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":"Q3652285$D8DE543B-EEF4-4D7E-9AE8-93B52C331F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c295b9a382003a9f4e3892bcb26a9df1fb974bf","datavalue":{"value":{"entity-type":"item","numeric-id":5897291,"id":"Q5897291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0ba8003841721df60ca0c8653cd2330e77bf2d3","datavalue":{"value":{"amount":"+0.87564707","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":"Q3652285$FD5F4F08-D5B2-4FB8-B9F5-A0D507858AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01bc929124ea48958bc3e58f6ea8d2a8e744b02","datavalue":{"value":{"entity-type":"item","numeric-id":896665,"id":"Q896665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b30e84b97b35f4b2e6f7f9c0fc19549ead1aa5f","datavalue":{"value":{"amount":"+0.8725719","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":"Q3652285$AA752CD0-1EB5-4C28-98EC-BE687993F9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be89c60cdb2124836d8cb0302387d353bd4687bb","datavalue":{"value":{"entity-type":"item","numeric-id":2369007,"id":"Q2369007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d8bdcc44208603e5e96da5f2b98c60bc2da30f","datavalue":{"value":{"amount":"+0.866088","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":"Q3652285$14E333F1-C418-4598-AEE0-5912A28DBBCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3652285","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3652285"}}}}}