{"entities":{"Q977289":{"pageid":979137,"ns":120,"title":"Item:Q977289","lastrevid":65702664,"modified":"2026-04-12T04:37:16Z","type":"item","id":"Q977289","labels":{"en":{"language":"en","value":"On 3-colorability of planar graphs without adjacent short cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5723674"}},"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":"Q977289$B0EC165C-FBF1-4F08-97E5-58EEE01D6901","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a207fb2610d3f4b596ecdaed8beb6a143801cca","datavalue":{"value":{"text":"On 3-colorability of planar graphs without adjacent short cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q977289$2E648B35-11E4-4B72-99C1-40ACFE2D6EBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3ce10148df5b087e68c46a28fa4b7452f0e8597","datavalue":{"value":"1194.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977289$A176EC6E-A95C-4C84-B089-9C26AE7758D1","rank":"normal"}],"P16":[{"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":"Q977289$253EDA14-E6A9-43D8-BEDD-F988360CE138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"301978a68898267c93302f7d58496d6b456d7fb8","datavalue":{"value":{"entity-type":"item","numeric-id":977286,"id":"Q977286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977289$0FB026F1-7E5A-496A-8FCE-8A2E3F3B1454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f8cd9da245314f3ddfec4025e5d6b69fcc40ea7","datavalue":{"value":{"entity-type":"item","numeric-id":977287,"id":"Q977287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977289$D52A734E-756B-4FDD-8DA3-0C39E30E4289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d9bea632db40c7a6e32a037a758fba2618f9f38","datavalue":{"value":{"entity-type":"item","numeric-id":977288,"id":"Q977288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977289$4EBBA344-BD7C-4AB1-8703-B793B3BAC742","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d3b847c961e3eda70796335b98f1157bcb2f59c2","datavalue":{"value":{"entity-type":"item","numeric-id":283041,"id":"Q283041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977289$111AD11C-F3EF-4630-BBF0-F574F829085E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"848d85a5b2d2a82e51d619c9aa484d0431ed1cbe","datavalue":{"value":{"time":"+2010-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q977289$E309C21A-B85E-4B81-8331-1A6DF4CD5117","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977289$F609EA1A-E7BE-4C39-A5A3-5D8E8480BAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977289$5967C46A-8451-48BB-8B4A-26C573810A49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20b7959c84527e1973a4b7308e117472b6c142ed","datavalue":{"value":"5723674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977289$FF2A98B0-F82A-4B75-B12F-1680E9CF3B8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q977289$3C3B198B-175A-4AC4-B4D9-1F12841D9906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q977289$F7AF504B-72D0-4CF1-A99A-AF269C4EEEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ef23eca485d4406ba22b1553d154f0247ab251d","datavalue":{"value":"extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q977289$F0EDF419-2DFC-4879-B3A6-2BB224870C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q977289$D23FFDA1-C277-4E7B-B4DB-5FF3DAD14F17","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":"Q977289$8BFE5828-0A1D-497E-95E7-64FF425AD38D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"777aa6f4385dfee7719ccaf02dff5871ea637ddd","datavalue":{"value":"https://doi.org/10.1007/s11425-010-0074-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q977289$78F3837C-7FEE-4E38-84D5-F68F5F7DAA64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0429dd50cd8dad6c9d113d0bb80e2e9997cba75b","datavalue":{"value":"W1986043258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977289$2C833ED2-0BE0-4B71-8423-95B9F21178E3","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":"Q977289$E41041C8-4FD4-4FCD-8BCA-C7FFD6EE9DDB","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":"Q977289$5D63A22E-399C-4D08-B340-AE33299DA20A","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":"Q977289$8DCC1F20-0B6A-45D3-8DF0-8737878F38FE","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":"Q977289$D33412FF-819D-4475-88A1-2D31791ADEBE","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":"Q977289$3119DB89-0AC3-49B6-AD2F-AD774DD1BA3A","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":"Q977289$4E4D2837-273B-4082-A3E4-7255DC739F8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3441e71bad3111e2e674146e07bdfece69d9b76b","datavalue":{"value":"10.1007/S11425-010-0074-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977289$173BD9C1-A750-4E06-BECB-50FB449BEE9A","rank":"normal"}],"P1643":[{"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":"39074f9056a85c91df8c21cde24e7ef1bcfe8f79","datavalue":{"value":{"amount":"+0.9417800307273864","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":"Q977289$E54384B1-1499-4D99-B92B-6CE71B90DA30","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":"dc99edab88d48c34ee42cbca24e2cc02c8fe9993","datavalue":{"value":{"amount":"+0.92048579454422","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":"Q977289$84994507-E7FD-4A5D-94A7-FA883B4EBCC2","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":"bf9bf9a99578bbcfb3eb8e6df5da47664b974673","datavalue":{"value":{"amount":"+0.9203895330429076","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":"Q977289$8D8DBBD2-02A6-427D-A3DA-43E854C78EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad99deb56b1f7014ce29f9d36015c888d7a16d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1767673,"id":"Q1767673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c4831e218685e89942c4ae8999a3db242a83980","datavalue":{"value":{"amount":"+0.9198169708251952","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":"Q977289$C9C2F0F6-056E-43D3-A8B9-7A1F52FB427E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"713800fe26685893ce8ae11ea41b068a222b44db","datavalue":{"value":{"entity-type":"item","numeric-id":709301,"id":"Q709301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5bcfceb38a50e6f7f2905ab3c4266466fc71608","datavalue":{"value":{"amount":"+0.910971999168396","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":"Q977289$21C2682E-8442-4BC1-A83C-D5D64B016A5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On 3-colorability of planar graphs without adjacent short cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_3-colorability_of_planar_graphs_without_adjacent_short_cycles"}}}}}