{"entities":{"Q845915":{"pageid":847763,"ns":120,"title":"Item:Q845915","lastrevid":64811316,"modified":"2026-04-11T22:23:25Z","type":"item","id":"Q845915","labels":{"en":{"language":"en","value":"Three-coloring planar graphs without short cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664747"}},"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":"Q845915$53D29708-7EF2-4AB4-ADA0-7EF5FF772D14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80c24e2e0b8e552d0c383831a84be390734cefd7","datavalue":{"value":{"text":"Three-coloring planar graphs without short cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845915$919F0ABB-486D-4491-877F-17EBD5436307","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d31b7426a0c9e96705f5c998723e6e0e5d3f1003","datavalue":{"value":"1185.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845915$42786A7D-3B6D-45D9-A5C9-29C2977449D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b40667cd408fa8529a51c82f4ee6becfb0534792","datavalue":{"value":{"entity-type":"item","numeric-id":294557,"id":"Q294557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845915$1D51CF44-ADBE-439D-8386-D5ADA373BBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c147635d2f74f989c2abf2680ed671644a675820","datavalue":{"value":{"entity-type":"item","numeric-id":1112052,"id":"Q1112052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845915$F84B9EC1-FD70-428C-B9E0-0B9F3D88C6D1","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":"Q845915$6E67B8FF-9EC2-404B-AEF3-509D75AAC2F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845915$9BA4A374-1852-4041-944C-16E2C5539B48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845915$358E6F12-5F4F-4073-A8C0-1E89B8AFEDA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845915$5E5485CB-ACBB-4024-B01B-A5210AA3337F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845915$11727A5F-06A3-4F91-A431-C48A44C4BA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845915$F23E56CC-8541-4B6E-A4AC-F400D59B710F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"377018c2802c0b58462ef4a1dd377a6b0114f087","datavalue":{"value":"5664747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845915$D8EAC902-4E52-4992-92D2-411391DBA972","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q845915$E1E17056-AA04-47E3-BF50-99E78CB26941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q845915$56B6CED2-B8A6-46AD-849E-3883D63CE8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c0098ebd074644515f9fc8f87bf0d07675883fa","datavalue":{"value":"without odd cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q845915$1A74B37F-3AD1-4493-A5E9-AE799E45BAF8","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":"Q845915$C5E00870-3529-4698-84AB-4042BF09551C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82f04f84d5ea12cd89e7016d3162e22d1da3c5f3","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.08.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q845915$D93B5908-4D00-4687-AF95-5CE07E8D941D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2835abcbad26e8a0d4fbbc3a1e78bb6f3c91d6d2","datavalue":{"value":"W2051041659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845915$45EA6828-4459-476E-B417-41394A47EEB6","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":"Q845915$4694D37A-6AE2-4FC0-BB47-FEE2D11E795E","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":"Q845915$CB2573C3-CD42-42F1-8804-97C576BC438E","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":"Q845915$64188CCC-EDC3-4BCE-8941-91B05B2784D5","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":"Q845915$F8908B37-C9F6-42C1-944B-DEAE038DAC95","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":"Q845915$F60C4008-68F9-47B8-A228-FB27BCDAFC6C","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":"Q845915$C49773B8-8A8B-48E3-A0FB-4BE0309FB39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96e2e293a4bfbbbbdf83f24ebab009f63b24f698","datavalue":{"value":{"entity-type":"item","numeric-id":2566160,"id":"Q2566160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845915$2ACDB70A-E402-40EC-879A-73AC0819DE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78857025d460ce1fb532887c47a2614d0ffb8273","datavalue":{"value":{"entity-type":"item","numeric-id":859619,"id":"Q859619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845915$120E56FA-3D94-4C88-B879-BC1D44CB06D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d203d0fd705b4985b5719ed9911b5c0e528b3c0","datavalue":{"value":"10.1016/J.IPL.2006.08.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845915$7D4ABFC0-FFDC-48D2-824F-26C24C3B02F4","rank":"normal"}],"P1643":[{"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":"dbaddd95b5fca22c5adbeced33864b27e95b4616","datavalue":{"value":{"amount":"+0.9827639","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":"Q845915$CDE82804-1CE9-4814-A4AD-0D59F53D6F93","rank":"normal"},{"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":"29d04193e5f8c74d55f0f1ae8ba4e4984f1b4ab9","datavalue":{"value":{"amount":"+0.96802557","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":"Q845915$193ED3DF-EE39-48F9-956D-80A8EF43DC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f03a6338dd641d981cd292575c6950621e7738","datavalue":{"value":{"entity-type":"item","numeric-id":2461207,"id":"Q2461207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a87bed38a1cd60991266796f79ea9fc4d864103","datavalue":{"value":{"amount":"+0.9547157","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":"Q845915$B6C5CF0B-D3E6-44FB-B4FC-0463127B6829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a47241d0253eec8f85284d93485f7eadf79863","datavalue":{"value":{"entity-type":"item","numeric-id":2379960,"id":"Q2379960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"221fe32bf8165a82237abc324dc43e0a0e5bbdf6","datavalue":{"value":{"amount":"+0.95075047","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":"Q845915$7E20991C-0DBC-4938-82BA-01B57BA18CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29725d2770ebbf662f177ed8ce6b308854c9e851","datavalue":{"value":{"entity-type":"item","numeric-id":281812,"id":"Q281812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85536063f51d9a4d0a8559c0277898ef6e099c69","datavalue":{"value":{"amount":"+0.9337045","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":"Q845915$3B721831-70F0-42DD-9477-E3E5268D0049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4977a61030cceb0d8c4de938996ab42a5197379","datavalue":{"value":{"entity-type":"item","numeric-id":324868,"id":"Q324868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c0fd91362f4ccd6ef87126d9fc4f8325721977","datavalue":{"value":{"amount":"+0.9331912","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":"Q845915$5B391304-82D7-448C-B8F2-A00DAF1AD044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1038c0081f5fc07a7ee143703e994d5f7d44eff","datavalue":{"value":{"entity-type":"item","numeric-id":1043995,"id":"Q1043995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5fde4bb8bb94a51a7a4ee9629a492b654195d7b","datavalue":{"value":{"amount":"+0.93240726","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":"Q845915$96DC57AC-8FB0-4CCA-9868-FC5D54735B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180ec4c0dcfb534baf983b4abc80828afb559b4f","datavalue":{"value":{"entity-type":"item","numeric-id":2685340,"id":"Q2685340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f274b898a86d92b171f97f93efe1f97b8184b1","datavalue":{"value":{"amount":"+0.93102473","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":"Q845915$70B2E176-F632-4BF5-9DB1-C4ED690037C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8b51551c4864043ebfc481a8b71cadbb29eb9a5","datavalue":{"value":{"entity-type":"item","numeric-id":4736767,"id":"Q4736767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"148c5df879764e1401d47b06de290670535842f9","datavalue":{"value":{"amount":"+0.93029046","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":"Q845915$9C907AB0-1772-4408-96F0-E894190A0D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23aa2f4870d9b1ed1eca07eb679154ab66cd9301","datavalue":{"value":{"entity-type":"item","numeric-id":2099419,"id":"Q2099419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94a5e642e2f5d5b7ba6e27402884c6a384f49157","datavalue":{"value":{"amount":"+0.92949104","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":"Q845915$7D01B5F4-B9B1-4FDE-A543-5ADB5DD42DF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Three-coloring planar graphs without short cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Three-coloring_planar_graphs_without_short_cycles"}}}}}