{"entities":{"Q1720314":{"pageid":1731055,"ns":120,"title":"Item:Q1720314","lastrevid":72845457,"modified":"2026-04-14T08:13:33Z","type":"item","id":"Q1720314","labels":{"en":{"language":"en","value":"Large induced forests in planar graphs with girth 4"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7018417"}},"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":"Q1720314$CB1E909F-54A8-4DA7-943A-A1A97BC78C44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a81b18552a2a71cc1025b588710a76f9b152cc3","datavalue":{"value":{"text":"Large induced forests in planar graphs with girth 4","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1720314$1FD4812B-3A6B-4BA7-B262-9B1D8FC88DA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cfc7ed07c3f2fae8f65a393d5fb09f39ba6f927","datavalue":{"value":"1404.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720314$9D1FE5BD-1FFB-426D-AC3F-558139AB2796","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":"Q1720314$F2DD9997-0785-4DBD-A821-B038592D6093","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":"Q1720314$F6CC1DCC-DF2A-4953-9DF6-925AB5DA6431","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":"Q1720314$5AAAC273-1201-4234-87DA-031070395346","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":"Q1720314$921720A4-02E2-4885-887D-0009086F24D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1720314$BA7B8949-B8E4-42BE-8F37-6FE2FD4E76D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e176740e429c2a6590cd89075cdee51d0475d08b","datavalue":{"value":"https://arxiv.org/abs/1409.1348","type":"string"},"datatype":"url"},"type":"statement","id":"Q1720314$4A614CC6-7E3F-4109-9BBC-C071B844D168","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720314$D76959B4-8085-4B32-A320-CECB0E599937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720314$22989E22-623F-4E94-8D43-1BE0C655940C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6fc8636b4fc8653850a3346d9b25b3cbca4a10b","datavalue":{"value":"7018417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720314$A1E62E6F-C7AB-4915-A213-CBCE930DDBED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1720314$E9F81D4C-C581-4761-973D-974FE1983F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6af3892db1b388026b7a0e673046bfd45c91b68f","datavalue":{"value":"triangle-free planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1720314$63A98D02-03A7-491B-8452-3BE691EDCC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"953316fc715b326f8f9803d5cbcb287a326c47eb","datavalue":{"value":"induced forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q1720314$4B304B31-5746-4C3F-AE6D-AF1477186D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a30e762f8a829cdc7172594282e526c6097b7333","datavalue":{"value":"feedback vertex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1720314$9C499A2B-13BF-480E-BA93-01AFCECA48E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b66ccf5ed081e80e73d6a1c1a0ecfbe18aa940b9","datavalue":{"value":"Albertson-Berman conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1720314$689336BC-CC81-4FD7-8F2E-C8AE55D32EA1","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":"Q1720314$A4A3834F-C602-492A-ACD4-917C869DAA51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2384bb91dbe8ff1f0a4aebb745209117f35a9727","datavalue":{"value":"W2964130394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720314$5607FDE3-89EB-40AB-A09C-688C08C6C705","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":"Q1720314$CC3B391C-824E-4927-AF7C-FBB450C197D3","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":"Q1720314$AD68F5D9-A506-4590-96C1-A0EC843574FD","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":"Q1720314$EF6C4002-6350-47B6-9933-818879270741","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":"Q1720314$C39F5C4A-8CE6-450A-AA67-6EFDA7C85570","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":"Q1720314$A1863A97-A518-4672-A717-362091D363C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d47036a59ad31a455fcef56e3f4d2c3850e326ce","datavalue":{"value":{"entity-type":"item","numeric-id":1853123,"id":"Q1853123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720314$15845556-C8C9-499E-99D1-7C65DB5F72AE","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":"Q1720314$915DE09F-C826-4B96-A824-9E88D1DD3BAB","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":"Q1720314$B99A4528-F7D5-494B-8148-784034C22299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2086a4a795e088a7f8570103df3244edaf68a9d1","datavalue":{"value":{"entity-type":"item","numeric-id":730261,"id":"Q730261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720314$53B46C04-1D71-4354-B080-70FDBDA635FD","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":"Q1720314$DBF8CFFD-DCA8-4A71-A7B1-498506B2F26A","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":"Q1720314$B94E2AD8-2C43-4DCC-BE47-04D49B5D9FB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b14928c64666f98e32d6ef5e1475d4d1cc3081a5","datavalue":{"value":"10.1016/J.DAM.2018.06.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720314$07810C8B-5EAA-4972-B836-CF722CD1BBEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e5fab73d07a2d93ec3de8cd632ea7590fa4a9de","datavalue":{"value":{"entity-type":"item","numeric-id":2494123,"id":"Q2494123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ca0c1023f3ecf64ef28484014504bf56d211064","datavalue":{"value":{"amount":"+0.94465864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1720314$32FA37DC-4E9C-40BA-BFA0-BDF6A7F878E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c6776cd1d67123d3b08c5c42b5ece3fbdacc608","datavalue":{"value":{"entity-type":"item","numeric-id":3545905,"id":"Q3545905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c211c0a51ca343242285048afb0a392aef00545a","datavalue":{"value":{"amount":"+0.93563783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1720314$5C356FFD-8442-47C9-9793-4F042117BD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77672d317afccddea049378f0d67620ff6e43a84","datavalue":{"value":{"entity-type":"item","numeric-id":317411,"id":"Q317411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcd3974d28208fcc733a900e5cb1399956b92c37","datavalue":{"value":{"amount":"+0.93412405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1720314$76FE64FA-02CF-4A2D-A7C2-F028A914C908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d4bf3525e4bc664174e3b9a94e74430e057d44","datavalue":{"value":{"entity-type":"item","numeric-id":1107540,"id":"Q1107540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee4a2cfa7851cf990fa45b44384044a44b409c7d","datavalue":{"value":{"amount":"+0.91939014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1720314$AF819CA6-A793-498B-AFC1-5A77F7470AED","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":"e0b6fe47336a2b6cf9711614069b84f3f890f0d5","datavalue":{"value":{"amount":"+0.91396165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1720314$6B51B0ED-28F4-45BA-B214-4B938987CFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da86a69049bc9f78931dc5883c1b6824b1d813fa","datavalue":{"value":{"entity-type":"item","numeric-id":4646949,"id":"Q4646949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c8d01f7b4d742b8ea81d1c6ce2524c6e10d33b","datavalue":{"value":{"amount":"+0.913199","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1720314$25B1E398-B2CE-4F68-B4FF-D7758010A6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b80822027a5dd6fc7238cb53e2de6f947018e4d7","datavalue":{"value":{"entity-type":"item","numeric-id":1756090,"id":"Q1756090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62b0710fda179c57c709a495c8de39481e889b98","datavalue":{"value":{"amount":"+0.91245884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1720314$3CBAD3F0-D550-4604-AF84-8FF60221735D","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":"f57f3ce4fe4774d96dd68f7e40290733e943f4ae","datavalue":{"value":{"amount":"+0.912329","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1720314$37B029CF-FCAE-4FE4-B02B-DA8D9D5D9EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a70508b6fb5ec32d4f88eab3530a2ee401438dcf","datavalue":{"value":{"entity-type":"item","numeric-id":501988,"id":"Q501988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"051ef5811bdec8fd4bd1ac6af1f0bcfce2a9d21c","datavalue":{"value":{"amount":"+0.90931195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1720314$20F38C22-57FD-4E69-BD9F-8D3AB1B2A670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc368755a7c96f9ff6a1754ba7de274128c247f0","datavalue":{"value":{"entity-type":"item","numeric-id":3971782,"id":"Q3971782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14f8dcd0e143a5e70cdb6e200bc727034751265","datavalue":{"value":{"amount":"+0.9012511","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1720314$FC17D3B6-7B1C-4F8B-882A-B938D3C89934","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large induced forests in planar graphs with girth 4","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Large_induced_forests_in_planar_graphs_with_girth_4"}}}}}