{"entities":{"Q2154089":{"pageid":2164832,"ns":120,"title":"Item:Q2154089","lastrevid":43610632,"modified":"2025-10-28T14:58:03Z","type":"item","id":"Q2154089","labels":{"en":{"language":"en","value":"Vertex-to-point conflict-free chromatic guarding is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7556565"}},"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":"Q2154089$64C88C81-A9BC-4D0B-A1F6-2F1B1EED1EE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1fc7725235951dc7d3987630cd639581b4000c3","datavalue":{"value":{"text":"Vertex-to-point conflict-free chromatic guarding is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2154089$BDD2F9C1-2816-4380-AB2A-67ED7A5BC82B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98e59ada12b9aa0895f10db063aaf66108fc72fd","datavalue":{"value":"10.1007/978-3-030-96731-4_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154089$EEB1D0C0-24C8-4F1E-8EFA-3660CD1D51F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"820bc93457aa39e1f3128ed4068e25e812615e94","datavalue":{"value":{"entity-type":"item","numeric-id":235711,"id":"Q235711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154089$761AC8DA-1924-403F-A3FE-5C4564C13AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d51956d263a8d1887914ac9012365ddee113d20e","datavalue":{"value":{"entity-type":"item","numeric-id":782173,"id":"Q782173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154089$9805C515-46C1-47C3-8FEE-90C63090298B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a10feb846ab08eff879cd9ad8918c74f60818d7","datavalue":{"value":{"time":"+2022-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2154089$2306BA2D-2BE6-4950-BA48-5A89F0B01AC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154089$466DE569-E5E3-44F5-81C1-ACD21328A635","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46402a0473ae0998b5eb2cf296442e348d2b7e4f","datavalue":{"value":"7556565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154089$2A98A5DC-09E6-4B1A-AE93-8B149C0F567C","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":"Q2154089$5759798B-19CE-4554-A757-E41B7D520E8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d0498167ffc1c8448d7764a05bb04d15eb4c473","datavalue":{"value":"https://doi.org/10.1007/978-3-030-96731-4_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q2154089$7AB82AEF-E7BA-4A16-8B94-D3ECFE58D50E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c10124ee532192ce732dee22cf1a23100499ab7","datavalue":{"value":"W4225706386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154089$3D2406EB-468E-45F3-80A2-62C5F26BC1BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"901483dbf23c65359c7a8103dc576fe409c304b3","datavalue":{"value":{"entity-type":"item","numeric-id":2441589,"id":"Q2441589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154089$ACB3E5A1-8D68-482C-9903-A71B091AC0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbcd45d91d666263ea952631bb20895ebb985937","datavalue":{"value":{"entity-type":"item","numeric-id":2180187,"id":"Q2180187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154089$99457B04-079D-4EDA-AE6A-BF28420EB49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c06ee1013d42cb2a1b53edcb4d0b49da4de64ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1394353,"id":"Q1394353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154089$DC92CC67-0DDC-46B5-8249-D7ECF0856035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2f36d050f58416eb06e3076c53ef57454a1609","datavalue":{"value":{"entity-type":"item","numeric-id":5946124,"id":"Q5946124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154089$92E1BD4A-53AA-4208-8637-B5245E313A40","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":"Q2154089$81D3F5AB-B1D2-4067-AC7B-F11829AC3666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c4a0fe36c1343feb8bdf90204e8c550e390ed8e","datavalue":{"value":{"entity-type":"item","numeric-id":4038729,"id":"Q4038729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154089$7E12E913-44EB-4DF8-A564-FBBC7A67DB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c377f08e5e1039c371f87c360fc41d7617543e","datavalue":{"value":{"entity-type":"item","numeric-id":1615774,"id":"Q1615774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154089$FA08E3A0-1167-41C9-B370-DECE1C6B01EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88f5e35894a403d7e74eafbe9da87bc31905d856","datavalue":{"value":{"entity-type":"item","numeric-id":782174,"id":"Q782174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154089$1305EAD1-E5BE-4D8E-AB87-716611B9D747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"536868741ce5e3451df28ea59a32136bd94958d2","datavalue":{"value":{"entity-type":"item","numeric-id":2477198,"id":"Q2477198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154089$7B61B99A-CC25-41B4-8F2A-E3843D5D1464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6a130fac4b3a2c7d09840d6dea725f6bcccd4e","datavalue":{"value":{"entity-type":"item","numeric-id":3723700,"id":"Q3723700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154089$C2E6F291-26C5-4F57-8ACD-EDB6DB9A2796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154089$9EA27A3F-13CB-4FEF-BDF7-312B42126247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afd4c84135a8049adb3978db0c4f198918c511fd","datavalue":{"value":{"entity-type":"item","numeric-id":5116495,"id":"Q5116495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154089$DCA2E65D-AC8A-459C-ADA2-3CA52301B51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154089$C693BF27-DD75-49BE-92AC-18B9F5193151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30b658d354ca025adfef84206ea6f6e8483233b","datavalue":{"value":{"entity-type":"item","numeric-id":4835529,"id":"Q4835529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154089$BE1DAB92-DD91-4FB7-B72B-FD3D144DD58A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2154089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2154089"}}}}}