{"entities":{"Q2860860":{"pageid":2871580,"ns":120,"title":"Item:Q2860860","lastrevid":58035003,"modified":"2026-04-03T13:18:46Z","type":"item","id":"Q2860860","labels":{"en":{"language":"en","value":"On the rainbow vertex-connection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6225431"}},"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":"Q2860860$C3EBF042-D0BF-4FF1-81E2-40F6955E0C41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77f46b7f961971c92a0ada55b0118d537b54bfaa","datavalue":{"value":{"text":"On the rainbow vertex-connection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2860860$9DC1220D-BE67-429B-825F-D4550048EEA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ac746693da52ad46588221e3f07e380288ba5a1","datavalue":{"value":"1293.05116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860860$7B79FA47-B937-440F-B59F-85493F7458EF","rank":"normal"}],"P16":[{"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":"Q2860860$85BBEFD8-675A-4C8F-AB45-E65D7E44897C","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":"Q2860860$CED511DE-A9D3-487C-A8FD-1101CF1F8904","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da4a2887762bfc0135842b48e115e887ee73eaa","datavalue":{"value":{"time":"+2013-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2860860$E0DF419B-B65A-44E9-B696-86F497B7EF9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69b44640a111eab6779529f16432eaeb6f2dba32","datavalue":{"value":"https://arxiv.org/abs/1012.3504","type":"string"},"datatype":"url"},"type":"statement","id":"Q2860860$5337F07E-9F45-481C-A9E0-0E93D37ABD5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860860$FB62E61E-7275-4CB9-91A4-402D2854D736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860860$61C3DE10-EC63-45E0-A1C5-E36B19A6A4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860860$AB27B0EF-D28E-4271-8CB7-81F7494A316A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860860$5C5FA1A7-E6AF-48EB-9697-E618492FD5E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e24a4ba1ac31ac613220f41535002d67e2a3105e","datavalue":{"value":"6225431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860860$2C27F8DB-15F4-4029-BC78-C78D503ECA2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbf8a1e788fca8daa9e4e8af200c9b4358725470","datavalue":{"value":"rainbow vertex-connection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860860$B11F7463-800C-427B-8EEA-D196C606B2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860860$58C4EDD3-1836-41ED-AD32-78C04CBADAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860860$74C1D31F-6C07-4104-BA45-5DA2039D1ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05da6d3398ed318a56b6c7ac7770c29521356bd9","datavalue":{"value":"2-step dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860860$2C62FE94-1BBA-4ABE-9ADB-6BA91DAD5A94","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":"Q2860860$C59A5408-F9DC-492F-9FB2-3A480AEEEA77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"284ec342e93f5863e365b8a4e0729c98ce84f105","datavalue":{"value":"W1993114645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860860$2D0BBFF9-3F30-4E4A-855E-ECF4A779B16E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79b1419f76218c563443f742f659bafc18ffe671","datavalue":{"value":"10.7151/DMGT.1664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860860$710CC4B2-2FD5-4F7A-A9D6-2B5D4533F5AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a194544edd57139f081910cb9f8de3c8f5b3c11","datavalue":{"value":{"entity-type":"item","numeric-id":2444548,"id":"Q2444548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad97254ba966fad158bc1fe946fd4913049ae965","datavalue":{"value":{"amount":"+0.94534314","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":"Q2860860$12C7E27F-5674-4021-A86A-27939E1CE419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecc3cf58acdfb6fb00c211c87400c5f78167556c","datavalue":{"value":{"entity-type":"item","numeric-id":1698060,"id":"Q1698060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d238b2cfcc72d95cb767fb94602e0b9147b20b","datavalue":{"value":{"amount":"+0.94402397","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":"Q2860860$A17E4AF2-E10D-44D1-93CA-45C53E316230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1701c3f4572fac4597b85897e3c5454018841080","datavalue":{"value":{"entity-type":"item","numeric-id":5739599,"id":"Q5739599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d5ff5a4cd861e9ab9c3a125ecc7f235780d8d97","datavalue":{"value":{"amount":"+0.9381213","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":"Q2860860$E43ABD8F-35AA-4533-B0DB-7ADBEB1CDAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2fac88b3ae8d278a3d9de4fb8f617110f66cccc","datavalue":{"value":{"entity-type":"item","numeric-id":5419848,"id":"Q5419848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e1166e0f3e61972f186d4502742ffe6401de024","datavalue":{"value":{"amount":"+0.9333245","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":"Q2860860$103438AA-42BC-448C-8E39-43DEA97EF3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a169fe4d830a7d70a7825ffd89cc270d75fd3115","datavalue":{"value":{"entity-type":"item","numeric-id":831025,"id":"Q831025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1467ac53a8008c0f41c8357fa47503830a9f5884","datavalue":{"value":{"amount":"+0.9255684","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":"Q2860860$F6F428D2-2FD0-42BA-95B4-630ABBFDF94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256e1c736e75b7ae2592f7618212c929fc071767","datavalue":{"value":{"entity-type":"item","numeric-id":3057105,"id":"Q3057105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8d31da081478f4ac3c7302db582349a348b3c06","datavalue":{"value":{"amount":"+0.9211942","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":"Q2860860$A9071708-934E-4488-9C1A-56595E8DE0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a263142c84d0d85dcbe07d1aaf1e075e5b6a93a","datavalue":{"value":{"entity-type":"item","numeric-id":477332,"id":"Q477332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5a5845be03b09a53d418d69777e874d0029191","datavalue":{"value":{"amount":"+0.9189242","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":"Q2860860$FD5F4EAC-3873-4FEE-81B4-370FABEEBB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82900c54cb438b14919a0834ce33ffdc258657b6","datavalue":{"value":{"entity-type":"item","numeric-id":4636190,"id":"Q4636190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa8c102172036b67cda16d6869551d1fc1b40141","datavalue":{"value":{"amount":"+0.9183426","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":"Q2860860$69ABF2C5-80E4-4330-9496-C8EFD7629DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"516e490c00cd484a5c52608a55fe0e62e8f8e5f3","datavalue":{"value":{"entity-type":"item","numeric-id":2376940,"id":"Q2376940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d93d9a1eff5c52f686f8ffc620a3cc5eb5049529","datavalue":{"value":{"amount":"+0.9173939","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":"Q2860860$9EF44E70-8BDC-484A-8B0F-C2D0EE0B4A05","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3269941f6e79d2eeb0f0e3026f28a5ab20f8d53c","datavalue":{"value":{"entity-type":"item","numeric-id":6768872,"id":"Q6768872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2860860$8AF639DD-742A-497E-B1CA-7719161474CA","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2860860$A185B75E-CA91-4673-9C5B-358545644508","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2860860","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2860860"}}}}}