{"entities":{"Q602711":{"pageid":604487,"ns":120,"title":"Item:Q602711","lastrevid":63062022,"modified":"2026-04-11T10:16:15Z","type":"item","id":"Q602711","labels":{"en":{"language":"en","value":"Graphs with bounded tree-width and large odd-girth are almost bipartite"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5810778"}},"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":"Q602711$6703243A-4724-42AD-99DF-C8D0F8296748","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09afffb74f526a08f864b59d9b126cd6b19a3b4c","datavalue":{"value":{"text":"Graphs with bounded tree-width and large odd-girth are almost bipartite","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q602711$94897432-43D1-40C6-AFDC-696C22E54A5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad2168b33cec3eca1462eeb53f1a2dc45b076f03","datavalue":{"value":"1222.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602711$D1DB7D62-B576-427D-B303-FA0E996E3A1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53427ddbb10f2ef6b2b23d5d0945110660ad7953","datavalue":{"value":{"entity-type":"item","numeric-id":273100,"id":"Q273100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602711$63FFDC0C-C093-453F-BE53-DF1ED33A86B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c48a7603bb176194a4d769e86fb77a38db85a82","datavalue":{"value":{"entity-type":"item","numeric-id":344456,"id":"Q344456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602711$3AA8F923-80F7-4CF4-991D-230AAFCBDE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6f7473d760a44eaadfe0ee28c772e95cb7f6f55","datavalue":{"value":{"entity-type":"item","numeric-id":286764,"id":"Q286764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602711$6228E6CF-B733-4494-9553-17EF3DA39D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602711$414E38CD-F4B7-4A7E-B1E5-D551717C6CF6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602711$FC1D7580-DFDE-40C6-AD5E-5B146421C687","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e207171999d8bccd08779f13059dd3836085b46a","datavalue":{"value":{"time":"+2010-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q602711$0B42ACF6-8E2D-460A-85A7-F4F1962825DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f6e00bebb750b6bcdea1176f54c4226d05de50f","datavalue":{"value":"https://arxiv.org/abs/0904.2282","type":"string"},"datatype":"url"},"type":"statement","id":"Q602711$A9E51586-FA90-4858-8A86-A33D6EB5106C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602711$003C8397-480B-449D-9EE6-B05BCD43048E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602711$DF83AA32-6A14-44E9-9FE8-A5C0968D1AC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55ba9ff56b894edfc1c32edeccc7928df8731d6f","datavalue":{"value":"5810778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602711$5E7E24C4-D9E3-4408-8872-85E44DDB0C62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f559884bc843cc26aa3de0bf8dccb7937891b29","datavalue":{"value":"circular coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q602711$5A5C55BF-EFB3-4E31-A6DF-EC6B62B06561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e3db7224cb0cd801a7b93aeb706ffc1b3d0e6dc","datavalue":{"value":"odd-girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q602711$6515D23F-0178-4BF4-983E-E9B1EF42A48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q602711$A9D79E42-3590-4CEA-B41F-12F9913D8E40","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c8f905e9ed0d631a7964afa82c22e389584ef476","datavalue":{"value":"Q57601430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602711$66982133-C101-46D9-8BED-939B9881E220","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":"Q602711$5436B62B-7180-4222-B5CC-9AFE68D10347","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16768d4d955376fe4258787bdc527303a4791545","datavalue":{"value":"W2108787881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602711$9EA430A8-59E9-44A7-A80C-0C97AAF264BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ead85718aba7589183b1bc659779e2618fcf7d4","datavalue":{"value":{"entity-type":"item","numeric-id":2496199,"id":"Q2496199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602711$A6F13193-988F-4CC5-A7C6-B8E0622C7FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602711$8E81CC8D-5BF5-47DC-9606-FB4D9960D653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea449dcb553971028aacba66cb11f5cf842d77c","datavalue":{"value":{"entity-type":"item","numeric-id":1850553,"id":"Q1850553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602711$7F8B773B-085B-4521-BE6A-5D21AAFDFB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79bd6a9ef72ee1abe6efce2d3de9a52e3702f34b","datavalue":{"value":{"entity-type":"item","numeric-id":4946546,"id":"Q4946546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602711$FB2748F9-2667-4F81-957A-BB9FEBA86092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e03e0c440f0628d754f3c828c8e50f69a4edf0c","datavalue":{"value":{"entity-type":"item","numeric-id":4894618,"id":"Q4894618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602711$5B174397-E569-440E-8DA9-9489F220F23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd453579f00b15bdbf3f114b666d32e79bda957b","datavalue":{"value":{"entity-type":"item","numeric-id":1348125,"id":"Q1348125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602711$4E5DECBE-A717-4A8E-8D79-D0B2D4E3D790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602711$65E6A562-79E4-4B19-9C23-1387A3AA1B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dce562dff2400c2904e0c7ad5cbde169ccae64d","datavalue":{"value":{"entity-type":"item","numeric-id":3808121,"id":"Q3808121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602711$6CEF6C75-A71E-4EAA-9804-7DDEDEA99FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a180e9bd460d853592c5fd5751f344626d5419ee","datavalue":{"value":{"entity-type":"item","numeric-id":4865530,"id":"Q4865530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602711$C97C764C-01A0-4934-9ED6-2806F781EA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c089e0b00c1aa118843ca32e6a335f7abc5b0e","datavalue":{"value":{"entity-type":"item","numeric-id":5931460,"id":"Q5931460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602711$6C96C8BF-75AC-46B3-B7CB-7184B754BB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a5ab3e464f3f2a2f235798ed23ad121efa6277","datavalue":{"value":{"entity-type":"item","numeric-id":3424895,"id":"Q3424895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602711$F493E8DE-CF85-4B8C-8331-E41F38A6F5F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13f21c8f24ff7e981ffce6a86585abecf113abbf","datavalue":{"value":"10.1016/J.JCTB.2010.04.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602711$645169B1-799B-46FC-A17A-823E2ADD24A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a2f86de2bf6a9cb6d43fb4f9b83109bf0809d39","datavalue":{"value":{"entity-type":"item","numeric-id":1850553,"id":"Q1850553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61894a917a0907620646e249a7320db1c8415a1f","datavalue":{"value":{"amount":"+0.7975027561187744","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":"Q602711$F4E9D973-FB4D-4DC9-8932-509A9DE251F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aeef614217f5e3686047dfe80ee1e9b8f7bb123","datavalue":{"value":{"entity-type":"item","numeric-id":3466342,"id":"Q3466342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1612e2916eb0472e457e31c3728dd1aa265d6579","datavalue":{"value":{"amount":"+0.7963628768920898","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":"Q602711$9724FD26-0B09-4905-A3C6-97562BC46A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f56eacca4fe910123c86d05f9eca505fecb405c6","datavalue":{"value":{"entity-type":"item","numeric-id":1348125,"id":"Q1348125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a79b7260ca0562513fc5962bf06fef174ef700","datavalue":{"value":{"amount":"+0.7897089123725891","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":"Q602711$07B9D085-18C8-48CF-9419-E0CC5E5C6E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fb45347e1e97853462c66e2e80831ac73852392","datavalue":{"value":{"entity-type":"item","numeric-id":2338644,"id":"Q2338644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c85d1f584d9b164d83d7314c9f07161c613656b","datavalue":{"value":{"amount":"+0.77707839012146","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":"Q602711$DC5DC3B1-D867-43C3-A98D-BC002EA62305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8fb8570a1c8a48d61f9033b30f20a704c2925f0","datavalue":{"value":{"entity-type":"item","numeric-id":2403691,"id":"Q2403691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d89efe3aad01e0fc3e314dd00e2e55fd268702","datavalue":{"value":{"amount":"+0.7695326805114746","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":"Q602711$106747D5-26FC-421E-86C2-B76B36DA0F9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs with bounded tree-width and large odd-girth are almost bipartite","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_with_bounded_tree-width_and_large_odd-girth_are_almost_bipartite"}}}}}