{"entities":{"Q491198":{"pageid":492965,"ns":120,"title":"Item:Q491198","lastrevid":57034992,"modified":"2026-03-26T09:31:19Z","type":"item","id":"Q491198","labels":{"en":{"language":"en","value":"Hardness and algorithms for rainbow connection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6475135"}},"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":"Q491198$7CBEFF0F-77B2-4808-B6EC-21F0270217A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a7af6d203174757588ce255ca4d7a0430885803","datavalue":{"value":{"text":"Hardness and algorithms for rainbow connection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q491198$8015FCB7-0FDA-4D12-8097-71E30A045CF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ba01e233aa9b4dbf0845c04d364633a9e730e1a","datavalue":{"value":"1319.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491198$96078436-EE50-4AF3-8057-6B104811AC35","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":"Q491198$4CED8961-534D-4710-9C67-2BE98A0963F5","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":"Q491198$04FC244D-3219-484A-82F2-02FEC843D40B","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":"Q491198$9C6AA095-A284-4237-82FB-F30B79658731","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":"Q491198$FC107628-6B04-4870-85CA-3D7BB7A6111A","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":"Q491198$170C4DE4-8312-4116-AD86-E175ADB17938","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"232edd42c7e088356ef8a6bd144a877e5874209e","datavalue":{"value":{"time":"+2015-08-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":"Q491198$438184F3-B1CB-4AD8-94E7-5C189F86126C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2bc98aaed085495d3b1a94b2604fb575863d5c9","datavalue":{"value":"https://arxiv.org/abs/0809.2493","type":"string"},"datatype":"url"},"type":"statement","id":"Q491198$164B0694-027A-4EEE-B960-BF188D8A8C37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491198$16E12C9B-1B1C-46B0-9621-09785DA10240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491198$10B57E09-E675-472A-AEEF-5FA2B39651EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491198$979BA146-5C4C-49EE-A2EF-D4247D7BED9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a5fcaf7e06486aadb012340d85c084229853b8c","datavalue":{"value":"6475135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491198$5D40D62F-8CE5-4C76-9FE7-815DCF76AB2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q491198$54AD47EB-3F82-4544-ADDB-C2E364BDA860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e026b93af489645ae783281f62a165a1d234a264","datavalue":{"value":"rainbow coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q491198$A1D2FAA3-DD7B-4B02-A77F-9F3D5C495006","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":"Q491198$DB787641-CD2A-42A3-8CDA-5973E490251F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f33184fc3e54bf4d97d5374c43b6d0cf3c618099","datavalue":{"value":"W2150438015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491198$4B61C5B4-C8C2-44B5-B317-3FEB1E64D6E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5caabe486722b24dc0ce63184bc38a07a23bc2db","datavalue":{"value":{"entity-type":"item","numeric-id":4289842,"id":"Q4289842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491198$2009BA6B-59D4-4E0F-BF6C-D10EA7D033A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981475fcd7389a86783736cf1d772401df8dd50a","datavalue":{"value":{"entity-type":"item","numeric-id":290195,"id":"Q290195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491198$63577E32-6CE5-4F69-9FAD-B3CF306A5F9B","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":"Q491198$972AB315-4CBB-4E8F-9157-18D9F9D2B4FB","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":"Q491198$4F621756-637B-4C93-887D-B99D8FC118DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd6d52a4af16b7900eb12cfe7518708ef660929","datavalue":{"value":{"entity-type":"item","numeric-id":5390591,"id":"Q5390591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491198$1DC662E3-ACA3-4369-A68E-B5CECD295358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491198$4756E9AC-F63C-487E-8E36-4B82671B6AE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8544add2ebcd0eb4359b818e056fdac61a2844a0","datavalue":{"value":"10.1007/S10878-009-9250-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491198$886CDB45-FD66-48DF-B3A7-06AD039F42C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9aa2a45627687f69203498b67725e9fe88f0f9b","datavalue":{"value":{"entity-type":"item","numeric-id":5389981,"id":"Q5389981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22db9e2985b896f5238214de1e0f8f08624b1cb4","datavalue":{"value":{"amount":"+0.9736510515213012","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":"Q491198$8A188B80-5572-4555-9CB7-124BA3C04E3F","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":"1e4baabe0c95abb49a75e53ac63d925d6509b0f6","datavalue":{"value":{"amount":"+0.925866961479187","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":"Q491198$3029E39D-B175-40A6-A1D5-56ED08F13115","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":"31f0427bff462708be8dd9e224e67a2874aa8bd4","datavalue":{"value":{"amount":"+0.9186345338821412","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":"Q491198$76526565-A03E-489E-AF2B-12684D9883C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45bdb6a851bb5e67a5ecf0beef06c0b443dba203","datavalue":{"value":{"entity-type":"item","numeric-id":1010776,"id":"Q1010776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42a468a6595aa6b351d3542c5d44c413f5fdf3a3","datavalue":{"value":{"amount":"+0.9106526374816896","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":"Q491198$C88886A6-BE36-4F7D-B0B4-59EE0C958B4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:491198","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:491198"}}}}}