{"entities":{"Q3328310":{"pageid":3339018,"ns":120,"title":"Item:Q3328310","lastrevid":48711850,"modified":"2026-01-05T16:47:39Z","type":"item","id":"Q3328310","labels":{"en":{"language":"en","value":"An Algorithm for the Bottleneck Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3858879"}},"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":"Q3328310$75EBBDDC-B16B-441E-98B1-FE764136F2C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55f1236a24fd6d5835e8a26d090940dc0e27d1b9","datavalue":{"value":{"text":"An Algorithm for the Bottleneck Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3328310$9D0464EF-4FD1-4E47-9F0F-FC22291DF034","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5c30c85886fca240ca98e67b37474477bb9dbcf","datavalue":{"value":"0539.90100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3328310$85464AB9-46F1-4FB9-9025-6805619FDB74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9806f97caa735271bd6bd8d1ea3ebc4a861566cc","datavalue":{"value":{"entity-type":"item","numeric-id":1095789,"id":"Q1095789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3328310$F835B6FD-BCDD-4C6B-B023-10D148289A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fd981d5df261cfa2446e7ed1d18dfa2af040b2","datavalue":{"value":{"entity-type":"item","numeric-id":193678,"id":"Q193678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3328310$BF44A16E-8D49-42E5-A1A9-62A4C30A5DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3328310$E9D0952B-AF1B-47FE-9DB9-B390C87B7531","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3328310$7165B8DC-B28D-4181-929E-142915D9BE56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3328310$956788B9-F7A1-4729-817B-EB411A650DB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3328310$B67D4768-0B4B-4D70-9E4B-57461B178D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3328310$023F39E7-4999-42AE-A2A9-851191132570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3328310$84CB8A36-B59B-4BCD-82ED-A0233D641CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3328310$F3F4FD1C-4D37-4243-BA11-4A2E06700A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3328310$144079DB-5919-468E-9BA8-520093C29080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3328310$EE031841-80D8-45D2-9496-F038CF187472","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7b4cc8841eb153cf5f64e86fad9d12ef45c721a","datavalue":{"value":"3858879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3328310$17A23092-900A-429E-86F4-AD8CFACB296F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05f0dd8ebacfd28524d1f3fd679c6168af8a0c9","datavalue":{"value":"bottleneck traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3328310$CD4E6ABE-BB64-4EE7-9183-04C03B84D8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154d3dae11fd5f85f0388df55b84060fcdb63551","datavalue":{"value":"directed Hamiltonian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q3328310$28873239-81CB-4E8C-94CE-BDE103FA864B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3328310$3244F51A-2810-4A62-8934-7DA491907D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32e5b15f3bf7b9859317b926ff2e00d300ee9e6c","datavalue":{"value":"Bottleneck Assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3328310$D6CD9875-F278-4D9B-994C-184118ADB9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9ba5bfc9cae4fece39e9d3d2cf9a43a23ea5940","datavalue":{"value":"Bottleneck Arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3328310$FA419377-63CF-4421-A7FA-0B022EA02ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf72472fe5830b1a77dfd09e7f862350687fa98e","datavalue":{"value":"breadth- first branch and bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3328310$CB4B30A7-B9DD-448F-A97B-B964F462DD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b6ba98ff19f3860dca8d7a4e1436857f3fff49","datavalue":{"value":"heuristic search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3328310$4F220225-798C-4547-8A3B-03D069CA49A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34e75612d514eb1a5f612f0afb0d2f17446ac17b","datavalue":{"value":"test problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3328310$7BF3F865-BDC3-49C5-9DE3-664734255C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2934f3d2167f6721cff1ebaeef8a59e84832054","datavalue":{"value":"computational result","type":"string"},"datatype":"string"},"type":"statement","id":"Q3328310$417EA4EE-AFC9-46B5-AA9B-97D40AE09DBD","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":"Q3328310$9E74C73E-D9D6-40F2-95C4-0018D82F624E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86b9c83457cde40abd27954ee2ea38b7e67e2c5e","datavalue":{"value":"https://doi.org/10.1287/opre.32.2.380","type":"string"},"datatype":"url"},"type":"statement","id":"Q3328310$2A976A2B-0CA5-4959-8067-913EBDEF9B52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6222605d92372deeaf667300016191a7f716d4c","datavalue":{"value":"W2170113397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3328310$90F4E0D6-4C77-410A-8190-FDCAA22D4D71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5129c0b14635294f7e1e4ea8648c6ed8c8061110","datavalue":{"value":"10.1287/OPRE.32.2.380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3328310$CE759E1A-E064-4C3D-9A9F-871F3E0AA2BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306b64ad72be68f677fb8ee5b4dfce074ac84dc3","datavalue":{"value":{"entity-type":"item","numeric-id":2269075,"id":"Q2269075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a94a297d4886daea8423cc85264b4862f0cb8e4b","datavalue":{"value":{"amount":"+0.8894187211990356","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":"Q3328310$69659DD0-EE75-433C-9F2D-F2934F3DCF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6135721dbb3f3eeec8faaa50c76ea618cdc663eb","datavalue":{"value":{"entity-type":"item","numeric-id":519098,"id":"Q519098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d918dc86af5a2e845335ebb8764467bbe6fdcc07","datavalue":{"value":{"amount":"+0.8489194512367249","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":"Q3328310$0717B2F3-BFDB-4279-845A-78F06636F261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16839f8d7afa32e845d012089fba5eb0fe5c063e","datavalue":{"value":{"entity-type":"item","numeric-id":336878,"id":"Q336878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e77f98faf6c3e0bb12e8fc92902fc23fe1b1bc53","datavalue":{"value":{"amount":"+0.8463541865348816","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":"Q3328310$F6ECCF0B-4CDB-4193-A372-86B95D9487F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1bd886c025f08da37ffd40e4c6125bf47e71462","datavalue":{"value":{"entity-type":"item","numeric-id":1758845,"id":"Q1758845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b11aa5f0dc139c1b3d843015c5914a8f07b30fb","datavalue":{"value":{"amount":"+0.8206024169921875","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":"Q3328310$2539A33B-B9F7-460F-A9D2-CD947AB8C23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"add7f52dc1308ec8af56ee624fe7d193bd487c94","datavalue":{"value":{"entity-type":"item","numeric-id":1314323,"id":"Q1314323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edb97df4420d720c20ea1c4ff07b1eba581be719","datavalue":{"value":{"amount":"+0.8078716397285461","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":"Q3328310$D28D21F8-A016-4245-8B95-B909E557ECC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3328310","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3328310"}}}}}