{"entities":{"Q638512":{"pageid":640360,"ns":120,"title":"Item:Q638512","lastrevid":57107589,"modified":"2026-03-26T16:04:07Z","type":"item","id":"Q638512","labels":{"en":{"language":"en","value":"The complexity of determining the rainbow vertex-connection of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5947151"}},"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":"Q638512$B284D24D-A26D-4FE5-910A-3AAC0EE70DF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f142fa9dd31e9a7b8700713daf065c8b6a57e49","datavalue":{"value":{"text":"The complexity of determining the rainbow vertex-connection of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q638512$DDC33B03-5951-467E-A38C-C310AACB77D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81b703cc7351669775de00539c5b489d402c8f90","datavalue":{"value":"1223.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638512$0B67ED17-38F4-44AF-A71D-AE77A0856321","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":"Q638512$482F65E0-7A5F-4A1D-8525-07E100B3C3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a35a1dc317c04c41397977f1afce65d508b0a85b","datavalue":{"value":{"entity-type":"item","numeric-id":247836,"id":"Q247836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638512$E64A60ED-2CB4-4403-9079-AC5288191AD0","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":"Q638512$3DF476E2-8861-4AB5-A1C2-32DE48816D7D","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":"Q638512$5926A0E3-56AF-4534-9A3C-7B9CD1B39683","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28ce2fef0076f9b8b7c93bbdc314b820e86bb25b","datavalue":{"value":{"time":"+2011-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":"Q638512$E35071FD-558C-4F7C-90E0-735A7A5FAC6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98ffd19db2ebe4dce97d0c7ee2caf2b08dc98f10","datavalue":{"value":"https://arxiv.org/abs/1101.3126","type":"string"},"datatype":"url"},"type":"statement","id":"Q638512$DF46C701-1F00-402F-B9B1-3FFC3E82B06B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638512$3D6A5911-9193-42D7-A5A3-BD62E4ADD60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638512$35AC7DB5-A473-42E3-941D-7304B72EAB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638512$76029951-826C-4168-A0E2-10E400E23CB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a4e6c4f1c8407dec10433beaf498ac7c5bd79e0","datavalue":{"value":"5947151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638512$B00B2FA5-4798-40AF-B869-512500624510","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q638512$13084055-314C-480C-8597-F978FDBE8269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbf8a1e788fca8daa9e4e8af200c9b4358725470","datavalue":{"value":"rainbow vertex-connection","type":"string"},"datatype":"string"},"type":"statement","id":"Q638512$6C95FE45-EE61-4B28-B5FB-661D7216A3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q638512$2F580821-6237-48AD-97BB-89A58ED26DEC","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":"Q638512$2AD9B7B2-D875-4B1A-85D3-4DDD304F94FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9076fe19cfea36748a8e00d693014a702a1a0db0","datavalue":{"value":"W1485658226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638512$78E0445C-64F0-45AC-BBC3-2FC185CF5842","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":"Q638512$C50FDDB8-65B5-4F85-94E3-2F756A08B430","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":"Q638512$DEBEC398-A02E-4E02-AC2F-723905D17ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c500b656daee529a4ada2695ab23c2aba43bcf1","datavalue":{"value":{"entity-type":"item","numeric-id":5389981,"id":"Q5389981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638512$DB19D30C-B322-4DAA-B39F-1E57128B129D","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":"Q638512$72B65C06-CF69-4015-AFB4-19632200B2D1","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":"Q638512$349531A0-4534-45E7-A61A-F3D954F4F4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cdcd49c63fcc851caa676c4241ed9b3bb959e94","datavalue":{"value":{"entity-type":"item","numeric-id":3651569,"id":"Q3651569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638512$E3487C15-CB97-464F-8E2C-C0133F835212","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"262940b703e92ab59d3332e02d4fbb29adddbd17","datavalue":{"value":"10.1016/J.TCS.2011.04.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638512$F6565D50-AEE4-4098-B2BC-11B3BFB08750","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f566e404cf993a3c5a225c9f20f7cd0f62725a","datavalue":{"value":{"entity-type":"item","numeric-id":385046,"id":"Q385046"},"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":"Q638512$170DC5B0-80EB-42AB-90F7-9589CA910A01","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":"14d88d84c46684a463044758fc1288133e7fdcbb","datavalue":{"value":{"amount":"+0.8774738907814026","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":"Q638512$5FA7DD9F-5C47-43BC-806E-7D3EEB125425","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":"012daa46733df974fa7b3101cb154092c2e9969f","datavalue":{"value":{"amount":"+0.8664643168449402","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":"Q638512$F43B44B2-99DC-4E59-B3C5-54DA3188E0F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:638512","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:638512"}}}}}