{"entities":{"Q5042457":{"pageid":7072034,"ns":120,"title":"Item:Q5042457","lastrevid":91128029,"modified":"2026-06-04T22:19:52Z","type":"item","id":"Q5042457","labels":{"en":{"language":"en","value":"Surprising Applications of Treewidth Bounds for Planar Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7604212"}},"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":"Q5042457$363E32EC-6D31-440E-9C1D-A7EA7B4E1D3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6be6e835f9f4a6fb6659a3c57cc30492dba99c60","datavalue":{"value":{"text":"Surprising Applications of Treewidth Bounds for Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5042457$8FE09926-5630-42AD-9170-88E2B86142B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56d508ad0bf87762e171669571bb2bf135d85bf4","datavalue":{"value":"10.1007/978-3-030-42071-0_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5042457$9FE7709A-7B5D-4C34-88DA-1A91BE1E46F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042457$A4D1915D-238E-4DC0-ABBB-2C8A632DB778","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c6eedf607741c263869b20fa7755827e31b43be4","datavalue":{"value":{"entity-type":"item","numeric-id":5042444,"id":"Q5042444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042457$7C1166C1-5E57-440A-BD0F-803076237C6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97438a474fa9016a347f4cd04b83f9b2e3f53d6b","datavalue":{"value":{"time":"+2022-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5042457$DFB5B565-0F10-4F40-8FC8-0EB17E60B681","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5042457$330A1BA5-C97F-4E8C-8C0C-CFBA8B496EAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bf6dcadfebe22debfd7ca2ac63cdb5fdb24f984","datavalue":{"value":"7604212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5042457$CC6EBD8F-7A9E-4D5E-A81C-0CAF51A08BD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5042457$01B06744-D2ED-465E-AC89-C4B3E24178B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f7a17ae254ce46a1415408c6f61c7ff892a5e04","datavalue":{"value":"subexponential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5042457$2C983CB5-465A-4293-A438-4BD3BCE888A1","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":"Q5042457$8BB6DFBB-1D06-4767-BC53-5257A203E3F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa9cfa204f35bd85de56048310d69c672fa93c64","datavalue":{"value":"https://doi.org/10.1007/978-3-030-42071-0_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q5042457$868CAE1B-6B97-425A-9182-7AC94F16333A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db4f33f084e7f736b300564cf47516bc576d71d7","datavalue":{"value":"W3020006667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5042457$D889D2F8-A9B2-496E-BF6C-F1A0E257C8E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af88dd7726c42c47c2f35d82bf94eac13f19d07","datavalue":{"value":{"entity-type":"item","numeric-id":5075763,"id":"Q5075763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042457$F44E0C78-E13F-4DB6-9A1E-C7CC7CB6EF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c1c1fb7004bafa5be39b458d78700fcf53cd64","datavalue":{"value":{"entity-type":"item","numeric-id":5341481,"id":"Q5341481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042457$18F3E07A-D672-4CB8-AF0A-C76AED40D71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb884fc7a7d763e8b88cbda94f6851eaddd524eb","datavalue":{"value":{"entity-type":"item","numeric-id":1957653,"id":"Q1957653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042457$412E892F-9131-46FE-8510-3E0FAC6F1D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37a2c1ea2373645af7718716b63a2f3913cf846","datavalue":{"value":{"entity-type":"item","numeric-id":3376690,"id":"Q3376690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042457$1E809CC0-B82F-478F-86D5-807438DF2D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f99bfea9438c09657ae3fa6c2b4a884d305532a","datavalue":{"value":{"entity-type":"item","numeric-id":5111748,"id":"Q5111748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042457$6AB1680F-5D82-4FC6-90FF-1B70121ABD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b3023ab2e96c7839c0565934faddc8d14acbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1085169,"id":"Q1085169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042457$9A175C33-B208-42C9-A55D-7FE8745AFA7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0be0fb2ef2bc9f53d441753526be76fc855215a","datavalue":{"value":{"entity-type":"item","numeric-id":5042454,"id":"Q5042454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd5117e3b5148c820038798184275b9d77289247","datavalue":{"value":{"amount":"+0.7815929055213928","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":"Q5042457$992A754F-7C72-48E1-921E-A07860BCC7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f80c677f004103d3cbc0df4ec5d6e6b1a798d5c9","datavalue":{"value":{"entity-type":"item","numeric-id":2816059,"id":"Q2816059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59cc194b01f49ed19b31b9758313ca783fdaf4c1","datavalue":{"value":{"amount":"+0.7815760970115662","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":"Q5042457$90EB7A0A-5D8B-48E7-93B2-F1087EC8FAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5a2cbd907a9b02fd95ea115b2b4a734801eaeeb","datavalue":{"value":{"entity-type":"item","numeric-id":5425956,"id":"Q5425956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da30f78e0cef00fc7d29a098ae98008f406a8a76","datavalue":{"value":{"amount":"+0.7487369775772095","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":"Q5042457$23910C97-6654-462A-A30A-8E7A28D7712B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2112b39d0cfacbb389ba01ee58ac4c1e57b56352","datavalue":{"value":{"entity-type":"item","numeric-id":926284,"id":"Q926284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21fadc943ef8a43e86163355bc262d2989e8c0f8","datavalue":{"value":{"amount":"+0.7475365400314331","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":"Q5042457$8A51C378-58CE-457E-856F-FEB68628F5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c00f9a04291b1e633ef527f571ecc71b4c2004d","datavalue":{"value":{"entity-type":"item","numeric-id":5711519,"id":"Q5711519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df3c3168d2dc193fd0c1fc4344fd7ad743f1b0c6","datavalue":{"value":{"amount":"+0.7452056407928467","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":"Q5042457$FB1429D2-9C16-4F22-833E-294A763AFB31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Surprising Applications of Treewidth Bounds for Planar Graphs","badges":[]}}}}}