{"entities":{"Q4842128":{"pageid":6871708,"ns":120,"title":"Item:Q4842128","lastrevid":91834151,"modified":"2026-06-05T00:11:27Z","type":"item","id":"Q4842128","labels":{"en":{"language":"en","value":"A Priori Bounds on the Euclidean Traveling Salesman"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 779141"}},"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":"Q4842128$0FBA88B4-1B35-46EF-A14B-CF12A1C9252E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"570633d736d4a741d8efd410604204af1636a399","datavalue":{"value":{"text":"A Priori Bounds on the Euclidean Traveling Salesman","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4842128$DBCEE57A-C52D-4B88-9CC3-638BCC9B2762","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ad6f3c72a92a36d732281499c1e2a6769c2172a","datavalue":{"value":"0831.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842128$78B9EC55-7531-481A-BF75-950D6EC78D3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee89596bb815b6d013a2613c264de35109e6c3af","datavalue":{"value":"10.1137/S0097539792226771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842128$EEE980FF-72FA-484F-BEC9-F6305F89D39B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39061f166c1322bb73a88755f084b43e8de6d023","datavalue":{"value":{"entity-type":"item","numeric-id":750174,"id":"Q750174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842128$6D84EB70-90EC-44C4-AF63-0D3AC6338EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78e9f7badb2d3e5d06a7bd59d576de6739bcee7e","datavalue":{"value":{"entity-type":"item","numeric-id":341604,"id":"Q341604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842128$48FE648C-B744-4616-BD35-DCE430DFD4F8","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":"Q4842128$7359D2B8-4A05-492E-BC8F-580EF3746E79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65b62b02172d5cc5f437b5dc9222cb8085a69445","datavalue":{"value":{"time":"+1995-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4842128$1BD72216-6ECB-4793-9B48-ED18A417D22E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842128$EB73E5F0-31A9-4277-9EF7-A7DB71CA41A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842128$08FED7F7-54A4-4DC3-AF15-4CD96FB25A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842128$146C744A-1B6E-4D03-9253-A7FA923FE013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842128$693D8300-8BF6-4AEE-99CE-487F439267A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e5b85912372fc0afc8a1b9574925f9a46d9f12d","datavalue":{"value":"779141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842128$27B5FD7E-889B-470A-8A2D-7F5C545F58A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8a9c451db3514b4bafe03f1a9dbc5516a289750","datavalue":{"value":"Euclidean traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842128$75A81F00-F36E-4EC5-971C-B319DE62F718","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":"Q4842128$5A03EF20-2C36-4DCC-B5E7-7E008E748C43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"958a93f7bb7c27b8eb55b27e6cc1f90159f495cd","datavalue":{"value":"https://doi.org/10.1137/s0097539792226771","type":"string"},"datatype":"url"},"type":"statement","id":"Q4842128$70CFE616-3EDE-4259-818C-B7AA4F89FA31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5100c97bde404ef64c2a771a7882e3ced7df9935","datavalue":{"value":"W2089841750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842128$CDD3234A-3D50-4F49-9CEA-59063052E1BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5086accd136877666e77f35008b9cb9cac946c3a","datavalue":{"value":{"entity-type":"item","numeric-id":4731207,"id":"Q4731207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a7db9985d10a58c8c0fb39487608dd9d8b53cc0","datavalue":{"value":{"amount":"+0.8937219977378845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4842128$DD4CEA0F-D84C-425E-BB17-DA0E447E2445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf7a6c428a44fc3ab50cc0c08365a86d9deb284","datavalue":{"value":{"entity-type":"item","numeric-id":4296526,"id":"Q4296526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87f2ebad57db1c669039077c4a2e59fb800f22d9","datavalue":{"value":{"amount":"+0.8240171074867249","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4842128$DB3A7600-7ADC-4A44-8CDE-29517F6F9DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2625d38e45952722c39ed8b38c836807579218df","datavalue":{"value":{"entity-type":"item","numeric-id":3140451,"id":"Q3140451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e68829f6ab51485ce34698e8fbec4edbbb0bae","datavalue":{"value":{"amount":"+0.8220762610435486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4842128$33F86D39-8104-43A8-9B31-190FB206ADF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06de35ca359728252fa1a5ffbda2e5e01fa69617","datavalue":{"value":{"entity-type":"item","numeric-id":762465,"id":"Q762465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d58fc60eb7edb45b655a97e00953f69841ec77a","datavalue":{"value":{"amount":"+0.8164833188056946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4842128$E22BA308-5B36-44DF-BD87-6585A5097EAC","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":"ec78aa73c8b46ecd788efff3c530b395bac441e2","datavalue":{"value":{"amount":"+0.8134427070617676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4842128$3BFDF94A-A889-4AC9-8CD5-04A734CC5E7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Priori Bounds on the Euclidean Traveling Salesman","badges":[]}}}}}