{"entities":{"Q1944387":{"pageid":1955129,"ns":120,"title":"Item:Q1944387","lastrevid":82070273,"modified":"2026-05-06T20:01:44Z","type":"item","id":"Q1944387","labels":{"en":{"language":"en","value":"A primal-dual approximation algorithm for the asymmetric prize-collecting TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6148665"}},"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":"Q1944387$18B57BD7-477C-44B7-83DF-1CED39453EB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f797163c84f72a218766c4f3b7b2fdd8eb3afda","datavalue":{"value":{"text":"A primal-dual approximation algorithm for the asymmetric prize-collecting TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944387$0C7E3008-C24A-4751-AAA6-67889D071741","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b2857a922071e67ea959924891ff86ef9094c41","datavalue":{"value":"1268.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944387$3CA1C6C3-3CAE-40CB-AC49-50A9AD9C03F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3136553beb0b82a888f7886c593b713b30b6e508","datavalue":{"value":{"entity-type":"item","numeric-id":325410,"id":"Q325410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944387$1FC77ACE-0900-422F-94D9-8F3276AA874D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944387$90AF5A6D-911F-45E4-AEA3-AE87EBD6E212","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"02a627dc2b2c83ef3f7f72ad079b46eecb08ecc0","datavalue":{"value":{"time":"+2013-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944387$B222F673-A62E-42E9-B959-B2451AFCD985","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944387$4CACF041-DDB9-4C48-BFB0-39EB8A0654F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944387$34DCC1D8-F8EC-4312-A903-6A074C4B4EF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f98036c7e0b299ec0cbe81b77b330089a425674","datavalue":{"value":"6148665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944387$96AE0BD9-FD0E-4E4B-8739-A797731BEF81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c5456e4c4a1d173861389b454b59d4eb8272997","datavalue":{"value":"prize collecting traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944387$9821D754-F998-4312-8A34-C1A938DE47B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944387$D84D9302-699D-4A7D-BD5D-4301A7D8F2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b7ba314ae57bab5da9640f1416ba1306391838","datavalue":{"value":"primal-dual algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944387$E2B9AD74-7EA1-4AEE-8912-2832372E08A9","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":"Q1944387$21FA4FB7-0ED5-4E9D-B5F4-61A06ECADA06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d60e9d45961792ae80a10128bf7dc336b33a401a","datavalue":{"value":"https://doi.org/10.1007/s10878-012-9501-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944387$B806538C-E8FF-41E5-A8D2-F589CBEF074A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86d8f5f7b3bdc0d1162f74aee6d2f9ddf55ccc39","datavalue":{"value":"W2117443767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944387$91DCBE54-873D-414D-B963-A1612279036B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"762650bf231197ed673a10347b29405f1f76cd59","datavalue":{"value":{"entity-type":"item","numeric-id":5171192,"id":"Q5171192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944387$D1A1D0CF-5327-44F9-811B-F3B78217BCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1939d117b1a6cc30396a7a9d7daf0a9045a7df6b","datavalue":{"value":{"entity-type":"item","numeric-id":5688010,"id":"Q5688010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944387$164162E6-B95E-4FC2-B955-580466C865EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b534cb0254ac7e53aa86fecf9ad7586d5f0111b1","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944387$0018C5FD-7C76-41BA-9EFB-14C2874BCB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b20ab46315462d71931a68b1b1d3106c7d1f14","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944387$B94F0A23-17CD-4483-BCF3-58BF1021A315","rank":"normal"},{"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":"Q1944387$CD778218-ED4A-4D5B-BD15-072C299CCAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944387$58D0A913-86F8-4E44-B650-6529DB6CE741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1fd43b237ee649d0246971506ad50a3aabfb37","datavalue":{"value":{"entity-type":"item","numeric-id":1758879,"id":"Q1758879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944387$D62A74FA-0E78-4F2C-A972-39C9FE39AED8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcad935a5839cf4a62c71c470f0bbe89160842a2","datavalue":{"value":"10.1007/S10878-012-9501-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944387$6EAB6022-5D2A-4C22-9A26-7E5FA3BF44E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0822b9d004eeb1802569a7aaec226120049d68a","datavalue":{"value":{"entity-type":"item","numeric-id":3066163,"id":"Q3066163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1edc6f81df9b96a9ba395971a934ac77432a3e42","datavalue":{"value":{"amount":"+0.9954857230186462","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":"Q1944387$B8F5C1F6-B5D1-400C-B97E-DC1888F813F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6da6925c6c32f2abb143b475e51c6315cd3328","datavalue":{"value":{"entity-type":"item","numeric-id":6167003,"id":"Q6167003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b163fb64f3076b572299ca78074d5d3e7fe7d54b","datavalue":{"value":{"amount":"+0.9234226942062378","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":"Q1944387$1E7D321B-DBBB-46AB-8127-FB056CAB9824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aad9a163986c29bf310cebfa3dc37aef472c967","datavalue":{"value":{"entity-type":"item","numeric-id":1758879,"id":"Q1758879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10287fadc1002e30bccdb5914dbf8a4b54bb3093","datavalue":{"value":{"amount":"+0.8770027756690979","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":"Q1944387$176D1D5A-B8D8-4DE0-BD25-7DC3F94AB8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"335e128776e78466472738fbf80dba56ad04dbc2","datavalue":{"value":{"entity-type":"item","numeric-id":2861509,"id":"Q2861509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0152818d6f86d06562cc99c87665e2b8bdb8e514","datavalue":{"value":{"amount":"+0.8751851916313171","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":"Q1944387$64C5C525-2DB1-4DCE-B6B4-FA3C2AC9DE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da631d3e408c53932ba1d231a803b05fb2c76535","datavalue":{"value":{"entity-type":"item","numeric-id":5688010,"id":"Q5688010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e88a295f306866ecc75a3323fa0c807c79a6c14","datavalue":{"value":{"amount":"+0.8265727162361145","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":"Q1944387$27140385-B853-4E1A-AFA0-952D66E6CFF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A primal-dual approximation algorithm for the asymmetric prize-collecting TSP (scientific article; zbMATH DE number 6148665)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_primal-dual_approximation_algorithm_for_the_asymmetric_prize-collecting_TSP_(scientific_article;_zbMATH_DE_number_6148665)"}}}}}