{"entities":{"Q2403808":{"pageid":2414551,"ns":120,"title":"Item:Q2403808","lastrevid":74007210,"modified":"2026-04-14T18:02:01Z","type":"item","id":"Q2403808","labels":{"en":{"language":"en","value":"A tight lower bound for vertex planarization on graphs of bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6773903"}},"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":"Q2403808$5577CAE8-5D35-4B2E-ACE5-26BC1511124B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d21730a5fb249a806033b8682e12e0146012cd16","datavalue":{"value":{"text":"A tight lower bound for vertex planarization on graphs of bounded treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2403808$D9F85BEF-8925-4B83-BCD3-B280110C6829","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26fc24c8d488fc6a7661f1d3681ec7a462fd9c0d","datavalue":{"value":"1369.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403808$63EF609E-596D-4B52-B911-9FEE2A34E0D9","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":"Q2403808$D3029B67-801A-49FD-A0BA-3C1F0ECACDCE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403808$AE6BFC4F-B439-4DB9-AD5F-39074E0C2EDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad555d9b3498665ac23079c56e62858eae3f6918","datavalue":{"value":{"time":"+2017-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2403808$2F98C9E8-9C97-46AE-A046-F1A554E73C57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc3ba110ecc5f22fbbc99ad9522a774810fbb032","datavalue":{"value":"https://arxiv.org/abs/1511.08283","type":"string"},"datatype":"url"},"type":"statement","id":"Q2403808$881CF83A-9C89-4287-987F-BF3FABBDA448","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403808$15DD44BA-4F01-4D8F-A665-3A5E8133CD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403808$A533BFD5-F8F8-483F-B6CD-523DC21F3500","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8acf9bb93641e5e957b3bd42e27673920aaea5dd","datavalue":{"value":"6773903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403808$6DD839F1-4C55-4C9E-9BD7-B5F2DD0D631E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d071b39ab5e31b0f604753fbd30e4317695d1ba7","datavalue":{"value":"vertex planarization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403808$791D609B-A979-4B03-95B6-CA8D7FB9896A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403808$0EEA9FE2-C131-4F89-A0BD-5F2744D1A0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403808$CBA67402-5BBA-4C75-B9C5-748978D4C069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403808$26A74D8E-06C1-4E1F-B9C3-3B076FDC516E","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":"Q2403808$16081653-8F37-42C3-89CC-B011E6CC86EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b0d6abd663d6f2c932a207394238ee61ef99bdf","datavalue":{"value":"W2963702094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403808$1BDC4CE0-1150-4804-B0DB-B2A25F60A5D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403808$14B58DFE-FFC0-40A6-B943-3A663E1768AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403808$DA0248DD-D4EB-4F8A-BD9E-D889E8B53CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff516dc04d7555080c7d68d738a7f914b899ea7","datavalue":{"value":{"entity-type":"item","numeric-id":1342869,"id":"Q1342869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403808$86C5E745-CFC1-4A2F-A736-1AEA2C2A542F","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":"Q2403808$91C270B6-8440-4A90-9B8E-48BDF5093A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403808$066406F0-0568-444D-A0B9-2AD269BD5AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbf1243dd0ca4948642a615f774926b019b1c758","datavalue":{"value":{"entity-type":"item","numeric-id":5384092,"id":"Q5384092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403808$7416B943-8000-4820-9279-0381155A3D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b78a38cc90c98f2769c423e002e0327cca9fe9d","datavalue":{"value":{"entity-type":"item","numeric-id":5171202,"id":"Q5171202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403808$468274A1-3533-4ABF-94A1-9C0BE7FFDE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403808$BC76923D-A9BC-4E13-B8FD-27E7132C2483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403808$DEA193BD-1369-4C30-95A8-F546BF34ABAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21848069efac2a47f27e38d913c717cf8ab7bfd4","datavalue":{"value":{"entity-type":"item","numeric-id":5365079,"id":"Q5365079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403808$41648D99-7BB3-47FD-996F-4250E692ACB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b89e9678bbc7a8838c6a1aeb9c65f3fe90cab3f1","datavalue":{"value":{"entity-type":"item","numeric-id":2908548,"id":"Q2908548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403808$BA1A3834-DC29-4D6E-A242-1FC826D9C919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e2f2bfdaad7216f8121601a0342bf370750dc4a","datavalue":{"value":{"entity-type":"item","numeric-id":2429328,"id":"Q2429328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403808$B605E608-4935-460E-83C8-746212A5298A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b566012aa7100309ae3d6ac6ec17668692cdf74d","datavalue":{"value":{"entity-type":"item","numeric-id":2493118,"id":"Q2493118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403808$6F5EBDD8-C8FF-45C2-A06E-F4F7D0664ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403808$B1968AED-7F38-4D5F-855F-B33597760724","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81b174b30f45ab0825746819d2906abc2f456642","datavalue":{"value":"10.1016/J.DAM.2016.05.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403808$A11DFF6D-20BD-444F-885A-5F7F95CD03A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d41dcdb502c4a4563b967b27ff68ae696ae2ce","datavalue":{"value":{"entity-type":"item","numeric-id":5384092,"id":"Q5384092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec951cf454c70c821cec7ae305a95af3749ed95","datavalue":{"value":{"amount":"+0.8290951251983643","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":"Q2403808$9211916F-ABD8-4FFF-BF65-BC45CD83AA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b160865dbf3a904d22c8c9f240780f9c6cab68a7","datavalue":{"value":{"entity-type":"item","numeric-id":4973874,"id":"Q4973874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82a0597ea56587c89eab37646b3bcb7d869fa147","datavalue":{"value":{"amount":"+0.7864677906036377","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":"Q2403808$4162092F-B8FB-4E72-B345-8BB359DBDEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a804b600b8cdd5b1ac6ce1da14f87d82a86f166","datavalue":{"value":{"entity-type":"item","numeric-id":3508576,"id":"Q3508576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"539b4c23db250f6e70e5f8c0da1dc4bd7770ae95","datavalue":{"value":{"amount":"+0.7838233709335327","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":"Q2403808$029DC4DE-3AC1-488A-99E9-9825CBB19698","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tight lower bound for vertex planarization on graphs of bounded treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_tight_lower_bound_for_vertex_planarization_on_graphs_of_bounded_treewidth"}}}}}