{"entities":{"Q2840702":{"pageid":2851422,"ns":120,"title":"Item:Q2840702","lastrevid":51777758,"modified":"2026-01-19T23:52:26Z","type":"item","id":"Q2840702","labels":{"en":{"language":"en","value":"Convex recoloring of paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190237"}},"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":"Q2840702$EC2E9922-5938-45E5-B757-3EF2164380FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cee47f50ad79a90462bd78c14a98332d75df51c","datavalue":{"value":"1268.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840702$36CA3E85-2398-463C-BCC4-E16F324C5403","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840702$42ADD57F-88E0-4B65-B5DF-ECD3EB38FFEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3aa5d3638d93b720233824b11c791cb50a82e64","datavalue":{"value":{"time":"+2013-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840702$BAC2484F-9513-49ED-BF72-1F715E08A931","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840702$30C56376-45CF-4517-8CA2-7FF1BBAE14E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840702$42A18FC9-DEC8-43FF-8684-2A605E7F9AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840702$272B2D9C-9F26-4F10-BD93-20A3CC23AB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840702$2A30921D-63FD-4D96-BC9C-9110C9EB1474","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b36d49aad16dca0ac42ce1feb44ad3df59a47c6","datavalue":{"value":"6190237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840702$78D81523-42C6-4BDC-9CBC-FD3237EB1285","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736550b7e2294de56dc7f3c1ea6a926bbb0f940","datavalue":{"value":"convex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840702$A5C0D06E-EE81-463F-8A75-DADE5294F83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9edcc0a0ade4b6a4eee7ad807237f41f781e7891","datavalue":{"value":"convex recoloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840702$8A13730B-C83F-420C-95DB-49AE18C705F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840702$CB7060A8-AF4F-45C2-94EF-3CD895EB083C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1bea4012b6ba86b1c2733e2b105ea279dc25e89","datavalue":{"value":"integer linear formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840702$180683CE-C64F-470F-A465-B9AD0858C867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80337c893cfe3dd2f1a1f1294d8722ccf607439d","datavalue":{"value":"convex recoloring on paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840702$C972D493-DCD8-4130-9AFF-ED3C96C2C521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9771536ab6fd971cfc4c04044b18a88298f0f45c","datavalue":{"value":"CRP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840702$ACFFB630-D7ED-467E-831F-087FAF65AF5A","rank":"normal"}],"P16":[{"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":"Q2840702$DECE9065-7C41-464F-A548-84D88620C10D","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":"Q2840702$BDD703D2-4D83-41D2-B532-56DABF562C12","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":"Q2840702$6D2DE571-B059-425E-B269-255018A01C69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03a3a45a074f9e34c170bdc2be3017c068f92a04","datavalue":{"value":"https://doi.org/10.1016/j.endm.2011.05.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840702$D446A134-9C9D-45E7-B28A-749294726C85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f71bff9700d8529dbb14fb706bb07ebf9d65edc3","datavalue":{"value":"W2036848684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840702$643C4EA1-3D7A-46DC-9B36-B66055CAF212","rank":"normal"}],"P223":[{"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":"Q2840702$738EED02-D8F9-4E3B-A84B-E24ED8C93F6D","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":"Q2840702$23DE2D1B-F712-4CA6-A88C-0AF37E3682DB","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":"Q2840702$B353B382-BEC3-437E-8C4E-B010B316D0E8","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":"Q2840702$4FC3D12D-AB43-4E3A-AE64-5E0BB1AB1FAF","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":"Q2840702$D3C789E7-CBFA-4AB0-ACBF-D124E173C42F","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":"Q2840702$95B5D521-5AB8-4C34-B9A7-6E76C61EB364","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42720a423ac42c55935a157327bcb83c960eeb02","datavalue":{"value":"10.1016/J.ENDM.2011.05.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840702$647DB92D-0BFA-44DF-9B99-D8F84EA8068F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a74b56a982632e5de2ae2f955ab8f7c6c5d78a4e","datavalue":{"value":{"text":"Convex recoloring of paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840702$B7BE5FF6-79CD-4520-88D1-A472AB67593F","rank":"normal"}],"P1643":[{"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":"981f49fe4e5d5477966350c3af3bc3d09d092e20","datavalue":{"value":{"amount":"+0.99150413274765","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":"Q2840702$674C7CB4-1A30-4583-AC69-A40AF2D8CD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cbf54eae4f3ad6fe489898cba187856e982152d","datavalue":{"value":{"entity-type":"item","numeric-id":263202,"id":"Q263202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8adc54661108640c19560f6eba5ea68cd76f3b05","datavalue":{"value":{"amount":"+0.8898654580116272","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":"Q2840702$E4CC96AA-4979-4A46-9DB8-66F9D872168E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec773df8102526c7bff26a210cf753eb80e2af38","datavalue":{"value":{"entity-type":"item","numeric-id":927405,"id":"Q927405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee33ef4bdebf69a033913ee8650ced67f855941e","datavalue":{"value":{"amount":"+0.8881233930587769","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":"Q2840702$BEEF55F7-C95B-4735-9104-2761D2697CDA","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":"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":"Q2840702$C67C9445-FFED-40F3-B631-F47ED3BAF774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf3414a12f2e8664023f470adcba55d5aad0c8a3","datavalue":{"value":{"entity-type":"item","numeric-id":5898463,"id":"Q5898463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54e41fc0f0870dd63b36fd67b027785ac04f2224","datavalue":{"value":{"amount":"+0.8853846192359924","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":"Q2840702$CCC0E05C-0D67-4EA5-979D-291C2FFA2F49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840702","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840702"}}}}}