{"entities":{"Q974757":{"pageid":976605,"ns":120,"title":"Item:Q974757","lastrevid":65858406,"modified":"2026-04-12T05:50:49Z","type":"item","id":"Q974757","labels":{"en":{"language":"en","value":"A simple algorithm for 4-coloring 3-colorable planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5717744"}},"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":"Q974757$E2E00BCE-9AD3-41D5-BD8F-0E6EF6388676","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2722996d0f1f3be5db210b55cc4d5258886fa30f","datavalue":{"value":{"text":"A simple algorithm for 4-coloring 3-colorable planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q974757$27F86395-3196-4490-BC0B-CA2F58B4ADC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"285ffabe20b34b4b84b0d57b3ca096be2a49b33d","datavalue":{"value":"1209.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974757$DDC686B3-43F4-4011-BAFF-C79D205EAAD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974757$7C603AB6-6CB7-4FCA-9109-E84497DEFC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b78f9720ea264c3832962caf90aa89d1a97d8d60","datavalue":{"value":{"entity-type":"item","numeric-id":307915,"id":"Q307915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974757$6029D69C-4454-457B-B64D-DE6E123413E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974757$7CD9AB24-454E-48D7-8000-6B1EB65549F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f5e63e16b909decddabf6a6f0be75ca3cafa5b2","datavalue":{"value":{"time":"+2010-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q974757$4FB9E092-5C2B-41ED-B414-F63E6AD00D82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974757$44FB5CA1-4641-407B-9AB0-F96DE9FDB0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974757$8FF12880-6481-4ACF-81B1-C31EF04F8D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974757$B6EA4413-3DDF-4322-B711-844E68A0F69B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"208a69d0a7085de9f82e1819bcaebd258c3eb4e6","datavalue":{"value":"5717744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974757$0512A820-ABC0-42E2-B91A-C8DABE3D6553","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e854b020388b405ee0a6aba01298d551356c8566","datavalue":{"value":"3-colorable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q974757$51B185AB-9C22-48A7-87B3-1F0C7CE7B71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0aa5672c736b1746ef806b1e447acff08b0a5f7e","datavalue":{"value":"the four color theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q974757$515429D5-7926-4C9F-A82C-237CB78F6897","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":"Q974757$124E657B-8155-4D3C-B480-4DA333D5AC66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b1096167485bba45b4460621b8cae7aabe9c5fd","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.02.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q974757$D890C751-6AD0-4285-80F7-801C456ABB4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b8dbd642bfa8394c0fd06c253c6d54f65dd571c","datavalue":{"value":"W2109639734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974757$0D626A3D-ACC1-4D8F-BDEB-A177D861F750","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974757$E6E2545E-1D73-4CB4-ABB1-69350087BEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974757$E7DEB470-C9A1-4851-8A62-7C83D6D00EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11cb323274d4262c96d6c194dec6d1b1bf369d70","datavalue":{"value":{"entity-type":"item","numeric-id":4305670,"id":"Q4305670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974757$7D695F0C-8FD9-4BB9-9726-99653FDAD46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981475fcd7389a86783736cf1d772401df8dd50a","datavalue":{"value":{"entity-type":"item","numeric-id":290195,"id":"Q290195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974757$BF438158-E6AE-4B0B-B316-A9742872DD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92ae3938d617cdee249b8b63bf400c6abe6445ac","datavalue":{"value":{"entity-type":"item","numeric-id":2931398,"id":"Q2931398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974757$E9D4DBC0-430C-4246-94C1-54F2B4141B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6327224c4debc2501c4439bfd0d53425e1e3cd69","datavalue":{"value":{"entity-type":"item","numeric-id":4505015,"id":"Q4505015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974757$44ED180E-A912-434C-8B1A-8133E4EAE7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68958598f5d94cf94a562631183ec3f65890146e","datavalue":{"value":{"entity-type":"item","numeric-id":1276168,"id":"Q1276168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974757$A11B9A64-F353-49AA-8B98-EB4946924BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974757$02971153-AD44-42E9-923E-58B78D5760B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974757$D9A26F3C-AC4A-47B7-A626-920F33341979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de67154ac3679f10e545577bdf699216547737b3","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974757$8B6C4640-1EDC-4A65-8A33-0FF06D33324B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974757$E243142A-9C1A-4ABF-B71D-4753518B23A4","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":"Q974757$378E4692-7C6F-46A5-AACA-9D0FF4595C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da8aaede631bfdc54d481cb5dea09d28a4412b7","datavalue":{"value":{"entity-type":"item","numeric-id":3763600,"id":"Q3763600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974757$0F23F005-1692-4950-9A6E-85AC86F5EB81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1205bcc8d0ff65ecb13fc2c2aeeb6eead62a109","datavalue":{"value":"10.1016/J.TCS.2010.02.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974757$F76F77FF-AFB0-4394-817A-300AA2E9511A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79fc1ea91a270774829e6cc1ad2e69aae0989599","datavalue":{"value":{"entity-type":"item","numeric-id":4457742,"id":"Q4457742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe2a5623ec3c828e8b21a3046acb38557b3b52d","datavalue":{"value":{"amount":"+0.91782916","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":"Q974757$D58FD237-BB7F-4725-976F-32204C301AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd22a2b4d84c9bb6462a1f9c71f2aec6fdfcab7","datavalue":{"value":{"entity-type":"item","numeric-id":4228512,"id":"Q4228512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a7472843fcacf4b7f010ff44a01d14ff759dca7","datavalue":{"value":{"amount":"+0.91517","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":"Q974757$D746702D-D5CF-46F1-B8C0-7E1AA57BC431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0551377c7162a43e2f29b010a1f98732a235448","datavalue":{"value":{"entity-type":"item","numeric-id":3677782,"id":"Q3677782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"878795e00e5d37b58c6e5318f25603a7d8412fbf","datavalue":{"value":{"amount":"+0.9068606","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":"Q974757$0059D780-A54A-4619-99E6-AA8ED6DEF17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e8bc2271e8ce2121d9d8a69a008c08bed7cc28d","datavalue":{"value":{"entity-type":"item","numeric-id":3737449,"id":"Q3737449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c8126dd137327125653742a7b7605a77092b17","datavalue":{"value":{"amount":"+0.897867","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":"Q974757$B6529489-BB6D-4CEE-B3F6-D386360A8A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c5585cac771075c1be0995310f18e108012d31","datavalue":{"value":{"entity-type":"item","numeric-id":290195,"id":"Q290195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d757163abeabbc8ce6a60933e0a2f7769fae283a","datavalue":{"value":{"amount":"+0.8976935","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":"Q974757$D130A74C-5DDD-49E1-98ED-FD9CA8B3C99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"122ceb35d159a7725d6de5c08d6fdf347207d02a","datavalue":{"value":{"entity-type":"item","numeric-id":3122897,"id":"Q3122897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5fa85af04e776c44672d98d0a6fbda94b130e2","datavalue":{"value":{"amount":"+0.89617515","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":"Q974757$8A4DFF13-3924-42A2-88C4-FC624930B914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97147aae21537631ca1b904e4eadf6873ec7b909","datavalue":{"value":{"entity-type":"item","numeric-id":4652619,"id":"Q4652619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c73d5ffd62e6ef7af7d1d24e53f6765484b683de","datavalue":{"value":{"amount":"+0.8951375","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":"Q974757$F7EBF30D-4224-40F7-AFCA-640E4352C58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5cdf167a3558870f2fbea9216e3e2ee1e7cb86a","datavalue":{"value":{"entity-type":"item","numeric-id":3722525,"id":"Q3722525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa1742ba08fbe1700aeec99dc5e4fcb72c25c9a","datavalue":{"value":{"amount":"+0.88755083","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":"Q974757$D42916DC-8B70-48E7-9313-061147368527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bdbba5b44f2880bfd9fada591aae1940066b5aa","datavalue":{"value":{"entity-type":"item","numeric-id":1686052,"id":"Q1686052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bc54b331e822eff417c6929819ad9a6c4a1b0f0","datavalue":{"value":{"amount":"+0.8864429","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":"Q974757$6D2A6F9A-1CFA-42C3-B38D-E1C76B0FCA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77c02fd76e564c1264de5bfa2bea74d4b05daf42","datavalue":{"value":{"entity-type":"item","numeric-id":3785973,"id":"Q3785973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb6ee758330988c0e88404f270002cb7b7362b56","datavalue":{"value":{"amount":"+0.88417274","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":"Q974757$DBC71717-353B-4B48-BA75-F2AB9B2F79F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple algorithm for 4-coloring 3-colorable planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_algorithm_for_4-coloring_3-colorable_planar_graphs"}}}}}