{"entities":{"Q4580107":{"pageid":6609693,"ns":120,"title":"Item:Q4580107","lastrevid":58283583,"modified":"2026-04-04T13:45:21Z","type":"item","id":"Q4580107","labels":{"en":{"language":"en","value":"TSP with locational uncertainty: the adversarial model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917051"}},"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":"Q4580107$1C11F7EE-7C91-4CCC-A4DB-68D6FE84B105","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db1e09ad46e825ea89f6aa8101a9f5983cbe9624","datavalue":{"value":"1432.68508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580107$2EC86C15-0908-4E67-AF27-72B6B3452016","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5983dd2ddf03f9eea8e7a6d50f61b4b39bba69a","datavalue":{"value":{"entity-type":"item","numeric-id":1801047,"id":"Q1801047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580107$B1525150-F872-4DD8-B19C-B554DF52774F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37805348d862c11584869ffa382e92ee6832ee18","datavalue":{"value":{"entity-type":"item","numeric-id":4580106,"id":"Q4580106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580107$3EDDFF42-7B24-4FC5-A77F-5D967D25A7C9","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":"Q4580107$91B60A02-BAA9-4D11-BF65-D4CC1AD758A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4580107$C3B8D4F2-816D-4836-8231-DE1BD27703EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19d8543f3cc5735c5e4680ba8ec2c86d9b403d9e","datavalue":{"value":"https://arxiv.org/abs/1705.06180","type":"string"},"datatype":"url"},"type":"statement","id":"Q4580107$B5AEEAC5-E6E8-480C-B5D8-C746C43F7F49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580107$DBEA797A-F501-4FEE-9664-3C4ADAB0F1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580107$A1D9F4A1-A344-4F0D-B9A8-3E31541AF706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580107$F72D7D75-4F19-43FD-8760-B1A9514307A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f7181d0650193678bcb369d5157c73649eb77b5","datavalue":{"value":"6917051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580107$7F797374-CC22-4A17-8289-B460F7FDC5B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28e0541beedf32072db4529dc7f492e36b78d3e","datavalue":{"value":"traveling salesperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580107$6FD52534-043B-4789-B3F4-D37D252A025D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec0ea1b4258c8f6a5abfe500398ab5163eb01fd2","datavalue":{"value":"TSP with neighborhoods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580107$076DBB21-B06F-4664-BEF7-AE4291E4BDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580107$AA31F8B5-9BAE-48D7-9ABF-7B21368A7F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36fcc5187138dbc1674a065bb674122a597aba1c","datavalue":{"value":"uncertainty","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580107$40AF0932-4C46-44F3-8FB0-4D3D413FC846","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":"Q4580107$AC487BFB-C436-46B1-95C9-8EF5BEDCE5B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0718b21137491e59d5370db63d49020ff13c121a","datavalue":{"value":"10.4230/LIPICS.SOCG.2017.32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580107$7CF2BDF6-BDF3-46D7-83DD-0A1F20C7C651","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"444d90f9f5734e9ef40c8e11a6803ce63aaaf3e2","datavalue":{"value":{"entity-type":"item","numeric-id":2768270,"id":"Q2768270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e03d086b970b8a1d874c169afbff5892d8cee51","datavalue":{"value":{"amount":"+0.7571518421173096","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":"Q4580107$877C4931-7E02-464C-9F0B-70D68D8AB48F","rank":"normal"},{"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":"7a0f1d735357a0eec9b8d00594bd22ece40ceff9","datavalue":{"value":{"amount":"+0.7556373476982117","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":"Q4580107$419A0D26-64B2-41AE-9E78-FA88BCA3BDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"500754434e797ad7a8faa61678cd9912ff29ec05","datavalue":{"value":{"entity-type":"item","numeric-id":2884500,"id":"Q2884500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f55754418d23cfcead179030b731f51cf0c84d16","datavalue":{"value":{"amount":"+0.7493626475334167","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":"Q4580107$79728805-FED9-429B-AF57-79FB5D550376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45ee92ef78b83065a24ac5e6832949df66473985","datavalue":{"value":{"entity-type":"item","numeric-id":2728897,"id":"Q2728897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb507069d030fb981e8a7a5bd25220fe1570cb3f","datavalue":{"value":{"amount":"+0.748479425907135","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":"Q4580107$67230590-F4F1-484E-A201-C429529C26AC","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":"eb507069d030fb981e8a7a5bd25220fe1570cb3f","datavalue":{"value":{"amount":"+0.748479425907135","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":"Q4580107$D1EC89FA-6D1E-47B4-B00F-AC6435E6ECF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4580107","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4580107"}}}}}