{"entities":{"Q3503857":{"pageid":5533761,"ns":120,"title":"Item:Q3503857","lastrevid":88415270,"modified":"2026-06-04T14:27:55Z","type":"item","id":"Q3503857","labels":{"en":{"language":"en","value":"A Constant Approximation Algorithm for the a priori Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5285916"}},"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":"Q3503857$F166D54F-D574-480C-8CE9-0CF000033F63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b5ec852182a79783362ae0cdbe1961b34f3faac","datavalue":{"value":{"text":"A Constant Approximation Algorithm for the a priori Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503857$34A5DF2F-5255-4F2A-8435-B45050AE0AE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca89fc0690216f347b212cd0cf0120b27fe1a36e","datavalue":{"value":"1143.90383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503857$A069B2D8-A618-4246-9828-9447EBB321E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4ad1a8e57e20bea4fc2d1f8e7d06eddff53c7ef","datavalue":{"value":"10.1007/978-3-540-68891-4_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503857$A687998F-5E6B-4536-BF85-BE7EE5FBEB4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c1f1f9079d02ebeb6b8cf94e1bc627bd0842c1","datavalue":{"value":{"entity-type":"item","numeric-id":304237,"id":"Q304237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503857$D09EB9BB-BAB3-4DEB-8E3B-533F1DDF96DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85c6f6a91431ca12cca016abff9de72c021957d9","datavalue":{"value":{"entity-type":"item","numeric-id":627521,"id":"Q627521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503857$9089A892-D20E-4C8A-A77D-9F506BEC0D15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503857$16B0A3C1-5C96-4521-A2CF-479A8A0FCB06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"02f425c9fa8666905f3e65543eb13845c1c7986a","datavalue":{"value":{"time":"+2008-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503857$51FE4B5F-2AD3-4520-80D7-521E19C6B813","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503857$D486EFAE-DC77-43A3-BA1F-3797C5E6249B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503857$5753F628-F61D-4F1D-9384-3039DA862DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503857$86049A24-2766-4F78-8E0E-DE0EBE256EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503857$68A26718-9D37-4ACE-8765-CA3C0D4F9E8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fa90fe72e13f2bb45a7eaa4765230dfb0b278ef","datavalue":{"value":"5285916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503857$1B685E2E-B94B-4B6F-8782-0683DC72F81F","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":"Q3503857$F2530F6C-B845-4596-A973-067764891D0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ba335b881031350868941117b1873d1580b2cda","datavalue":{"value":"https://doi.org/10.1007/978-3-540-68891-4_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503857$9444D70D-4FDD-4837-AD04-E02F3AB5B241","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ff182b139aa8888470848fb515236dd113c42da","datavalue":{"value":"W1598073724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503857$CD9B2FBD-BCBB-4C14-910B-C4F8854738B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3188051699c82e517baf294149008cb9b88a6920","datavalue":{"value":{"entity-type":"item","numeric-id":293334,"id":"Q293334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b1c31765b34f0871abf01587917380f60ad8d3","datavalue":{"value":{"amount":"+0.9313781","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503857$8A5CD8BF-8F83-476E-B61C-9F808E624847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ea8f506f9c59ffc7e75cc745ada42fab84926dd","datavalue":{"value":{"entity-type":"item","numeric-id":4972196,"id":"Q4972196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b1c31765b34f0871abf01587917380f60ad8d3","datavalue":{"value":{"amount":"+0.9313781","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503857$49B1404E-325D-45E8-9FAC-F1E7A8E1EDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a20fe806994fe113333afe96375af9e95761e33","datavalue":{"value":{"entity-type":"item","numeric-id":3821967,"id":"Q3821967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50fd6f87a5df84aac8d9e5d71ea598e58332e03c","datavalue":{"value":{"amount":"+0.9298123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503857$CA31CA61-9ED1-46A7-8297-66BE1F7B1F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b0cc65d76892de20fd79552b918c5d52c45ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1812290,"id":"Q1812290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1661e37a4a32a3f2d9525ff6a28f1f34d5d2c2dd","datavalue":{"value":{"amount":"+0.92853224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503857$9878DB6B-A086-4EAD-8148-B26A63E19F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06273effc152f4c0f710a5175a0aec58dcaed96","datavalue":{"value":{"entity-type":"item","numeric-id":2495698,"id":"Q2495698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"769f21bc4de5bf8cb5354264ac01d668aab50a00","datavalue":{"value":{"amount":"+0.9216007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503857$7DC0E012-54E6-4C1F-8F4A-B86E056B46F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bfeae0915686c1f119d31e7d53269cc21aec1e6","datavalue":{"value":{"entity-type":"item","numeric-id":917453,"id":"Q917453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d675daeab07c10dca6163c03505914c6e427acf","datavalue":{"value":{"amount":"+0.92004186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503857$85E2554D-ACC7-407C-A83B-67813B007159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c0709c1ac3ebd2373a9fe26f97b24595e307a2","datavalue":{"value":{"entity-type":"item","numeric-id":1026245,"id":"Q1026245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7f74450643509b6b2e48ed0a2399aba8437579e","datavalue":{"value":{"amount":"+0.9169948","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503857$69C6D9A9-07C4-40B0-8C7E-DD0EE9155875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ae70d44eef4e2e905c886e568e3633204bbbda3","datavalue":{"value":{"entity-type":"item","numeric-id":3434559,"id":"Q3434559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7f74450643509b6b2e48ed0a2399aba8437579e","datavalue":{"value":{"amount":"+0.9169948","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503857$9C4B7D74-F7ED-4849-AE72-5E74D1E94031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3878ff351cd554c044d20bc2790b4a6f0ce00777","datavalue":{"value":{"entity-type":"item","numeric-id":4297219,"id":"Q4297219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ee112c0e9361247e4d824412750c95e450e2bf","datavalue":{"value":{"amount":"+0.9157824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503857$1397F05B-0F39-49DD-B244-C94AD9036E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dda392c16587d5accf8ddc00ca9ef7ad522c8a4","datavalue":{"value":{"entity-type":"item","numeric-id":3191979,"id":"Q3191979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d65912cb7e9673aee35a0f81788544d5e7155fb4","datavalue":{"value":{"amount":"+0.91469574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503857$3DB2DFF5-3840-45AF-9953-F4A19ADA0548","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Constant Approximation Algorithm for the a priori Traveling Salesman Problem","badges":[]}}}}}