{"entities":{"Q5743430":{"pageid":7772981,"ns":120,"title":"Item:Q5743430","lastrevid":97036349,"modified":"2026-06-05T13:05:44Z","type":"item","id":"Q5743430","labels":{"en":{"language":"en","value":"Approximate tree decompositions of planar graphs in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7053309"}},"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":"Q5743430$FFEDEF0A-E0C9-4D62-A1CB-574247B15D69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd9f541b9157d2b053cfc30b67bab3cd85dee754","datavalue":{"value":"1423.68593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743430$6678186E-5197-40A5-A5C5-27EE0262CA86","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":"Q5743430$90E94664-E4AD-4B9E-89C6-33EF6BFF3C39","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":"Q5743430$103C4390-B1DE-48EF-AB0E-70604EC380DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51c30e7e10b5980cbf76e53c4028506438c09507","datavalue":{"value":{"time":"+2019-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5743430$68B5AB71-D429-46A4-B978-B7CC34F2B34E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5699fabecfb8735cc79a7b11dcbfb5aed4bc7a8","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=2095173","type":"string"},"datatype":"url"},"type":"statement","id":"Q5743430$8FBA0051-1473-4822-BED2-F7193BE3E3E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743430$690145BF-0C09-40C1-AB56-EB7EDA6D310C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743430$1B09CEF3-DC95-4B2D-ACCB-B20721037873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743430$BA026472-51FC-48F7-AB20-B6782BFBAAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743430$E3914E90-4A40-49AC-9B9B-DD9656E1F626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743430$D95AE3BC-D9C8-4701-8E21-E08C36DE68B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"480378cf7b29cac32eab0d278677072c50e4ff3c","datavalue":{"value":"7053309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743430$D88BA53C-7B23-4E86-84DB-57051C45065E","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":"Q5743430$B379C300-0744-4E2B-A0D5-B7A206DF5EE8","rank":"normal"}],"P223":[{"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":"Q5743430$E37DF236-0F48-4658-853D-D53FDBB9680A","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":"Q5743430$D6DFEBB8-04E8-4641-BDE8-8C4558287C97","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":"Q5743430$C88C2182-01B5-413D-8522-A9226A232FDE","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":"Q5743430$A65BB7E2-7CEE-4276-8115-56B67C0E915F","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":"Q5743430$73C89E53-4A60-459B-8502-5D8AEB2CD2A4","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":"Q5743430$7D33778E-55A0-4BCB-A33B-ACADA6F9A77D","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":"Q5743430$321F7E0B-6D56-4DF7-ACDE-07BC7B389AB8","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":"Q5743430$237EC22B-9028-4E82-B9F8-B746D86DFC9E","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":"Q5743430$AEFC88C3-3B5E-44B0-83F0-CD0B4AB775CE","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":"Q5743430$BA90111F-50CE-4475-8637-C34F61B33C31","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":"Q5743430$6814B605-83E0-4670-82C0-66E3A915312B","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":"Q5743430$904BBFD1-FD9C-4F48-9174-267B7754EEAD","rank":"normal"},{"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":"Q5743430$33DAD51F-F478-44E0-BCCC-8BE749A3DFEF","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":"Q5743430$DDD37D32-1B5C-44B4-B505-46AB47A2FCB5","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":"Q5743430$9CDA0CFF-8CA7-4F1C-8BF2-32B081B7BF6C","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":"Q5743430$A25B7E50-685A-43BD-A2BA-BE6B33EA07A9","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":"Q5743430$760CB9C4-7C8A-475D-88EC-57A629BEB11B","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":"Q5743430$5C5AF368-6949-4E6D-9D6E-7895C46EBF10","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":"Q5743430$8C85D5D7-9B6F-48D2-B43C-1342025AFB4F","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":"Q5743430$E56652BA-00FE-4ADB-B1D4-776283794202","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":"Q5743430$4DA1E636-84AB-4E27-BA2D-B56F744E6A49","rank":"normal"}],"P1643":[{"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":"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":"Q5743430$88BCBC5A-7FC4-4F73-B7AF-0DA6F8F9F031","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":"c488c68e0162060aa51679c52aa550f4929f0215","datavalue":{"value":{"amount":"+0.8490251898765564","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":"Q5743430$76921C1F-549C-4D9C-AD23-0AE845CB1B21","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":"c9f86282d647975b96eeb2cdaa488d4098f8579d","datavalue":{"value":{"amount":"+0.8488853573799133","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":"Q5743430$E75C0077-8A1B-4F3A-B795-E7F1820B5E34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate tree decompositions of planar graphs in linear time (scientific article; zbMATH DE number 7053309)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_tree_decompositions_of_planar_graphs_in_linear_time_(scientific_article;_zbMATH_DE_number_7053309)"}}}}}