{"entities":{"Q2448880":{"pageid":2459623,"ns":120,"title":"Item:Q2448880","lastrevid":51992738,"modified":"2026-01-20T17:10:34Z","type":"item","id":"Q2448880","labels":{"en":{"language":"en","value":"Convex recoloring of paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6292048"}},"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":"Q2448880$C8E502F9-6009-4A89-8134-449CA14D9B9D","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":"Q2448880$D5AB2F50-0517-4E05-8F80-94D0AF9ECB56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fa21725517c75e963b318b89e957958d21880e8","datavalue":{"value":"1288.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448880$3DE7B935-5789-4279-998F-B540473D2FD8","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":"Q2448880$C309837F-5D38-481B-B3A7-0A1162E06FA9","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":"Q2448880$38E9B1DD-07BE-464B-8224-D7A7BC4FEF7B","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":"Q2448880$0434A90E-40A2-4FBE-8F44-03217AC80DED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"508cc29e0aa4f61be19bb0de1fbe5e07c06c0f78","datavalue":{"value":{"time":"+2014-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2448880$74E140EB-F9E1-450E-8728-A0B999BAA814","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448880$12C76222-3275-4E7C-8CC2-30AD2800677D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448880$438818C1-BA87-418E-8BBE-7EAC8C7685C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448880$6E693AAE-5B25-4BDE-80DB-F9E353B812F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448880$3BABE224-0BCE-4FAE-A364-6750ACEDD1B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91f21772604e751b0b65bd9bcad706e9e1d664f1","datavalue":{"value":"6292048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448880$5CEA0066-2BB5-4559-A309-F3D7761474C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3711b396d7875734ce4154301cd883105070557","datavalue":{"value":"convex recoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448880$A065D017-12CA-4916-94E4-D51CD4C9AE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448880$B83BC6A6-6B4F-46BD-B081-424AF811164C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448880$B4874507-955B-443B-A19B-DC37C72907D3","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":"Q2448880$21521865-83FD-4A64-B7C6-BF6E3B1DABAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5859266f34cb12ed68b8c65391edc594d9fc1886","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.02.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q2448880$CF151264-C9DA-4694-ACD3-4EAB8072E7F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81e8d33ad8b5523f9ba3d950f9fefac5fbe3804b","datavalue":{"value":"W2172993755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448880$A00C5C54-38E0-45CD-AB24-528F60D987C0","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":"Q2448880$AE995F5D-6838-4744-9E59-F3AB689F20FF","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":"Q2448880$64B62488-CFD7-44F5-976A-677735F4A3B4","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":"Q2448880$62D54D3D-A13F-4D4E-92F6-FEA99A2D7973","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":"Q2448880$8E653796-BFA4-4AFB-868C-5201BB69D889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3055493a3c53d789e1cdacbfa947cf1ee7a0c5e4","datavalue":{"value":{"entity-type":"item","numeric-id":2840702,"id":"Q2840702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448880$79174F6D-AEB6-400B-A118-3D400C449E32","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":"Q2448880$0FEA86AD-7B60-4158-A46F-E832679BCD40","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":"Q2448880$AC5A2FA0-1A48-4A58-8C50-CE3A34099C65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5aad2385f7dbad73ec445afe9d908e7d37151fe7","datavalue":{"value":"10.1016/J.DAM.2013.02.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448880$BE4B3760-25C0-4CDA-A779-42D490C6E1DD","rank":"normal"}],"P1643":[{"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":"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":"Q2448880$BCDE78CF-3B0C-4864-84DA-2B18558B8B56","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":"9e59dbbba088162a9c576dc4fd9a11df1645b47b","datavalue":{"value":{"amount":"+0.9052478075027466","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":"Q2448880$52E61AB8-9166-423C-B28D-6A138C338CC6","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":"5df808c6d100b59aa121c53bb28c394ff834ba8d","datavalue":{"value":{"amount":"+0.9030961990356444","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":"Q2448880$FD4DEF25-D8DA-44E7-90EE-DBE9283DA779","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":"d241784c4c41d5a8a2abb57dfa21f99c05ac88b0","datavalue":{"value":{"amount":"+0.902420699596405","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":"Q2448880$5CB77139-7BAB-4E41-A71E-D3B06AF9CE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3ffe71b6c2d06ca4d3fdbf284910f5335cb27c5","datavalue":{"value":{"entity-type":"item","numeric-id":2643731,"id":"Q2643731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8beab994fa68cd5959759015918e22bccf46fd3a","datavalue":{"value":{"amount":"+0.9009904265403748","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":"Q2448880$8DE667C1-9570-4157-8AA3-A7BD0370BB46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2448880","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2448880"}}}}}