{"entities":{"Q991472":{"pageid":993320,"ns":120,"title":"Item:Q991472","lastrevid":65937717,"modified":"2026-04-12T06:24:31Z","type":"item","id":"Q991472","labels":{"en":{"language":"en","value":"A new lower bound for the geometric traveling salesman problem in terms of discrepancy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780110"}},"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":"Q991472$DD356CC8-6B0F-42F3-8C03-26BACD6948C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1dc85f7c73ab3e2fce4c4efd82fbc34e06d15fc8","datavalue":{"value":{"text":"A new lower bound for the geometric traveling salesman problem in terms of discrepancy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q991472$A5588D61-213D-4F1B-837C-3E9523198562","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e294abc71793e0d03688d6e988a9bf4bd811a9f5","datavalue":{"value":"1193.90181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991472$994E8C87-2226-4E3D-BA86-75A3863B1926","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"edc3d03bb92bbc01a7a770699eb02d98a7be7f26","datavalue":{"value":{"entity-type":"item","numeric-id":247402,"id":"Q247402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991472$DD495D86-8569-4551-8AE5-EC935DE885A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991472$0D656578-02B8-4042-BED5-9C3DC581420B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-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":"Q991472$66AC5FAF-67EE-4E66-B5EA-B1F06F677C7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991472$575F63AC-4808-4A79-989C-BC489F633915","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ad22996f50b6bd6946a7783f18f19e872bc8cc3","datavalue":{"value":"5780110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991472$E68236F0-A6FE-4B3C-AC67-F9F2A28B77C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q991472$913DF807-27DC-4F8B-9D84-13DF1B58540E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q991472$F29C16B6-A757-499B-8F80-CD2CA7E81FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15f48ed4787baedea8f978808eba84ed180892c1","datavalue":{"value":"uniform distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q991472$08FBFC2C-033D-4543-B0B0-34C44B8C12EA","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":"Q991472$F60F219C-0231-4C41-9FBC-018E266FB39A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65d293f597e937eb55c9c2b0cb1e85cd1f43a3ab","datavalue":{"value":"https://doi.org/10.1016/j.orl.2010.03.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q991472$F3C6740D-D7BB-4030-8A4F-E6927D9BB6EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b16a4528350092d78a8eb3e41deaf460d192cdc","datavalue":{"value":"W1997786488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991472$E491D792-E863-4BD2-BB7A-DCFC0F17D030","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ecbadb905930ae081fb4980e3c5f1fcc21a123","datavalue":{"value":{"entity-type":"item","numeric-id":5729634,"id":"Q5729634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991472$031E2D30-4DB8-4BA8-9A88-08897945C35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"407d7aa1a35e41d9c49ca3b37d8e133e6c12096d","datavalue":{"value":{"entity-type":"item","numeric-id":4039749,"id":"Q4039749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991472$A503CA06-9209-4820-8358-B63836907AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a628d6c050af191e3b9c0d662c552e3c35cf8b7a","datavalue":{"value":{"entity-type":"item","numeric-id":678412,"id":"Q678412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991472$0C851EF2-C80D-480C-AE0E-E7B38F94C99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e50a4d091a937d9228a035ba2c698c3b69cc876d","datavalue":{"value":{"entity-type":"item","numeric-id":4440308,"id":"Q4440308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991472$A215382A-FC17-43B0-BB9B-1EBF292A5F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42d94d60266957e773272faa201baa47f178170","datavalue":{"value":{"entity-type":"item","numeric-id":4767350,"id":"Q4767350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991472$839B8B0F-6A2D-4C5A-ADF9-9EB6098043A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e2e19442f704d99dbc2813172a04f9c9d276d0","datavalue":{"value":{"entity-type":"item","numeric-id":5691080,"id":"Q5691080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991472$E6A96843-F740-47D9-AB9B-7961A34D9985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25953a4f966b0058a5c092c23418f8d03d62bb60","datavalue":{"value":{"entity-type":"item","numeric-id":3916656,"id":"Q3916656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991472$8600CD1B-4834-4598-B38E-CADBAAA87512","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ebd337a723246464d8c66cf47e9610e862a7d8c","datavalue":{"value":"10.1016/J.ORL.2010.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991472$399A7A41-3A4A-4178-8A86-91BD2D3517DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db11a3fbba7a87f9ec94a74f49f63a31f4305930","datavalue":{"value":{"entity-type":"item","numeric-id":1824572,"id":"Q1824572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd2e6708a2682cbb4a770f05a885bd4c934632d5","datavalue":{"value":{"amount":"+0.88558036","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":"Q991472$4C47D7B5-3FE3-4834-A0F0-968FFDA21E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"274223d8ce84d7d39d11f48a98418859cdf7e496","datavalue":{"value":{"entity-type":"item","numeric-id":4377440,"id":"Q4377440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca164f526f8e680fe985934f1d7ef5afbfa1950","datavalue":{"value":{"amount":"+0.8820204","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":"Q991472$96798483-3F5F-4196-A087-D0A63E697594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b58b0eb3736b97bec4b45c8539802cdcf6bc88b","datavalue":{"value":{"entity-type":"item","numeric-id":2294531,"id":"Q2294531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"221e42a8878423d32b5346b1f86edc1a10958f37","datavalue":{"value":{"amount":"+0.88161784","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":"Q991472$59B5F5FD-B8A3-4C52-B32D-26AF64B977EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c921500ea8f7e690ba393489e557cbc54349433","datavalue":{"value":{"entity-type":"item","numeric-id":1058993,"id":"Q1058993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d969791a1cdacc6be2dd3109dee46a21823ec22a","datavalue":{"value":{"amount":"+0.8789693","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":"Q991472$8883A9EB-5519-485C-AA57-83F627D48F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38539afebbf57b45012c7518168f17384c5bc192","datavalue":{"value":{"entity-type":"item","numeric-id":4522114,"id":"Q4522114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a60a6f866db6ec0f78d4cedbf83eba46e6cc7c","datavalue":{"value":{"amount":"+0.87321925","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":"Q991472$76D4F719-63D2-46A2-A6FC-856075A4AF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691a7f3fc5c877ed384d0f17ff4739b837e20e27","datavalue":{"value":{"entity-type":"item","numeric-id":5246169,"id":"Q5246169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c057b7090a35b4b1b80974943ed99f422f3aa4e","datavalue":{"value":{"amount":"+0.8718758","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":"Q991472$EC7CE1C6-41E7-435D-8910-B56A7E5F790B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38744f404c25a697ec6fcfc2d0e1ecf03adc6cd2","datavalue":{"value":{"entity-type":"item","numeric-id":3771999,"id":"Q3771999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb65438c7e74905b3374dbc377342e50ebfde4e","datavalue":{"value":{"amount":"+0.8715131","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":"Q991472$026722B5-6D7E-42D8-8C32-4B211EBC7E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b1c942ebe0215e69d73b3fab3c9e06ec73609c","datavalue":{"value":{"entity-type":"item","numeric-id":1652067,"id":"Q1652067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9b23db6f96cccf37a720758a6529e22d6a9b264","datavalue":{"value":{"amount":"+0.8714589","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":"Q991472$DC8F34D9-4993-47B3-9F06-7B95BA7BF5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47f19d2d17217e3bd7cab75363352d31feb3c824","datavalue":{"value":{"entity-type":"item","numeric-id":1291588,"id":"Q1291588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"222362837326d50c041d16f9c36c5152b03244bb","datavalue":{"value":{"amount":"+0.8678382","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":"Q991472$197E1FD0-4918-4C12-8FD9-DD4421AC3191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c81b0d54ce065df0899c1427421890b233cbc14","datavalue":{"value":{"entity-type":"item","numeric-id":1913835,"id":"Q1913835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6660d49c4ca86f0e4e3f2c768bdd7c1a67c752b8","datavalue":{"value":{"amount":"+0.862508","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":"Q991472$00098A24-6E46-4261-AEC5-F471EDF71646","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new lower bound for the geometric traveling salesman problem in terms of discrepancy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_lower_bound_for_the_geometric_traveling_salesman_problem_in_terms_of_discrepancy"}}}}}