{"entities":{"Q626871":{"pageid":628719,"ns":120,"title":"Item:Q626871","lastrevid":63172596,"modified":"2026-04-11T11:05:13Z","type":"item","id":"Q626871","labels":{"en":{"language":"en","value":"Parity vertex colouring of plane graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5853466"}},"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":"Q626871$8D52EA5D-DDC3-4058-891F-CEA379492A52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f17e386b6c6116f5bb923ce61fa9f9cce2e9814","datavalue":{"value":{"text":"Parity vertex colouring of plane graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q626871$15552EF7-3F89-4859-A51D-85436375FBDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83a25392e69c92cbfb17a9afec70cd4f121805f5","datavalue":{"value":"1222.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626871$6F82FB95-4EAF-4357-AAB0-D2479E458363","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20aa61e7f09e9230bcf3dfc61a1f7d16fc156121","datavalue":{"value":{"entity-type":"item","numeric-id":313796,"id":"Q313796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626871$6C4D4830-789A-41EF-9C65-A42CB4E34076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31942340bee12a6dea1201818e993747a3803a5b","datavalue":{"value":{"entity-type":"item","numeric-id":442340,"id":"Q442340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626871$4861971E-6E93-4909-A73B-939B1DF80026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aedeb5c029a3e220345fbf20050e7d4231517fc","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626871$D25D6572-E5BD-4EE9-AFD5-4ABD2616D43E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626871$B5AE2211-9BBE-4976-8C22-BB83BCA7E458","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2131c0f950d0fd8541c671c480aa077e7869a9e9","datavalue":{"value":{"time":"+2011-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q626871$B42A9F01-6168-4953-9095-90481E55AB0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626871$37943D28-2ADC-4EB4-A71A-5B7FE458F5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626871$CE153B75-C2F1-4606-B0DE-E3146352D22A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d18f6cfedf75396a86c4740e465c5e105551ab49","datavalue":{"value":"5853466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626871$6849359A-6C7F-439A-A117-CC9943880BD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e249ba6e5b3904c8883287728fdf3dc6af0ca4b0","datavalue":{"value":"discharging method","type":"string"},"datatype":"string"},"type":"statement","id":"Q626871$C6FA779E-014E-4480-A288-5BFCA5B4F13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b1e6938a358c4d5326f21b74cba7bf515efeb7","datavalue":{"value":"plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q626871$7EAFB102-BE28-42E0-9DC8-0AD8BEE53A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a61866b28ef67a30472e3ee08657696fe272f4","datavalue":{"value":"vertex colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q626871$84A0058D-614A-425E-A14F-2307133C0EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98d651d28531fba2cdbfc53ec903430778a9b68e","datavalue":{"value":"parity vertex colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q626871$FC326C57-84D8-48EC-9ACA-782CE7098C70","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":"Q626871$3A78D4CA-ECE9-4E4C-ACE3-3F0B2C158DDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c32d849fc673ee36f126e1e677cb1202e0f4ade","datavalue":{"value":"https://doi.org/10.1016/j.disc.2010.12.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q626871$6540650C-584B-4730-8B70-D1917748F42D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3347bbe45d5fc140e70bab778eb71009145c90e8","datavalue":{"value":"W1986731394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626871$94CF00F4-AEA7-4F05-8FE7-0258139131E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"695659329ba6a827f01cc683284bdda9a8476d2e","datavalue":{"value":{"entity-type":"item","numeric-id":3993359,"id":"Q3993359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626871$2D7FE8C1-455A-474B-970A-FABE7C74E28E","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":"Q626871$4CAFCD1E-DA76-42A9-8A2D-A0987D76FEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d48d99a7511514ccabb7a85f71a9fe594112b6","datavalue":{"value":{"entity-type":"item","numeric-id":3679212,"id":"Q3679212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626871$91415174-6428-448F-A9FC-8D52E881F0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ae120a9a75d713284ddc4e859d3baf2f24c4fd","datavalue":{"value":{"entity-type":"item","numeric-id":1046737,"id":"Q1046737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626871$184B95ED-6E66-4F30-81FD-39124D81396D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e4b3ecedb1c93a062cdfff6a393ec4a2317129f","datavalue":{"value":{"entity-type":"item","numeric-id":5443201,"id":"Q5443201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626871$C93E9394-3543-410E-B510-12EE36AADAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1014fec9d66b32b91ce97c5cc1f91c97afb187e2","datavalue":{"value":{"entity-type":"item","numeric-id":3560780,"id":"Q3560780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626871$899CE7B8-DDB2-45BF-8A02-986616314FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b7d82280cccbfcf371189908c0587a21234361a","datavalue":{"value":{"entity-type":"item","numeric-id":3652538,"id":"Q3652538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626871$9A0FA5F4-1A5B-45B4-BEB9-C701DCA7D1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52208b50e3b1e6718f2472e45c3d9c2f8766c5a9","datavalue":{"value":{"entity-type":"item","numeric-id":2706194,"id":"Q2706194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626871$ACD6D3D2-531E-47F8-8635-2C804161187F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c034e233c7d5144a60fcf9ebcf4fca6bcddf15e8","datavalue":{"value":{"entity-type":"item","numeric-id":4237727,"id":"Q4237727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626871$E2560657-66CB-4D19-850F-69085DD1E1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0993106c6e2b0ea1272ae170cb6c313783e5358","datavalue":{"value":{"entity-type":"item","numeric-id":960952,"id":"Q960952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626871$337BA982-D7B3-4C0A-BB35-269BD1E42BDA","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":"Q626871$964B53F8-3681-4B8F-AC98-DCE499E2995B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cba31ceb54ce79beec412b900f0feb6258a42783","datavalue":{"value":{"entity-type":"item","numeric-id":5591378,"id":"Q5591378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626871$2681D512-841C-4B86-82CE-BA6097A54C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af271e2570d011cc0706a1f7748813e556954b75","datavalue":{"value":{"entity-type":"item","numeric-id":3801577,"id":"Q3801577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626871$91A0CA94-9D74-430A-B113-3BDB438C8E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f7c7609f63e52c67b269e07d198f98d2e2ba69","datavalue":{"value":{"entity-type":"item","numeric-id":3912613,"id":"Q3912613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626871$925CDCDD-E90E-4A7E-BB6B-37D895873D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9027db357e51a4c16fcbfde3213d5b3613fd480","datavalue":{"value":{"entity-type":"item","numeric-id":1850557,"id":"Q1850557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626871$93F62CD9-8623-4625-8893-06ED8FAA8392","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b187101279a34e47c8ddada9a09d8fd8d564840","datavalue":{"value":"10.1016/J.DISC.2010.12.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626871$1184F8EA-6E1D-4CED-B77D-84CB917F656C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bf1fc47dd8ccf31c14c29c8f1a9fafc0788371d","datavalue":{"value":{"entity-type":"item","numeric-id":3171425,"id":"Q3171425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7ca945bf433adf9d19cca494eb29b977f765179","datavalue":{"value":{"amount":"+0.9680762","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":"Q626871$AED7B82D-A2D6-4C0C-8A33-8A54BB3191BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"816dc30dc2c04da2958e165fb6ee9ba3dd35a19e","datavalue":{"value":{"entity-type":"item","numeric-id":409374,"id":"Q409374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b82219a771c3ad5bef8dc392ffdf00d18e03d339","datavalue":{"value":{"amount":"+0.9593477","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":"Q626871$E471E211-52D8-472E-AD22-D229E5D117B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"320c3577da2028416df359d7379f4bbcdb4316c7","datavalue":{"value":{"entity-type":"item","numeric-id":5413907,"id":"Q5413907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc8e9fa56d33397b936757b0523f02c2289bd9e4","datavalue":{"value":{"amount":"+0.9567149","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":"Q626871$FD6A5B36-3BFA-4646-B5EA-EB3A9A5EE3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6be98b3168dee9dfd2b034d8cef5a98fa921417","datavalue":{"value":{"entity-type":"item","numeric-id":1702821,"id":"Q1702821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d91ed36982d2ec8d5e78bc01cd3fb681f77bd5b","datavalue":{"value":{"amount":"+0.9273112","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":"Q626871$31EAA0AF-4F72-42CA-962C-FDC7B787645D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"769393d0cdd09ea46ae6fcb81c20e1786a3acdc8","datavalue":{"value":{"entity-type":"item","numeric-id":472144,"id":"Q472144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b71f20a12a3e1465d4786dc65bf2cd06e25610a8","datavalue":{"value":{"amount":"+0.92256486","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":"Q626871$854CBD10-A897-483F-83F1-9EA14B56C3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9758703a963c9a4f8a86d7a9dee3a8ae0bb37a2","datavalue":{"value":{"entity-type":"item","numeric-id":1928503,"id":"Q1928503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"869027552a343d395a88386988d03b9965a9d026","datavalue":{"value":{"amount":"+0.91345257","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":"Q626871$D1C51C59-A834-4A23-8812-F951032FBD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f48c4974dd7d5027cded034c5137860425e1a2","datavalue":{"value":{"entity-type":"item","numeric-id":5443201,"id":"Q5443201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f29361863b165e68eb21f045ca62d5eaaa730b83","datavalue":{"value":{"amount":"+0.9134092","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":"Q626871$ED2E4233-0E84-4632-A7F8-A6C9DABE1518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b228c21f4e4ef25ad51b12f842859d491eb9c9","datavalue":{"value":{"entity-type":"item","numeric-id":2441354,"id":"Q2441354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1571f7f988349aa0ea837ebc3aadf2254dbda96","datavalue":{"value":{"amount":"+0.91332567","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":"Q626871$1DD4AC85-D13D-4071-ACD2-28CF4CFDFB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4060fd8f598bc2e94623be6c45a44ffeed4884","datavalue":{"value":{"entity-type":"item","numeric-id":3183437,"id":"Q3183437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62599887746c3264e406ed90d1d483ce4d3921ba","datavalue":{"value":{"amount":"+0.91332555","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":"Q626871$A72EBD31-F31E-478D-9B67-9B20D67E1E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16dfd62de8db67fcdc3b3eb611ab71c779efae43","datavalue":{"value":{"entity-type":"item","numeric-id":449117,"id":"Q449117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"384504f204ef452327891077d51761d591aa38dd","datavalue":{"value":{"amount":"+0.9124009","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":"Q626871$216F4449-9024-4793-9192-EDBB4C326451","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parity vertex colouring of plane graphs","badges":[]}}}}}