{"entities":{"Q5392089":{"pageid":7421663,"ns":120,"title":"Item:Q5392089","lastrevid":96122267,"modified":"2026-06-05T10:28:01Z","type":"item","id":"Q5392089","labels":{"en":{"language":"en","value":"Approximation Polynomial Algorithms for Some Modifications of TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5876012"}},"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":"Q5392089$9DCDA9D6-C607-47CE-91AB-489761169C3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9fc26c715b33491b7ddfd5c36b0704620930781","datavalue":{"value":{"text":"Approximation Polynomial Algorithms for Some Modifications of TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5392089$E0ABAEF0-DF18-4ED4-806D-EAADE2DD1697","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92b63ae2a6ca7b7efc3c09f50a97313644582782","datavalue":{"value":"1209.90301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5392089$C4E14BD9-7CF0-4611-9AC6-39CD2BA8560B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"766da795e0de4c426a35dfb635733cbbe792de77","datavalue":{"value":"10.1007/978-3-642-00142-0_72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5392089$593DBAA6-B7A4-4E78-A513-B6D0A30DBCFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d04198bca28da6696c695b23c84ec1d09f4efb9","datavalue":{"value":{"entity-type":"item","numeric-id":294359,"id":"Q294359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5392089$DD449023-5FE1-4B23-BB0A-A59544BD4BD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bfc148e3a8025ec87b10032e3fd3f0200c38cb8b","datavalue":{"value":{"entity-type":"item","numeric-id":5391973,"id":"Q5391973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5392089$D7426C76-A591-4076-8F2D-B3B4B45C619E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e51120332bb28d105f84b6c3bfb5b5d56d684983","datavalue":{"value":{"time":"+2011-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5392089$9F140947-E767-433C-82B2-8182C12F1117","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5392089$F55FA03E-9696-4C56-9365-E5A7C78681C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5392089$79F2C150-4243-483F-86C4-0E56D8AE9A6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"870cac0f181393ac409e384e1df14f93acd72cf2","datavalue":{"value":"5876012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5392089$8A90AB5F-40C5-47B2-A48C-F27B427B24D6","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":"Q5392089$81CCD25F-B7C7-4905-9EEC-08C55377FDAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7266dbb79f0276dd8f6d5ec853c4f85a6f6efa1a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-00142-0_72","type":"string"},"datatype":"url"},"type":"statement","id":"Q5392089$2D2B370C-DF23-4B39-AA98-BE6DE4960D45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f6227e1b98906b5cec6f36f4d2ae5bc7edd0526","datavalue":{"value":"W936158724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5392089$6011BDCA-FF8C-40E9-9DBA-4132C9B8A66C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc01132bf380972ad4bd9c340c5bed8324cf85e6","datavalue":{"value":{"entity-type":"item","numeric-id":1119485,"id":"Q1119485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f0bd8d4ed2ac9393b5b8a9a877f0cd02d6b526","datavalue":{"value":{"amount":"+0.9270749","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5392089$A5AB5A6E-5606-4DB1-818D-F7B6E0C696BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3b4ded0bfcecefa4143f8dab30227c5242e170","datavalue":{"value":{"entity-type":"item","numeric-id":4928166,"id":"Q4928166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c50d1c578d39ad32123bb9ad15f25514497c11","datavalue":{"value":{"amount":"+0.92077243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5392089$EF63BB90-FF53-440F-A413-27B4726BA4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea0946ad8e1a66f804c53b3c8b16868847ba682","datavalue":{"value":{"entity-type":"item","numeric-id":4928244,"id":"Q4928244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c50d1c578d39ad32123bb9ad15f25514497c11","datavalue":{"value":{"amount":"+0.92077243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5392089$D92B724C-ADA7-414B-8B69-F272C44A6116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dcf82981796a65bf4436f858091dfd0125a0829","datavalue":{"value":{"entity-type":"item","numeric-id":3813626,"id":"Q3813626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eecb50b7c34931cb75be5bb5806ec7ed75fb8d0","datavalue":{"value":{"amount":"+0.91572905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5392089$DADC6A9C-DDDF-4067-8171-24D702801410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cebfd3e3dc48169f5e2d4bfb397e9df3efd72abb","datavalue":{"value":{"entity-type":"item","numeric-id":1602705,"id":"Q1602705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6df8f52cc3f279206b5a08cf61dae5bc4578f77","datavalue":{"value":{"amount":"+0.9084297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5392089$F1083A15-0855-4420-A549-F72DC11D466E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e5f9e1efd79594403dbb611f72c9f625ccd139","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13c833387650504dc8c7e2941772e92ef124293a","datavalue":{"value":{"amount":"+0.9048323","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5392089$FF9C5F29-2244-4E46-A3BD-8A2CC369F1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b0cc65d76892de20fd79552b918c5d52c45ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1812290,"id":"Q1812290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67a3e3240e04d316bcf0527021c16361c5485b32","datavalue":{"value":{"amount":"+0.8999183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5392089$FDE5B1A5-630F-4BB9-9722-816901923AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a20fe806994fe113333afe96375af9e95761e33","datavalue":{"value":{"entity-type":"item","numeric-id":3821967,"id":"Q3821967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a60e0fd8de75817cf5761cbde9b59f35114b731","datavalue":{"value":{"amount":"+0.8995334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5392089$CCAB36FA-3DDF-4626-810B-335A350912D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecb6cb40a1723920369b0e320a9d587cc7c08c55","datavalue":{"value":{"entity-type":"item","numeric-id":294819,"id":"Q294819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b13382c0a15bfc4c746326de7da199b5fa6aa3","datavalue":{"value":{"amount":"+0.897887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5392089$761B6B24-1E76-4A85-A027-61FAD5AD1E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f65d3735e9be9e5b9060160ce705a7dc95cf351","datavalue":{"value":{"entity-type":"item","numeric-id":3079180,"id":"Q3079180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c845afbd5eb8b7520f4ace01125524df10f5cf79","datavalue":{"value":{"amount":"+0.89639485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5392089$EA835744-4AB8-4DDF-A5F4-9D8BCB7A78D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation Polynomial Algorithms for Some Modifications of TSP","badges":[]}}}}}