{"entities":{"Q418884":{"pageid":420651,"ns":120,"title":"Item:Q418884","lastrevid":61727325,"modified":"2026-04-11T01:14:52Z","type":"item","id":"Q418884","labels":{"en":{"language":"en","value":"\\(b\\)-colouring outerplanar graphs with large girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039229"}},"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":"Q418884$E1FBD626-DA7A-41AF-8B7A-C464301910E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dac3f45848b986f75ed4430925d9d52a29fa0874","datavalue":{"value":{"text":"\\(b\\)-colouring outerplanar graphs with large girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q418884$41C1CE89-1ED2-4D6D-93B5-B58AC7586441","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5a7c3b7aa502f2c340948b6c001658761a63404","datavalue":{"value":"1242.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418884$FB0EAADA-CE61-4323-8BEA-09498B3B7219","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":"Q418884$2DB77AA1-9790-4166-AD8D-C3FABFE46792","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q418884$8BC44472-F77C-489D-BEB6-944831DB1F53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418884$6BB2EAE3-0A62-4F90-8A63-90DDE91B50A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418884$0514633C-AA79-4BB9-9DFD-383C2A47B9A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7502265e1254c1fadf37b2fc3a18a2d1f7e542e","datavalue":{"value":"6039229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418884$61219234-D27C-46DE-AD8B-5D96A5F74FB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ee8dd3f3e5775128fb3cfe8a036fd95c3420964","datavalue":{"value":"\\(b\\)-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q418884$102FE8EC-045A-4727-BD8B-AB449CE866AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30705b9c2ab99211805872fc0a43129bd02e23c0","datavalue":{"value":"\\(b\\)-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q418884$9A6F8E14-524C-4B0E-A6B8-06F328C93346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q418884$9C84C65E-AFB4-4D64-8ED0-1AD7B5192B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q418884$1A56002A-31AF-47F2-BA6B-BD7D6700F494","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":"Q418884$B35CBAEA-66C0-4B7B-A07C-6CAF2D9C732C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b887eb44de06af43222ff941ee367140c1ae257","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.01.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q418884$D452CBCC-2A94-4506-B940-C1EC7144BCA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe6a1656574ef1e9f55f25c9f08d796c69fbdd91","datavalue":{"value":"W2024935558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418884$897F47FF-185F-49BB-B914-646B993CC65C","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":"Q418884$87B111D7-2B82-434C-8F03-DA0F7F147930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c84e2beedbdc0ea650f23eab157d794229edbf7","datavalue":{"value":{"entity-type":"item","numeric-id":2840549,"id":"Q2840549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418884$2F64FACA-31F8-4073-A04B-9F9C220887DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c31d1cbbb3f608df266c0768589c5cc798344d","datavalue":{"value":{"entity-type":"item","numeric-id":5545841,"id":"Q5545841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418884$8310010B-BE05-4177-8A11-D8A61E35C2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8061f104280088a601db366286deefe82ac73c86","datavalue":{"value":{"entity-type":"item","numeric-id":1283791,"id":"Q1283791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418884$66EFF439-CBA8-4040-96E4-D26064DABFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8d54fb53c6c05fd200381fa4b4f0a130cb0301","datavalue":{"value":{"entity-type":"item","numeric-id":4414507,"id":"Q4414507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418884$7B90F8BE-50D8-42C7-A73B-BA7F5C36B36C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eaeee25f13146494be8750d7fe717dcd7b208684","datavalue":{"value":"10.1016/J.DISC.2012.01.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418884$A769D4A0-E8CF-4F1F-9520-AB2EB5640998","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418884$3C67D808-41F6-4A1B-ABD8-D8E88A3F231F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4970e686d0aeed49a73cc5175bf2484129cef55e","datavalue":{"value":{"entity-type":"item","numeric-id":6047964,"id":"Q6047964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418884$070A8716-7C5A-495B-917C-40D388F72FD7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41fdedeea1db3f8317ed81f86bd9ccd01456dc08","datavalue":{"value":{"entity-type":"item","numeric-id":5419985,"id":"Q5419985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8322c40cce115f15c2172f9e0c9bdec4f11e16b","datavalue":{"value":{"amount":"+0.8552346229553223","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":"Q418884$770ED15D-9574-42F1-A0B7-A6BCF6DF2AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"931bfd8c9c869f9e3a1ddbefb8c26b8ad86cc46c","datavalue":{"value":{"entity-type":"item","numeric-id":1941393,"id":"Q1941393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"517b6f089146437eeb68c49d5760eda9879ea2d3","datavalue":{"value":{"amount":"+0.8349974751472473","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":"Q418884$7E20243D-803E-4740-8D60-949FFA02A6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbe0d27c59ec82ce07bc5a90b062ef0d67ad677c","datavalue":{"value":{"entity-type":"item","numeric-id":2346588,"id":"Q2346588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a44c77b3ad6869e4f56ddee9c47c30d2556d40","datavalue":{"value":{"amount":"+0.8181787729263306","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":"Q418884$3942AEE1-8520-4BC2-89B2-6A36DD6630A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8cb47da77ca3839184ab5b34619f922660060e7","datavalue":{"value":{"entity-type":"item","numeric-id":1684929,"id":"Q1684929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adcc5d14722014856a0751a5d5f89b197ff0b2fa","datavalue":{"value":{"amount":"+0.8174256086349487","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":"Q418884$82A5D712-6C46-4D65-A81E-8574A01B12AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"452bd5802095746ea65f35027a2583c2701b159f","datavalue":{"value":{"entity-type":"item","numeric-id":1702122,"id":"Q1702122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d0e57b80738663250a7d452dbaa2f11c695d86c","datavalue":{"value":{"amount":"+0.804431140422821","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":"Q418884$C6C3767B-63C1-4136-971D-337A91C0511B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(b\\)-colouring outerplanar graphs with large girth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(b%5C)-colouring_outerplanar_graphs_with_large_girth"}}}}}