{"entities":{"Q6081704":{"pageid":13216011,"ns":120,"title":"Item:Q6081704","lastrevid":56741265,"modified":"2026-03-23T10:57:43Z","type":"item","id":"Q6081704","labels":{"en":{"language":"en","value":"FIXED RATIO POLYNOMIAL TIME APPROXIMATION ALGORITHM FOR THE PRIZE-COLLECTING ASYMMETRIC TRAVELING SALESMAN PROBLEM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7746234"}},"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":"Q6081704$A2C0AF62-E996-4925-9ADA-BB93BBC5C200","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99b959ac0b267fc61046508cb53fb3296b0e1f49","datavalue":{"value":{"text":"FIXED RATIO POLYNOMIAL TIME APPROXIMATION ALGORITHM FOR THE PRIZE-COLLECTING ASYMMETRIC TRAVELING SALESMAN PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6081704$52090E95-8B8B-4731-86D6-9D4AB706E4CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30023a9db22f3489d675fa3a9af02cf38866a1a0","datavalue":{"value":{"entity-type":"item","numeric-id":6081703,"id":"Q6081703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$B92703A7-335D-4744-97A5-1649C3F5B94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d76e0a6af6d6926219849e9f812546c8e9ed46e4","datavalue":{"value":{"entity-type":"item","numeric-id":330502,"id":"Q330502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$EE4A7E9C-A653-4F5D-974F-D8D339E6AB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"208010cf26c14dcaab6d4d404de55f1a9290248e","datavalue":{"value":{"entity-type":"item","numeric-id":928676,"id":"Q928676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$07121EC1-5EA8-47B1-986B-22E292776E0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f55db8f25bec7e5ca848d508ad8d2103ce52305","datavalue":{"value":{"time":"+2023-10-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":"Q6081704$D021FA91-73FE-4395-A74A-7CF7F2B20938","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29e3862e012285387d425c164f88b912829faa1a","datavalue":{"value":"http://mathnet.ru/eng/umj194","type":"string"},"datatype":"url"},"type":"statement","id":"Q6081704$847F479C-D20F-4B04-B3BA-1D18D1A7B61C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081704$EAB75E15-47B6-48BA-AE43-A539438D92ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081704$77DCA1EF-FBAD-4EE9-9A5C-3562315BD080","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d85c60ef86f143b471bf3e9afb67cf9a9224a6f","datavalue":{"value":"7746234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081704$11612AAD-BE42-4225-A885-54756BB8E52A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d976814f2a4d8a956f465516e7caa054bc892873","datavalue":{"value":"prize-collecting traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081704$F5686A94-C61B-4AF1-BCF7-BC310358DCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a1819648d38ac8d0c04fbd6e89a13eabaa217ba","datavalue":{"value":"triangle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081704$D283FC22-1536-46C1-BBE7-56F4CE4BB29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081704$8F513352-69BB-4E4D-AB06-2ADACB4A61B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a990ac0651332efd10c3f66d801382f460bbf68e","datavalue":{"value":"fixed approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081704$96038BF5-FBD6-4808-9EB9-B90ADBFDDF76","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":"Q6081704$9CE8873C-DE11-41F8-8453-AD5A3929FB69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe26216a5419391bb4ec261e55974502b7a0df58","datavalue":{"value":"W4385348864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081704$878999BA-CACD-4D85-BBC7-0DC17728B90C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc163c03347ae5414a6f1086e8bb9a1ba7911578","datavalue":{"value":{"entity-type":"item","numeric-id":3020008,"id":"Q3020008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$28588C6C-F433-49CC-ADE1-8FF73313CAA1","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":"Q6081704$4D835EA2-FEFF-452B-AAE4-2826A3E64DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"883afc1f0c2be6ff8b7cd1bf94fcb1ae6a50f507","datavalue":{"value":{"entity-type":"item","numeric-id":2817793,"id":"Q2817793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$4C03B490-9ED7-49E4-B9B0-9FF5A1DEE969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c02fbc57ebef9c20d927c1861dcce10b5fecb86f","datavalue":{"value":{"entity-type":"item","numeric-id":5365098,"id":"Q5365098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$5E8DABD7-3920-456F-BF62-6C719E6882F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5ab1a0a9355c0d3c18cb4247b37fd30d0af232","datavalue":{"value":{"entity-type":"item","numeric-id":3057103,"id":"Q3057103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$91CD5D76-D4BF-4D33-AB35-8E61083D0220","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":"Q6081704$31F53BFC-2CDA-4431-83C1-C85A7B957476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1531a0072fd90e96bae00ee21b4ca7cb4b0b832f","datavalue":{"value":{"entity-type":"item","numeric-id":5009572,"id":"Q5009572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$BB19F0EB-D325-4EDC-AB5D-26EC26A3635E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84a8876ad12e43e2c5b3b8fa09e40fa002bc2af4","datavalue":{"value":{"entity-type":"item","numeric-id":4554955,"id":"Q4554955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$BC855F01-2A81-4D19-A13F-5B238CFCAC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9772422024cbe9f90aa04db8bb30ab931e6dc6d","datavalue":{"value":{"entity-type":"item","numeric-id":2664341,"id":"Q2664341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$EDA91EC4-7D6F-4738-8479-4A838BF8560A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab6ee067562f3ad729e13a6aeaa9c19f32cc922","datavalue":{"value":{"entity-type":"item","numeric-id":5002254,"id":"Q5002254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$F8339F90-72DC-4394-8C7D-EE1CB7BF7A7B","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":"Q6081704$E49A9DAC-DB54-4058-814F-2460A5324E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c19cb1f66e06e8274ca7907d2e943479f663b5c","datavalue":{"value":{"entity-type":"item","numeric-id":4205235,"id":"Q4205235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$D771A830-6523-4898-9846-ADA75EF345BB","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":"Q6081704$E73EB703-3411-425C-A94F-A0F0FE590964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20fa138124d691dee5e6eb1afcaeb468de1b6105","datavalue":{"value":{"entity-type":"item","numeric-id":2369710,"id":"Q2369710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$91B615E3-5EF6-4FEA-8042-5A095560EDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759fdcac79b9a44582453742844da0caa96f5fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3794218,"id":"Q3794218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$CDCF59B2-9F47-4313-9B91-B12BA95FD0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb4c948c4eaacdb618555dceffa0836a30a47d6c","datavalue":{"value":{"entity-type":"item","numeric-id":2046271,"id":"Q2046271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$11DFFFE8-AC82-412B-8141-6064C88E7BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"368e210db6f4535a21554f78cc60634956def60f","datavalue":{"value":{"entity-type":"item","numeric-id":6112583,"id":"Q6112583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$46211EB9-5A8E-4888-B557-5280AEE3255C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d389d4a31810a80c0f205b3c93967b12e2810219","datavalue":{"value":{"entity-type":"item","numeric-id":1707083,"id":"Q1707083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$3F8D0756-E7EF-4703-AD54-3D43C01CA415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a8ace826b710cd9d35bd13f7615e7f800d7358","datavalue":{"value":{"entity-type":"item","numeric-id":4103563,"id":"Q4103563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$AD98E0B9-3588-4B0F-AEC0-D658E9234B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18db0bd24fad7292566e75bd6e4ff9a6da4100b8","datavalue":{"value":{"entity-type":"item","numeric-id":2861509,"id":"Q2861509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$3FDD9260-A577-416B-893C-684F27A79F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$E6BEE4CD-603C-4A2C-921D-BDE83168DB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$4A794B94-D151-4E9A-A369-7E18FBF1DF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"459320ac4ab6ab11073cca6404779e477f9bfe9a","datavalue":{"value":{"entity-type":"item","numeric-id":5230290,"id":"Q5230290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$22EC6B13-A53D-40F3-ADA2-34417EC6C559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438ddf4c3c19be11983ee86c292dd470b3b7a7c0","datavalue":{"value":{"entity-type":"item","numeric-id":5144891,"id":"Q5144891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$C6E20AC8-8A7A-4141-BD18-5808489CAB05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48eedaf11b56819cc31d5243068e54090525b57e","datavalue":{"value":"10.15826/UMJ.2023.1.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081704$C360C661-6CEB-4211-983C-77C42F8B86CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeb4e3fa531b1d7e0bf8fedbbddf8161fe7fd0ed","datavalue":{"value":{"entity-type":"item","numeric-id":4581409,"id":"Q4581409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$E4DC265E-E9F4-4DC9-BCC7-E2DB5422F8A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e960a90504e7bbec4b03c51118aa60c58be97e7","datavalue":{"value":{"entity-type":"item","numeric-id":6169113,"id":"Q6169113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4846e4792c4d2787db5e13268dcfa0622c146d2b","datavalue":{"value":{"amount":"+0.9162052869796752","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":"Q6081704$0827EE3A-3860-4615-AD8B-54578E8A055D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46bda8924b82bc844f944fc731ee6b9f2086c154","datavalue":{"value":{"entity-type":"item","numeric-id":1944387,"id":"Q1944387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af71fbab7e3596260c5c774477e9227f6b2372e","datavalue":{"value":{"amount":"+0.8685275316238403","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":"Q6081704$53C2915D-FAFC-471A-A2FE-83DCAED5C23B","rank":"normal"},{"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":"b47377ad7063b4f941856cb2deef61877ed3d936","datavalue":{"value":{"amount":"+0.8673224449157715","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":"Q6081704$4EC23720-8A62-4A53-864C-FF5357F61FFE","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":"8085534cbbb42defe486cc95d6bfdae999607978","datavalue":{"value":{"amount":"+0.8590432405471802","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":"Q6081704$7B8617CC-EA90-4A8B-AB54-3607B68A9EBE","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":"652f43b47b162635df23dbc5406b76d0088bbf02","datavalue":{"value":{"amount":"+0.8179715275764465","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":"Q6081704$35E5EABB-921C-4655-8021-C9A5BA20817C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081704$215E7CCC-426A-45B7-A46C-053656CE9B5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6081704","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6081704"}}}}}