{"entities":{"Q2434738":{"pageid":2445481,"ns":120,"title":"Item:Q2434738","lastrevid":44076963,"modified":"2025-11-19T17:49:51Z","type":"item","id":"Q2434738","labels":{"en":{"language":"en","value":"Asymptotically optimal algorithms for geometric MAX TSP and MAX \\(m\\)-PSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6256122"}},"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":"Q2434738$4C1C414F-EB7C-42FD-B13F-5BDB999AEDFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6abbf5f5628aac0caba3cbe0381b0cb891aca5ce","datavalue":{"value":{"text":"Asymptotically optimal algorithms for geometric MAX TSP and MAX \\(m\\)-PSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2434738$2C2408AF-D05B-400C-BBEE-296FFDA2C1D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6406f43929df941bf449e4f2c1db4767370dee63","datavalue":{"value":"1282.05205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434738$4BAB6E72-1A13-4945-BEBD-595DFC46A2AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7be20d6b4df1ace77b5b799043dfe40dcad9aa7b","datavalue":{"value":{"entity-type":"item","numeric-id":378185,"id":"Q378185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434738$D47ADA29-BA3B-42DA-A2DF-C8953AF70C4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434738$5031C07F-2CB9-4C8C-B770-C59BC931862C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6392852e6db303afaa4ad0194b522cf21969ecc9","datavalue":{"value":{"time":"+2014-02-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":"Q2434738$C33EE334-6B44-43B1-ACC0-39BEAC7736DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434738$EB46D0A9-7FAE-4279-89BC-C8E15FD2D898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434738$448DACBF-3145-4CE4-8F5C-FF42895F37F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434738$818A44B6-A87E-4558-B147-99675E1519C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cb82dfea1e3a8367462758ab59e6139c09523e5","datavalue":{"value":"6256122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434738$64A7EA81-C3DF-41F2-AF87-56CAF6F58BF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85b1ca3c13b426f83920b73200e2c538c3d5697f","datavalue":{"value":"MAX TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2434738$C0C8839D-8424-4659-A887-EAEFED5E19CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e066b46b598a38410289d93318887f25f6797564","datavalue":{"value":"\\(m\\)-PSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2434738$16EB44AF-22A9-434C-98E9-4DA059E1AB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ba82fd4a219933f6fa46ec3b884a39e32534e0e","datavalue":{"value":"geometric TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2434738$0F1DCC62-F2EC-489A-88D3-88C5C2ECD6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be984307ce1cde02647af70122713a94022106ea","datavalue":{"value":"polyhedral space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2434738$B47D746F-40E3-409D-8227-4A6CB61B25C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2434738$670C92C7-009F-44EF-AD66-8A00A09DBA68","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":"Q2434738$03CEF869-8D04-4B86-860B-91BDE4830774","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb0a2ac6d70861c0eda6ab16d5e64696920b115b","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.09.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2434738$6EAC6811-C671-4130-98A9-DF8C82C46E83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fa99c082fe1ab8a0478a23fc69bd09f758ad908","datavalue":{"value":"W2009378720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434738$BF68269C-C442-4477-A01C-50C70AAD44BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b15cbc9430a03caef81fbaab0f7582480fc85851","datavalue":{"value":{"entity-type":"item","numeric-id":3115591,"id":"Q3115591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434738$B119D9EC-5D21-4521-A220-1CAAA9D44C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04671dd356c8055b802153bfd9c114a9195bb38b","datavalue":{"value":{"entity-type":"item","numeric-id":4817463,"id":"Q4817463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434738$E8B2161F-492D-4D94-9726-351ED5ED1B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e45138be5884140a12f92a08e35a65056ec8783","datavalue":{"value":{"entity-type":"item","numeric-id":3452505,"id":"Q3452505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434738$E6B1A2E9-AA4B-480E-8FB6-F58BCC3BD63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cf53292d6a5eebff015a4a3e77d00cf5726423","datavalue":{"value":{"entity-type":"item","numeric-id":4461914,"id":"Q4461914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434738$8F4F7176-36C8-412F-8019-11D1EC437AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcdb8d2024f18d0772e6dfb1d36779cce4bce9b","datavalue":{"value":{"entity-type":"item","numeric-id":3840359,"id":"Q3840359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434738$0D9AC14D-A646-4E6E-BD59-53781A8B7A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5ee57399a93d561323b5ef10f5c75c5c904dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5749147,"id":"Q5749147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434738$562B3DB3-98F3-4D96-BAD9-839D03E56DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cd1f7f85d7beee7262b6d471ceb3603a8c0f075","datavalue":{"value":{"entity-type":"item","numeric-id":4252306,"id":"Q4252306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434738$87ED01D2-93A4-44FA-AE3F-A17EFC70D921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac2280eb79914a5c5e9a1977172a5a6f1a79acf","datavalue":{"value":{"entity-type":"item","numeric-id":3364368,"id":"Q3364368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434738$32C0AC75-52D5-47E7-B726-D65E6043176F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85661d725ef50560ed5331e4222f6d17343f48e9","datavalue":{"value":{"entity-type":"item","numeric-id":3801366,"id":"Q3801366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434738$713EFAB4-8AE4-4323-9901-30E9A3F8100F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f2b0ea9c7ff71bcbfa498c6ccc1204c14cae26f","datavalue":{"value":"10.1016/J.DAM.2012.09.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434738$AE736B33-8586-4E1F-8F0C-A404B73BA2AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce1896a1438944e1f5bb4ce03b39229fb09205bb","datavalue":{"value":{"entity-type":"item","numeric-id":643801,"id":"Q643801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"659ce324bbf711388937b84dff6493ae86ef4f67","datavalue":{"value":{"amount":"+0.91479576","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":"Q2434738$E9C8F53F-FEF0-45DE-856B-00B994777737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26f9cbef156c0f78c910daf4f70f5a34c3d53711","datavalue":{"value":{"entity-type":"item","numeric-id":3801366,"id":"Q3801366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0dcf7d6e9d2798360866287374b58ad58fa5eb3","datavalue":{"value":{"amount":"+0.89816654","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":"Q2434738$A9979EDA-3FA8-4AB1-9AFB-146D55669184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0792f8a43c0ea0c1b6770e01ba77ae2e60676888","datavalue":{"value":{"entity-type":"item","numeric-id":5475830,"id":"Q5475830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7286518b4bee4170ed1224c3311880d50426c767","datavalue":{"value":{"amount":"+0.89696234","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":"Q2434738$E8DA471C-DE8E-4213-8338-D5F4DF91A493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ff72437e9c2f8e1b548549d811be7155c0f6cc","datavalue":{"value":{"entity-type":"item","numeric-id":974748,"id":"Q974748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"407103be1ea1140853d90f1ce06d4e55bd3b69c7","datavalue":{"value":{"amount":"+0.8964721","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":"Q2434738$1CCBD2FD-444F-4A2B-9ABB-98EEC02151BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db737cf7e2dc8356d6c2ae8799fc12a736350257","datavalue":{"value":{"entity-type":"item","numeric-id":1041779,"id":"Q1041779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"155f67cf256125b300a34a4671575eab538e98a4","datavalue":{"value":{"amount":"+0.8961799","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":"Q2434738$82810909-9314-45EC-A1E8-B80140D16B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc5e2e2d350c07064ac0c86514e2e11a2358c718","datavalue":{"value":{"entity-type":"item","numeric-id":1607064,"id":"Q1607064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd9f9d8a39fbf329309bc8eba2f3685075c8e12a","datavalue":{"value":{"amount":"+0.8958023","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":"Q2434738$23C793BC-8E03-4DCE-BA8C-A6FC725AB894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b168011386acd18f1eec644fc6ce9dcd3b4d7aeb","datavalue":{"value":{"entity-type":"item","numeric-id":2467566,"id":"Q2467566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f849080cfcc50fd0a57199986d9b1663e69e745","datavalue":{"value":{"amount":"+0.8944872","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":"Q2434738$401BF96A-00A7-4566-9C0C-6E247CACD1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03646e020acb7485f33b358bebaf23bcfc3a166a","datavalue":{"value":{"entity-type":"item","numeric-id":2576776,"id":"Q2576776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dee99a4450732e4fd874fe599c5aaa2f39725c3","datavalue":{"value":{"amount":"+0.88962513","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":"Q2434738$4A1209A8-F2F9-42EF-880E-D1DD6D25D2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"863973018dc892027b88987081081dfc42fe07fd","datavalue":{"value":{"entity-type":"item","numeric-id":1847381,"id":"Q1847381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee701049e7dadc0cfdc6742c1eb65f41abe4ff1","datavalue":{"value":{"amount":"+0.88853014","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":"Q2434738$A8E1E842-73F7-4806-9287-3B0F3429812D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23fe4a295c81a2f7d68b46f99c8be04a743b1342","datavalue":{"value":{"entity-type":"item","numeric-id":4471354,"id":"Q4471354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7dffc810d0330a7a32cf61179937614852e4f22","datavalue":{"value":{"amount":"+0.88841534","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":"Q2434738$79FC4F10-1215-4F78-9B55-3A47EE0B5BB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2434738","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2434738"}}}}}