{"entities":{"Q263202":{"pageid":264969,"ns":120,"title":"Item:Q263202","lastrevid":60474738,"modified":"2026-04-10T17:14:11Z","type":"item","id":"Q263202","labels":{"en":{"language":"en","value":"The convex recoloring problem: polyhedra, facets and computational experiments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6562693"}},"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":"Q263202$8E5BF593-A276-4179-9E33-F179B4E27A38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f61ec6e7bd5275ba8e29069bf4d3a09d41307165","datavalue":{"value":{"text":"The convex recoloring problem: polyhedra, facets and computational experiments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q263202$36BE9F6F-E208-45DE-AEEC-1A98FDE3FBFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56ce850c1f158f6240b7477a24a3a182d65cc3c8","datavalue":{"value":"1346.90609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q263202$7E19ED79-AEC6-41FD-9E2E-98BEFB2FC841","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"445f9a81ffc7c4afadf152c3445d1f0a402467a4","datavalue":{"value":{"entity-type":"item","numeric-id":263199,"id":"Q263199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263202$389C8715-0B1C-45F6-BC7F-86F34C5E3FB6","rank":"normal"},{"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":"Q263202$1D565D81-030C-44C7-A334-B17E633BCD9C","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":"Q263202$F62CF69F-4FFB-4067-A57C-A179BDF09CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9df5e8cc9f676aae4fa82e04cd74b4e4c6efa1c","datavalue":{"value":{"entity-type":"item","numeric-id":1392563,"id":"Q1392563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263202$9D2727C0-B6D5-4CA4-BBDF-6388BCA0977C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af782fe4cba71c57093cfa50f643c9110c638952","datavalue":{"value":{"entity-type":"item","numeric-id":2448879,"id":"Q2448879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263202$D336DCC6-9F45-45F6-ACFF-B4050593D8A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263202$02647908-78AC-4D0D-8996-994C1C61A923","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d632be975d89d9bf6400f8a1a3033c5ac887a3f4","datavalue":{"value":{"time":"+2016-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q263202$1F1D3281-9462-44A6-82CD-01FBD36ED11D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b86f137f11d6dc6df518c390cac44023f45ad6c3","datavalue":{"value":"This article considers the convex recoloring problem on graphs. Given a graph, a convex coloring of vertices is defined as one where the set of vertices having the same color is connected. The authors study the problem of converting any graph coloring into a convex coloring by modifying the color of the minimum number of vertices. The paper begins with an introduction to graph coloring and the background definitions in this area, followed by a novel integer programming formulation of the convex recoloring problem. Then the authors proceed to study the convex polytope defined by the feasible integer solutions of the integer program and derive, with proof, by facet-defining inequalities for this polyhedron. The third section concentrates on the facets that correspond to trees where further facet-defining inequalities are produced. In order to use these inequalities in a branch-and-cut framework, a polynomial-time separation algorithm to generate these inequalities from any fractional relaxation solution is described. The last section of this very interesting article contains the results of extensive computational experimentation evaluating the proposed algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q263202$A035F530-BE87-4303-85FF-5DC68F6EDA9B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"58309c80337e7309a39fa8b39c69e1b722b3cd2b","datavalue":{"value":{"entity-type":"item","numeric-id":590170,"id":"Q590170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263202$4092FD38-0EF9-425E-9857-A26648D85FCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q263202$55A6D145-C833-4A01-B44B-5B33A3215C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q263202$1FD37B01-3413-4C1A-9ED5-54750B291A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q263202$DD079CC0-1CA1-4E47-8E56-727849D8C884","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4e8dc31a8b7320d109938dd10b8417c036dc1ff","datavalue":{"value":"6562693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q263202$5338D5F8-DCBE-447D-A3F6-741677F55271","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736550b7e2294de56dc7f3c1ea6a926bbb0f940","datavalue":{"value":"convex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q263202$01BC6779-3AAB-4C42-91D0-C0F8E07BF953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826588fa69c00b8a1a44fba987b4a4fd45caa4cb","datavalue":{"value":"facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q263202$3EDF96FA-4A1A-4FBD-8250-E36849A03F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q263202$D2E03D29-358D-4D32-A844-137BCA5931D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45b20d371c7eeab99c29f26307e92f6811169029","datavalue":{"value":"polyhedral study","type":"string"},"datatype":"string"},"type":"statement","id":"Q263202$68CF980B-5685-4B44-9406-0F246A3855DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q263202$69CE45AF-E475-4357-A80F-DF3F1074F17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920d484044cdbef5ac2e5988f2c5573fe3eed4b5","datavalue":{"value":"phylogenetic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q263202$99CFB73A-DA7D-4EE5-97DF-996A4320D09D","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":"Q263202$E1414EDD-150D-40D0-9FDA-DA63B31B0CFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6dcf647d29d44c2f798f2ee9d1f6b7a77f95e8b7","datavalue":{"value":"https://doi.org/10.1007/s10107-015-0880-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q263202$1E0CF0AB-6D0F-431E-B3E0-796052182B38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1250677b37ece1a1b1f6f13f5a0727f6835bc688","datavalue":{"value":"W2047226489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q263202$EBAEF55F-E5B4-4913-85FC-6D7766A8D7A9","rank":"normal"}],"P223":[{"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":"Q263202$089BE7DB-0FF0-4D16-993F-44C81F37D4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e7d55c79e386567a77b17f39d9a0366a21d1d5e","datavalue":{"value":{"entity-type":"item","numeric-id":4925275,"id":"Q4925275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263202$F7CB2DD2-681F-47D7-BCE0-4C19DEBDDA8D","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":"Q263202$E7D0F76D-8444-4207-A63F-0D7ACFB1D614","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":"Q263202$8F766563-5950-4F75-BB39-713FB2EBB623","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":"Q263202$FE091D49-F4E5-49EA-9345-5BDDE617C81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3055493a3c53d789e1cdacbfa947cf1ee7a0c5e4","datavalue":{"value":{"entity-type":"item","numeric-id":2840702,"id":"Q2840702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263202$CBA118D5-D6CE-47F6-8570-C60CE0F0D128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4726eea9e0ae3be80c98bed71480c8a852f1704b","datavalue":{"value":{"entity-type":"item","numeric-id":5394252,"id":"Q5394252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263202$C842DBEA-1AF9-4C28-8D49-C248EB93FBF8","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":"Q263202$F8ECB68E-A87A-4B67-8AC5-E236FE1E32BD","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":"Q263202$EB4B8767-3827-4CDE-A1A8-0954BCAB6DDA","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":"Q263202$AEFAC7A0-3A5F-45A6-BF13-94F8F42C7670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b63139d2551816659aa056c8e5779ecf1724996","datavalue":{"value":{"entity-type":"item","numeric-id":3502673,"id":"Q3502673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263202$9ED89B7F-B620-4451-9428-707593FE04E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1348692f69417a049e566bde26aa400c6a92bfc","datavalue":{"value":{"entity-type":"item","numeric-id":2379996,"id":"Q2379996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263202$BF60FE6C-B3A9-4654-80B9-DF566A78CC24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fe93de77b1aa3f5b9edcdf3acfb1be20886f300","datavalue":{"value":"10.1007/S10107-015-0880-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q263202$3F429574-F74D-4689-AA82-0B38C9A5C992","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b31765e415bec0f1f037a7ebe70df4195cf72f","datavalue":{"value":{"entity-type":"item","numeric-id":5323087,"id":"Q5323087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc1793ef7bffa1df0c220faeba2a7ebf9d27b576","datavalue":{"value":{"amount":"+0.9362647","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":"Q263202$C6B31E63-1133-47EF-8893-425105CC9C55","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":"c87dd20f3bb4ead2928d68735f60c827ff209b5e","datavalue":{"value":{"amount":"+0.9227606","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":"Q263202$B7756A46-6979-4FE6-976D-1495B50CF2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a14c3b7489fe997cbe398855c3bff94097b2af47","datavalue":{"value":{"entity-type":"item","numeric-id":2379996,"id":"Q2379996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24dd238e396ec7d945de5e4f6e37e19c2152c690","datavalue":{"value":{"amount":"+0.9053837","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":"Q263202$C3D2EBB5-5B25-4D18-82A3-3199336777D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d77622c3538ba195dc675e9e2c10e3b8a6e9ea8","datavalue":{"value":{"entity-type":"item","numeric-id":2132370,"id":"Q2132370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b0810873ddc34a97260a1acb5da8420e93ffab","datavalue":{"value":{"amount":"+0.8975508","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":"Q263202$C0042454-D65D-473F-BCFC-D27F27FE015D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3ffe71b6c2d06ca4d3fdbf284910f5335cb27c5","datavalue":{"value":{"entity-type":"item","numeric-id":2643731,"id":"Q2643731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"087c4d25f2fc70c607e16c29ab5bc47840cf24c0","datavalue":{"value":{"amount":"+0.8974223","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":"Q263202$3F0B5477-E94A-497B-891B-7B205F3FE13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40ebf5b48270a6a76c5209708dde137d7c50d0e1","datavalue":{"value":{"entity-type":"item","numeric-id":5479370,"id":"Q5479370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"087c4d25f2fc70c607e16c29ab5bc47840cf24c0","datavalue":{"value":{"amount":"+0.8974223","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":"Q263202$43B91535-7765-4821-A8B7-BDBD870B4F93","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":"df18cadded3e0b7fe28fe0727445c71d000ef6ab","datavalue":{"value":{"amount":"+0.8971641","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":"Q263202$7A66ADA6-D5B4-43F8-B6F6-39E7860C653B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2abda87be52c89a4c1b0752c13fe6d100311afd","datavalue":{"value":{"entity-type":"item","numeric-id":2673562,"id":"Q2673562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3062b61b071764e09d35cf09b33016c6b564a84","datavalue":{"value":{"amount":"+0.888881","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":"Q263202$4147DA64-0618-4BE4-80AF-0A2C9AB63016","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":"0190ac95f61b09fda498ef04e172df9e14793d9e","datavalue":{"value":{"amount":"+0.88464266","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":"Q263202$BA4A9ECD-6C0C-4028-AA8C-D8EAD4ADBEF2","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":"0190ac95f61b09fda498ef04e172df9e14793d9e","datavalue":{"value":{"amount":"+0.88464266","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":"Q263202$7A42A4AA-32CF-4FA1-8BEC-A60FC8FB71B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The convex recoloring problem: polyhedra, facets and computational experiments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_convex_recoloring_problem:_polyhedra,_facets_and_computational_experiments"}}}}}