{"entities":{"Q300179":{"pageid":301946,"ns":120,"title":"Item:Q300179","lastrevid":60759399,"modified":"2026-04-10T18:57:36Z","type":"item","id":"Q300179","labels":{"en":{"language":"en","value":"Note on the complexity of deciding the rainbow (vertex-) connectedness for bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6597261"}},"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":"Q300179$427AB9F2-AC2F-46E7-AD65-93C6C8F6F001","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4cbb9805e06e7d8cd10a0c08a3111d43e36d03c","datavalue":{"value":{"text":"Note on the complexity of deciding the rainbow (vertex-) connectedness for bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q300179$8151F22F-6D37-4573-82EC-D7840499DDEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fea7dab841c22eb974f0c529eceed07add67af9","datavalue":{"value":"1338.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300179$55C172BD-A018-4AE1-ABCE-BB9BBDC96DBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c6361670da6ccceb765106ec57258d4d538e7f1","datavalue":{"value":{"entity-type":"item","numeric-id":272551,"id":"Q272551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300179$A6F2C612-3C7E-4D9E-9402-87D863EDB59A","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":"Q300179$E4907AD6-5003-448A-9FE1-5D2FBF496060","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":"Q300179$B300B77F-9937-472E-BA02-32BB3A95F5EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300179$21A80E1A-E44A-42BF-8FA1-2127F235A09D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77ab291313de1fcddde32fab0e21cfe44641d914","datavalue":{"value":{"time":"+2016-06-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":"Q300179$BE1222A7-9922-4C31-AE48-5B3C4F34E522","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300179$DC331DC1-5911-498C-8094-0E7221562D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300179$84232AF4-D141-4797-8183-E4F385AA8E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300179$690C4B30-E7A3-45F2-8437-0A07148911DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300179$F4CE73AA-C770-49EB-B8CD-63C365ECA392","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06b796e9456fc2b130f3de3a8b1d4ae8e14537b8","datavalue":{"value":"6597261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300179$4EF412FD-001D-497B-9D91-96FE7ED681E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86eff1dcf5315e56d3656b1415e0036cb466b5b4","datavalue":{"value":"strong rainbow connection","type":"string"},"datatype":"string"},"type":"statement","id":"Q300179$8DDEDA73-1127-4BD1-9A08-B7172430A793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbf8a1e788fca8daa9e4e8af200c9b4358725470","datavalue":{"value":"rainbow vertex-connection","type":"string"},"datatype":"string"},"type":"statement","id":"Q300179$63A48ABB-8F8A-45E4-A00F-9E847985F4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q300179$2A5A4F4A-DC24-4DAF-B02C-5F286217A747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q300179$7831D190-620C-4012-9A9D-E4FADD49A0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q300179$C4789F76-DE91-401A-ADA9-040316B95070","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":"Q300179$648C51DE-70A7-4C77-9358-B05FDA6497E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f7b4dc1f04e44260bd598d91d98b2c65952f273","datavalue":{"value":"https://doi.org/10.1016/j.amc.2015.02.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q300179$66613FD6-B489-4CD2-8E44-AF755BB4D581","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7aca260035673e009313bd6d32602f547d276891","datavalue":{"value":"W2551296270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300179$1DE8C75D-D528-41CE-A3FB-6DC418165065","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"076023e61645460292d13c9ad64be01d147eb37a","datavalue":{"value":{"entity-type":"item","numeric-id":2911628,"id":"Q2911628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300179$35CA2929-5597-4AA7-AD15-55B06E3781BF","rank":"normal"},{"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":"Q300179$709C349F-1F9E-443E-919A-FD729ADC729B","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":"Q300179$EEBEFB75-4F7C-4B4C-AE94-EE2C7AF335F1","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":"Q300179$58A8B3F5-2499-4F4F-9014-B20A674CB727","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":"Q300179$B87641E6-A0FE-4656-8D32-EFEB3D6AA24B","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":"Q300179$A8E2D147-EE8D-47DD-A786-1CCDCFBC5864","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":"Q300179$9DB727D2-4355-4CCA-9BDD-09BE9D32473A","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":"Q300179$646F2075-97EB-49C7-9367-AC670F649B84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef76cbd813762b47949ab1112ddd86ee75ec0ef0","datavalue":{"value":"10.1016/J.AMC.2015.02.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300179$133292E5-AAB2-4D66-A189-FA41FDB9AE5B","rank":"normal"}],"P1643":[{"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":"5162671650fd9f5d7371eb017f4e3d0de22d43a4","datavalue":{"value":{"amount":"+0.8948653340339661","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":"Q300179$3949C0AC-695E-4FCE-8B73-5ACF7CF31F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b27f0b72f3c1156ab9709359d89909eba08714f","datavalue":{"value":{"entity-type":"item","numeric-id":2911628,"id":"Q2911628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff5f58f6d49b7934007e4438ec751befae95c1d","datavalue":{"value":{"amount":"+0.8943385481834412","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":"Q300179$775EB07D-C122-4D72-8EC1-A74C1AAC80F5","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":"5ee4219b69514f8d3583515fde30b9f7048db5c0","datavalue":{"value":{"amount":"+0.876801073551178","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":"Q300179$98DF1EA7-2B4A-41A5-86B5-3A922D7D1D2F","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":"623b897a860a9da2468c6b1f7e0acea5329e7a43","datavalue":{"value":{"amount":"+0.8733147382736206","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":"Q300179$85B987C1-C44F-4052-AE7D-358E1FB3B828","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":"d5c7e3636b339e80fb1a877799cd51ce9bbea05f","datavalue":{"value":{"amount":"+0.8726980686187744","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":"Q300179$54F6F4B4-53E2-473E-BAE5-1AD2F9B4180E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Note on the complexity of deciding the rainbow (vertex-) connectedness for bipartite graphs","badges":[]}}}}}