{"entities":{"Q5389981":{"pageid":7419555,"ns":120,"title":"Item:Q5389981","lastrevid":41063815,"modified":"2025-04-18T02:09:35Z","type":"item","id":"Q5389981","labels":{"en":{"language":"en","value":"Hardness and Algorithms for Rainbow Connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6027220"}},"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":"Q5389981$08C51D24-5D6D-4E94-922D-07453B6DA754","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e85ef307b891261561ec2a61e26066704fe3a79e","datavalue":{"value":"1236.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389981$80865964-AD61-45BF-858C-42850EE69BE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d164d3ccb0148e85d3b7692b8e99bedbd1d5ab02","datavalue":{"value":{"entity-type":"item","numeric-id":269726,"id":"Q269726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5389981$9481A30B-FBA9-4CEF-8F5F-8D8D1C31C0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95375ab593e764f82a2af7d2dbffdda71fec7ce7","datavalue":{"value":{"entity-type":"item","numeric-id":178699,"id":"Q178699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5389981$D11F6BE4-C40D-430C-85A6-2FE7A404ACA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"620163ecf8792b9063bead5c6c1cf247f60b97ea","datavalue":{"value":{"entity-type":"item","numeric-id":452854,"id":"Q452854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5389981$64568FD6-BF5C-4F47-B07B-B07207163909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5389981$183B24B2-C9D3-47B0-9862-A997F9525EF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85ed9f287d2ea9a2dac92419860840c9949df976","datavalue":{"value":{"time":"+2012-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5389981$B99E7C14-3587-4CC7-B30A-6C22DD11F8A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"636e5953b4cdad3bc2ac628556161960e47803ea","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_8b44.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5389981$82C371AC-23E0-4A87-9775-A640D0C64A3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389981$B5BFF614-87D9-408E-88FC-72BC5CAFEA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389981$6FA7288C-E041-46BD-B734-BD2915ED4E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389981$59B33D29-3108-4BD7-9460-175DF678C43E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6928dfd6967cd816002be4dbdc88c1a836f47100","datavalue":{"value":"6027220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389981$EEC15664-4B87-4E10-9892-27035644750A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b1319a5bb5a0a2794d89265bd3379131aec572b","datavalue":{"value":"rainbow connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389981$17E119D9-766A-40BD-BA31-8961AD33A93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389981$BFDBD487-A71E-4AAE-A0A9-C03701B2A19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389981$55E540D0-D19B-4AFF-AB06-208E3A57BC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433ffe1f87d371a0c15a95e8262a89da6324e8cb","datavalue":{"value":"combinatorial problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389981$631BB44F-325A-4BA1-B2CC-4E4BB701E9DE","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":"Q5389981$9DD1C264-AA03-4309-9802-45249976FF22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb3eb6be04ee5169394ec76f627a023a9d52cb0a","datavalue":{"value":"W2282096084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389981$F1190713-73D3-4ECA-A8D7-ADED661594DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4dc4e8b774d7118c8f6bf7d0a93480f9844b11e","datavalue":{"value":{"text":"Hardness and Algorithms for Rainbow Connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5389981$11B4881F-B82C-4582-8739-08B4A9C0A517","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab2f03c4d29ca09a2037dab46cad12fd03b10043","datavalue":{"value":"10.4230/LIPICS.STACS.2009.1811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389981$B60F25EE-7B01-437F-B7E8-AA3FD3F388FA","rank":"normal"}],"P1643":[{"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":"0bb129803b94d192c33b29584d60726528845618","datavalue":{"value":{"amount":"+0.9835842","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":"Q5389981$7E95921D-1A43-41A3-BE16-C5627E5A2544","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":"f40cb0478043bef091f88af936ee4b746b87fd7b","datavalue":{"value":{"amount":"+0.98194236","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":"Q5389981$96813885-F45A-4354-BED6-D5382DB58C97","rank":"normal"},{"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":"76cc4958694429ebef0a9ddb6005645822330038","datavalue":{"value":{"amount":"+0.954555","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":"Q5389981$96D50166-BD2D-4BE2-9871-6322F21A7CA9","rank":"normal"},{"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":"25b2b3eaafdd385f89ebb9e410368883b8935b5c","datavalue":{"value":{"amount":"+0.93584454","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":"Q5389981$C0103D17-98D0-4FB1-A5DD-784413E7DBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"495cc59281747ec592c1e5c85842a9caaadced68","datavalue":{"value":{"entity-type":"item","numeric-id":908308,"id":"Q908308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21b58d32c96e6c4efef65f87f360baa6f43fac48","datavalue":{"value":{"amount":"+0.93306607","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":"Q5389981$837E0633-4638-4709-800E-5D15FAF8FBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33d61c5a2648a344020f35c594e8ca64dd7f6f35","datavalue":{"value":{"entity-type":"item","numeric-id":378215,"id":"Q378215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9897e0f15dea7165a54096f89b4fc8d850e2fdd1","datavalue":{"value":{"amount":"+0.9326402","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":"Q5389981$C95C8E8E-273C-4CA7-AABA-0661E2EE7FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f3b2456a39ee96ddcb2dcfced94acbecbfff67e","datavalue":{"value":{"entity-type":"item","numeric-id":3087941,"id":"Q3087941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"335364f95d230751b30d1801085dad7db863afeb","datavalue":{"value":{"amount":"+0.93264014","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":"Q5389981$B161475B-8A56-461D-A087-4EA7CD0904D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f566e404cf993a3c5a225c9f20f7cd0f62725a","datavalue":{"value":{"entity-type":"item","numeric-id":385046,"id":"Q385046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb8a38ab749eb938713e08f444ee372cc295911","datavalue":{"value":{"amount":"+0.93033457","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":"Q5389981$FE7CD732-91D0-4C79-9D41-76569052EAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c60226ca14583647725c77caefcb86bfd6a9682","datavalue":{"value":{"entity-type":"item","numeric-id":505435,"id":"Q505435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fcb4cdb5b6fbfc5f1566e410137ddc72da2c1c2","datavalue":{"value":{"amount":"+0.92572033","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":"Q5389981$F51120DB-8CE1-4B29-B5DF-270585D002C9","rank":"normal"},{"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":"34d1b198fc5ad92ba36b54955001803d6e484eae","datavalue":{"value":{"amount":"+0.9248575","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":"Q5389981$FD26598B-976E-4BCE-B9CB-AC9CC5AC0557","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5389981","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5389981"}}}}}