{"entities":{"Q553343":{"pageid":555110,"ns":120,"title":"Item:Q553343","lastrevid":55895875,"modified":"2026-02-20T22:36:29Z","type":"item","id":"Q553343","labels":{"en":{"language":"en","value":"Constant-factor approximations of branch-decomposition and largest grid minor of planar graphs in \\(O(n^{1+\\epsilon})\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5932526"}},"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":"Q553343$AB2636E0-D69E-45D0-9425-B8A4B8548A53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"299abfa307478a9cbc5ae73e96359f27bf945acd","datavalue":{"value":{"text":"Constant-factor approximations of branch-decomposition and largest grid minor of planar graphs in \\(O(n^{1+\\epsilon})\\) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q553343$B54D3ECB-C92D-45AF-BBCF-F086F29D9A70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e6b7b7326196d9b08f31b6e952992d5f1b0f504","datavalue":{"value":"1217.68246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553343$102862B6-B1BA-4680-B2B0-3AB2A61FC642","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":"Q553343$AEF1F511-3D20-4E9F-B7BE-EEFC216FEE96","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":"Q553343$4DDEF4A2-98E8-45C3-B8A4-8FB05383F980","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":"Q553343$A487AF56-BF3B-4A95-B4E3-44E3DF232F66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e389d84f8899d4fd416867a29608c3150f7b747","datavalue":{"value":{"time":"+2011-07-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":"Q553343$51C7634D-C8C3-4D7F-B8F0-FA28B8B417A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553343$FB379554-CAA6-4692-8484-6AD97CF42489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553343$AD8C7D87-2417-40E5-880D-095B048A0EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553343$EF1455EE-3FDA-4594-98B5-A761DF833021","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84859f9d32c2fdbb6f99e17101e729c7f30a8509","datavalue":{"value":"5932526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553343$E2DF9AD0-BEC1-4C5C-A7AD-4C130E25EDEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q553343$BD0D8F79-93DE-4AF2-BE0C-7DE2A6423E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db8313dd1073ae15fd0376ce58aa7261266d3f55","datavalue":{"value":"branch-decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q553343$7BA73055-52F8-4156-A893-B12DF7BDA481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q553343$6D3EEEB1-7A5D-4B09-8956-0F4E1414768C","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":"Q553343$67856DB0-69FF-4898-839D-AA8E33455F10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b233723a4803c670770488f0d154973a4c5c1544","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.07.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q553343$2C3211E9-F6B5-41A9-8CFB-9C8C1F721ABB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fe9bc9f8b2d3a26c0851c12fc39464d3a88541b","datavalue":{"value":"W2059590924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553343$0F7ACA1F-ABAA-42FC-97E4-42EFC05AF2BB","rank":"normal"}],"P223":[{"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":"Q553343$D68D10EF-0CED-4C68-BB50-BAFA3EF0DB88","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":"Q553343$B65033C3-FB07-4420-B186-B31DFA3A6CBD","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":"Q553343$BE1D60DF-FC5D-4D13-B84F-77A1302BCCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87bbaf645797fc13e005a986d8a48d9eec996f8","datavalue":{"value":{"entity-type":"item","numeric-id":926284,"id":"Q926284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553343$9CAFE4B7-AFF7-4BBF-AA95-3A48898E4AEE","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":"Q553343$55C8286E-0168-4ACA-91E5-D74ABDA14DCB","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":"Q553343$2428CA6D-CBFD-46A1-830B-D44D4A355FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d29c3edb437fe49bdce404fe379c64b6ca2adddd","datavalue":{"value":{"entity-type":"item","numeric-id":4571992,"id":"Q4571992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553343$431E84D0-C8E3-42DD-96B1-80E936804584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b219915e44b3ab38a625dc49518eeb00c1d7a13","datavalue":{"value":{"entity-type":"item","numeric-id":287243,"id":"Q287243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553343$3C259961-5BA7-4667-89ED-5CEFBFABA826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c4505bfc004aa2f7c5a041a69e935e5a4015bad","datavalue":{"value":{"entity-type":"item","numeric-id":3579494,"id":"Q3579494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553343$C2B04684-7C26-484C-8D70-B881CC00566A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7488d5d64158fdd227cc758e1dfade73dd38055c","datavalue":{"value":{"entity-type":"item","numeric-id":2921728,"id":"Q2921728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553343$CEFDBDB6-E075-4900-B097-19F400114483","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":"Q553343$1B13E803-BC63-4112-A277-88BE0D1F165C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e72589d556e8990c4c0b5da938f940ea18726bbd","datavalue":{"value":{"entity-type":"item","numeric-id":5403052,"id":"Q5403052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553343$FC54266B-FDA7-4A11-A6EE-FD85145FD250","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":"Q553343$C505C284-7C03-4A2B-9EFD-66EEB0E2D58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a390ce449ef135e140db51ec1fb7b4b0fa152ab","datavalue":{"value":{"entity-type":"item","numeric-id":1934314,"id":"Q1934314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553343$372C4E85-510B-4373-855D-DB073FE8089C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06a7f17cafdf1aa85caf52353792fcf0643849dd","datavalue":{"value":{"entity-type":"item","numeric-id":3652285,"id":"Q3652285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553343$C47ADE49-E23F-4704-A9AA-D04813283789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddb26d8236e1800e1c9e2d4638b7c563d6397f26","datavalue":{"value":{"entity-type":"item","numeric-id":1764810,"id":"Q1764810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553343$9E0B547F-B5DB-40FA-8558-7541B5810936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553343$60292BE7-A018-4DBF-A92D-E4C4DA24B656","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":"Q553343$7752DCA0-8EE3-465C-84DE-A526BB0D1F75","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":"Q553343$9C2D9415-3E74-43EC-AC48-F0A5F044C384","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":"Q553343$2110B816-278E-44E6-9C38-31B535268CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a583b336166cebbddf1ca439ee3458ed6982ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553343$312E5E10-F116-4DAA-9E5C-B7B537B44D7D","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":"Q553343$C51658AC-48E6-430F-8DF6-00D93EA58FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26cfae0c34e081dd398a5a1821add804f549a1a6","datavalue":{"value":{"entity-type":"item","numeric-id":5897291,"id":"Q5897291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553343$EB3BE44F-7814-4742-B9E7-7DE398AA4A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05fc5bccf7eb84bea16251e3b1daaabc7131f220","datavalue":{"value":{"entity-type":"item","numeric-id":3128989,"id":"Q3128989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553343$7AA2E56F-2A05-4168-8E33-BF0935E21AFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9fa5df53a2e65214a212bda1b1d268cc00d3e54","datavalue":{"value":"10.1016/J.TCS.2010.07.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553343$3412440B-6F81-4425-ADD2-7B0690D63530","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7171ffbf1d6ac7deaec84658661ebbbcc52348e","datavalue":{"value":{"entity-type":"item","numeric-id":3652285,"id":"Q3652285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc75fa56224707c0fb43cc97cc05b53faeed9422","datavalue":{"value":{"amount":"+0.9989551901817322","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":"Q553343$C727935B-0D88-4757-93E3-59292346C5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a58fc39cf4b383a94330a52de0211cd46d88b5","datavalue":{"value":{"entity-type":"item","numeric-id":1934314,"id":"Q1934314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"561014fda26fd2deb34a40cd50c65858894f29a9","datavalue":{"value":{"amount":"+0.8902521133422852","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":"Q553343$3793E88F-95B1-446E-8579-0F84ED1D6AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f5150084e2a67b8b94536cbccb5d3d4495b3740","datavalue":{"value":{"entity-type":"item","numeric-id":3060763,"id":"Q3060763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daf1f268ad63c53fb678e981bdaac5e309063b77","datavalue":{"value":{"amount":"+0.8740667700767517","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":"Q553343$A4F37079-B703-49B7-B4D8-8A7C6BC593E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:553343","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:553343"}}}}}