{"entities":{"Q845937":{"pageid":847785,"ns":120,"title":"Item:Q845937","lastrevid":64811505,"modified":"2026-04-11T22:23:27Z","type":"item","id":"Q845937","labels":{"en":{"language":"en","value":"LP-based solution methods for the asymmetric TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664764"}},"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":"Q845937$33CA8ACB-4F20-426C-9456-13008837BE1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"618916cb26ac97e0db0aa8a1b5a4991705f3e50e","datavalue":{"value":{"text":"LP-based solution methods for the asymmetric TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845937$5700416C-9EBE-4314-AA47-C52A0FCE0682","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e482c5ec296bcd57ac0f991b6f68ade190fba739","datavalue":{"value":"1184.68645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845937$701E8B85-7166-46C2-A112-707F6CE2E7F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f04c549f2fbf7ea701e879500a20ee5053f920c","datavalue":{"value":{"entity-type":"item","numeric-id":845885,"id":"Q845885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845937$3BFBD0E4-84EF-4A7F-92D3-76B579C90877","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845937$19343330-483C-45FE-ADF5-FF0B2FA3CE16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-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":"Q845937$9B5116FE-8754-41E9-83D1-DEEA5E4CC046","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845937$F51587B1-6F91-4119-8594-A1F08929418B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845937$1D2BA629-EB8E-4484-8F54-A93B7A3B12DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ce438a9808de941c30c67dcbe8b903f11915fef","datavalue":{"value":"5664764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845937$C9029DC4-CCFB-4C5B-8627-8778906D6B77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q845937$712659F5-5F26-4FC6-91C7-F21DC8D4AF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q845937$EF331F72-7749-47FF-9BDC-D0E7CA028E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q845937$2D329F49-4C83-4813-8B30-876156D10903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845937$28B2DC2C-80FD-4490-B0BF-1674F96AF74C","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":"Q845937$C0F68857-840D-4379-BBB1-E3BA70082F8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5671af371a8ae999cf8072c131614b40b9ef5343","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.10.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q845937$0C677BE4-A332-409A-8F7F-24D8B8A67FE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1022ce754cc98368d4bede310607541286c87c9","datavalue":{"value":"W1989453147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845937$A1472C4C-91DB-42AF-9CD5-E73844E94AC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"095e7239176746db66b05a2150b148f4077bc37d","datavalue":{"value":{"entity-type":"item","numeric-id":3936521,"id":"Q3936521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845937$04AEDB89-76E7-446C-8927-A98DCF1A69FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845937$BBA3B87F-BB21-4BD8-BB30-F425AD6591D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845937$46D49792-78E6-4878-9D01-FD6B514225DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e90455869ae5d9f18c15a9aba71c9ea3e755607","datavalue":{"value":{"entity-type":"item","numeric-id":3546300,"id":"Q3546300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845937$2A8A53C5-6B8A-47B8-BD1D-35098EB7F643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845937$933F55CD-9691-4B28-B30D-B8FB7B72701E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c07f812137b17f424d9d826c4252491260c38f6","datavalue":{"value":{"entity-type":"item","numeric-id":4474300,"id":"Q4474300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845937$72F6AFD6-9D08-4B6A-8E7B-66266ACD687D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f2ab222953f7738a2d9757cf4560506d8c4c467","datavalue":{"value":{"entity-type":"item","numeric-id":3191979,"id":"Q3191979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845937$14E96179-4475-40DA-AC71-7318763B5364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ba0f71b10e95fd9c744c7f525e1858155d38c7","datavalue":{"value":{"entity-type":"item","numeric-id":3682240,"id":"Q3682240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845937$76317CCF-E5C2-414A-9802-1CF7E24D2C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1787b4b7a98c3ecb34e673799b71311174324f3","datavalue":{"value":{"entity-type":"item","numeric-id":4252438,"id":"Q4252438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845937$4282FE82-DBD3-4331-AB62-54AFB2794715","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a97cc136679d4e7cb2c204891ade79131003e06b","datavalue":{"value":"10.1016/J.IPL.2006.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845937$0F6CB7B3-493E-4331-8726-05977549B896","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b22acad3e0c293fd33aa047e97502bfe31f18376","datavalue":{"value":{"entity-type":"item","numeric-id":3541797,"id":"Q3541797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeb9d6bf3814edee075e98ef2577814ced0ba01f","datavalue":{"value":{"amount":"+0.8431350588798523","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":"Q845937$D6587ECF-32C0-4676-9A6F-6713C43CECDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47f6cdcc366218457db1fa6130caa2a438c93bc2","datavalue":{"value":{"entity-type":"item","numeric-id":378136,"id":"Q378136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f1a336efc86106b35fcd1e5b55cbc74bb41412","datavalue":{"value":{"amount":"+0.8243528008460999","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":"Q845937$3452F119-E3B9-4414-A99D-64EC626BC936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"953816ae7d953f86113bd4d5a15fbd329b0145ec","datavalue":{"value":{"entity-type":"item","numeric-id":4952607,"id":"Q4952607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2da343ab6a4636e6cb73ef5d06397931ee669e","datavalue":{"value":{"amount":"+0.7912098169326782","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":"Q845937$75839810-B31B-4F69-B0B8-3DB40CA744F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8fe90c457fb22169b700fc0b3b3631c1ac6e18d","datavalue":{"value":{"entity-type":"item","numeric-id":5056450,"id":"Q5056450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec6fb33811c70efa6083b52b64272d35bcef00cb","datavalue":{"value":{"amount":"+0.7892434597015381","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":"Q845937$B3F0C04D-9AF0-4B5C-93E5-851D8744A806","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"LP-based solution methods for the asymmetric TSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/LP-based_solution_methods_for_the_asymmetric_TSP"}}}}}