{"entities":{"Q432703":{"pageid":434470,"ns":120,"title":"Item:Q432703","lastrevid":61829784,"modified":"2026-04-11T01:56:14Z","type":"item","id":"Q432703","labels":{"en":{"language":"en","value":"Vertex coloring without large polychromatic stars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6053069"}},"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":"Q432703$5C070934-0F9E-4629-8FCC-753936B1D0AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d042fe16784b10bac214e3b934c1437bd8003ae8","datavalue":{"value":{"text":"Vertex coloring without large polychromatic stars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q432703$B60871E7-D42A-4470-99FA-F8D4609ABF66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36ec09abb4d5e83721fd70f2e0e828566e251849","datavalue":{"value":"1244.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q432703$71325861-55C5-47D4-B175-009A898288A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa696e5ef25763a69354b976bf97c62b1e59544c","datavalue":{"value":{"entity-type":"item","numeric-id":279226,"id":"Q279226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q432703$84813904-69D2-4B8C-BFFF-D74321140775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79954a74d80bb1aa10f6472835d2bccfbb8e485b","datavalue":{"value":{"entity-type":"item","numeric-id":432700,"id":"Q432700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q432703$62062C55-552F-4BD1-8C46-2EFE4C28B418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q432703$7D91A08F-38C4-430F-9D74-C8EF3CB1BD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2db02221be9136594c8e7fc17e3189623c03e87","datavalue":{"value":{"entity-type":"item","numeric-id":432701,"id":"Q432701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q432703$3BFF1CF3-9EBD-4DD5-AEBD-B0D31B1002DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7ab23774893964c9512cd81282c6d8d1697a259","datavalue":{"value":{"entity-type":"item","numeric-id":1338160,"id":"Q1338160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q432703$AC8F9128-DE3D-4868-B437-4F21251E90AE","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":"Q432703$8AC842E7-22E3-46E7-A57D-E35F0FB81D7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82fc1511bfc3f2a612f201b34398e09c3400170c","datavalue":{"value":{"time":"+2012-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q432703$AEEFF72B-D74B-4DC6-8386-3B14E90032C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q432703$DED236AF-CE42-4A40-AF70-9CC332F3644A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5d3699f47dca9836b20c0d0e931193002836a3e","datavalue":{"value":"6053069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q432703$D1BF9F7E-EDBA-4BD2-A80C-B1048E616C20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q432703$BABF7772-25E6-4312-904C-F0750ABAC307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q432703$FCCB8F6B-CF86-4618-B0F8-050578DB5F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce74cae9cd21cdbd2abd6f0f14fb7f6af61f981f","datavalue":{"value":"local condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q432703$95C957EA-FB07-4E12-8FAF-7C9A23EC88FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cb74598b2e0e3b6089fa3191c871071fddabfba","datavalue":{"value":"upper chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q432703$FE46A7D2-80CA-4BEA-ABE9-A4741AB62959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a8e967b1de9f5e90f0251e9ef5a6327e19dea89","datavalue":{"value":"\\(C\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q432703$1BE61FD1-17AD-4A91-A682-6E21816E5F73","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"04498a1bb412c3de885d09b6387972faa0c0b575","datavalue":{"value":"Q59072599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q432703$6A43C271-BFCE-4674-95CE-7A87AF2276CF","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":"Q432703$39B4A225-353C-41BD-BCD6-6821C2AC097D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ec778b29d79e5cd5b0ec6a669686051933ea111","datavalue":{"value":"https://doi.org/10.1016/j.disc.2011.04.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q432703$710AF9B4-1FE7-440C-9689-456DB65E8EBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"528eac786bb85d8b3b34176283840fd800d4a3b7","datavalue":{"value":"W2081018322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q432703$278DE714-5E59-4EFC-8361-7AD5136B0E0C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"306f2f959e9d631faeb28e72ec0c140ce6ab4bd0","datavalue":{"value":{"entity-type":"item","numeric-id":629357,"id":"Q629357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q432703$923B8478-3E1C-4AB5-A484-74E41ECD5EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d6e2e3532cfd9b209a226ced7d490d1ccd68b3","datavalue":{"value":{"entity-type":"item","numeric-id":2997600,"id":"Q2997600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q432703$EEF2B7A3-4905-4878-8441-3EE221A77EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q432703$DA306AE4-8C19-40BD-BCF3-198426072E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f100954fc85c12dfd97ab2c10b2a481c0f9063","datavalue":{"value":{"entity-type":"item","numeric-id":1057885,"id":"Q1057885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q432703$F0765265-0994-449B-B396-8144760C746F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac21fab8b4f2e74aa863dae4fa7afadd108e954d","datavalue":{"value":{"entity-type":"item","numeric-id":3012400,"id":"Q3012400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q432703$5C3E3105-B043-4EF4-B40E-0FA7E3415138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f7cc95bf9ecef18985f9d57c90c0389960c41a","datavalue":{"value":{"entity-type":"item","numeric-id":3895508,"id":"Q3895508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q432703$36B1E802-1764-48BB-BF25-57905DB12A30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43d53b5fbeadc4a64f51cdd6653d8cdb2e5a3d0e","datavalue":{"value":"10.1016/J.DISC.2011.04.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q432703$10C04D7B-1798-42ED-9D41-A05A9D654469","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4aae8b8d171c3ece311236cef524939e75e5929","datavalue":{"value":{"entity-type":"item","numeric-id":1606032,"id":"Q1606032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"238f56f462fb7b425f0a9a44f1dc5ba9b49c7fa9","datavalue":{"value":{"amount":"+0.93209887","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":"Q432703$4E9346E2-6818-40AE-B4DA-44D8CBDD0886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea12d019cf368dc622b2bdb7aac8c060ebb37c5d","datavalue":{"value":{"entity-type":"item","numeric-id":2803807,"id":"Q2803807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31434d902568e9ce558f7a84d097b27db584f3e1","datavalue":{"value":{"amount":"+0.899749","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":"Q432703$1DD27E77-F885-4CBD-B32D-1C4B3DC5F897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"394bb65ad65c70830a86a21fa984b97354c71869","datavalue":{"value":{"entity-type":"item","numeric-id":2005736,"id":"Q2005736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf7033b8ecac8cb093106ed0d8d7a5e820168be","datavalue":{"value":{"amount":"+0.89402795","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":"Q432703$AFFD08A8-D541-4568-B364-61CDC39CC9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e787d9ac9f737065f8ac2b9bd156ab645f17741a","datavalue":{"value":{"entity-type":"item","numeric-id":1625170,"id":"Q1625170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f6e771100ff723af6682fff67482c65ff7834a","datavalue":{"value":{"amount":"+0.8888329","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":"Q432703$FFBB6A01-029B-4BB0-9A99-17C84DE2DBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e912c9820be657d54a3f32d355593532f85254","datavalue":{"value":{"entity-type":"item","numeric-id":284838,"id":"Q284838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"179546e0ddb5d630894eb7b6c4584c1c4f6a2d46","datavalue":{"value":{"amount":"+0.88757014","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":"Q432703$7E7699C6-90DD-4D80-A1AB-C16E6C898571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8042af4a5c8afe963e565bd66f959e7aaf58430f","datavalue":{"value":{"entity-type":"item","numeric-id":5076577,"id":"Q5076577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9014593d694443aa5d6cabe1794e72da082537e","datavalue":{"value":{"amount":"+0.88637793","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":"Q432703$5FF5606A-72C6-40B2-84A7-A04FD11A78DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"661133ca1bedaada6fe4509e533fd223e91af0ee","datavalue":{"value":{"entity-type":"item","numeric-id":4590881,"id":"Q4590881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8ab19c2f792531c7d9eec85a08e33c1af5a8f07","datavalue":{"value":{"amount":"+0.88625747","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":"Q432703$0B9F03D0-8FDD-46BD-A7BA-033CBCBB484C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df332edf5ee6cc7dbde6a7c5794d94a88ff34691","datavalue":{"value":{"entity-type":"item","numeric-id":339490,"id":"Q339490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07282e87f6c385756b2c4544f9952ffa856ac9ea","datavalue":{"value":{"amount":"+0.8836321","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":"Q432703$245874F4-9A44-4673-966F-0EF1FC69F1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d506053d358d85e09d1cdb973d223b04dc5230","datavalue":{"value":{"entity-type":"item","numeric-id":4448754,"id":"Q4448754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"746bfa3c41adcff56daa906eacfff9fe33455172","datavalue":{"value":{"amount":"+0.88335633","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":"Q432703$83F51BEC-DD5B-44CF-B6D7-27BC6747449A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42f01170458ac0db9ef4817de46136653004ffa3","datavalue":{"value":{"entity-type":"item","numeric-id":3159375,"id":"Q3159375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aee4dca7f183ff14b8c4eeb0010ede0df5ee587","datavalue":{"value":{"amount":"+0.87857187","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":"Q432703$DD635DFE-01E0-4F3B-A638-82E1127D7EB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex coloring without large polychromatic stars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vertex_coloring_without_large_polychromatic_stars"}}}}}