{"entities":{"Q385046":{"pageid":386813,"ns":120,"title":"Item:Q385046","lastrevid":61438242,"modified":"2026-04-10T23:22:38Z","type":"item","id":"Q385046","labels":{"en":{"language":"en","value":"Further hardness results on the rainbow vertex-connection number of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6234615"}},"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":"Q385046$DD31664E-23EA-49F2-8E01-197A81E64DC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"773d090cf5f657bf0b8fa3ab0c8f5e74ae3d5d47","datavalue":{"value":{"text":"Further hardness results on the rainbow vertex-connection number of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q385046$0239067A-DA1B-4CD1-8888-49F0FB7F9FDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"106f07e72729a158981b47fcf64eb0700ce45374","datavalue":{"value":"1291.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385046$A0DD9710-2D1C-4044-B9B1-168577928AFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77c563b4009e1906854ddd5676b6e5ec515620ab","datavalue":{"value":{"entity-type":"item","numeric-id":274686,"id":"Q274686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385046$F55B344E-4185-4DDA-9C19-7CBDAF8A4B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385046$F7033D57-FBA0-44C7-8013-947259EAF62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c3067bb0b2f23b72e108ee93937b9b683224529","datavalue":{"value":{"entity-type":"item","numeric-id":2025232,"id":"Q2025232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385046$919033A9-5884-47CB-9FEA-FBD5ED24FA8F","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":"Q385046$038A233A-9B77-460A-8860-90E2E222782C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a5446951ef3b18cc54f2eecd6b1de1ff40852bd","datavalue":{"value":{"time":"+2013-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q385046$C6E25D12-2DEC-4423-9E45-8CC95DE930A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b23cdc01053d76e0c2ebe8b02cc80008f5119f3","datavalue":{"value":"https://arxiv.org/abs/1110.1915","type":"string"},"datatype":"url"},"type":"statement","id":"Q385046$72A0DA18-9D28-4374-898C-4B721CD2452D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385046$A0AA96F6-A577-4B66-80B5-C64F6743B20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385046$629F4F30-0430-4DD4-9D52-4C9F11264DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385046$6D18D375-149B-4479-B7D5-0AAFC715A2B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61ba33746c90cc28b1a389a8b063f103b8e8e952","datavalue":{"value":"6234615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385046$2C44E22A-6E55-4AEA-87A2-957C0ECFEE12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4bd7c81617ce6be033f4180399532e40f8b8cbe","datavalue":{"value":"vertex-colored graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q385046$262B8904-E923-4D2F-9D81-D82F37F9F448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"125ebed732c35a8546b947a197766f90fc35fcf7","datavalue":{"value":"rainbow vertex-connection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q385046$C51C745A-6238-4F59-8850-4AF01E9C33E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q385046$4F4D16FD-4B48-443E-B5E3-BF2A240AB4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q385046$03BC5A7E-B8CD-4977-BDE8-849DAFEB62DD","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":"Q385046$0EFA6A81-4223-45F5-8986-58B969B069CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d3207a2612812fbd260994069da8e07a98bf8df","datavalue":{"value":"W2962805443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385046$7DEF933E-5947-49E9-A399-591B644A047E","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":"Q385046$E83DFEE3-D45F-46C9-A6C2-45E885B993CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f19efb15b356d57240fc6db5e03866456a49cb93","datavalue":{"value":{"entity-type":"item","numeric-id":1010776,"id":"Q1010776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385046$ED78AADB-BEC4-495B-9E88-1BAFF3302C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcef6b29d2127abb61e8f2aaf9e591bfdbd0f0b","datavalue":{"value":{"entity-type":"item","numeric-id":491198,"id":"Q491198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385046$4206AD3F-094A-4432-9A39-FDB1396EE5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00f0d21c10977bd500dd475802d6c1b1d717813","datavalue":{"value":{"entity-type":"item","numeric-id":3392716,"id":"Q3392716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385046$46835EAD-C2C7-4525-A91F-F96F70E97C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c341bfcdd38d83d1cc43e9ba0f92c060fb4e99","datavalue":{"value":{"entity-type":"item","numeric-id":638512,"id":"Q638512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385046$6C2FEDBE-9608-418A-9289-D684D0EE3B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833f7b1d3491b8a28fe6c0e6b40a73b4fecbbd5c","datavalue":{"value":{"entity-type":"item","numeric-id":5190328,"id":"Q5190328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385046$94588E1D-CE26-449F-93B4-05D2748429DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a55c50f51f04f47bfdb91f49c60fc3f4a2b01b26","datavalue":{"value":"10.1016/J.TCS.2013.02.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385046$9FA3DB1F-3431-4CEE-BEB0-E387DC2E218E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf3cd3e24286769f2727abf0ceec0404b8469ab","datavalue":{"value":{"entity-type":"item","numeric-id":638512,"id":"Q638512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bfc6ec67573d96d184070cde35a07ee6b784ca5","datavalue":{"value":{"amount":"+0.9476051926612854","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":"Q385046$694D0F2B-DF6B-4987-9728-93F32CD6CCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"849a833f27ffbb6c873afa66fac1151abadc1aeb","datavalue":{"value":{"entity-type":"item","numeric-id":2350709,"id":"Q2350709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e730a7ea3edfc39b05b14f19a1c6a815dd58cf","datavalue":{"value":{"amount":"+0.8639745116233826","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":"Q385046$6DF7AE55-78F5-4315-9FCE-4871582160D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c60226ca14583647725c77caefcb86bfd6a9682","datavalue":{"value":{"entity-type":"item","numeric-id":505435,"id":"Q505435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c5796e593ff3d885a762d0d29151ec86e49141e","datavalue":{"value":{"amount":"+0.863666832447052","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":"Q385046$0B6D35E2-F5F1-4FB6-AC74-571FA0F190F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b14f417aba9e415ecd4f522cc02e535014c8739","datavalue":{"value":{"entity-type":"item","numeric-id":491198,"id":"Q491198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbfad526f88393f53edcf0abcce9402829be419d","datavalue":{"value":{"amount":"+0.856050431728363","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":"Q385046$65568017-2ACA-476B-B471-6A743C4A5256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3932168abfecb89fb62e220a29c4b6aa02f94da","datavalue":{"value":{"entity-type":"item","numeric-id":300179,"id":"Q300179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c29d8773eab6c507107fdf53d6acdbb47d09cf8d","datavalue":{"value":{"amount":"+0.8546002507209778","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":"Q385046$6ADD8BE3-4B4D-4A6B-90CB-ABD4BB5BFF9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Further hardness results on the rainbow vertex-connection number of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Further_hardness_results_on_the_rainbow_vertex-connection_number_of_graphs"}}}}}