{"entities":{"Q6071083":{"pageid":13205391,"ns":120,"title":"Item:Q6071083","lastrevid":55898179,"modified":"2026-02-20T23:10:50Z","type":"item","id":"Q6071083","labels":{"en":{"language":"en","value":"Some rainbow problems in graphs have complexity equivalent to satisfiability problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7771169"}},"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":"Q6071083$9D2F9D2E-DFCA-40FC-969F-5F7A2309F368","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d9b440cc38e9e28587d157f7600f3f1ffe05eb6","datavalue":{"value":{"text":"Some rainbow problems in graphs have complexity equivalent to satisfiability problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6071083$53E814B0-18FE-4EC8-BDB9-EB83E2384D78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1b7c76d48bb1e0dac160345f59745fc2a059b6","datavalue":{"value":{"entity-type":"item","numeric-id":226963,"id":"Q226963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071083$D38F2991-B657-4851-8401-6DBE7CCFA59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf2ec2b74efc27b89370d28fd6d179e59643761","datavalue":{"value":{"entity-type":"item","numeric-id":1199621,"id":"Q1199621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071083$EBE61FD4-BBCD-4095-A4F1-AB5D76189C36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071083$5104C81A-79EE-41F9-A9D0-2373C53DD0E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5599fce1cb5292e689d0c1c23ee73798b9287a7","datavalue":{"value":{"time":"+2023-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6071083$71D85054-421D-4718-AF6A-03EF54EB84A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6071083$5EA8BD60-A580-434E-B6B5-35799AB855E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e26d9ea598d0c3663e536f40ed906466728134f","datavalue":{"value":"7771169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6071083$13E377B2-2E5C-4361-9072-2B55836EB9A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6071083$111716FF-CF84-4ED9-B300-52935D44F7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6071083$FF6CCC03-A74B-4806-A43C-6F2FF6E665C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ecf2f6da8fe3f9d73e15b3b794b77c1753c8f21","datavalue":{"value":"uniqueness of solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q6071083$0C6E8E71-C38B-4417-A338-32CBF44783D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e9f90f2947692c5e79ff862a02c80117dd30118","datavalue":{"value":"rainbow sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6071083$B495BCEB-765A-40AE-B909-44598325B1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c5d90a4764eb642089384ca5d890be80895980d","datavalue":{"value":"dominating codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6071083$B522886B-D497-4EE8-B44B-984995D23FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f8996ad0786563c31541fd4f6dc94a4cbafbc1e","datavalue":{"value":"locating-dominating codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6071083$DB246EDE-CC3D-442D-9869-DC9398D39ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b00f74e58fd99cc80547758f2fae147dec06c299","datavalue":{"value":"identifying codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6071083$DAC94891-0751-4DAC-8605-36D26954C8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79ceedb569c7672b821f798fbfcb3ec2398b0ba","datavalue":{"value":"twin-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6071083$9ED03726-1638-4365-BA28-05BB3EE41971","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":"Q6071083$CD471E31-BB2A-44EF-AF02-51ECF75F9932","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a4e61187f5f498d0f19a198c9207cf63dec2ff0","datavalue":{"value":"https://doi.org/10.1111/itor.12847","type":"string"},"datatype":"url"},"type":"statement","id":"Q6071083$FBDC7B5E-00A2-408E-BB04-4887B3A65378","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46d47064df60c02b7c26a8e3496e1b3d51bf5839","datavalue":{"value":"W3040750047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6071083$7A2E298A-ED5C-4FE7-9E9F-CB48C778F665","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bded913f8f488d4eefe04dbaedd63ed6ce95ad9","datavalue":{"value":{"entity-type":"item","numeric-id":2816516,"id":"Q2816516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071083$C5F9BE14-B4DA-4E4D-9481-219A13F6CF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c317ee9b89d25866849eff84487be5a7c7991b60","datavalue":{"value":{"entity-type":"item","numeric-id":3331209,"id":"Q3331209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071083$E0A5B751-4B8B-48AF-B842-0EBB99A37F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a692cac23af500178df5e609b5518a8409967df8","datavalue":{"value":{"entity-type":"item","numeric-id":3089301,"id":"Q3089301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071083$C25D70B1-2C21-41C4-8D7A-8DD2C07CB020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70eb16cecd8b5b89715d31394ff3ed4c51e17d02","datavalue":{"value":{"entity-type":"item","numeric-id":928382,"id":"Q928382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071083$2D77A7FB-5C11-4290-A61D-12394BFF1367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae59d18a471764f9f7ca3b95b5752d8f8a2107d","datavalue":{"value":{"entity-type":"item","numeric-id":2475410,"id":"Q2475410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071083$7D2D5ACD-B3B1-4C5D-BAFA-18843B1C8817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b89205996d95c14b68f126363352da45006567","datavalue":{"value":{"entity-type":"item","numeric-id":1401220,"id":"Q1401220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071083$8B3DB51D-5227-4815-B86C-A804643C8588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3abb31d6401b2e28ac41f44e61f434419e7843e6","datavalue":{"value":{"entity-type":"item","numeric-id":642979,"id":"Q642979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071083$E3D3F2B5-2164-470B-A14B-20D7803EB7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10be2ed54eef2718987b676ea36a9c20c2e0d6da","datavalue":{"value":{"entity-type":"item","numeric-id":2717197,"id":"Q2717197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071083$FA5FC75A-B92F-4B73-9754-5D49CE07EB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b4d3da3dd3c4881c41aec37add0a9a7ea45e39","datavalue":{"value":{"entity-type":"item","numeric-id":3789614,"id":"Q3789614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071083$BC9280C7-1BAA-4C8C-9F63-23EE9AF696B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071083$830264BA-6409-4A1C-AE16-BBB3537583DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efbdb82faeaa63b1f0d26913c2e5ea207ee53299","datavalue":{"value":{"entity-type":"item","numeric-id":5948982,"id":"Q5948982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071083$84C0987C-C9B2-498C-98FD-6B1F58EE60DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071083$652E211D-9A47-46A0-B6CC-E90E92DA5A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4350e261a3e2fba0902de2ce420694651768dbac","datavalue":{"value":{"entity-type":"item","numeric-id":4863436,"id":"Q4863436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071083$2D74E13F-98F1-4913-8F75-361E93D13ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071083$742B5E95-2D5E-4E94-AB56-347A84840B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329f3d311b943f1c3ccd7b5948dd32e14c24f6d3","datavalue":{"value":{"entity-type":"item","numeric-id":1664084,"id":"Q1664084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071083$EC1C6DE0-AAB8-4DA8-8DD8-B7C1F7C1294F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73776352f7c4077760f71b2c5ef11a1706466c8d","datavalue":{"value":{"entity-type":"item","numeric-id":1733054,"id":"Q1733054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071083$E882A2FE-8CBD-42CA-9416-CB985769F40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b0dd0b6e3b8f989b28d46ac3b95ded4cb72f4f","datavalue":{"value":{"entity-type":"item","numeric-id":5133215,"id":"Q5133215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071083$F6AAC6EE-7C4A-4791-B202-150763D4B13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c568fbb12fc5452c9699a0a3e0159154b2a6454a","datavalue":{"value":{"entity-type":"item","numeric-id":4385525,"id":"Q4385525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071083$62E77FDE-173C-4721-84D7-BB48D16AC2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32c9cf122d104d7332be7d6610d7ce2681b03b64","datavalue":{"value":{"entity-type":"item","numeric-id":3768398,"id":"Q3768398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071083$5847907A-7BF2-4138-B613-D6F28C9F1091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071083$091E9135-2B8C-4D12-A9B6-20D7DC18629F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800321fe9f6efe205a2eb283e0da5841a2b5eaad","datavalue":{"value":{"entity-type":"item","numeric-id":1061485,"id":"Q1061485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071083$48B1F741-C332-4396-A25A-67F158D8C54C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfed1a77de5e30f1ce0b6e1e7470732614a12935","datavalue":{"value":"10.1111/ITOR.12847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6071083$8E9FEF37-760B-4122-B106-635355F847D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6071083","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6071083"}}}}}