{"entities":{"Q1695079":{"pageid":1705820,"ns":120,"title":"Item:Q1695079","lastrevid":73754562,"modified":"2026-04-14T17:09:16Z","type":"item","id":"Q1695079","labels":{"en":{"language":"en","value":"Column generation approach to the convex recoloring problem on a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6835242"}},"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":"Q1695079$9F402473-18F1-4C57-9422-78195BBA9B4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc01cd877c40f61ff37c07ce430ea2f8ec1f3b2f","datavalue":{"value":{"text":"Column generation approach to the convex recoloring problem on a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1695079$A6162FD7-CBA4-4F41-9C05-3CE99CD99D31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d05b5e43da1be5c0ac91e3ec6358400d41704bf7","datavalue":{"value":"1380.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1695079$8A9944B4-4277-4571-8C53-963DADE0AFB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf3d0f306c85ca09a6abb5818ac539eaf4558bf0","datavalue":{"value":"10.1007/978-3-319-66616-7_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1695079$EBCFD7BB-55DC-44AF-983E-DCA15A81A72B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da5f0043fd0fea4cf17f13e29ac7dde0d164df89","datavalue":{"value":{"entity-type":"item","numeric-id":234389,"id":"Q234389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1695079$F0209304-AB45-4D1D-AED7-27A21AA301A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e40ee791f27fc6ec2155eec0c1e9246f081b1230","datavalue":{"value":{"entity-type":"item","numeric-id":1695078,"id":"Q1695078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1695079$3490E660-F203-4FBB-8298-490D47392350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7177e1d9289c8a375923058940a8e41df96e4f43","datavalue":{"value":{"entity-type":"item","numeric-id":319997,"id":"Q319997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1695079$DE3ACE69-6E71-479D-A328-6D3E2D313CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04e6b9ed67c65812a41dabc3a7feabdb20aaedb0","datavalue":{"value":{"entity-type":"item","numeric-id":1598816,"id":"Q1598816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1695079$695F0648-4E48-4C81-B2FC-5C270944693E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a56c33c49680ed15bf9438494fe87a6286c086fc","datavalue":{"value":{"time":"+2018-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1695079$18FC5950-451F-439B-95B8-83FFB1A1D96E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1695079$0822C9E1-70AE-4829-9077-9032754C145F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1695079$EDB83172-2FD4-4015-B7F1-B54503026FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1695079$2631DCE0-99B8-4B23-A744-0A776B145C14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b2ed2f43147a638c5cbee34620e97661adae525","datavalue":{"value":"6835242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1695079$A8A7703D-5421-4C42-AA67-B654641939EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9edcc0a0ade4b6a4eee7ad807237f41f781e7891","datavalue":{"value":"convex recoloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1695079$29F22520-7D12-4ECF-94FE-84F8419631C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920d484044cdbef5ac2e5988f2c5573fe3eed4b5","datavalue":{"value":"phylogenetic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1695079$58D1A590-FFCD-44D7-BE53-6AE5E9C99668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387d3da80700813b0b7691a140fd19c167fc00b3","datavalue":{"value":"bioinformatics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1695079$A918FC37-EBBC-4623-A6DE-67257683441F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00abcf3a08322d2f6c5c588a59e6bbaa47774003","datavalue":{"value":"clustering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1695079$B9E60590-2E8D-4C85-BB6D-71CBCDAAD78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1695079$6B376CC1-8796-419B-9E2E-21C6F79D7014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1695079$D2336016-2AE4-436C-9950-E13E5CF8E03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3360fa4ce763b925f121a15b5d96df23231ad72","datavalue":{"value":"large scale optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1695079$13A4A7B4-5EB7-4C3E-B37A-DE366B26888E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ea9099522f6015ec4f9706a018556ff8bf456e5","datavalue":{"value":"set partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1695079$1D12EA9E-E357-46EB-9AFA-3BD78A849393","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":"Q1695079$80F97EAF-3E50-47AC-91D1-2C8850EA3752","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c1cbbccc74bfc4c05e797670bf65a981f4d8fa4","datavalue":{"value":"https://doi.org/10.1007/978-3-319-66616-7_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1695079$96FEEDF8-3427-4199-84B6-B13DC117DA00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0b340373edca7a8592e143994128737f84f37fd","datavalue":{"value":"W2767040551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1695079$43A219B5-15C9-493A-950F-C2E1199DDDE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd66d48f464bf18d2bd6ea94ef62254ff4bd6741","datavalue":{"value":{"entity-type":"item","numeric-id":2673556,"id":"Q2673556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"056b90c33c89d025f30aeeda6cf2e3992d96d9d4","datavalue":{"value":{"amount":"+0.8678966760635376","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":"Q1695079$9313F0E0-F6CB-4817-8379-C82A5A0627B6","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":"1b3c9448c3518f2f0f27b7c1730f0220b758cb4e","datavalue":{"value":{"amount":"+0.84792160987854","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":"Q1695079$A4971937-37CA-4010-9149-FF8928DC8C68","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":"24f53e47c12e2fd3411306ce300434645dfc76c2","datavalue":{"value":{"amount":"+0.8478273749351501","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":"Q1695079$21F53183-8D84-4E25-A8BC-ECFB3A57E48E","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":"8480c7ab166ba93491a5809d4395e99d70c00144","datavalue":{"value":{"amount":"+0.843685507774353","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":"Q1695079$24EE5038-25F9-4E47-A5EE-BEEFA1331430","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":"16943d07ed147491f9aff4b508e0647f0e984f4c","datavalue":{"value":{"amount":"+0.8089486360549927","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":"Q1695079$198A8DAE-F6F0-444D-9606-353F2EE15451","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Column generation approach to the convex recoloring problem on a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Column_generation_approach_to_the_convex_recoloring_problem_on_a_tree"}}}}}