{"entities":{"Q6123387":{"pageid":13257694,"ns":120,"title":"Item:Q6123387","lastrevid":98863295,"modified":"2026-06-05T18:40:09Z","type":"item","id":"Q6123387","labels":{"en":{"language":"en","value":"An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7812586"}},"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":"Q6123387$CE159632-DE6D-440A-B9AB-6195F07002A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e634bdffcac89e0838b9525bb7ccc211ec54d5d","datavalue":{"value":{"text":"An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6123387$225D6149-BAB0-477D-9938-426ED3521960","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123387$B48B1315-562F-42B6-8D42-5E3AE4A73AED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e6b573538afbcdaf6c01aa3572fecad9da47f3f","datavalue":{"value":{"time":"+2024-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6123387$BAB99442-AAE5-4A25-9482-369D2381EAC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6123387$41009292-F413-4C50-8DD8-FFF882D89BA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c1d76ea0594951e96e8354e9d1043993d2afc7e","datavalue":{"value":"7812586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6123387$916971B3-7248-4DC7-8BBC-FB3E3DE7A635","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q6123387$314BF736-FCDC-4680-8753-8B7C18091F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"481d188558519fc133849490e450ee918f6633e4","datavalue":{"value":"Christofides heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6123387$D7BC8A7F-A0D8-4B8E-8D10-D907C58AFD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"831556252a7151f8c6fa16c00331d9c6b9b9b1dd","datavalue":{"value":"multiple Hamiltonian path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6123387$69C7FCA3-7435-49BC-B2CF-AAA1B24AEB54","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":"Q6123387$14A64EC5-0059-4C6C-B68F-F8F96916A062","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79dee26328b6264fd5e0b03fd9379bdccef0f86f","datavalue":{"value":"https://doi.org/10.1007/s10878-023-01104-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q6123387$D73069B4-39B0-41AC-93DD-8BB0C90E8720","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86a870b1b488499b3020dc489fc514d98a0a9d66","datavalue":{"value":"W4391741341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6123387$2C484137-6FF0-49BA-9723-1B1CFA6921FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c05f2bbd046e0cbbdfc310f1455d1cf10e16e3","datavalue":{"value":{"entity-type":"item","numeric-id":691412,"id":"Q691412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123387$DFBEF545-8B74-4C5F-826F-D274628D92D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123387$1EE3A835-ACAF-431F-9498-10843EE23208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9beef10f14c1534c9b646b394bb6806fa6bcf5a6","datavalue":{"value":{"entity-type":"item","numeric-id":3335803,"id":"Q3335803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123387$E7F01145-32C4-4823-B3DB-F6F87C0875CB","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":"Q6123387$AE74EC36-4B65-465E-ADCA-7417DEA97E46","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":"Q6123387$CB60AA65-34B9-4645-96AC-2E48CE279EA7","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":"Q6123387$152144BD-8DBB-4E72-A414-F021868E79A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"457f906dcf1c7d544f517326b9a6144c25b9f793","datavalue":{"value":{"entity-type":"item","numeric-id":2802244,"id":"Q2802244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123387$5DA8E5E0-FD74-4DA0-A030-61908FB3AC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c6797b1b71d28c7c51a5a1f95b4aca445fc04fc","datavalue":{"value":{"entity-type":"item","numeric-id":2010925,"id":"Q2010925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123387$0A847B57-C1B0-44C8-93A5-4D40612C3E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"525a03c735d61b554bfe2cfb44b8bbf8493a70d6","datavalue":{"value":{"entity-type":"item","numeric-id":2128771,"id":"Q2128771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123387$19695961-076D-4E6B-9906-41086B769707","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5d867eedaf7bc3f86aff75b31425848a65ca4d5","datavalue":{"value":"10.1007/S10878-023-01104-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6123387$1FB4CB48-1AA3-461D-AF84-20EE31CE3C89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d9e493a8c4e336d829034d6b01eff00679f906","datavalue":{"value":{"entity-type":"item","numeric-id":1752857,"id":"Q1752857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecbda4f29d656ef0920b4cde2acaeca11b82f7eb","datavalue":{"value":{"amount":"+0.8941240310668945","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":"Q6123387$4FF0AEAB-CE87-47B1-B67C-44369DF34BD0","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":"632213b82a8b1916e0d6d095a694953a372e26e1","datavalue":{"value":{"amount":"+0.8919005393981934","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":"Q6123387$5A90F3E3-73C5-4060-BCD0-731FC864C5BF","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":"931e20a883e98b9790b544436604d4834c6f065b","datavalue":{"value":{"amount":"+0.8901510834693909","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":"Q6123387$5775F7F8-D396-4F9E-80C6-195C9EF92504","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":"f618f8f7f14eb9ff688423f0300063dd7c33994a","datavalue":{"value":{"amount":"+0.8574480414390564","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":"Q6123387$06C84B63-8488-4885-8B5A-B8587ECFAE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3899d993a8314eada8e0379d4b7b6553fcc11be","datavalue":{"value":{"entity-type":"item","numeric-id":635520,"id":"Q635520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d78c234d60fa7e1d1cf70d670fe586f26aa491df","datavalue":{"value":{"amount":"+0.8553940653800964","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":"Q6123387$E3174D12-9532-4475-A4C1-DE10B8CEABA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_extension_of_the_Christofides_heuristic_for_a_single-depot_multiple_Hamiltonian_path_problem"}}}}}