{"entities":{"Q1735420":{"pageid":1746161,"ns":120,"title":"Item:Q1735420","lastrevid":57513999,"modified":"2026-03-31T05:47:02Z","type":"item","id":"Q1735420","labels":{"en":{"language":"en","value":"Hardness result for the total rainbow \\(k\\)-connection of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7044164"}},"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":"Q1735420$DD9153A1-59FB-4C1C-99E7-7A2C53A5582B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcf20ab83ed2821419cfa4d0f7e1934b52098ba4","datavalue":{"value":{"text":"Hardness result for the total rainbow \\(k\\)-connection of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1735420$D702EC40-FC58-4AE6-9761-15A7FE7D7122","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17699ed4286cb8dd2af15f629a9417f08c57de55","datavalue":{"value":"1411.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735420$05BE5DA2-3721-4B7A-AFDC-6EC9D378DA62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0257fff2301408740f4af2dc4fcb4c7159b3e56e","datavalue":{"value":{"entity-type":"item","numeric-id":247157,"id":"Q247157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735420$C8E457B8-6AA0-4ED9-8F17-4A078B9157A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb221f61ef3de11160d2e3cd36dded4197e55cd8","datavalue":{"value":{"entity-type":"item","numeric-id":1860138,"id":"Q1860138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735420$7DC7C7F8-EFC2-490D-B0B9-9D7CA2405174","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":"Q1735420$733D1ECE-ACFE-48DE-9238-900C6BE67FE1","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":"Q1735420$68F76AC8-D132-4CE4-A6CE-BD3A2D3120E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a37ff889da6e99144d0bc2a153cfe35be0514e07","datavalue":{"value":{"time":"+2019-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1735420$0CC6DC16-67A2-42B2-AA53-96531186F4AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"492ce9346b0bf5a7efeb1d3f375cfa974e90dea6","datavalue":{"value":"https://arxiv.org/abs/1511.06119","type":"string"},"datatype":"url"},"type":"statement","id":"Q1735420$7B483C2D-5BF9-4993-8C50-C7996D40747A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735420$8F83EB4E-59F5-44FD-A5DE-31BAAD84FFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735420$99A64349-7C40-41E4-B3F9-C308DAD96DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735420$665F9B36-0AFB-41E8-85CA-53B5800B0EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735420$0F6AFEC5-ED34-4CA1-9474-F465BA7B1C0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4eced3181873396b6fe3ce808b8bd94462a7e1b2","datavalue":{"value":"7044164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735420$C76A1914-5BA3-40EC-BF30-F4EA70D4B0CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff606f86b6d82e66f8aa77f7fc23eb34bc38bf49","datavalue":{"value":"total-rainbow \\(k\\)-connection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735420$343C27AA-F132-4F37-8A62-74146BA006D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735420$60D61BB1-FB4B-4788-B894-9B25A008B736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735420$68D25599-87A5-48E2-BA31-809157304D6D","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":"Q1735420$34838166-ED64-40ED-8346-C6E184EE401A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2aa277e6ebd41317d9cfafb2b9ddda12225fd866","datavalue":{"value":"W2964082799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735420$51688687-C6F8-43ED-BCCB-2F04343F3D3C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735420$75A194F8-5718-492F-9501-6B1F1E183078","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":"Q1735420$F9C1F844-53E9-47A9-AB6C-9EB4B1AE2A99","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":"Q1735420$F235BD4E-5343-4782-BA85-4AC47702756D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33d6d740bf4c0b6f771140c00c0e9e56754f16e","datavalue":{"value":{"entity-type":"item","numeric-id":3057105,"id":"Q3057105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735420$21BA989A-DE7A-4B7B-AD7A-13E966EC5583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b294109cea3681b74aebdcd64090eb407e921920","datavalue":{"value":{"entity-type":"item","numeric-id":274688,"id":"Q274688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735420$D09C192C-C4FF-485E-9BE5-DEFF3634DCB9","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":"Q1735420$EE420666-BC67-46E9-84A1-F09155186E69","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":"Q1735420$49AE9986-CF16-44B4-B381-675E2887F9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33230397a70df433e2a27b6e5383f3927f9e758b","datavalue":{"value":{"entity-type":"item","numeric-id":2444548,"id":"Q2444548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735420$0BD84B2E-BAE6-4478-A60E-762FCA0ADCD0","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":"Q1735420$FB47F67F-8681-4F1A-B248-D07B069F6B2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"096a6d2ab2324800d59485f7807667a8dee0182a","datavalue":{"value":"10.1016/J.AMC.2017.01.068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735420$83D12B80-2488-4026-88D7-6D37420262E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c6dcefc7226b9260853c9ebe8a0fd62e4ef2264","datavalue":{"value":{"entity-type":"item","numeric-id":274688,"id":"Q274688"},"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":"Q1735420$5018DBDB-EB5E-4EBF-9677-F95787451566","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":"e128d6566f0ea7e9891df56c5d62e79084e671e0","datavalue":{"value":{"amount":"+0.8906388282775879","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":"Q1735420$40E8D302-5D4F-4704-9C62-B9ED067D3133","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":"97bfa0c44191630bf4a09c0767464a84ed53fe08","datavalue":{"value":{"amount":"+0.8861908316612244","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":"Q1735420$5385E81F-B02B-4139-A049-3E924186CE00","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":"1014a7422dd2e5428b06494e6dcead28886a6cb6","datavalue":{"value":{"amount":"+0.883602499961853","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":"Q1735420$1235D02E-3D6D-4412-857E-50CAC3A8DD8D","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":"75790ad6d7273691e2e3b189588fbe77542d0575","datavalue":{"value":{"amount":"+0.8671503067016602","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":"Q1735420$EE885AFB-E6B9-4DA4-8DA2-00E6B3A4FC7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1735420","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1735420"}}}}}