{"entities":{"Q274688":{"pageid":276455,"ns":120,"title":"Item:Q274688","lastrevid":60562998,"modified":"2026-04-10T17:45:14Z","type":"item","id":"Q274688","labels":{"en":{"language":"en","value":"Hardness results for total rainbow connection of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6572933"}},"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":"Q274688$69C1899B-EAA0-4361-8C6F-683FED8504F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bebeaffceeb14037c0a2a1a36cebaea1de8ea1f3","datavalue":{"value":{"text":"Hardness results for total rainbow connection of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q274688$D7C6A6AD-2F23-4627-AA62-810C6455EC61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9e29954f6daa43df0b2465f5e8cde6c2f78b6ae","datavalue":{"value":"1338.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q274688$201BDA42-3BEF-4302-9096-80A2D0500D07","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":"Q274688$F7CD9D1A-D5AB-4E19-8291-8CAFEB98D1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"105cc47dd62de139ccc7598f22b87f4d76f83b72","datavalue":{"value":{"entity-type":"item","numeric-id":244380,"id":"Q244380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q274688$D2998A04-99FC-4050-94E1-3E0664FE0A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a39db7e95f74402fe2ba7b14d04e8b970fa7c86","datavalue":{"value":{"entity-type":"item","numeric-id":274687,"id":"Q274687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q274688$B009DA8C-7F8F-4F3D-85D8-3777C25EC04D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"341f7641c40fc449d634f5e42ee5a7f5eced17cb","datavalue":{"value":{"time":"+2016-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q274688$19AF7253-E117-4A9F-90EC-077E66481204","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q274688$FF1A5F70-F203-45D9-9802-9DC627781F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q274688$4A149FE9-254D-4CAD-922B-15E995F436FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q274688$BB470E5C-777D-4A60-B905-418885CCB5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q274688$5CB59756-301B-4FFA-8A3C-3279BBF09015","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b39c1e5802524e9a1e23d64b5f799e1b58004655","datavalue":{"value":"6572933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q274688$3898F0C3-099B-44F9-858B-C6AAC24331E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"defec4278a9c3df59992cdd2f2ccee0b41b01655","datavalue":{"value":"total rainbow connection","type":"string"},"datatype":"string"},"type":"statement","id":"Q274688$C98BBD47-F0B7-406D-981E-E5B4F26860FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q274688$B45332E2-3D6B-4A18-AE4B-B0CC2362D66A","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":"Q274688$60C1F5DC-5A5C-4056-B6EB-66042FEC0520","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ab35531ba9d3f9e44f1983078a0684131f970c9","datavalue":{"value":"https://doi.org/10.7151/dmgt.1856","type":"string"},"datatype":"url"},"type":"statement","id":"Q274688$D4E68AA9-37F1-406A-9263-537A29EC3C9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9eb335b709c6807c5259fc0b53960628347f768","datavalue":{"value":"W2312938749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q274688$65CBBEA2-1B5D-4D33-B87D-F74CE1DDDA5F","rank":"normal"}],"P223":[{"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":"Q274688$0FF77448-56BA-4BE1-86A3-1E006477E2A6","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":"Q274688$DB9C219D-D86F-47CA-B38A-067A630154A7","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":"Q274688$668B3FB0-14B3-467D-A5CA-017CC3FA6F12","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":"Q274688$FDD21508-27F4-47DE-A6D1-DFF0A53CA78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q274688$8AFC3F97-2FB3-4008-B6B5-430A521DE7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2809d961cf460165dd07541c0bf43a9cbc4d7a3","datavalue":{"value":{"entity-type":"item","numeric-id":2350709,"id":"Q2350709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q274688$F6312452-6790-48D7-AA0F-6D03FA2E7A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150a20f2aed6059e608fbad740a9a65e2e7b0a1e","datavalue":{"value":{"entity-type":"item","numeric-id":279540,"id":"Q279540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q274688$8CE6CCB3-1003-440A-B572-032F37958214","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":"Q274688$944EFA65-2DD4-4DCF-A66F-5254EE3A20F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"718653721ec1e833bbd6135adaf0e6a9d098c603","datavalue":{"value":{"entity-type":"item","numeric-id":300179,"id":"Q300179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q274688$5DC030BF-BF90-4D16-B83F-7775C8E3E690","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":"Q274688$1B0E1399-0E43-43DA-BFD4-256439CC0F73","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":"Q274688$B5CA0CCC-0EE0-4902-B44F-532A8781EB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a2d21a42d91d6b270d09a572d0543cd9136980","datavalue":{"value":{"entity-type":"item","numeric-id":367069,"id":"Q367069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q274688$3BA26633-063C-4EE3-A3B3-326B726FE21F","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":"Q274688$8F97C66B-94FC-4D44-BDCA-C3C386685CCB","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":"Q274688$AF54AE5B-0D93-4100-BDE9-583F0E7C549F","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":"Q274688$D81E5E9E-5FEE-4B5B-AB04-0DD1F1CA52BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9facf703af2512d903d398e9c98baf983d52800","datavalue":{"value":"10.7151/DMGT.1856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q274688$DFCFFC2D-F578-4994-955D-EA2A51706AE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q274688$1A418AC0-06A1-4EB0-B731-938F3D51F583","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"724d77a04a25851f2dbd2209aa250b0469d15da3","datavalue":{"value":{"entity-type":"item","numeric-id":1735420,"id":"Q1735420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67cefe804bc10924f9c8fa51ffd853041cd00623","datavalue":{"value":{"amount":"+0.9606866240501404","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":"Q274688$6954226C-02F5-4BD6-BA6D-8363C1F4305B","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":"642c400de4e985816f9b111def9b09659b02fec0","datavalue":{"value":{"amount":"+0.863203763961792","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":"Q274688$701D9B53-BB72-472D-B1AE-F11A6E713937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85b3f8c389daa1c73686cdc9cc1fd0cb7624bfaa","datavalue":{"value":{"entity-type":"item","numeric-id":5206405,"id":"Q5206405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7e8bec71380c9803f14e898057948a43ed5927c","datavalue":{"value":{"amount":"+0.8516563177108765","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":"Q274688$61916003-AEF3-41D9-B70B-61A4604BFE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7889892e083f0f5650037e4e07d51fe61c7c4bd0","datavalue":{"value":{"entity-type":"item","numeric-id":2405975,"id":"Q2405975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"965189b0bdf54fe9074d44d4cf5001119346325a","datavalue":{"value":{"amount":"+0.8494851589202881","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":"Q274688$F4A0C81E-C4A1-4898-8207-AFE3F20663B4","rank":"normal"},{"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":"91d82c41335d09fb51b7620c34501ef7869d6f04","datavalue":{"value":{"amount":"+0.849469780921936","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":"Q274688$CCBA79B1-382A-4683-87D1-38AD5CBEB13A","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":"Q274688$6C5E12B9-9235-4F55-AE6C-353F16A6E306","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness results for total rainbow connection of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_results_for_total_rainbow_connection_of_graphs"}}}}}