{"entities":{"Q328717":{"pageid":330484,"ns":120,"title":"Item:Q328717","lastrevid":61001649,"modified":"2026-04-10T20:31:59Z","type":"item","id":"Q328717","labels":{"en":{"language":"en","value":"Upper bounds for the total rainbow connection of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6641538"}},"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":"Q328717$B33C4E1C-04A3-4211-89D4-69A890E8FF89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a0d72c77df33bf8d10bac3e71c5a82e1a9f8a54","datavalue":{"value":{"text":"Upper bounds for the total rainbow connection of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q328717$0B2B4F6A-6B51-4219-92F0-8D3E8501D09A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a75b30c1f0eba863970e3d62ae008256b2dae294","datavalue":{"value":"1347.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328717$34BDF614-5551-4616-9154-C8C54FFA63E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7bd2882522639b7a4678662d356914ae9224be3","datavalue":{"value":{"entity-type":"item","numeric-id":252513,"id":"Q252513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328717$1188EB88-40BC-4103-A394-1795B4A7F924","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":"Q328717$E2CA53CC-5B5E-4D3D-9F7E-0A6A4AD7CF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec50db653dbe9741277ca7d62fcf42676dd7f0d7","datavalue":{"value":{"entity-type":"item","numeric-id":6255083,"id":"Q6255083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328717$E519FCB0-7AB8-4B89-91FC-B8F18A462EC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328717$4284D383-ED41-444B-9067-0E45FBBEAEBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5702c77775a0294f70ce79fb40b36e4014bf6c55","datavalue":{"value":{"time":"+2016-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q328717$E50D8CE2-BF70-4ABC-AB2C-28D9CD44CCBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22341841c93d6d2db15fdc9d1a635b8051dc69a4","datavalue":{"value":"https://arxiv.org/abs/1501.01806","type":"string"},"datatype":"url"},"type":"statement","id":"Q328717$82063343-7B0A-40BF-84A0-78D45D83914F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328717$37866A13-67B3-4502-A3CB-2811031C4DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328717$5CD6D70B-A0DD-4A53-852F-59355FC8C9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328717$1E2E1A16-58E6-49F3-AEA1-327845F89B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328717$38C1FB90-5F24-4E52-8BD6-197A10F292CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94fdcc12adb6a4de8ec661c4d6cee16174f18faa","datavalue":{"value":"6641538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328717$A8D4D644-13F7-40A2-9FEB-925ACB429544","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79e86703a4afa5fb9672b048306f98e704f6595a","datavalue":{"value":"total-colored graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q328717$B3D6B85F-A3B9-4A2F-9B06-C73419290097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"defec4278a9c3df59992cdd2f2ccee0b41b01655","datavalue":{"value":"total rainbow connection","type":"string"},"datatype":"string"},"type":"statement","id":"Q328717$22A11941-BA89-4F2C-B455-469ACED829ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q328717$8FEA91F8-E0D4-4236-B7B7-48D55581E351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05da6d3398ed318a56b6c7ac7770c29521356bd9","datavalue":{"value":"2-step dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q328717$ACA9E973-4CC0-4B87-8435-BBB959928F11","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":"Q328717$0D9A41BD-634D-49BF-9B8C-95F6C4BEBB83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6fd14a4313dfe91d5df2c382b44d675b1770a6e8","datavalue":{"value":"W2020227506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328717$137BD876-4F50-4CD6-88D2-FD7890303E7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328717$EC26E37D-7EF4-4B46-B7F6-98798986212E","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":"Q328717$E58CBF92-9A5B-4F2A-82DC-E1489050CDEE","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":"Q328717$3E078C07-8A5F-4D13-B573-D692D7DB7FDD","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":"Q328717$99522FF1-6699-497A-8159-05D60D420D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f14c27a2ea87c670a1006c7875cb9679a66258","datavalue":{"value":{"entity-type":"item","numeric-id":2911064,"id":"Q2911064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328717$53341089-CAD3-48EC-B2BC-76E433991E88","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":"Q328717$FAEC416E-A746-45D6-8B68-66937D4E9825","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":"Q328717$C0D58E22-8994-427D-A28F-E1720FCDE128","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":"Q328717$53C437A5-F41A-4790-921B-30D3F6E745C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58dd170f3e55c0ab656c9ac0c3824e871f0d9f9c","datavalue":{"value":{"entity-type":"item","numeric-id":1196990,"id":"Q1196990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328717$0C071775-41C9-4266-AF8B-575FB8516116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5771df2e63e94f541a65a02326887c8046e85fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3360890,"id":"Q3360890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328717$02F2A5C7-77E9-4D56-BEA9-807EB78C738C","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":"Q328717$B309CA57-2853-4B82-882B-9F2E0D6A71EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d1c0ab3be6ea5919c9ae32cae2abd33a7b1e94","datavalue":{"value":{"entity-type":"item","numeric-id":2860860,"id":"Q2860860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328717$8383F809-D05D-4539-8A5E-A6842EB95FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01827aef5fcc8e3d09da92964f520dddfb9746ee","datavalue":{"value":{"entity-type":"item","numeric-id":400527,"id":"Q400527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328717$B7DE25F6-A0A5-41CF-B56F-A4E0B0767F7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"241a87072c06d7ea91087ed6bdee7738f9ac3312","datavalue":{"value":"10.1007/S10878-015-9874-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328717$DD8F4D1D-7320-4B6A-840F-5E8A4C2E7C44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d5da0776f2c9fb81057c1bdb0fb63c3b4a87e60","datavalue":{"value":{"entity-type":"item","numeric-id":5016026,"id":"Q5016026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad5d9e17652bf42cb7b2b34858ffd9b09242b50a","datavalue":{"value":{"amount":"+0.9744392","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":"Q328717$2E605677-42E5-442F-95B4-1A7A5D0CC7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"798a7c87db8e79bf356d83d85cf10febf55e5439","datavalue":{"value":{"entity-type":"item","numeric-id":3089362,"id":"Q3089362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abe1df1e1a5fa04286ab31b6c34caf000a069add","datavalue":{"value":{"amount":"+0.9690666","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":"Q328717$B8D54D45-6268-4C54-B5C5-4EDFDE520ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6b3961e2bf5d5c6b537718cf26d8e107bc6cdf2","datavalue":{"value":{"entity-type":"item","numeric-id":1926059,"id":"Q1926059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aa43fad7e1db4a474ad5e958fb3fe9ae4a650b6","datavalue":{"value":{"amount":"+0.96067977","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":"Q328717$9226B586-8EF9-4DBD-A877-F7534521094B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa3dd09be5f918eb7c910232bc805d951bd05df6","datavalue":{"value":{"entity-type":"item","numeric-id":681264,"id":"Q681264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4520fc474116958b8fa790953f6417275e69c709","datavalue":{"value":{"amount":"+0.95537454","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":"Q328717$7FFFBC27-3E57-4EE7-9F43-5D8E6783CA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e46e7eb866004d85760b0bc6ec0fd8ed098cb61c","datavalue":{"value":{"entity-type":"item","numeric-id":5251953,"id":"Q5251953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2782e9e7e50cbd67b9d47710a27808a8bbc28b88","datavalue":{"value":{"amount":"+0.9479071","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":"Q328717$8C7E1127-0BFC-4516-9720-78D15592FE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690d5952cb5e9286b6f87ff693cbf37ae3c19761","datavalue":{"value":{"entity-type":"item","numeric-id":2115196,"id":"Q2115196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36cca5decc600ccc755f602dbd89a6bc64e239e8","datavalue":{"value":{"amount":"+0.94613135","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":"Q328717$2CE368E4-9FFD-44C0-8B03-7EE0D7FED9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73415f2d44e5157930366ee1c2e85f896c41111b","datavalue":{"value":{"entity-type":"item","numeric-id":400527,"id":"Q400527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"088fd97611d9d9414a43cf2a8e100bf98a1f2959","datavalue":{"value":{"amount":"+0.945457","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":"Q328717$94CD5DE0-0C23-48A9-9A6F-63F9A72DA51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccd86ed090d8502c3656ab9c66e84879a95d6a3b","datavalue":{"value":{"entity-type":"item","numeric-id":400500,"id":"Q400500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11e0b08364ac617e564f717a3cc4e4d4138c9e75","datavalue":{"value":{"amount":"+0.9426339","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":"Q328717$7F8F1701-6C04-4C70-8BEB-F91A107388F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b347c5e4deeeb94c87d736bbef3a96ea8b2d4d98","datavalue":{"value":{"entity-type":"item","numeric-id":1739988,"id":"Q1739988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2360586de69782e70785a96aa9d2c1d47175d96","datavalue":{"value":{"amount":"+0.9380439","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":"Q328717$BDA19F44-C001-4109-8B93-F87AFE9B1DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d699597e54b006acfe9ec31abb18ff0dfee797","datavalue":{"value":{"entity-type":"item","numeric-id":2279465,"id":"Q2279465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aac57b50cdfddc9af359dce4b31679995031d42","datavalue":{"value":{"amount":"+0.9319208","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":"Q328717$1780278C-6D4B-4527-85DA-D34CFFC23490","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper bounds for the total rainbow connection of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper_bounds_for_the_total_rainbow_connection_of_graphs"}}}}}