{"entities":{"Q1675254":{"pageid":1685995,"ns":120,"title":"Item:Q1675254","lastrevid":68114964,"modified":"2026-04-12T21:31:49Z","type":"item","id":"Q1675254","labels":{"en":{"language":"en","value":"An extended formulation of the convex recoloring problem on a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6798838"}},"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":"Q1675254$8D75E43F-BAD3-4C5E-91E8-B73F13DE86E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bac01b5b8c8cb8d26fd1607c80552bf2c7266ca1","datavalue":{"value":{"text":"An extended formulation of the convex recoloring problem on a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1675254$CFEE7BFC-0955-4170-BBC1-9F507082F137","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8e12e388e1d10f8f52fea6163fd290efb8df779","datavalue":{"value":"1379.92034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675254$016BFEFA-2C5B-4830-A626-ACA824433647","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":"Q1675254$880B7560-480D-44C4-B83A-3E83715D84D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d81e0c9faba950cc018703a2615c854de092d742","datavalue":{"value":{"entity-type":"item","numeric-id":1675253,"id":"Q1675253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675254$1DFE7158-234B-494C-A914-B62EB0F11BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0ba5db291dce696eb13b778b4b2a25ea206c2a3","datavalue":{"value":{"entity-type":"item","numeric-id":262444,"id":"Q262444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675254$5D87DD5B-BE43-47BE-A73C-63739099E8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"badf9a8ea10a91d25fb55cf9eab64a41b2c8115e","datavalue":{"value":{"entity-type":"item","numeric-id":325402,"id":"Q325402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675254$F3BBE8D3-00DC-4D5B-893B-45EA92F20BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10c45bc457d4dddfa22ba01ba85c4ff7e164e9d1","datavalue":{"value":{"entity-type":"item","numeric-id":403667,"id":"Q403667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675254$4F21A480-D6FE-4AE4-BF9B-3BE2173E4898","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":"Q1675254$9DFACDA0-B3BA-43BA-B10A-9A9CEA077DBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675254$3A46E698-897C-4E67-AE8E-4352D785CABE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8feeb1cca2d914464752fa09fbf4f8c1020610b0","datavalue":{"value":{"time":"+2017-10-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":"Q1675254$F5BCBAAD-C0F4-49E5-B55E-77CD926E7944","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675254$3300CC68-261C-4EF3-B883-738EACF3A67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675254$D6715839-E377-4A2F-B67B-CDD3FC6B2DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675254$B82765D7-28AB-496E-BB02-77B8A1354241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675254$20853206-DDBE-440C-BD56-CD0B43F18E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675254$0D830F01-D4E9-41A2-8CF7-433BD9090524","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bb5337cecd35909ec32d085ae5dcad61be27130","datavalue":{"value":"6798838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675254$DAF7BBB8-6ADF-4257-9358-7F3BFE363945","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9edcc0a0ade4b6a4eee7ad807237f41f781e7891","datavalue":{"value":"convex recoloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675254$BD68AE29-D7A9-434C-BB5F-11C8B2B6B8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f9f5fcd8d22d4a4755b903831949112a5d5c971","datavalue":{"value":"phylogenetic trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675254$F93251A6-BC31-4A31-A032-1DF42BD565F5","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":"Q1675254$283E69A8-5884-47C6-8588-C7A7933960D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"810fc5da2eefee659bc384cba606f087e5d14b90","datavalue":{"value":"https://doi.org/10.1007/s10107-016-1094-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1675254$0E169812-5079-45B8-A6C5-D957D9892994","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67e36da9c6f0ae37c130418b4ca8cf0e22a61772","datavalue":{"value":"W2557978323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675254$D17304F4-2B97-4BCC-8986-0460EE708442","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":"Q1675254$C726E268-768E-4C84-A08D-C84494C9DD07","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":"Q1675254$A48D4831-6D43-43B4-83DC-967853C789AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf64ab33da8ac2949e2f6ac90c571b8f8f23117","datavalue":{"value":{"entity-type":"item","numeric-id":263202,"id":"Q263202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675254$CE3DE7C1-4C34-426B-8348-8C22E5D5D74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99c89a66088d6c4d8cf03ac29cd4e6b7d056ea6","datavalue":{"value":{"entity-type":"item","numeric-id":1915806,"id":"Q1915806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675254$EF7CB371-C04B-48DF-B421-171779D0E9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978d26cf9ebb109a01684eed1c2ad4d2d7a0d601","datavalue":{"value":{"entity-type":"item","numeric-id":2366610,"id":"Q2366610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675254$4496D662-4906-4BB1-BF98-37F7662F561D","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":"Q1675254$B3187D07-DA81-4EB9-A0C4-C626302FB046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14df1800668a8ea28fe40dde60d82b6133ccd2ce","datavalue":{"value":{"entity-type":"item","numeric-id":1785403,"id":"Q1785403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675254$532A1A6B-EA8A-4451-92C6-62EC14DADFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf3c2a0346c47959acbd7b4e85405896297e8bb","datavalue":{"value":{"entity-type":"item","numeric-id":5900907,"id":"Q5900907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675254$9EDFCD03-B7D7-44AF-8D4B-AC5035FB892D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d9c5c5cdeade59a9e0c4401d9c8317d54174b2","datavalue":{"value":{"entity-type":"item","numeric-id":1322552,"id":"Q1322552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675254$BAD3771E-163D-48BD-8920-DCEBA6169C3E","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":"Q1675254$8AD4545B-BEFF-4AF5-A27E-5323B1E96405","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":"Q1675254$0ACCD9BB-3301-40E3-A677-C49B7D41CD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8097640b1f4ba9eec43837bd81d298e8358613","datavalue":{"value":{"entity-type":"item","numeric-id":810029,"id":"Q810029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675254$C90679CA-F494-46C1-B20D-A611EC44034A","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":"Q1675254$118DA53E-6DDD-490E-99FB-358389309974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4726eea9e0ae3be80c98bed71480c8a852f1704b","datavalue":{"value":{"entity-type":"item","numeric-id":5394252,"id":"Q5394252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675254$09DD8B85-9212-4817-96FF-F32588EAFE49","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":"Q1675254$31326BE6-2217-41FF-9FF0-22D71304B877","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":"Q1675254$6A3FEAB8-FBE4-47DA-97A5-FC89BC7EDCAA","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":"Q1675254$4A29663C-34A3-4247-A1C0-D1CBCF8AED36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675254$79A95095-B5E5-4049-A852-95B38E8A76EC","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":"Q1675254$EB186E9F-6D2A-4655-90FC-DA42AA5A6136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9849da5e865c4f3ca5d9dfad5963985e0ef14c1","datavalue":{"value":{"entity-type":"item","numeric-id":1683690,"id":"Q1683690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675254$066E081E-F323-4C3B-86FF-524C54A9BF01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69579163fa127818dc6605d1fbd3920d8464bc2e","datavalue":{"value":"10.1007/S10107-016-1094-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675254$FB8A6B23-8601-406C-BADA-6449478E5752","rank":"normal"}],"P1643":[{"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":"e7c745b4e8d90e94781908b50a0d95cf2f638b6c","datavalue":{"value":{"amount":"+0.8558009266853333","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":"Q1675254$6B571C63-63E8-4686-8D78-7E8C752A7414","rank":"normal"},{"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":"40017f3bfcee1e9786044e047893d6205ada1a2c","datavalue":{"value":{"amount":"+0.836548924446106","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":"Q1675254$61121A3C-4250-41DA-82AA-68B056021D63","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":"fb342dc4d0c14a5918135b352f5c65d090ceb3df","datavalue":{"value":{"amount":"+0.8062596917152405","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":"Q1675254$152106E1-BC11-4E3C-8914-C0A59EAC4D54","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":"097097bf6bb72308a57727275acea2e91e14acd4","datavalue":{"value":{"amount":"+0.8043006062507629","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":"Q1675254$54A56662-6902-4C8E-A06A-15B5DC0FE977","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":"2119b398a17769a3545e8c288e7bd4ca8d5cb3a6","datavalue":{"value":{"amount":"+0.8008211851119995","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":"Q1675254$B7E17902-6922-41DF-8AA3-EEBA00B9D646","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An extended formulation of the convex recoloring problem on a tree","badges":[]}}}}}