{"entities":{"Q2719129":{"pageid":2729868,"ns":120,"title":"Item:Q2719129","lastrevid":41925550,"modified":"2025-05-16T07:51:43Z","type":"item","id":"Q2719129","labels":{"en":{"language":"en","value":"Traveling salesman-based curve reconstruction in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1608792"}},"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":"Q2719129$D12EBCC8-0F66-476A-934D-A702FA9C4CF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d877dc5042212d2d2abae0391c5ea0b31fa2420a","datavalue":{"value":"0992.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719129$5DA91AB5-2716-4ADF-B400-14AD6EFA698F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c523560b1902f495e6911a7dd5bc35c0e7c163f9","datavalue":{"value":"10.1137/S0097539700366115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719129$45697F12-C313-49A6-9287-FC3911393FCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04acc05b3a4f51c0bec3f2b03209a12d37faf6fd","datavalue":{"value":{"entity-type":"item","numeric-id":393122,"id":"Q393122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719129$543B1421-1A2B-40A6-A7B6-80F5DD4BD267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719129$110592CC-2846-4521-9972-6C086660439D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719129$E5EEE1E3-F557-4EB3-B1A7-B178A7D1C35C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68567801eb60024cc25d1c008b36558e7bee18c4","datavalue":{"value":{"time":"+2001-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2719129$7522C8F4-1943-46AA-8690-931F3C145759","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719129$B640096E-5CF3-4CCE-BE2F-5269F9A56C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719129$9683CC38-1152-4483-A347-2A6F4E2AE244","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fed1ac5aeb8b1fb69d9299093795d7aa877e970","datavalue":{"value":"1608792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719129$DD7A7729-3785-4608-8BBB-CC2193F4773F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719129$F888D742-B630-46BB-85D3-3CE494B97A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719129$6D65E81F-669F-4F3E-8CC3-D11A816BC4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d807f0cce7f7c0f3d181e468418291e5c37b837","datavalue":{"value":"curve reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719129$E0BC4ACD-1F3E-40C0-B468-2363C08DFC0A","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":"Q2719129$15E101ED-F2D3-48D1-8388-E22E5977706B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39a64ff0eaaf7fc539b76e006e39f933e069807d","datavalue":{"value":"https://doi.org/10.1137/s0097539700366115","type":"string"},"datatype":"url"},"type":"statement","id":"Q2719129$00332051-BAFD-4565-AD84-40A0AAA0AA1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b18cf33a4923f7ae5835a18099b0fa9743260ad5","datavalue":{"value":"W2157134394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719129$F18C4142-0DF2-4557-B6EB-FFBA83F4B980","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0cddd624d85a99891bf986660c30fa09703a06","datavalue":{"value":{"entity-type":"item","numeric-id":4952686,"id":"Q4952686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d718a2cc2e49be3506b1d1b242f954afbd3f741","datavalue":{"value":{"amount":"+0.96808046","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":"Q2719129$25C6453D-7E5C-4154-B492-0098DF58D81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25dbe5c9d7de51a7e17f180e8965fc7aa2add8e3","datavalue":{"value":{"entity-type":"item","numeric-id":4263852,"id":"Q4263852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d64fce50e5e38ed23cba8e3a34dada229f6c998b","datavalue":{"value":{"amount":"+0.9574939","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":"Q2719129$44BDBAAB-BA7B-44A7-BA28-8C07435E2A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"021e8ad951f6a79494792124471f90bce0a66798","datavalue":{"value":{"entity-type":"item","numeric-id":1591051,"id":"Q1591051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"563af2b2b8fb0b2fec91e7815c9e94a4b5e677ef","datavalue":{"value":{"amount":"+0.91924345","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":"Q2719129$27DEFDAC-DA41-4198-BE94-9E2D93715F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dcee264fce3c3629973cf82452ea4738767e279","datavalue":{"value":{"entity-type":"item","numeric-id":3474889,"id":"Q3474889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b239f24b75adcc832f04d2fd284f883afd97ce73","datavalue":{"value":{"amount":"+0.858613","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":"Q2719129$7726B4C7-588B-400C-8BAE-52749E38F2D4","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":"6f84b9127825a450e3ce4968fd77759c82bd52b6","datavalue":{"value":{"amount":"+0.8578993","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":"Q2719129$21EAC990-8378-4790-8753-3671292929A0","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":"2442505f5cd4706b4c18d52b52cbadf2cfd3e6d4","datavalue":{"value":{"amount":"+0.85339266","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":"Q2719129$48D6F8C1-6F59-4529-9458-D23B6A339F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ddb878304865d882046c7579a5026ae6bdda1eb","datavalue":{"value":{"entity-type":"item","numeric-id":1392940,"id":"Q1392940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29e5b0789302df8116df5b6ef6c3f00644ebaf89","datavalue":{"value":{"amount":"+0.8496008","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":"Q2719129$6D1F29BF-FF68-41AF-BD51-17F6E11CEDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c46927e1fe105d676a4a93e82f54819447047ca","datavalue":{"value":{"entity-type":"item","numeric-id":2419274,"id":"Q2419274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bfcc452fa1e537f99167eee802ac3222aa0aa21","datavalue":{"value":{"amount":"+0.848428","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":"Q2719129$D483BFDE-A40F-4A6F-9315-ED4232884049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd51965d610f9fd2a052eb10f89111fa8f221822","datavalue":{"value":{"entity-type":"item","numeric-id":2748381,"id":"Q2748381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b7d272717bd36ff8c45c5829f59168572bf1f5c","datavalue":{"value":{"amount":"+0.8467284","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":"Q2719129$454903DD-8CFD-4D19-A011-FC18B0899561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20d5fc3ec18bd466940c9aa022cbe47300c0dee2","datavalue":{"value":{"entity-type":"item","numeric-id":1777281,"id":"Q1777281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d4698270c2af1bae04e1538cb10260bb08eeb4","datavalue":{"value":{"amount":"+0.84505266","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":"Q2719129$F7B87B0F-5E2B-4382-9C92-FEA59A9BDB1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77739f1c989549028940f694885de6facdbe028a","datavalue":{"value":{"text":"Traveling salesman-based curve reconstruction in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2719129$5CDD1689-9611-4501-BE4B-889A2FB04B93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2719129","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2719129"}}}}}