{"entities":{"Q5899363":{"pageid":8003658,"ns":120,"title":"Item:Q5899363","lastrevid":50105809,"modified":"2026-01-12T23:19:04Z","type":"item","id":"Q5899363","labels":{"en":{"language":"en","value":"Exact algorithms for a discrete metric labeling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5157998"}},"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":"Q5899363$421F522E-453A-4721-8893-B779230116EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f28aa15e71d27b04d88e1f2bc612eef80902815","datavalue":{"value":{"text":"Exact algorithms for a discrete metric labeling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5899363$B2D55F81-044D-47AC-8D1D-536F78892F88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"899c2b33913873d300ce0c70cf6da21031d9a03d","datavalue":{"value":"1152.05368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899363$DA5B8722-F715-41B6-B8EA-712F564BCF5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da11008dc05008b1d4057e867f18c9dfae5601a3","datavalue":{"value":{"entity-type":"item","numeric-id":294720,"id":"Q294720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899363$552FB1C1-2442-46A8-8B1E-ECDEA2ACC23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5be63c3960e6be84db93e9bc08ff91802cce759","datavalue":{"value":{"entity-type":"item","numeric-id":325481,"id":"Q325481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899363$738E0B91-335A-446D-9389-704FD397548C","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":"Q5899363$339B9B5C-176E-40A8-9E46-4768D5AF5D04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5899363$1CCAAEED-9AE5-4481-951C-49083B6926FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899363$F1170822-DFBD-473D-942E-279C06474CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899363$ACB73925-1FD4-47EB-B802-0D527A7CDE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899363$A244255F-0447-4613-92E8-75FFDC016AE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db050a7c37b609a02dc4948defc18de8832613a3","datavalue":{"value":"5157998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899363$4EE6571F-54C1-419C-BAF7-C0AA1A7353A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899363$F1C8CB95-B888-4A26-98D4-54C2A391B3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899363$FF857601-801F-4D40-A111-7B94272EE76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385e815ee7366374f61789438523aa769c68dd0b","datavalue":{"value":"multiway cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899363$CCE4732C-9C7F-4135-9AB1-6EF7322EC0BD","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":"Q5899363$CDC0D8BB-9AA6-422D-8A0E-0D363FF65A41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db36fb41e095f125e7441baa4f5d4a54bb3e1734","datavalue":{"value":"https://doi.org/10.1016/j.endm.2004.03.043","type":"string"},"datatype":"url"},"type":"statement","id":"Q5899363$02E147DB-410D-45B4-92EB-ED9D0FBE2697","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5d65b165c69c84a249b3c1a88eed525f53c2fa6","datavalue":{"value":"W4230039484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899363$C1C1D03F-1E20-49D5-8D6F-E2C8700579D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899363$1A4866A7-6676-4A7D-BC46-D47765949DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3f2d49423807bb7c97c2760cb6addbc2d22359","datavalue":{"value":{"entity-type":"item","numeric-id":1802347,"id":"Q1802347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899363$404309C8-D855-4406-B272-70A3ECDF8A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"278739ef095d9e984fc96524f080b6f05a9d4f36","datavalue":{"value":{"entity-type":"item","numeric-id":1334954,"id":"Q1334954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899363$37282593-D482-42BC-B4D0-E161F8A77CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0baa054aba2e768d8828bbc09207c72ddd444ab2","datavalue":{"value":{"entity-type":"item","numeric-id":5285230,"id":"Q5285230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899363$E53EB452-4E3D-4FCB-8D59-2B7893BDE5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead9462ceb05cfdbabef1b179dfd848567724757","datavalue":{"value":{"entity-type":"item","numeric-id":5899363,"id":"Q5899363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899363$712CF819-5138-4AC2-B8CE-E81B5A387A7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"039961ae973579ff6c6945e7caf226e5b42a9df8","datavalue":{"value":"10.1016/J.ENDM.2004.03.043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899363$D29B15C3-CAFE-49F8-8E68-1F6A56F5CFC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caca55637171375c4fb42a429a127d82160df77b","datavalue":{"value":{"entity-type":"item","numeric-id":5920404,"id":"Q5920404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da0a6b20c22f64488f198c4bc4d0f10e0e9299a","datavalue":{"value":{"amount":"+0.9040919542312622","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":"Q5899363$E30AC9E2-C354-4661-9C92-D5E3EEF5A6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9a895345432ec86cd2da367e668d8ac611ec5b0","datavalue":{"value":{"entity-type":"item","numeric-id":2819518,"id":"Q2819518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c52108e62a4f2e7f8877350a3e28096ff886aaf","datavalue":{"value":{"amount":"+0.7828043103218079","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":"Q5899363$F8335546-15DC-4B63-90F7-D9564A76BCE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2288dc8c2299b7f7094530269c75abe19e8677","datavalue":{"value":{"entity-type":"item","numeric-id":429677,"id":"Q429677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c95397fc4bb597142c7ab43a3dfd2e682865ecd","datavalue":{"value":{"amount":"+0.7775092720985413","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":"Q5899363$ED6627C6-2586-4584-A53D-CA0EF7FA5A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f4cfe3a4b0d832e5bc81ea9e7ceb7acdbb5951","datavalue":{"value":{"entity-type":"item","numeric-id":1567492,"id":"Q1567492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d1a89d6e7f9743868015e1fd6f7393cb2bcbbe1","datavalue":{"value":{"amount":"+0.7693964838981628","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":"Q5899363$1929D197-8F8F-4033-882A-C5A58E649CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966fe5a70b645fc5e08aea3f427addc0a3b7eaa5","datavalue":{"value":{"entity-type":"item","numeric-id":3757933,"id":"Q3757933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"852c72e10ee06d84909e6bfd3c495060ca80aaae","datavalue":{"value":{"amount":"+0.7688853740692139","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":"Q5899363$57DAECFF-94A0-40F7-8AFA-8C9191E6732F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5899363","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5899363"}}}}}