{"entities":{"Q415283":{"pageid":417050,"ns":120,"title":"Item:Q415283","lastrevid":61675077,"modified":"2026-04-11T00:53:49Z","type":"item","id":"Q415283","labels":{"en":{"language":"en","value":"The complexity of minimum convex coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033765"}},"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":"Q415283$5F5070FA-27F6-4BA0-98BE-FFA7CD21003E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddf15bd510f7e249a46d739d2531a7daea0ecc87","datavalue":{"value":{"text":"The complexity of minimum convex coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q415283$FFAC46D5-0F26-41D5-B31C-1CC0F49D269A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c66e3bad5f04c6825f5ab3fb6f1fb7b3f532a7ec","datavalue":{"value":"1238.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415283$C7847F28-5E33-49A8-8B8B-60F92CC2E8C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55c2cec827a2cb1f1824ce08bec55e0a1bb224fa","datavalue":{"value":{"entity-type":"item","numeric-id":306254,"id":"Q306254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415283$6A0F1598-7914-44B4-9F03-B6FCA68A0019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d6d3cd65760faabad0926d2c83880a4829bf792","datavalue":{"value":{"entity-type":"item","numeric-id":306255,"id":"Q306255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415283$C618ECA6-E862-4C4D-B1D5-431A9A84BAA6","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":"Q415283$65097CB0-D5A0-490B-B2B8-1643DD9868BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q415283$66F31410-02E1-4EF7-BAB7-32E4BF1F0DA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415283$22FB31CE-11CB-46CE-A655-757E3C6C8DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415283$3475F369-9D2A-4CA6-9FD0-90F569BFAAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415283$6DE198F4-BA9C-4FF6-A18A-CDD23B83265B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c127fab115e41ef3e962c81002104971312e2abc","datavalue":{"value":"6033765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415283$5AAEC5EA-3294-46B7-829D-6A3CF8B7F64D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736550b7e2294de56dc7f3c1ea6a926bbb0f940","datavalue":{"value":"convex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q415283$856FF216-CFED-443B-8724-151508EDCF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q415283$81486983-2F42-4B8A-879A-50361856893D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q415283$8E0D8775-C899-494F-A832-2FF35BB7CFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8980778840d863a39fbc4cc76e613501d136b59","datavalue":{"value":"maximum disjoint paths problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q415283$A918BF27-5814-4FAD-A148-E154AAF77EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q415283$5C5083C4-75D5-48E5-AAF9-8EA280111975","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":"Q415283$7AAFC9B5-8CD2-448D-BB8F-27745D1FB78F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54cf90b834066970fbd301236f4d258d412cac7d","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.09.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q415283$413CB1A2-B8F8-4136-A484-D8D5EC6F7FA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a4643a0990da9c67b41f3abdb664567bb349880","datavalue":{"value":"W1983029152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415283$8C9A8D32-5263-42AD-A834-ABB2FEB50B62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d06f526300db7e0a42c270317b15ba36d696da","datavalue":{"value":{"entity-type":"item","numeric-id":2944511,"id":"Q2944511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415283$641AA645-87AE-4D20-B91D-9B48D974D268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78df361f4f0565ce79a5d22c8249ba5b83be24ff","datavalue":{"value":{"entity-type":"item","numeric-id":3581428,"id":"Q3581428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415283$9C602275-0243-4595-8835-A0115EF39430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de42080fef0ffde8520bbd3a9bcb805815f2f4e2","datavalue":{"value":{"entity-type":"item","numeric-id":5898463,"id":"Q5898463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415283$B2241632-BA47-4DF7-BFEA-BFBA0D8EF0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415283$0BF6BEA9-CBD0-4558-982C-2C7DEAFADB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415283$8A545BE4-8208-478E-A1FA-3F7344FD4F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415283$3F845618-79EC-4557-B5C7-64357C4D1B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e831acbd76d15fa9f371c4b0db124ef99a0b2fb4","datavalue":{"value":{"entity-type":"item","numeric-id":2498986,"id":"Q2498986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415283$BB6F6828-4641-4E66-8A0D-19C8276EC230","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":"Q415283$508EF0FD-C8E4-4F41-9EB0-AF2F21971250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415283$562EB6CE-E9F1-4938-ABE8-15A0D1EDC88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"655e9d9274bed60893dace365c344cd2edd77b66","datavalue":{"value":{"entity-type":"item","numeric-id":3596703,"id":"Q3596703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415283$10810FDD-C482-4349-98CA-D6CA69B87C1F","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":"Q415283$19D14FE5-0BDB-45F2-A643-28AD9C98A0F7","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":"Q415283$686E2E2D-8FC1-4866-A8BE-D6807F576303","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":"Q415283$BC7378D2-BF43-4ECD-80E6-22B7B5799898","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":"Q415283$B038C7C2-17DF-4713-A766-C0F71E96961B","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":"Q415283$B283423A-A190-4DB4-89FE-BB6B73DF4623","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":"Q415283$BCF16A9F-C8F2-4993-87EA-C670CD0BA9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415283$558C6EC5-380C-4513-9954-C6372DFF454B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415283$BE806938-B30E-423F-A11D-D71DC5BC205E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbe52eaac64acca0e1350b707784804e2507d55d","datavalue":{"value":"10.1016/J.DAM.2011.09.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415283$54E23DAE-9F67-4C2B-BE88-27E68233EF94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f358ec94a5693ec4cf902735d7a56526c03ce23d","datavalue":{"value":{"entity-type":"item","numeric-id":3596703,"id":"Q3596703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c54bbcef603cad37a2288270f02cd345cd6c76e8","datavalue":{"value":{"amount":"+0.997727632522583","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":"Q415283$FB6E6ECF-76B6-4215-B9B3-2B42E408A08D","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":"760fc4e55baa6b4c379d3bee6fb0741ae118e9b9","datavalue":{"value":{"amount":"+0.865011990070343","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":"Q415283$D3D94B8F-2333-484B-8CDC-EF6280F338AD","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":"2d7a9af09c8c5f38c08c0b8bf1d6f5adebaf35c9","datavalue":{"value":{"amount":"+0.8649828433990479","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":"Q415283$8FD9CE26-064F-4315-9810-75556F45FC2C","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":"20dcf70e9d05dd932b86b9b3700dfe1020a6e61f","datavalue":{"value":{"amount":"+0.8527235388755798","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":"Q415283$FC558F6E-5ED8-4CFD-9DF9-85A8827F0BF7","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":"b8d3f95969a9aad90a02f78f1533846f77e237d0","datavalue":{"value":{"amount":"+0.8505582809448242","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":"Q415283$E8437857-16C4-4125-B813-0EC1AAEA24E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of minimum convex coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_minimum_convex_coloring"}}}}}