{"entities":{"Q877199":{"pageid":879047,"ns":120,"title":"Item:Q877199","lastrevid":65028309,"modified":"2026-04-11T23:50:31Z","type":"item","id":"Q877199","labels":{"en":{"language":"en","value":"Approximate min-max relations for odd cycles in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5145059"}},"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":"Q877199$62750035-0181-49D6-ADF6-462BC5C41649","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f6a4a7df0857be01e642656eab7e34b5f644493","datavalue":{"value":{"text":"Approximate min-max relations for odd cycles in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q877199$DC65DE2B-E5E7-4FCA-88FF-8E4588BE825E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96882d337c598131b5ba7b411fcca7f8174d3587","datavalue":{"value":"1113.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877199$F67DF486-0905-4B81-845D-09EA060613A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be138e27f4fbac72f6efdc6dc3eb9c65525ae8a","datavalue":{"value":{"entity-type":"item","numeric-id":210516,"id":"Q210516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877199$52784D6A-FB5D-472A-86A0-3085E9A60DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef8936535173b0539c6142dcfc4232d85132bf03","datavalue":{"value":{"entity-type":"item","numeric-id":877198,"id":"Q877198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877199$898B0B8A-9350-424C-BA40-8A84E0E33E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b98dfd69e695d361ad845eeb3c42cf13105fa89d","datavalue":{"value":{"entity-type":"item","numeric-id":487015,"id":"Q487015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877199$D6D6E1C0-E871-43A6-9353-BF4D9553B842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877199$8DE42B23-2E6C-4448-9455-6AC49E092F4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877199$678782FD-1A31-46D3-B37F-B4565EA5B572","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c162f292d55d8cae8f707bd4c33cce3b2222d9aa","datavalue":{"value":{"time":"+2007-04-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":"Q877199$DD1A3D48-7A0A-4816-88C6-29FDC650D851","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877199$542CB917-AC8A-41F2-AE92-2327B73464D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877199$132434D1-520C-4B8E-A37F-CBA6BBB4A6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877199$D7646B1F-5A6F-4A5C-9FC1-666138012C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877199$F39A6C4B-540A-4DE9-A044-E8D323BF61E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"739a64a3aab249a006658e7e16df1988ac9787de","datavalue":{"value":"5145059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877199$ED9617DB-1366-4979-8CC8-3DE048A2E036","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c421ab5f6c7493bcbf3a676ce88a98198617fdce","datavalue":{"value":"Odd cycle transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q877199$80263886-F37B-40BF-8EAA-96C9ACC9B74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51d8bbc710654c25f5157622542ac9aebc05c03d","datavalue":{"value":"Odd cycle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q877199$0EB2D7D1-3E59-4DE8-B86B-4C36CF228B5F","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":"Q877199$5958FD76-DF1F-47C3-8240-4EDC2700C62E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7baacad247aaa12ffe788568fdc32d1c92c153f3","datavalue":{"value":"https://doi.org/10.1007/s10107-006-0063-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q877199$4D9977DD-049C-41B5-B1CC-33FAE03E503A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb9f7c73cd4a736409a8aba4daf4284c44041b58","datavalue":{"value":"W2032222063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877199$3A071EE4-8071-4A24-BEA5-1046137640CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"084d5b51507cddab426108c0b9aceb5564bf000c","datavalue":{"value":{"entity-type":"item","numeric-id":1230791,"id":"Q1230791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877199$6D0600C4-00ED-49D8-B13B-57F86898F0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6866172010e79a04d8b81fbec4eaf6ef4095fd54","datavalue":{"value":{"entity-type":"item","numeric-id":1853132,"id":"Q1853132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877199$926DD0B1-A71F-4C73-A9B4-ACD952A4DE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877199$78485A93-338F-4B58-8362-EB36C99B05EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57a62ae48b5f5bb15351b01e5d3ccf82985c459","datavalue":{"value":{"entity-type":"item","numeric-id":5338790,"id":"Q5338790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877199$78D9BDFE-B0B5-4BEB-87B1-E29F321E234C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f0a3198bb922907e7a73fc8aa71d054188ba99","datavalue":{"value":{"entity-type":"item","numeric-id":3439692,"id":"Q3439692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877199$0B974397-596F-4A72-82E4-681CFBEB2F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9972dd13727103487022bfa3c880c439841e0f69","datavalue":{"value":{"entity-type":"item","numeric-id":4878662,"id":"Q4878662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877199$A3099B19-5500-4E15-A14C-1917A5632C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877199$D8DDD5FB-FBDD-4EEF-A879-7A2897E565C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed1f9dbcc46171640b27ee2fc39e713fa04c5a8","datavalue":{"value":{"entity-type":"item","numeric-id":1307344,"id":"Q1307344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877199$D80B2CD3-992D-40BD-9416-801579E9978B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849849a8734e624cdd488bd27603bced49d0bfd9","datavalue":{"value":{"entity-type":"item","numeric-id":4083698,"id":"Q4083698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877199$92552F9F-43F8-487B-B14A-BEA80F3F5F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d097fcfaf9ad299a544cdb83ae455e04e1d3eb9","datavalue":{"value":{"entity-type":"item","numeric-id":3596358,"id":"Q3596358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877199$85A68FD6-F2CF-4489-862C-F7BB4F88C9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e885285ac923d2af4c5ca52739a73585b735e45f","datavalue":{"value":{"entity-type":"item","numeric-id":1425111,"id":"Q1425111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877199$EE26DCA2-18DB-4C43-8C7A-4132815B1097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6dfa3f920ab16949a508ca8ac1782b38c4a9235","datavalue":{"value":{"entity-type":"item","numeric-id":4106238,"id":"Q4106238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877199$CA8D1FB9-FACA-4D78-B4C7-AE5C18BB9978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aecc079a01ff61f304126f2a0748c412b72b800a","datavalue":{"value":{"entity-type":"item","numeric-id":5955201,"id":"Q5955201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877199$5BDEF83F-FE51-42ED-B502-BD1E8542219F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46c3ff8da4cd71c5017da9c54ed62a304d85604","datavalue":{"value":{"entity-type":"item","numeric-id":1125684,"id":"Q1125684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877199$B51D0B51-0F19-418B-9377-4675CB1EE8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877199$48AC7816-2291-470C-B366-CAB86175012B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbf8418346f1e1a44008ea559667551abc56c93","datavalue":{"value":{"entity-type":"item","numeric-id":1369648,"id":"Q1369648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877199$5208D198-6FE1-4904-985F-3378AC81D645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877199$D3B8A636-96FB-4CDA-BF91-F99AAC4A7786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a8a92ba35c4b35ad666b6243007947ecb459ec","datavalue":{"value":{"entity-type":"item","numeric-id":3893626,"id":"Q3893626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877199$3D5F17DF-0634-41E7-BB43-5693D7B5ABF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877199$9CB77573-137B-4409-B8B4-E7268753EEDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45deb8a523ba5d1da4f6279f10d23ce0b7431c9c","datavalue":{"value":"10.1007/S10107-006-0063-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877199$4B972723-32D2-4669-9A02-73DAECB015C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3ed90f19f081acc4c46632f15ade9a393257c7","datavalue":{"value":{"entity-type":"item","numeric-id":3596358,"id":"Q3596358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"101ce179b987e60039d84df2caa4127cda6e6806","datavalue":{"value":{"amount":"+0.9975128173828124","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":"Q877199$8F02B01B-A000-46DA-B3AF-83BCC75CC0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59fe8dee9542ce40e471880f37a9ddbfd477873","datavalue":{"value":{"entity-type":"item","numeric-id":4899031,"id":"Q4899031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e9917f9befc415e0ae32381e9b99923a95ea9ef","datavalue":{"value":{"amount":"+0.8689755201339722","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":"Q877199$01CB68F8-9609-4B0D-9EAE-55A2F86839CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c8c3d57c8ce35a03b6d0f812543a83294bb0a77","datavalue":{"value":{"entity-type":"item","numeric-id":1425111,"id":"Q1425111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a8ee78c26f3a76ecdc53181538b154831cbb53b","datavalue":{"value":{"amount":"+0.8419068455696106","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":"Q877199$ED45A683-51E5-47A6-9C89-FBD76055C3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067566e1f707c5170c019967e4d2784e3d24aacd","datavalue":{"value":{"entity-type":"item","numeric-id":1969787,"id":"Q1969787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b66119f8c4e08785ff9fd80dd4205dc50decc0ae","datavalue":{"value":{"amount":"+0.8241785764694214","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":"Q877199$835DEF3F-FCB6-4E29-AA31-BF891B7E75E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16dcaa2eff684319ba06623db442c67f323b68a4","datavalue":{"value":{"entity-type":"item","numeric-id":358640,"id":"Q358640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2574a1225d29a073779b96bc241d3bcab2c8c2fc","datavalue":{"value":{"amount":"+0.8215191960334778","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":"Q877199$B8506B92-F47E-4DF1-BFA9-D79745987CE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate min-max relations for odd cycles in planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_min-max_relations_for_odd_cycles_in_planar_graphs"}}}}}