{"entities":{"Q449117":{"pageid":450884,"ns":120,"title":"Item:Q449117","lastrevid":61906926,"modified":"2026-04-11T02:28:05Z","type":"item","id":"Q449117","labels":{"en":{"language":"en","value":"An improved bound on parity vertex colourings of outerplane graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6081324"}},"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":"Q449117$79863A7C-72B1-4855-A404-4D829DA94C16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4cb449b95f5d667f2cac6f14239b062a407c9aa8","datavalue":{"value":{"text":"An improved bound on parity vertex colourings of outerplane graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q449117$8804003A-B62F-4A1A-9C9F-8D8061C8C7F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc1be6bfd6f455c544c8e32d0031c72b10916ad7","datavalue":{"value":"1248.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449117$79B91FA4-8B80-4B39-8C14-4B87BD3FFAA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3eab4d497d196ed3677a17590fd949caf867373","datavalue":{"value":{"entity-type":"item","numeric-id":244921,"id":"Q244921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449117$2FD493CF-B628-4719-BBCA-4652C3F998C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"368a0f5f9fbc65aee640392cf0feebbda15b238d","datavalue":{"value":{"entity-type":"item","numeric-id":278830,"id":"Q278830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449117$8FB0C835-5655-4AD5-AADB-5CB4F3B2EA26","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":"Q449117$74915A62-3584-4DE2-A873-5D42F45565E6","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":"Q449117$CE0D0BC8-5895-4CEC-9CA4-902F148582C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"392bef464532f1fb6c9d97acd60a5df3e0795638","datavalue":{"value":{"time":"+2012-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q449117$CD619D30-06B7-403A-96FB-B9C253E19748","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449117$74A259CF-F73D-4ECE-8807-2160FB3F3437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449117$6CD606A4-FBB6-4C14-95B3-E6E798E0AF98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"716a331c3b613006d31e28cf1d8aab5e48867f52","datavalue":{"value":"6081324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449117$55156CBE-D54C-43EF-B8F5-003963FCEDFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98d651d28531fba2cdbfc53ec903430778a9b68e","datavalue":{"value":"parity vertex colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q449117$648926EC-E013-4D3A-84AA-4E073EA621D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87783331a29ff533927843a8177384ee0a7b87e1","datavalue":{"value":"outerplane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q449117$43AC7647-3858-48FD-9063-A1030F3859BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2165cc6af47c3eb4009f8b4b05293dd62aeb90e3","datavalue":{"value":"end face","type":"string"},"datatype":"string"},"type":"statement","id":"Q449117$3E149545-EC18-4D5A-8F51-934CDBBA987F","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":"Q449117$FA9CEFD5-AD0E-4AAC-A11D-489A50F1F46B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7095b4756ee28c20b2cfcda1fdde879f811dbcb","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.04.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q449117$1C83F42F-9658-4D56-AE53-3FE3FDE285C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c174951f882be525042195ab804e6844aa12c128","datavalue":{"value":"W1979685415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449117$FE23543B-7AE0-4EE0-B7F6-967DD870C1EF","rank":"normal"}],"P223":[{"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":"Q449117$831C4737-A605-4316-A351-D3D2F052E7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295aca41b98cc4562f944cea78da38bfe7145825","datavalue":{"value":{"entity-type":"item","numeric-id":409374,"id":"Q409374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449117$AA6F4ACA-5CA4-4669-9D3E-A503C768B69D","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":"Q449117$A506E16B-2F08-45BA-8B13-6C9AD5E8206D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b49743f72fd0f89ba149bf68bc1a39ce698abf0","datavalue":{"value":{"entity-type":"item","numeric-id":626871,"id":"Q626871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449117$EDADB496-348E-49DE-B040-810AFA49072E","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":"Q449117$1987014D-82D9-4FAA-B663-BCAC8DA36F7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcdcc777662faa91080b30cb75b7bf8879ea4fb1","datavalue":{"value":"10.1016/J.DISC.2012.04.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449117$3A5D4E38-5CA7-4F1E-BB07-0DFBF1C99822","rank":"normal"}],"P1643":[{"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":"d83fa27454bc6a7da98d6bc5b7167752d6e1b030","datavalue":{"value":{"amount":"+0.9460075","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":"Q449117$22E75033-A76D-4176-B524-740E0C288CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca97e72a65e3ab1ba360786b2cb54f37cd637bbe","datavalue":{"value":{"entity-type":"item","numeric-id":626871,"id":"Q626871"},"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":"Q449117$6CBEE32C-B3E1-488E-B26D-9F6FDEC661D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fecd11da8dfab5dc40a08e4f1c01f201a1b12e3","datavalue":{"value":{"entity-type":"item","numeric-id":5491158,"id":"Q5491158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"604f6a3a50a646ed7fcc838845517c9bfc8c830e","datavalue":{"value":{"amount":"+0.9116032","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":"Q449117$35CCF869-1721-4625-8990-B5644A367C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f420219683321c2328b39a2fb55b9a5abf6efca","datavalue":{"value":{"entity-type":"item","numeric-id":1910522,"id":"Q1910522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41c782911d8ee4dcc07880a152e222a852ca402b","datavalue":{"value":{"amount":"+0.9106459","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":"Q449117$CFCFADF8-D161-4E48-9246-90D6943EF9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d82555e590b48f0f117a961a96d2c715b6152495","datavalue":{"value":{"entity-type":"item","numeric-id":412254,"id":"Q412254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fac89864a1d1c899e3fb91005e554e8b3b2a955","datavalue":{"value":{"amount":"+0.8995316","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":"Q449117$69026BC0-47C3-4F34-9840-CA47471A8560","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":"391cb0da3de145181e4a15ba2f8a31a5a21c7785","datavalue":{"value":{"amount":"+0.89898086","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":"Q449117$8272A26B-0ABF-44BB-ABCF-730A0C9979F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a10c57cb17bb585be44be3ee0f0774ddcc6bc73e","datavalue":{"value":{"entity-type":"item","numeric-id":2947381,"id":"Q2947381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f00753847a1eb509b90c9fa876175a1cbd0a911b","datavalue":{"value":{"amount":"+0.898933","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":"Q449117$D1AB3D39-DF84-4793-BE02-010E742030A5","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":"9abf3b7186d50fda6f5e80bbd115d1108316c1c2","datavalue":{"value":{"amount":"+0.8983965","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":"Q449117$2A5DCDE9-DFE3-4457-A97D-83F211F231CB","rank":"normal"},{"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":"737137bca92f34589bb789a0d221c5caa355aea3","datavalue":{"value":{"amount":"+0.89807683","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":"Q449117$42816830-5CEE-4394-BFB4-94E83FD504E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24814fbdd93f7d8f198806cfa16c58f851cfbe67","datavalue":{"value":{"entity-type":"item","numeric-id":390304,"id":"Q390304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e3d1e6e4f7513c723418bd7e591eeec6946ac3","datavalue":{"value":{"amount":"+0.89683217","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":"Q449117$86D890A3-0363-4A83-842A-BC6511B86066","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved bound on parity vertex colourings of outerplane graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_bound_on_parity_vertex_colourings_of_outerplane_graphs"}}}}}