{"entities":{"Q2768270":{"pageid":2779009,"ns":120,"title":"Item:Q2768270","lastrevid":83188244,"modified":"2026-05-07T06:33:45Z","type":"item","id":"Q2768270","labels":{"en":{"language":"en","value":"Approximation algorithms for TSP with neighborhoods in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699202"}},"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":"Q2768270$F2797C50-4896-4A4E-B543-E74586A9CF76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae3ef0de8998a9f66276b9a9562627fd23441c34","datavalue":{"value":"1018.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768270$FA70BA94-09DE-487F-B474-D1E383E33EBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5b905a1f97eedf9f0c58cb4ee92d3415099d061","datavalue":{"value":{"entity-type":"item","numeric-id":202655,"id":"Q202655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768270$10757767-52F3-43AF-B368-2014730C4767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768270$145EC82C-1FE5-49D5-AFE7-59245C7513F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bdb952d10b49f391b9728d4aaf2d3506fc5000a3","datavalue":{"value":{"time":"+2003-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2768270$D11EA0B3-B378-4884-972A-43468E90D349","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768270$0C5419FD-E267-4CB1-AA65-22A7940048FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768270$A7A51A80-7010-4EB8-A7BB-31291C4A5B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768270$E8BC349D-A633-46DC-9491-D5BE7F2E9CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768270$43362AA2-235F-4388-AF3E-4A16A892A106","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9845308db313fcc7bdd24dcbe5d2308a8e99b88d","datavalue":{"value":"1699202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768270$2DA15D61-8075-4222-8B61-CC790C65B2E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b4ae1de2a8a8567d15311828460950d02f9dec","datavalue":{"value":"Euclidean TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768270$0333FF7D-8FA1-478B-8731-574D9D56F69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768270$E713A19C-4623-40D5-B13E-0D3B40848B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768270$B7483966-9688-41D7-8FEE-7375E6697012","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":"Q2768270$FFEBBFDE-EDBE-4317-AF17-58568C96CC51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d89ca7e8c49191eb53ecf7821703a4815f776cd","datavalue":{"value":{"entity-type":"item","numeric-id":4458874,"id":"Q4458874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0b9d4e790b51c4273ed4a0d6167de279df53134","datavalue":{"value":{"amount":"+0.98722863","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":"Q2768270$566F72FC-CA5C-45F5-B27B-B272E2570166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"780d861f0cd5c17d3b62c35f7a8d6bd998fce980","datavalue":{"value":{"entity-type":"item","numeric-id":853644,"id":"Q853644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5b83b9504679da209ab18e5f59014c1eb04c71e","datavalue":{"value":{"amount":"+0.95380366","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":"Q2768270$5A33766C-B2A7-444A-9660-8E278AC52119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dac5cc10ad0e7008d58af6fbe7ddff25020c662f","datavalue":{"value":{"entity-type":"item","numeric-id":5897267,"id":"Q5897267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5b83b9504679da209ab18e5f59014c1eb04c71e","datavalue":{"value":{"amount":"+0.95380366","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":"Q2768270$8A9E4EA4-F594-4E7B-98B0-396ED6F212EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e86bbdb76fc1c8a50e50b5e9073c37b49a1f278","datavalue":{"value":{"entity-type":"item","numeric-id":5459117,"id":"Q5459117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d518bcc457d2a4555812bd188664ebfae9172f87","datavalue":{"value":{"amount":"+0.94403094","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":"Q2768270$F1BA1906-F946-44A9-A273-1B7316068584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83918f58dd827d4852da63fcf7cac50fb8ed626a","datavalue":{"value":{"entity-type":"item","numeric-id":5405881,"id":"Q5405881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d73967ff62bde8c9737fcf7a7d92eb37ba3160b2","datavalue":{"value":{"amount":"+0.93383074","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":"Q2768270$15F9AB82-86F3-4575-8FC8-E31BFF88EF3D","rank":"normal"},{"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":"a099e967bf97a4bcf8baad0a526c3a4895dab397","datavalue":{"value":{"amount":"+0.9174509","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":"Q2768270$537A921A-4624-4E0F-B1C5-BD5F27594AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"356c9c5b2fd7bbbc9fe56f98a3b96a830cb3bdfa","datavalue":{"value":{"entity-type":"item","numeric-id":3636315,"id":"Q3636315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"409ad8d94b1f0d0ad137f64e08dfb06d8006e93f","datavalue":{"value":{"amount":"+0.912336","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":"Q2768270$FC7302DD-BC73-43B3-B488-2AF650FCD08B","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":"85a919467dd3137fbcb5462ea8eee5035cf9b9aa","datavalue":{"value":{"amount":"+0.89772147","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":"Q2768270$3FC76687-0538-4DCC-81C9-0F20F6E1B451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33fbda5a8002ea79d16236deee042d593b9929f","datavalue":{"value":{"entity-type":"item","numeric-id":4472495,"id":"Q4472495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7edf5dbd86da9e9690110681d88981064aa4b667","datavalue":{"value":{"amount":"+0.89309216","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":"Q2768270$D944D59D-594E-4256-9627-AA39AAE10E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0469db9c3ff12550a6dd429245df5064da5d41f","datavalue":{"value":{"entity-type":"item","numeric-id":5275362,"id":"Q5275362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc8814f61a9f9ef3460680f760a89a6ac454ac1","datavalue":{"value":{"amount":"+0.89252406","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":"Q2768270$10DF67CE-9466-446A-852B-C628ED7336B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1365a7a5b25e7221c1bdb0601eeb4938abc40984","datavalue":{"value":{"text":"Approximation algorithms for TSP with neighborhoods in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2768270$E26F56DD-7C18-4677-A9AB-FF11D81FE225","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for TSP with neighborhoods in the plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_TSP_with_neighborhoods_in_the_plane"}}}}}