{"entities":{"Q497344":{"pageid":499111,"ns":120,"title":"Item:Q497344","lastrevid":62283678,"modified":"2026-04-11T05:02:06Z","type":"item","id":"Q497344","labels":{"en":{"language":"en","value":"Distance constraints on short cycles for 3-colorability of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484823"}},"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":"Q497344$1CCE5ACD-F544-44C0-9CE2-73962668AE47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"946906e94a632909627d60a83acd2cb981851c42","datavalue":{"value":{"text":"Distance constraints on short cycles for 3-colorability of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q497344$D91C98A7-06B1-49C0-BF90-6A0281F9354D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67b7d213c58e5d4456ccd740f908bf0df95382ce","datavalue":{"value":"1321.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497344$E90C5565-38B4-47C7-82ED-F15DA08ADA52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497344$BE8C82E5-BCBC-4E47-A34F-21A04BF8A7F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cae2e7e737914208fb707560c7153e42be1eb82c","datavalue":{"value":{"time":"+2015-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q497344$08A30A2E-9E45-4A9A-9D31-6CE156FBCD9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497344$22A80BD0-B624-4563-BE5E-4658EF925C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497344$36E15763-B178-44A3-B862-EA1D67A7AA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497344$0A441B0A-F63C-448F-B06F-7F00F51F675C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497344$9A70666F-11A8-49B8-ADD3-0C8256ED3B1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"506929d12abc72a42c8774804b27f9740942e22f","datavalue":{"value":"6484823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497344$198F126F-B375-4845-BCFC-058B2FB5BF76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q497344$8C25B897-0845-4E9A-AF33-F0CD5934F87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q497344$5A392CC7-6CDB-40B5-BDE3-A366161CEEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q497344$5D1EE56B-C436-4536-B46F-FD05619EDD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q497344$7D4CFE11-2C76-4D9B-B260-7A140422FE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05fa5c29ff0bfece60356f9908053c060f8f57e0","datavalue":{"value":"adjacency","type":"string"},"datatype":"string"},"type":"statement","id":"Q497344$2E34CEF7-A23A-4DF8-B54F-DB010F17E67A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad4f886f479c7730c752aad4371ca691b0dcda5a","datavalue":{"value":{"entity-type":"item","numeric-id":2017929,"id":"Q2017929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497344$B81B3F5B-A996-4772-A854-82DF6C2EBB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50c01aa8f69589015763e86fc0559fcd2b14220a","datavalue":{"value":{"entity-type":"item","numeric-id":977285,"id":"Q977285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497344$5AC6BCEC-0D04-4271-8029-44137B5CE6DC","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":"Q497344$94AD9498-A296-4111-AE85-67AB3C5C3BF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7757329cb79c798bdcd39fc8ccf0c23576b2f84","datavalue":{"value":"https://doi.org/10.1007/s00373-014-1476-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q497344$4D06ACFD-31D5-4082-BBCE-BF0A4C69DCF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11d9f011799eea992331c0490910dfa29dba024e","datavalue":{"value":"W2069158404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497344$0697CDA6-4748-4E97-B794-027EFC7F14AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df7d6b6e9af715db99f27d5fa76009c9990ccc9","datavalue":{"value":{"entity-type":"item","numeric-id":4000782,"id":"Q4000782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497344$77AAD799-253B-4421-A8BB-7D4B96C2A83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497344$86E33E92-8697-4DFF-A0A9-60A5C3ACAB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218361d6956d74291677f67b6196b22ad8b1730c","datavalue":{"value":{"entity-type":"item","numeric-id":1937564,"id":"Q1937564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497344$00A3FC99-645B-41B2-9CA9-B19F3E9A11AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b469e29a24c05bd0d4c6b397581669d0bfefa48d","datavalue":{"value":{"entity-type":"item","numeric-id":4865526,"id":"Q4865526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497344$AEB2F70F-01FD-461E-8178-B94BF5879321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a9a1f20ab6b05f9b0c24b27a9caaba4a50aae8","datavalue":{"value":{"entity-type":"item","numeric-id":4811813,"id":"Q4811813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497344$B175C2C7-BC3F-4391-9D76-4741F4FF37BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d42bda94a5bad584d0cee19fce2cdead3240659","datavalue":{"value":{"entity-type":"item","numeric-id":3067058,"id":"Q3067058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497344$9A4E611C-1286-4C01-858B-F0C71A13DD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e9986737df8ad5c970270f87861772ba6dca56","datavalue":{"value":{"entity-type":"item","numeric-id":1931401,"id":"Q1931401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497344$84E4FA7C-9683-40C4-803F-EBD6C17791EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f714a333c55f166cc3ae710e5c265a2d37cd6e0","datavalue":{"value":{"entity-type":"item","numeric-id":2371269,"id":"Q2371269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497344$29FCDF66-1AAB-456B-8B39-C1F9D99CC3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1321fe5a5178c7516cd6265b5008c579295504cd","datavalue":{"value":{"entity-type":"item","numeric-id":709301,"id":"Q709301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497344$7F39B7A8-107B-4704-B134-0B50DD0524F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd97a8dda019a2b8ae2bdd5bb6037b297188f0b8","datavalue":{"value":{"entity-type":"item","numeric-id":1767673,"id":"Q1767673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497344$FC9FB4E0-3227-40AB-B7FA-01A2CE4C8D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d63c9c78c92e7451a854f7d460a73fd448775a","datavalue":{"value":{"entity-type":"item","numeric-id":1160198,"id":"Q1160198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497344$96604E39-5521-4283-BC79-F994F5ABF9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"279cb83352ecd45552ef0b4039b89a3fa9cd33e6","datavalue":{"value":{"entity-type":"item","numeric-id":1405097,"id":"Q1405097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497344$1C678BA3-C1C0-4F73-8EB1-C01E2A95DCE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1408edb4bedd022fa92492e3dcf4f796ee9e3eb8","datavalue":{"value":{"entity-type":"item","numeric-id":1045158,"id":"Q1045158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497344$B6AE0B0C-069B-4C68-BE11-797D049A7319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497344$7DAD8A50-436B-4418-A0B2-44EA2EEB83B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d41e4208d8acb42a4abcbf4fcd99624a9f34fd","datavalue":{"value":{"entity-type":"item","numeric-id":5567010,"id":"Q5567010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497344$6F6B2168-418E-41C6-89B1-4C2CE206C880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497344$2BD5540D-BF3F-41E5-BE38-CAC41570245A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1bc74781c44224ff5ddee8b2366ec4925149945","datavalue":{"value":{"entity-type":"item","numeric-id":963412,"id":"Q963412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497344$F64F0AC4-B57B-4CFA-BFC0-A5A1CD1EA839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a6e91e4f1c67e9c421c26626088dde270e86fb0","datavalue":{"value":{"entity-type":"item","numeric-id":1805376,"id":"Q1805376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497344$336E0E65-6877-4A87-AA13-D27897EEEE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd7daa63d57542d4188c03a49bc5bbb419da338","datavalue":{"value":{"entity-type":"item","numeric-id":3139765,"id":"Q3139765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497344$D6FDA6EB-CAF3-431F-96C3-F3F06315B272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05d6d2e8a20b41755e78a67f9a14cd2f4fd4e3d","datavalue":{"value":{"entity-type":"item","numeric-id":977289,"id":"Q977289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497344$D017B496-1AF1-457D-B5A6-3FE898CA2885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04956daa9bfa30d9ce8bccd6f253ab516edd0092","datavalue":{"value":{"entity-type":"item","numeric-id":2644333,"id":"Q2644333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497344$59419E08-B8A9-4028-BA0E-89969A578FA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6d4886c3882af3edde51bd7032c3bac7fa010af","datavalue":{"value":"10.1007/S00373-014-1476-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497344$BDE1B6D6-CEB6-4E20-B6CF-9CD3F3D16E73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ddd529cde7ba23b3661114c7c01c64777e26727","datavalue":{"value":{"entity-type":"item","numeric-id":977289,"id":"Q977289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26baebeff0c6f909e268b6a83077f59c713c3a2d","datavalue":{"value":{"amount":"+0.8891567587852478","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":"Q497344$0E21CF8F-6709-4B87-9E62-0248F3C7E2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71a92f5113dd587e3e9c565bee2cf1b2bcf5f9ce","datavalue":{"value":{"entity-type":"item","numeric-id":1045158,"id":"Q1045158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05ea57e1fc65878a425cb3eaf3111d9f6dbd3f88","datavalue":{"value":{"amount":"+0.8769758939743042","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":"Q497344$84662690-0892-4634-88D9-23C1702C1D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e2cd464ff0f3936b03be3bb8784324f6cbb7027","datavalue":{"value":{"entity-type":"item","numeric-id":998606,"id":"Q998606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a55b6dd8bc514cbf793310da9641ad53d326b841","datavalue":{"value":{"amount":"+0.8672529458999634","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":"Q497344$BED5C719-F831-4796-9231-0089988FDF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59ce27e376af6234d3fe9dcd1bb62d11471beea","datavalue":{"value":{"entity-type":"item","numeric-id":1026007,"id":"Q1026007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f6b3d923983f199eb8f3894d72cdca61c1070e1","datavalue":{"value":{"amount":"+0.8672060370445251","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":"Q497344$EC1309E1-F416-4819-8E54-794FA7EC9C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"912c4e1660acc1568dd57ed2a510710d0c66a853","datavalue":{"value":{"entity-type":"item","numeric-id":1405097,"id":"Q1405097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62a102bdcc4bd350d6ed2504c7c8ac983616b595","datavalue":{"value":{"amount":"+0.8658181428909302","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":"Q497344$7E9DF17F-EBB9-43C4-BF2B-DD0FAE88629E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distance constraints on short cycles for 3-colorability of planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distance_constraints_on_short_cycles_for_3-colorability_of_planar_graphs"}}}}}