{"entities":{"Q505435":{"pageid":507202,"ns":120,"title":"Item:Q505435","lastrevid":78067757,"modified":"2026-05-06T10:42:31Z","type":"item","id":"Q505435","labels":{"en":{"language":"en","value":"Complexity of rainbow vertex connectivity problems for restricted graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6676769"}},"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":"Q505435$F67D34CD-4FFD-4B91-AC13-043D07F9E960","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a1ad476e70979d637a04a2f042ee33307c98845","datavalue":{"value":{"text":"Complexity of rainbow vertex connectivity problems for restricted graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q505435$B45319F1-8202-40A8-B367-C752AC6F04ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83dbf76fd09da44a05a40add437ae23c0fde2fb5","datavalue":{"value":"1354.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505435$75A63605-524C-4905-983A-634D6FEC0C68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8e6b1ad5a62039e802272074c1a30e6abb3b23","datavalue":{"value":{"entity-type":"item","numeric-id":266283,"id":"Q266283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505435$A1FC8640-1BEA-4DC9-9296-B31A83C63696","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505435$004CE286-F9F7-45BA-BF38-0E36ACD653A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13151eb7b59fad0bb38cfdc202f36a9940106a32","datavalue":{"value":{"time":"+2017-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q505435$1C103CBD-D3BA-4D5C-A57F-8DFA72571817","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8972fabc6f2e2196bd3b3e4577fa598631f0a15","datavalue":{"value":"https://arxiv.org/abs/1612.07768","type":"string"},"datatype":"url"},"type":"statement","id":"Q505435$43C247E7-FC9D-468F-89C8-2E59C2E787E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505435$F45DA594-308C-4141-9E66-3EF9D9E34F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505435$3A2A7FAB-DDC8-4D0C-8F26-63CD51BCB5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505435$BBDD7586-157F-4095-8A45-497A7BD2FA46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70120adb9f0e93a30c7a8a7ad6563c635dc6998e","datavalue":{"value":"6676769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505435$9EC6170D-B38C-49A4-A64B-0E4BE65CBA04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b1319a5bb5a0a2794d89265bd3379131aec572b","datavalue":{"value":"rainbow connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q505435$A8162274-1E33-4D4B-9A12-CF6A8F6EA5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q505435$473ED6CF-DD00-4ECF-A360-6CC7CDFE01D3","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":"Q505435$CA5EBBA2-76AB-417B-8A94-CC1557AF9A9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f63f279c03ccf9665b38f59c0ee338aa023aa673","datavalue":{"value":"W2566896946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505435$BBFC3F90-301B-497A-B0E0-0E63993B6761","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505435$4D385EF6-9E01-4604-A964-C75B01F32831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28f053cd88c9678bab4760d4ebefbb72fef5339","datavalue":{"value":{"entity-type":"item","numeric-id":4327821,"id":"Q4327821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505435$CF184D4F-54B7-4929-B12E-D78DBB70E966","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":"Q505435$85F7926B-722C-4041-B581-6347EA95B8CF","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":"Q505435$3DE74BD6-6356-45FB-B082-284CFB42A9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec649f0f7abdbbcc9783d14bef36a0c332fb1511","datavalue":{"value":{"entity-type":"item","numeric-id":385046,"id":"Q385046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505435$6E54083D-0910-44D2-8A7C-1CCD22AE017D","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":"Q505435$23C7762D-7CC8-48A6-9F05-2C973B5487E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505435$EA5B7C59-AC96-468D-88A7-0A386F6DF6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505435$6DB7AFAA-DA1B-424B-A04E-533A49F8CE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce3971f36f4273f8a19c425b7743dd6c388342c2","datavalue":{"value":{"entity-type":"item","numeric-id":477332,"id":"Q477332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505435$7B68F93D-61E2-4488-9F1B-9BC0C8DEDCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505435$ABE8EAA0-5F95-4AC2-923B-6222520A6CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505435$CEF772E1-214C-4596-8B36-EFFB47180004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505435$65F7B4F3-03F0-4487-81F4-CA99E095E51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505435$DDB323BD-8C71-4725-A56C-1B1B1BB46125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da427b6807c73b561a099035509c3ae7d6684be","datavalue":{"value":{"entity-type":"item","numeric-id":4887017,"id":"Q4887017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505435$AEFCEDD1-8F9D-4FC5-984E-6BAAABD7478D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97de9a418a2a7df0e6db7715386faae4e14e234b","datavalue":{"value":{"entity-type":"item","numeric-id":2912706,"id":"Q2912706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505435$70ECEA89-75F3-4927-8F30-398255B281F1","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":"Q505435$6A7CA22D-363A-4A67-9876-FFAB7EF983A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07700d01c9ebd2c331ed8eb9867f12750d816ed0","datavalue":{"value":{"entity-type":"item","numeric-id":908308,"id":"Q908308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505435$F390FAB0-636C-4337-B113-3DD750555AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeef485291d7fe24201b16b13884a57d7c55418c","datavalue":{"value":{"entity-type":"item","numeric-id":5419848,"id":"Q5419848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505435$6229D157-3B33-4B29-A81D-307C224C8361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d639d539a34bd9f2eadace636bc10b6d7599ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2426456,"id":"Q2426456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505435$04D81C23-253C-45B0-9F54-DCF350207978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505435$7C82BCFA-99B7-48F1-A64F-AF77E9506619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd444ac2099fb3b5a15da02a0171b8b4a45b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5588432,"id":"Q5588432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505435$95658744-7656-4D94-8A51-9C8B35E8A6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee27481efa557ab48f7700bd587c398dc44675aa","datavalue":{"value":{"entity-type":"item","numeric-id":1110539,"id":"Q1110539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505435$9E35474D-097E-4AC7-8831-0FFC6596E173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6655236fd2f0211acabdc11df7e2261a16e74020","datavalue":{"value":{"entity-type":"item","numeric-id":5533014,"id":"Q5533014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505435$564574AF-4378-46B1-A662-B9DFF9083C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505435$B765DE07-F826-419C-BCC3-2AC1A3B04521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b1f63dbedf42fccc7ed14e722f7eb34df1ca100","datavalue":{"value":{"entity-type":"item","numeric-id":378215,"id":"Q378215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505435$35A622DC-6BF0-4C97-86C4-4B82688826A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22f6805123d991a70432301dc0ba18b211d8f028","datavalue":{"value":"10.1016/J.DAM.2016.11.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505435$9F5E666E-ACC0-4D3F-853C-C08785F8652D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"495cc59281747ec592c1e5c85842a9caaadced68","datavalue":{"value":{"entity-type":"item","numeric-id":908308,"id":"Q908308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef18fb79ff097da586a416f1f7e049d8e0f40bfc","datavalue":{"value":{"amount":"+0.8825997114181519","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":"Q505435$B9B2FD94-1C3F-4DC1-9DCD-38CCED7B9266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a8cd212b4a7d1fe40ede196ec25ebd0e195bcf3","datavalue":{"value":{"entity-type":"item","numeric-id":5005187,"id":"Q5005187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4c53a8ca49459209e5ca4e35dd3e683d40db5f5","datavalue":{"value":{"amount":"+0.8812738060951233","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":"Q505435$E6A9E2D8-9058-4005-9439-5C0B4B03972D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e7435fa0fd9baf58abb49f4e4c1ada668556a7e","datavalue":{"value":{"entity-type":"item","numeric-id":820548,"id":"Q820548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65f08e3a607dd25694e181a0630eb363159a70d2","datavalue":{"value":{"amount":"+0.8775124549865723","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":"Q505435$9BD83946-C1E5-4BE0-A5C2-A41CA3B38FEA","rank":"normal"},{"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":"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":"Q505435$4A4D0E92-8D7F-4972-898D-121F26710434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"119bcd5194437466cb4b388b24a019f2a1647b16","datavalue":{"value":{"entity-type":"item","numeric-id":5089235,"id":"Q5089235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bd6214d33e998b5d3cc9987e0caa9fc8ca055dc","datavalue":{"value":{"amount":"+0.8723917007446289","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":"Q505435$B40546A0-4BEC-4503-8CA7-4F45029B6078","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of rainbow vertex connectivity problems for restricted graph classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_rainbow_vertex_connectivity_problems_for_restricted_graph_classes"}}}}}