{"entities":{"Q5499730":{"pageid":7529290,"ns":120,"title":"Item:Q5499730","lastrevid":58591914,"modified":"2026-04-05T21:58:56Z","type":"item","id":"Q5499730","labels":{"en":{"language":"en","value":"On the metric \\(s\\)-\\(t\\) path traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6468516"}},"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":"Q5499730$13B79EA1-4066-486E-9B0B-A2B3D9A085C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0831a923b2ee9dcd38ffdac639c0c6a59718d68c","datavalue":{"value":{"text":"On the Metric $s$--$t$ Path Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5499730$81AB3E1C-ED01-408C-B57C-B12311E22A93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0725acdc08d20922cbb25e47591063df3d516e75","datavalue":{"value":"1331.68293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5499730$13B4D16E-6AA6-43D6-BC40-DB4215F05364","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00f24e8327558f421a0022c843d2be1c81a50c6a","datavalue":{"value":"10.1137/14096712X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5499730$0EAF9E92-4200-4D0F-9703-421DEF4A41E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56d3abe30b7212d541380d044594546e1c3e2f72","datavalue":{"value":{"entity-type":"item","numeric-id":312655,"id":"Q312655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5499730$471AA19D-3E37-4573-BF88-12D65A54A7B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5499730$8A2F5283-F7B8-47F9-B88C-17F66561E183","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"167d49475978afeaeca33e3e3160e31822a1b0d5","datavalue":{"value":{"time":"+2015-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5499730$2B0B1F8B-9977-41D8-8DC3-BE323BFE0AC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ac07a28e77c9e511da99f17640f18bc361d283c","datavalue":{"value":"https://arxiv.org/abs/1404.7569","type":"string"},"datatype":"url"},"type":"statement","id":"Q5499730$5F78EF3A-1D3C-4D66-B89E-BCC09094A79A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5499730$BDFC6697-6CB6-4EFC-B0A1-55E07BE549B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5499730$B7356699-94EB-4DFD-BEDB-CF1351D063C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5499730$E8AC3DF7-A82D-4D4F-93C2-3041FD469D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5499730$9980A6C1-F7EF-4B87-8FA1-354C8DB66CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5499730$22F1FC5E-4B32-4CB8-9AF5-851FB7315BD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72f286e7064d234c168000d4c192c601e6e0ad28","datavalue":{"value":"6468516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5499730$9FCFC46E-95E3-422E-AC0A-90152FC0A461","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5499730$B2BA2E20-F768-41F5-9269-0A09D2C0F1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e846ae6164ea1c90a339dab87969e8a584b931ad","datavalue":{"value":"path traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5499730$B4F669B4-20C0-4D04-96C8-5387E65EDAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126420a03529ad338c39ee267bd5297100f94878","datavalue":{"value":"linear programming relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5499730$0AAC100C-48EB-4D39-AD52-51BD6BC45E38","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":"Q5499730$35F79901-D2F6-4CB1-AB26-C829A90E85E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfc82573b52ef704aea865c4430d913247c54c15","datavalue":{"value":{"entity-type":"item","numeric-id":5415521,"id":"Q5415521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5499730$A44ABCAC-257F-48B1-B079-021D4B0CC83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec6723d20b93073dc449d27cbf9d4ef4e03ba43","datavalue":{"value":{"entity-type":"item","numeric-id":3169005,"id":"Q3169005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5499730$B944C483-4D27-473F-885C-8002DFBA81BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3c7349f93af5ca4f0a373386b10bc37f25f7c7","datavalue":{"value":{"entity-type":"item","numeric-id":1375118,"id":"Q1375118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5499730$793CEF23-EA9C-47F5-B491-2AC55EE97F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b19b3ea3742e2f201bc0ab8477cada7ef57bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3167389,"id":"Q3167389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5499730$96E1D37C-3ADA-4EC9-811B-7C0E1B1BB176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d518d0b844959e6a69fd5f3c3ce1068d3e9c7281","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5499730$4EE94BCF-030F-48F6-888F-B437EAB036C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6405675b28825f4126717fd540d9d94b0d48d0c2","datavalue":{"value":{"entity-type":"item","numeric-id":4414633,"id":"Q4414633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5499730$CCE8EAF4-B70F-46C4-9785-961C4F5A0860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca7db18319013ebfd10fcad721a1409646546c8","datavalue":{"value":{"entity-type":"item","numeric-id":1197013,"id":"Q1197013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5499730$0D32D464-F112-4CE7-9C68-F39C4449D4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731a1c890a3c4433edab26449a6574d1b10692d3","datavalue":{"value":{"entity-type":"item","numeric-id":2450741,"id":"Q2450741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5499730$C21E759F-5DAC-4889-9582-7C12CCE8B9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e950e9343df30ace9ab5b64fb08f94d60099c1","datavalue":{"value":{"entity-type":"item","numeric-id":1180833,"id":"Q1180833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5499730$4121AA14-2807-4445-842F-3022B8F04F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5499730$67EE0DF3-9CD9-4D44-90F3-5A41D872B6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5499730$E196F931-1282-4EDF-82F3-7CDB08A4599F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ffddd348329866489ece633547eda91f3a7541","datavalue":{"value":{"entity-type":"item","numeric-id":4911537,"id":"Q4911537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5499730$563CBFE9-48AD-4D4D-9DD9-E16424FA8104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17210f63e129e80128efb63871035874e2e9d34","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5499730$AFBC708A-ECB0-4257-A51B-99B3EF3AC2B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e84954841a7b08e0e9989d99fcbb5d2336018ce6","datavalue":{"value":"W2802283659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5499730$8F8798C5-D55D-4753-8A13-24AB96DE67DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b34933ab87855e7e1eb947cf254009480c37e75c","datavalue":{"value":{"entity-type":"item","numeric-id":4641715,"id":"Q4641715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ce1745b825f78232d71067beed77ffa5b0a6cb0","datavalue":{"value":{"amount":"+0.9997009038925172","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":"Q5499730$709B2B5E-679C-4ADD-BBC3-779451F5A913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb137ebc64add479352a61bb34d3313022d791cc","datavalue":{"value":{"entity-type":"item","numeric-id":5415521,"id":"Q5415521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a939ab82dc95dffb5a134bec11f3f4928af631e","datavalue":{"value":{"amount":"+0.8697423338890076","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":"Q5499730$91495B09-F8EC-40F3-9F32-25EA96BDB733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb9ea9f959ed70c801343c9c6744ef1803e8aa9","datavalue":{"value":{"entity-type":"item","numeric-id":3177743,"id":"Q3177743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"659645b2ee11cbee212cd0428b41e8d8487dcead","datavalue":{"value":{"amount":"+0.8690186142921448","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":"Q5499730$289A2A8A-0AA0-4804-BF51-FC520B4669F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1289b2069adcd55d074f25093a9f4daefea7de9","datavalue":{"value":{"entity-type":"item","numeric-id":2450741,"id":"Q2450741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb0ae9d3016d3475300e0c3cbd830920459db0b4","datavalue":{"value":{"amount":"+0.84381103515625","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":"Q5499730$F3D9E594-2AB6-4134-ABD2-9125CA4A608F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba97328c84164f3121f130cc70456cc6f128d60f","datavalue":{"value":{"entity-type":"item","numeric-id":4608010,"id":"Q4608010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80cad7b2a4c0e8ffe8f67da906e0838329c23f0b","datavalue":{"value":{"amount":"+0.8432878255844116","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":"Q5499730$E8A4CC0B-B308-40F5-87F2-37FCAC1C8514","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5499730","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5499730"}}}}}