{"entities":{"Q1647830":{"pageid":1658571,"ns":120,"title":"Item:Q1647830","lastrevid":53128937,"modified":"2026-01-24T06:47:57Z","type":"item","id":"Q1647830","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 6894862"}},"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":"Q1647830$FF1FF85D-A8F7-4AE4-BEFF-AE61DD83F284","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd8d0698a19b1ae8db15e45e0c54b97e10e61e94","datavalue":{"value":{"text":"1.5-approximation algorithm for the 2-convex recoloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1647830$36A3462F-E713-4847-ADAC-87747E9BC09D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7badbf63da09274142631cf54f3962e8b35e41d4","datavalue":{"value":"1390.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647830$AF6281A9-D037-4A4A-8445-6AF119ABF2FE","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":"Q1647830$6D6DFCC0-887F-42A1-8D77-5D8393CA59CE","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":"Q1647830$95521E2E-7545-44DE-9C09-4DA65947B6FE","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":"Q1647830$F0B7C9D7-C280-4564-9080-600A44ED5BD5","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":"Q1647830$74D222A2-836F-4676-BC3D-50B86F87BEC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8a780e74b0fc20f5c27aee56d09c8997e1b03d9","datavalue":{"value":{"time":"+2018-06-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":"Q1647830$D161236C-9E75-4F5B-9C34-D1B4BB80EE18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647830$924F6BAF-95A7-4330-B911-E534A6C36BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647830$B19C8659-5E6E-4CB3-95F3-B605D99EA651","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"261a7341a45be7c1e8fccb18e2085607c41f13a1","datavalue":{"value":"6894862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647830$D3AF8FED-A9E9-4662-AEA3-0A7C16A727BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1647830$F98CDDDB-4354-48EC-BFFD-F2808CD84F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3711b396d7875734ce4154301cd883105070557","datavalue":{"value":"convex recoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1647830$24363B2D-FE35-4BED-BE29-365AA1A82B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"774b28d9f0ca18c89016e721ac701dffe3fb62b9","datavalue":{"value":"greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1647830$4E2BF0F1-9055-40E0-8A12-1D4BEC1CEA1D","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":"Q1647830$F4EB8509-75DC-4AF9-8D7C-8D191AC99DB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b5f98e3c636dc042665537af1a1958c12f1c140","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.01.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1647830$CCD0A859-E919-4C10-AF40-2E743B1927CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8339f835012921d612a7a27028b4c6f02fb95a9b","datavalue":{"value":"W2588663527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647830$3417638C-E127-4082-8046-05473CCAFCCA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76394e4abf8b245e8e49003c88e08764c6f19a93","datavalue":{"value":{"entity-type":"item","numeric-id":927405,"id":"Q927405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647830$51ED488D-7F13-41F1-82C4-C392604629A1","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":"Q1647830$649418DD-513D-425F-8E41-11F961A147AE","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":"Q1647830$109C8BF6-A1E3-4AAC-BC81-764C7B0BDFA7","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":"Q1647830$68005110-8CA6-421F-B676-461AFD338025","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":"Q1647830$8906A2ED-F24B-43D7-B89A-334813A09BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647830$00A94C57-3629-4FFA-8862-439497F53C73","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":"Q1647830$4C3A66B4-ADCF-4E42-9DE7-1B1B9D69D18D","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":"Q1647830$6F181EAC-3B45-4C0D-B90A-3AB7E1A44135","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":"Q1647830$C41B553F-D188-48E9-BE92-78D6E8765511","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":"Q1647830$C0335651-E9BA-46CB-A857-525A40C2699D","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":"Q1647830$4F97A9EE-1AD1-4B3C-A332-CBFC1FCE4541","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4181c9bfd4c6d2274ac71cf34db408b5cd5e04b0","datavalue":{"value":"10.1016/J.DAM.2017.01.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647830$558DD8E4-3189-4EF1-9813-5DD53A176944","rank":"normal"}],"P1643":[{"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":"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":"Q1647830$42F754B6-A564-4BB4-8139-5D8B2F428752","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":"2590bb257e02bd2bd0ee11c6f644c137d3cb0090","datavalue":{"value":{"amount":"+0.9028194546699524","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":"Q1647830$D42FF225-C8E6-4EFF-BC0D-11CFD94B39ED","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":"195b1a81bff91b31b4b3fe53c944357bf2c05140","datavalue":{"value":{"amount":"+0.9000576138496399","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":"Q1647830$338AD47A-4A74-4124-9F44-D3EFD1255956","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":"891cba9cef643898eaa324d602e6dc5cef2b9cbd","datavalue":{"value":{"amount":"+0.8979737162590027","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":"Q1647830$174129BA-1D93-4990-8265-AFD19936F912","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":"bebd6ea96c87328a7bebac5df9f8fe29c3eb5808","datavalue":{"value":{"amount":"+0.8846897482872009","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":"Q1647830$947236FF-772F-4F66-9AB2-707100DD9A4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1647830","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1647830"}}}}}