{"entities":{"Q2798241":{"pageid":2808979,"ns":120,"title":"Item:Q2798241","lastrevid":83437103,"modified":"2026-05-07T07:57:05Z","type":"item","id":"Q2798241","labels":{"en":{"language":"en","value":"1.5-approximation algorithm for the 2-convex recoloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6562493"}},"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":"Q2798241$D532353D-7D08-4F2C-A8B5-6FB193D14991","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c283f0dda6bfa483d1329793875203cfbd3a9cc3","datavalue":{"value":{"text":"1.5-Approximation Algorithm for the 2-Convex Recoloring Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2798241$42BBC78D-7ABC-4355-9F49-7F62518AEDCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c8eeb7f659416296e7af0dcce5f1a98c2e5bf4e","datavalue":{"value":"1474.68209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798241$8FC646B6-8872-4F2B-909C-74738D2AEAD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be1fef1032812d509747d0bcc75872a8aec2569b","datavalue":{"value":"10.1007/978-3-319-29516-9_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798241$7621CE8D-A4DD-407A-9004-50A41880F744","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63863b68433f67a1d19db813096b788655373bd7","datavalue":{"value":{"entity-type":"item","numeric-id":1647829,"id":"Q1647829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2798241$1AB039CE-B110-4EDF-AA36-0F61DA0748C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cc9aff8aea71118d3c150b25b82597f27b210a","datavalue":{"value":{"entity-type":"item","numeric-id":1130167,"id":"Q1130167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2798241$791AE6A7-B745-400F-84DB-84959494221D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82bd81a687cef2e060a360bbf6d48b96d5d46a00","datavalue":{"value":{"entity-type":"item","numeric-id":289905,"id":"Q289905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2798241$27153F68-62F4-4023-9D79-6B205E1E9469","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2798241$222755EF-AE81-40F1-A96D-C86BFDEA279A","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":"Q2798241$F4781F19-0A17-497F-B51D-AE2441E3AE21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798241$BEB9A9FE-B34D-4A55-B848-BA62F00D600C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798241$31C3EC4D-B992-4D6E-9873-5D1B4DA8E9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798241$90E8C042-1F56-4B13-8F8E-50D824560322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798241$CF4C3595-E9B4-4E39-B6B4-B59345F6CE20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8282612fdd54ff27ad889bed325a35ed27807c01","datavalue":{"value":"6562493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798241$9B25FD39-9664-4CBF-AFBB-6216DDC8611D","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":"Q2798241$E35AA6E5-D3FC-4EA7-8911-7B58B2E106E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc30bf996ce538447cea005a5e635f307b36895d","datavalue":{"value":"https://doi.org/10.1007/978-3-319-29516-9_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q2798241$06DE4AEB-2A4F-4743-8672-AA112C72263C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e6cff40f0f7ff4ecbf496baf00138dfc1de7915","datavalue":{"value":"W2412194315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798241$137A64DC-74A0-4A07-9726-A247C161CD57","rank":"normal"}],"P1643":[{"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":"2eeb5d1d6d3afd7880ec4e6bc1f88812e41f135d","datavalue":{"value":{"amount":"+0.9955764412879944","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":"Q2798241$F6C3F032-7B7C-4DE9-ADAA-DAEF25B58E6E","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":"346d573ea360faeaa473c0423ebaa69d74e77dcb","datavalue":{"value":{"amount":"+0.9051227569580078","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":"Q2798241$FDA5763D-3132-4830-9DC8-FEBD55E1CD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d479af9e2546676746fb69398f2197c4dc150c88","datavalue":{"value":{"entity-type":"item","numeric-id":2448880,"id":"Q2448880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df808c6d100b59aa121c53bb28c394ff834ba8d","datavalue":{"value":{"amount":"+0.9030961990356444","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":"Q2798241$292215B0-F003-44D2-9557-AD0A54EBA8D7","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":"88003ad2433e0a754fcfc374b5676c882cc458fb","datavalue":{"value":{"amount":"+0.9013482332229614","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":"Q2798241$F096EFAE-4CAC-4B60-9F15-2CBA0382CB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33fef1d75f9ae2d60b1558e5ee756f80bd9128c","datavalue":{"value":{"entity-type":"item","numeric-id":2840702,"id":"Q2840702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d62b3cf47d022232bc72f718953fbf164b2a6a30","datavalue":{"value":{"amount":"+0.8860759139060974","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":"Q2798241$14732CBC-B7D9-4AA3-A4EE-3C77CAB46786","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"1.5-approximation algorithm for the 2-convex recoloring problem (scientific article; zbMATH DE number 6562493)","badges":[]}}}}}