{"entities":{"Q4596182":{"pageid":6625767,"ns":120,"title":"Item:Q4596182","lastrevid":52968755,"modified":"2026-01-23T22:35:37Z","type":"item","id":"Q4596182","labels":{"en":{"language":"en","value":"An approximation algorithm for the three depots Hamiltonian path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6814286"}},"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":"Q4596182$5792F457-C601-4F2A-9F86-485209FD010A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cad3a57dd669489f89c796996704e941212059f","datavalue":{"value":{"text":"An Approximation Algorithm for the Three Depots Hamiltonian Path Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4596182$8F1CCC8C-FD6D-4191-B5BC-B7E843B1345F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a739a27b8ede6160a91b57852f65208abd9b37d5","datavalue":{"value":"1375.90297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596182$70A9C0C5-DD62-42DC-82EA-4E81B75F7A8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7470d79bb25089454ad2f457a6eaadb27207546e","datavalue":{"value":"10.1007/978-1-4614-5134-1_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596182$4BC87275-B097-44A2-A50E-B2A89605D30C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97c9edf655b7856699523779b519f21abd1c7c36","datavalue":{"value":{"entity-type":"item","numeric-id":174583,"id":"Q174583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596182$7641D9A9-7F62-47E2-8F2C-1337422FD627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4cca9eccdc04254e656d4916896fc93a0cdeb0a","datavalue":{"value":{"entity-type":"item","numeric-id":4596181,"id":"Q4596181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596182$3D276505-F61D-42D2-96F3-303402198D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"113692478d2eb5f584cfb3c8d2658fd6649b9cb7","datavalue":{"value":{"entity-type":"item","numeric-id":3577078,"id":"Q3577078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596182$CE24B0C4-CA36-4572-9F19-46DCA38094DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1377807c9e8113627177f70c35859059bf823272","datavalue":{"value":{"entity-type":"item","numeric-id":1278300,"id":"Q1278300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596182$33E31255-64E3-42FF-BAEA-6D3E64E4E0CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fce641a43a4e7a99b8c56b9f2271a7e152e78aa5","datavalue":{"value":{"entity-type":"item","numeric-id":4596146,"id":"Q4596146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596182$8E690DA5-0FD3-4AB9-8869-D9A6986583A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28d31949957a358834adbb14abf4b54da4205a45","datavalue":{"value":{"time":"+2017-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4596182$0CEBA1F0-0938-4738-8FF0-D5DC53D256E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596182$55940A7D-8C9C-4928-A8B6-A157FC5DCB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596182$59CA0BD8-1770-42FB-83BB-BE75D525CF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596182$42BE39A3-C87B-4AA8-90EE-525E3E2E91F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596182$6C9E38C4-0569-4CF2-9D70-A18DB5F14614","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f16eff326ce986ee29067f543ddd221303265801","datavalue":{"value":"6814286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596182$48417051-A8DC-4D2C-A88A-196E8CF0064D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4596182$DA618F63-373D-44AA-A2ED-C64E54C82A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7e8b5cf5b97748294cb8983324bac2623beaf7","datavalue":{"value":"Hamiltonian path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4596182$84FB75FF-1FB4-4E96-BFA8-FFF7DE3895DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4596182$42CA6D05-2836-4563-ACC2-E49C34D195E6","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":"Q4596182$D3C96F67-0C1F-430F-BE45-F25658E8DFDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"510a50059a9fd8c89ba2ee890fd23db0add4f188","datavalue":{"value":"https://doi.org/10.1007/978-1-4614-5134-1_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q4596182$57761D1A-4047-4D8C-A418-155F4A3F0D14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8676c7a63254b5a3c447b2676b0996bfb12d1ed3","datavalue":{"value":"W2160014007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596182$D6E139BA-1F15-4695-A12A-54437C8FD199","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98d6c76861b2236c25cc43f18dcd8c521928b27","datavalue":{"value":{"entity-type":"item","numeric-id":1116893,"id":"Q1116893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596182$55089027-936B-407B-ABC3-2C9154D1D52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f1988a6ec221baba5267f4380341eec3b35551","datavalue":{"value":{"entity-type":"item","numeric-id":1337143,"id":"Q1337143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596182$FA9543E6-5805-4DDF-8165-D8D41F436D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"592e5f89b4b965f0ccdcfd7d05f4cc8769570913","datavalue":{"value":{"entity-type":"item","numeric-id":4655422,"id":"Q4655422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596182$201CC3DD-75C5-49FA-ACB2-E5F889092176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596182$E8BE21B5-B581-4251-8ADD-8ABC382C31B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3671f62bbf316db75c6405245379ea5f1705730","datavalue":{"value":{"entity-type":"item","numeric-id":2718910,"id":"Q2718910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596182$E681E59D-B954-4582-82C5-C1A3221F5924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92e3476341eb53150986dc40a13f80217831bf8","datavalue":{"value":{"entity-type":"item","numeric-id":2467447,"id":"Q2467447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596182$89BE9D57-29A0-41CE-BDCE-96E67B81B32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755016f5d3a8d2377ca1d607187ccf49a4dd096f","datavalue":{"value":{"entity-type":"item","numeric-id":2270326,"id":"Q2270326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596182$74D9325F-D40F-42E9-AF30-921170A50B4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eed41ccf64630ae67a1f8f6ef2f6d59ca7c9944f","datavalue":{"value":{"entity-type":"item","numeric-id":2270326,"id":"Q2270326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78ea460d477a085d9c105dbfa906593d416f952c","datavalue":{"value":{"amount":"+0.9085432887077332","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":"Q4596182$E244C849-B5C1-4F23-8552-775A78892AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b40be26d424a8a91ec266bdc82858efbacc7f3","datavalue":{"value":{"entity-type":"item","numeric-id":2128771,"id":"Q2128771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"919a052db778ec8cb6c326d9c747edc3fa3334c5","datavalue":{"value":{"amount":"+0.8760883212089539","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":"Q4596182$9E4B282A-64E2-4802-9A6E-C2EA2A70AC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41dc7c703b8cac6342909567f984ee5fd3e5f30d","datavalue":{"value":{"entity-type":"item","numeric-id":691412,"id":"Q691412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc996f855331d1c06ad21cecdd707276f2c0bcc","datavalue":{"value":{"amount":"+0.8636702299118042","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":"Q4596182$3546B450-5568-4A9D-A0E0-BA0D92581AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c811ebd8e56ee22389f8023a7875963a4dd59bc","datavalue":{"value":{"entity-type":"item","numeric-id":2010925,"id":"Q2010925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"531c5b6cad3bb266aa29726fa3306588fee82d93","datavalue":{"value":{"amount":"+0.8549808263778687","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":"Q4596182$D32B36D1-4493-4A89-9C9C-18892BA4E516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"859fdcd52884f3264ad990c0db58222451fec560","datavalue":{"value":{"entity-type":"item","numeric-id":691417,"id":"Q691417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc484c0a6d035f27f77780dfb5b4a1a6458980e3","datavalue":{"value":{"amount":"+0.8369575142860413","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":"Q4596182$E88DB2D6-E787-4FED-A128-54C5BF58C9D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4596182","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4596182"}}}}}