{"entities":{"Q2184691":{"pageid":2195434,"ns":120,"title":"Item:Q2184691","lastrevid":53744444,"modified":"2026-01-25T15:50:50Z","type":"item","id":"Q2184691","labels":{"en":{"language":"en","value":"Strong intractability results for generalized convex recoloring problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7206545"}},"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":"Q2184691$6827A678-362E-4F40-AB8F-B36FD0447683","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0caad3c69f4e0143417f8d6268d162828a10cd2","datavalue":{"value":{"text":"Strong intractability results for generalized convex recoloring problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2184691$413065E7-C212-4B71-AE63-1898FB4A1CEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fe8adb43f3797d1a3c031313de3a4f7ed02205b","datavalue":{"value":"1440.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184691$B10A2A19-304F-471E-B5B8-6D85F414E0D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5de65000753d3101acd0fe05479baa22d2441447","datavalue":{"value":{"entity-type":"item","numeric-id":263201,"id":"Q263201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184691$34D634A4-FB12-46BC-890A-5CF341217BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dcd34d2a42ffd4c9646545f08dca80da5e12dd","datavalue":{"value":{"entity-type":"item","numeric-id":590171,"id":"Q590171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184691$ED13D676-7291-4683-8473-3F98A78EC976","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184691$BB1B744C-8BA2-41A6-BD24-CAC184A16089","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2df922edabb1ddb9d561c1a1b7623eec21373518","datavalue":{"value":{"time":"+2020-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2184691$C1F14450-C4D6-4D36-BA8D-7C72B08BCB6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184691$B0E14ABF-FAC8-4007-9C20-E136A8DEEAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184691$D3BC4366-C203-439C-BF54-E99811EE5F57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a30ad67c9e883c1ba7377b3c4c77cef0f11175e","datavalue":{"value":"7206545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184691$0DBA8AB4-E304-4792-8886-2125C85BDD33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736550b7e2294de56dc7f3c1ea6a926bbb0f940","datavalue":{"value":"convex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184691$04226151-26F8-4BD5-A21C-57DAC3622F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184691$792A0AE9-7E87-45FD-99F5-0CF67AD68A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184691$EE415590-A608-4968-AEC8-FB8EB18B0E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184691$1F1D009E-8BE8-4207-8095-CA666096D8C4","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":"Q2184691$E3E2E511-6681-4479-8165-E45A966B4BF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f40905f5bb01e54bc615befdba079a5fc8124fc7","datavalue":{"value":"https://doi.org/10.1016/j.dam.2019.08.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2184691$E14D7028-0CC8-4D0E-9901-EB1B82B4510C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e05f59a32894fa37ee9f7cd3206cf7c7be5183b","datavalue":{"value":"W2969700963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184691$142AE6BC-A2C5-4643-9B38-16CA5698A34F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6e5e2649fe8c5bb8642f02352548cf81693802a","datavalue":{"value":{"entity-type":"item","numeric-id":1647830,"id":"Q1647830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184691$3D887288-5A8E-4839-96C9-B2BD3F504838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12fb817e524c8a927486a4021b58019c769a2d51","datavalue":{"value":{"entity-type":"item","numeric-id":639283,"id":"Q639283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184691$3E76FFF6-D669-4E4D-911B-360BF65E96EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf64ab33da8ac2949e2f6ac90c571b8f8f23117","datavalue":{"value":{"entity-type":"item","numeric-id":263202,"id":"Q263202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184691$30DB93C3-3A4F-40CA-B498-6353B16BFBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b51497e86823723e7faa5cf58a046182bf0d16","datavalue":{"value":{"entity-type":"item","numeric-id":2446103,"id":"Q2446103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184691$2FE3B901-8182-4D90-9D5D-8F4128D2A27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64f232088622e71ba02029593b7a1888984baece","datavalue":{"value":{"entity-type":"item","numeric-id":1675254,"id":"Q1675254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184691$F71737B9-1933-4C0D-8BC1-714581C29CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"764c27b944c3de212778f8de18e0417d04ec2856","datavalue":{"value":{"entity-type":"item","numeric-id":3608833,"id":"Q3608833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184691$39E35FF7-E6B1-463C-9710-723D0B784497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d208daebf63291fddd0ab31073032ff3024ffda5","datavalue":{"value":{"entity-type":"item","numeric-id":451111,"id":"Q451111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184691$39173E8B-5526-42FB-AD1B-3086A3CCAEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280066d459fcc4230be7e309c1901901385f909e","datavalue":{"value":{"entity-type":"item","numeric-id":415283,"id":"Q415283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184691$2D7E0A06-95C5-4797-B67D-591599236E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ed03b3ca3123610e5592de0135381af8b4e36b","datavalue":{"value":{"entity-type":"item","numeric-id":5323087,"id":"Q5323087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184691$C227C1E4-1362-4C2A-8E31-FED7954D3743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d42535f43ad050e582a19dfea8b7a35eeb602a","datavalue":{"value":{"entity-type":"item","numeric-id":2448880,"id":"Q2448880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184691$6AC7197F-216C-49F4-93EB-870589FC58DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff891f450486512d7582e2236ee9e2d3bcc00754","datavalue":{"value":{"entity-type":"item","numeric-id":2643731,"id":"Q2643731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184691$ACCCA547-E9BD-4776-8118-083DCE9DFD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763010867f4d747d938db2b8db427628ca83eef6","datavalue":{"value":{"entity-type":"item","numeric-id":931727,"id":"Q931727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184691$75172658-25C9-492D-B677-C05F6533F128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffeb5eff20708e2c1fec31e4f5e41f76b3c24c88","datavalue":{"value":{"entity-type":"item","numeric-id":3189026,"id":"Q3189026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184691$5099DD39-F270-4146-866E-58E8F876A445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f82dcdaf30f1faba8206301ac39aba3433d596e9","datavalue":{"value":{"entity-type":"item","numeric-id":2413156,"id":"Q2413156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184691$1226CF9C-F356-42D2-8D35-5CFBF5D62061","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4432db16977e1d759b4b5806a728a3a2df404675","datavalue":{"value":"Q127336536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184691$D62C75A9-0738-48BD-8189-7B28368DF2F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1195184c7c191c544d32038259290d1346f2a90","datavalue":{"value":"10.1016/J.DAM.2019.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184691$30F8A530-FD75-4EBC-9B26-CD5B10FC1F9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab1cfa241d95d15564734df15a81ee1fee31ed0","datavalue":{"value":{"entity-type":"item","numeric-id":2413156,"id":"Q2413156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7807ae57837a8f965ffb3cd7e01da17142f507ea","datavalue":{"value":{"amount":"+0.9952471256256104","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":"Q2184691$A7458A07-07E4-4429-90A5-9A8EC724D615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d9da278d0a6f11dbd9541c86986e16134c273b8","datavalue":{"value":{"entity-type":"item","numeric-id":2446103,"id":"Q2446103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92d3ec17af04ce6efbd15abf7bec490e8b7e492c","datavalue":{"value":{"amount":"+0.90753173828125","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":"Q2184691$8528476B-A2C1-4996-9077-4F7DAA4293AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7be9c148ed780bcd15adf2aaeacfb8e6951e40e3","datavalue":{"value":{"entity-type":"item","numeric-id":4925275,"id":"Q4925275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"817282d5cb7956e2aee798fdc0a3998a4d8ee818","datavalue":{"value":{"amount":"+0.900284469127655","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":"Q2184691$20B84EFA-A4C6-4A16-8F4B-F029CFFBD8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cba03de2f60bdb87ae850ed611d9ab8c9ad34cda","datavalue":{"value":{"entity-type":"item","numeric-id":1647830,"id":"Q1647830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40f9d8ed9302bb05cce696ac2da4544b89d98983","datavalue":{"value":{"amount":"+0.859473466873169","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":"Q2184691$4492EBC7-72B0-4713-9FC5-15A2A8BD2DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de6d612a6ac8a8fa6352d56c875b4e6face6412c","datavalue":{"value":{"entity-type":"item","numeric-id":2798241,"id":"Q2798241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7c10c6cc71cee0724a6a70a3e3eae8f6667ea93","datavalue":{"value":{"amount":"+0.8542139530181885","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":"Q2184691$2BF06A37-BB39-4A16-902B-17ADBD62A6A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2184691","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2184691"}}}}}