{"entities":{"Q1318697":{"pageid":1329447,"ns":120,"title":"Item:Q1318697","lastrevid":43025810,"modified":"2025-07-17T00:25:46Z","type":"item","id":"Q1318697","labels":{"en":{"language":"en","value":"Not all insertion methods yield constant approximate tours in the Euclidean plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 540852"}},"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":"Q1318697$211E0BB4-5329-498D-9321-DDE0A9508552","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"902b25af8c17a82c3aec56fbdc24dc2a42b5ec71","datavalue":{"value":{"text":"Not all insertion methods yield constant approximate tours in the Euclidean plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1318697$6C048337-128F-4145-9098-80876BAFCAEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd3207e67832a76cb7f55338a4f3c2eb66815ed9","datavalue":{"value":"0802.90108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318697$EB2853F7-3970-4C2C-A186-306F4EABD333","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c9ed6b5e75b81f167098cb999add85b4f8103c2","datavalue":{"value":"10.1016/0304-3975(94)90257-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318697$8404B42A-B0F0-4AE9-B132-AF0E75F0F73E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a66859d16a7d1ef712c11481d82c31990f1d8b4","datavalue":{"value":{"entity-type":"item","numeric-id":242848,"id":"Q242848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318697$CA33654B-4EFD-4266-9CBC-70009B6DE092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"132fc8c32c01e2a3872c6f4289739e2418a74876","datavalue":{"value":{"entity-type":"item","numeric-id":230555,"id":"Q230555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318697$221A6C8D-8F71-47F9-893E-E6D76B41BEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57ba3f65b076f1dfb7427245b212b381e9009ce9","datavalue":{"value":{"entity-type":"item","numeric-id":818659,"id":"Q818659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318697$145A78A0-9721-4034-98E2-3D03729D5F36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318697$4B099439-5427-45C1-B13B-46222A2650B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"054db8f256a961baa5551095cf141804f5047514","datavalue":{"value":{"time":"+1994-04-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":"Q1318697$FA5B91B0-022B-4FCB-988F-F720ACBB3D14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318697$276F2A6E-6C16-45B4-ABA2-091133181D2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8effd2813d4dac3fe31f58dbc19568fd6c18cf0e","datavalue":{"value":"540852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318697$D90527D8-FE14-4449-9598-D67668EF40B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f21503d1f7f2c53f0f532c6728f6b98f9332f6b0","datavalue":{"value":"insertion heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318697$7B0FDC37-D103-4E08-BEB6-77F4257D99AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318697$AA65D6F6-97F9-4372-9D0A-22B28ACCD0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a62f73075d36445d4ce23f76918d152e0d3478af","datavalue":{"value":"constant-factor approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318697$8E53B96D-A7F0-4143-B491-81C49B320BFB","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":"Q1318697$2F79F602-FF9B-4DF3-ADDD-D608910FB16A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1d07049559601fe1d0d895864c98df4297abb19","datavalue":{"value":"https://doi.org/10.1016/0304-3975(94)90257-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1318697$D3B983A3-7E7D-48C8-A690-F0432779F3DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bcade10f2e44b12bde7e869b2a8d7b07de8e5e01","datavalue":{"value":"W2041332016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318697$99021D11-E4B3-4BE1-86A7-5A653AB997BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fdd1b62630ee76f8b27e1612233b7450870be94","datavalue":{"value":{"entity-type":"item","numeric-id":4314147,"id":"Q4314147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318697$090D36A5-B544-48AD-BFDE-9E152BFDD707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33deffbf390bd4040f7ef1feedf4d64635133d09","datavalue":{"value":{"entity-type":"item","numeric-id":3796804,"id":"Q3796804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318697$5CCA2214-8C0A-458A-92B8-E0703DF421C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea00d3f9087440cd061ebabaa5bcfd9802a147f","datavalue":{"value":{"entity-type":"item","numeric-id":3138882,"id":"Q3138882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318697$FDFB9787-073B-4AA4-9B64-0B88DC6BB234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7599125c7284a8c653726fc22d9f15a9ab6d5c5","datavalue":{"value":{"entity-type":"item","numeric-id":4327817,"id":"Q4327817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318697$602FF4D3-1E7A-454C-837A-EB1901600BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318697$E014964A-EA69-47A3-8645-2D5F69009732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee586ea4123218c5beb9620e4d9afa510591969","datavalue":{"value":{"entity-type":"item","numeric-id":3977293,"id":"Q3977293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318697$BC0F47BF-1FAF-4D84-B50D-24E41CDF97A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3985b22b4b7006dd7d4d2760db7ecbf52b67d1","datavalue":{"value":{"entity-type":"item","numeric-id":4630252,"id":"Q4630252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318697$DD478D06-14B8-482A-9A2B-04F57C6FAC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318697$606B816E-BDF2-4856-BA6F-7DF389A210E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318697$F4DC595E-0654-4016-9008-5605FA67C931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016484174b8f6c44c2f7655ecac9124cf75bba8d","datavalue":{"value":{"entity-type":"item","numeric-id":1141155,"id":"Q1141155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318697$C8D5B286-27A0-4F3E-B857-BBDA8388992A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f85571ec9605f0aef0f089b94d8a0c66ebf3cc32","datavalue":{"value":{"entity-type":"item","numeric-id":4314147,"id":"Q4314147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27b6acbf00cfad26a2013149861ce321f73e46ad","datavalue":{"value":{"amount":"+0.8485034","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":"Q1318697$8496A3C6-B9ED-4E5C-85EF-DD5B36A31AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b76e7a466e6e687dc36a6634e918d8f078f0700c","datavalue":{"value":{"entity-type":"item","numeric-id":2876565,"id":"Q2876565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"808589155a9bc5c40dafdf074a80a9c3fe4c0c34","datavalue":{"value":{"amount":"+0.8434652","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":"Q1318697$199BA9A8-EE98-429E-BAD0-D75D73A3A167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4649f312a2a013d450b0d7921cd003e16472c0c2","datavalue":{"value":{"entity-type":"item","numeric-id":3007721,"id":"Q3007721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"852c721d1e9faad7f3b3d59e8f5ee9e1e1db92e1","datavalue":{"value":{"amount":"+0.83817405","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":"Q1318697$2CCA3C97-7902-4B29-946E-28A8CA66C5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fd3cf81d3d5d7c0e5fe0e7ade7e2286c5ee99a","datavalue":{"value":{"entity-type":"item","numeric-id":1386771,"id":"Q1386771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d20c5b8d15b17f5cc0b3d752f67ca0704dacc47","datavalue":{"value":{"amount":"+0.83351606","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":"Q1318697$EF926BCD-C89D-4CA9-800F-7D25BC29641D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc07938e8f71aafc3179c8c2eafaa9e116fa7cc0","datavalue":{"value":{"entity-type":"item","numeric-id":4526992,"id":"Q4526992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2533a0eff79874a35aef819e9ce02d588c7ea4a9","datavalue":{"value":{"amount":"+0.82534224","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":"Q1318697$B772F0CA-148C-4451-B25A-4379974ACDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acff2133611709623489bc927c8c4d91d58d3aa6","datavalue":{"value":{"entity-type":"item","numeric-id":2872129,"id":"Q2872129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8363a4732295eb509f947e2c88ed1c94ab9ac0c4","datavalue":{"value":{"amount":"+0.8228814","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":"Q1318697$F0BF181F-BA99-414E-982F-0D526850CFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626146d6f7c05151c460fac804bb408f0877ef6d","datavalue":{"value":{"entity-type":"item","numeric-id":2988854,"id":"Q2988854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca30f91b881cb30ddb2d54156b6d5183721893e4","datavalue":{"value":{"amount":"+0.8210571","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":"Q1318697$2F24C3E6-5C25-4717-A57E-869F769F2B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f36dc53de6168189153743139ee02d29cf4254f","datavalue":{"value":{"entity-type":"item","numeric-id":3191958,"id":"Q3191958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe851a541cf490108f67e6b3cf667096cddf0ec8","datavalue":{"value":{"amount":"+0.8180832","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":"Q1318697$F5BBD31D-932C-4890-94C4-23DE66254FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e4765c656880d26b57a45109bce776485727b3","datavalue":{"value":{"entity-type":"item","numeric-id":4337735,"id":"Q4337735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b205cbbdb520da3b6c2622f7af32a5dcf330676","datavalue":{"value":{"amount":"+0.81745636","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":"Q1318697$C5D81F80-9675-45E7-8B4A-80079848B305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4219ffab916f8d3ffe23248cd70676dd0b2a2697","datavalue":{"value":{"entity-type":"item","numeric-id":4823309,"id":"Q4823309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c396da329ef5569f71c936bdb95c0e4a6fe1913","datavalue":{"value":{"amount":"+0.8171296","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":"Q1318697$5F032AF9-5F17-4A4A-B118-275FD1CBEBB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1318697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1318697"}}}}}