{"entities":{"Q317411":{"pageid":319178,"ns":120,"title":"Item:Q317411","lastrevid":60904497,"modified":"2026-04-10T19:53:05Z","type":"item","id":"Q317411","labels":{"en":{"language":"en","value":"A lower bound on the order of the largest induced forest in planar graphs with high girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631743"}},"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":"Q317411$E3AA1A2E-8BE5-4556-9604-45429C493651","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0843d8f3e65011c90c455ac3be86700186ce4105","datavalue":{"value":{"text":"A lower bound on the order of the largest induced forest in planar graphs with high girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q317411$27E1F076-A2A9-4CF7-955B-2BA2F5832B34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d714edd818d07bbfc349b2af9bb272f7c66e89d","datavalue":{"value":"1346.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317411$FB52CB63-E6F1-4142-8F3A-8AFEE396E7D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d22bd487e08e940d7dd9156276fda83f6864311e","datavalue":{"value":{"entity-type":"item","numeric-id":317408,"id":"Q317408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317411$A24A6CEF-0849-4A07-ADA5-8DA162BA150D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fd2acd4c850efcd990f7986e7e150d8fca9a262","datavalue":{"value":{"entity-type":"item","numeric-id":317410,"id":"Q317410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317411$B1A122C9-8C19-4DD9-9F1D-49C7CED58C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e9731cfc25047c524a2a83588667b586efc613b","datavalue":{"value":{"entity-type":"item","numeric-id":274684,"id":"Q274684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317411$0FADBB7D-7BD9-4C44-A844-F8C2D69E508F","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":"Q317411$AB7718EA-F598-474A-9C42-91CFF73C2ABA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5560ccf859e7ec21722beff92f5465d154a667eb","datavalue":{"value":{"time":"+2016-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q317411$BCBEC056-811C-4207-976F-4314AC64FA24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a12e4218df28f2c11268a477eb61f30b0d5c7b1d","datavalue":{"value":"https://arxiv.org/abs/1504.01949","type":"string"},"datatype":"url"},"type":"statement","id":"Q317411$6A755235-B6A5-4B37-B6EC-F434C1373DDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317411$D4F63CA1-2D3B-4E02-A3B9-55834465B6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317411$8DA2846A-B8B4-44CB-8589-B42628EE5A9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dba7d805a5290b4c5415a88342cb0c7c9597344b","datavalue":{"value":"6631743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317411$967D8829-3492-4B6C-81F2-5BC51E4EDB06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709ab8e23af022def6eacaa518d2f70f8cec2bdc","datavalue":{"value":"induced forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q317411$BC4584CA-D370-40F0-BF21-E4F813062A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q317411$A0849F95-8C82-4AC0-BE0D-CC006DB10C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fcc056f08909b3ad1299ecc6285971e30b5df36","datavalue":{"value":"large girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q317411$A7560120-1512-457D-B659-BFEB82949E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q317411$05F5D28B-20E0-4011-8E39-8EA762228505","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":"Q317411$B14DDDF6-8F64-4EB4-98AB-9B1EF3E10422","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7bb2904c7b41f58306ee77dd28788d4af164dedb","datavalue":{"value":"W2243378012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317411$005E6D5F-5D5E-4BCA-8A88-3C768C854CEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"597df958c8110ff5f0c548e625768beba1173f04","datavalue":{"value":{"entity-type":"item","numeric-id":1107540,"id":"Q1107540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317411$D83CBDA7-2655-4F3E-9D86-CD68E02A9947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"360be13c2725f93d5e32e2b24922c978d41536dc","datavalue":{"value":{"entity-type":"item","numeric-id":1417566,"id":"Q1417566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317411$798A17B5-9470-474E-B165-587759B0B8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a219a4a8378c8538b8389190435b04d3429eaff","datavalue":{"value":{"entity-type":"item","numeric-id":2781059,"id":"Q2781059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317411$DFE64CF5-43E1-46A8-BE97-F5470B07C53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"378cb32fedebbb04e30f06b7e1bef560c306dd6d","datavalue":{"value":{"entity-type":"item","numeric-id":4137202,"id":"Q4137202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317411$34025163-0CEC-4B1C-9EDE-1FEBB1B9484E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aee433385a6e4d0e33cae34cee8997cd9108bc7","datavalue":{"value":{"entity-type":"item","numeric-id":5414143,"id":"Q5414143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317411$F90ACC1A-3CD1-46C9-A3E1-FFF29C235E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a6395f652f7ceef8ac2fc418bdbcdb3ef47903","datavalue":{"value":{"entity-type":"item","numeric-id":317411,"id":"Q317411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317411$582DD53B-B85D-42A0-A01B-B1D5FB557A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4970593a6f16c73695018ca3ace1300694a658e","datavalue":{"value":{"entity-type":"item","numeric-id":3971782,"id":"Q3971782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317411$AD0C6690-FE1A-4CBB-903D-1651D0DB4418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317411$8A53ED21-93BE-4383-AFF4-4E2D542F0346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68003502180286c76ee7ca4671fb8865e7e5ddf2","datavalue":{"value":{"entity-type":"item","numeric-id":3575471,"id":"Q3575471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317411$CD397D5B-06C6-40BD-9194-A9B4BAE6F988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ef8c6221f8f92cd991d93b2d575c2f40f069d1","datavalue":{"value":{"entity-type":"item","numeric-id":1910543,"id":"Q1910543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317411$97180D65-1DEB-43BD-A887-A6CF2936A313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a06b87e6789fa28d7a238abb5758ef01f20ac8c","datavalue":{"value":{"entity-type":"item","numeric-id":2494123,"id":"Q2494123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317411$ADA287F4-86F4-47EB-AC06-913126787344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eebfc2c8e646428b4a8df3461b24e4d15cafcbfa","datavalue":{"value":{"entity-type":"item","numeric-id":3804730,"id":"Q3804730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317411$B9140258-674D-4930-A864-6627271FF798","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bde580f7ad88058da9909fd4f2051338917b8661","datavalue":{"value":"10.1016/J.DAM.2016.06.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317411$D2875A30-965A-4804-9C80-14D91305D6B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15251faeb36ed642c39f809819fcaef00cc93886","datavalue":{"value":{"entity-type":"item","numeric-id":1720314,"id":"Q1720314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f51238b2374e05c16aa8e74dc66f5b4aac03a9","datavalue":{"value":{"amount":"+0.8756864070892334","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":"Q317411$F75C8DF0-FBAD-4214-972F-C2C631F9C48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e10bfe43ec847a17c8c493f1531850b3e0431791","datavalue":{"value":{"entity-type":"item","numeric-id":4978444,"id":"Q4978444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24e0b850bc034ef31d5803019f26b9a6fcb26e64","datavalue":{"value":{"amount":"+0.8531531691551208","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":"Q317411$67843F16-51BE-4508-A0C9-C314A46D5B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6344824834b76bb94b1cb93f37ca18f3894904f2","datavalue":{"value":{"entity-type":"item","numeric-id":730261,"id":"Q730261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b39c7cbc4f23074ca672b9e51b50f9ae85ebb37c","datavalue":{"value":{"amount":"+0.8523895740509033","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":"Q317411$B5ADD4C0-EB0C-4B5D-843D-B17D246F7F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe2e2d9da49e5db42d7ee2a8ae72742cd5786e1","datavalue":{"value":{"entity-type":"item","numeric-id":3575471,"id":"Q3575471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dc2487d16a7c1284ee1fb0b3e396535f6fa6af0","datavalue":{"value":{"amount":"+0.8469734191894531","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":"Q317411$DE8078FF-1034-4E00-B069-8A739378A449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e8d7c1a3d7b4f084dbaea6c6d57222885782df","datavalue":{"value":{"entity-type":"item","numeric-id":1727766,"id":"Q1727766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9e2583c1b95903e4f6d73b146906ee363a5621b","datavalue":{"value":{"amount":"+0.8296996355056763","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":"Q317411$CD1A03FE-086E-4767-B9DC-155C61C82FB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound on the order of the largest induced forest in planar graphs with high girth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_on_the_order_of_the_largest_induced_forest_in_planar_graphs_with_high_girth"}}}}}