{"entities":{"Q4608010":{"pageid":6637593,"ns":120,"title":"Item:Q4608010","lastrevid":90497831,"modified":"2026-06-04T20:31:22Z","type":"item","id":"Q4608010","labels":{"en":{"language":"en","value":"Approaching \\(\\frac 23\\) for the \\(s\\)-\\(t\\)-path TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850430"}},"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":"Q4608010$17D9EFEB-3F99-4C64-A0CF-49F36126086C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c92ee4f5f39a1fd8a02d818b371cc865ca77bff4","datavalue":{"value":"1403.68355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608010$B92B2B49-F738-49F9-8453-3AFF6968FC93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3596d09730afcba63738d998c6ce829c31350981","datavalue":{"value":{"entity-type":"item","numeric-id":2061852,"id":"Q2061852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608010$ADE40D0D-C47E-4E14-B232-97F870CD64F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a49a0cfea541582158a2d12623d2bcdd511914a9","datavalue":{"value":{"entity-type":"item","numeric-id":226822,"id":"Q226822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608010$A37A0572-C785-41F7-8D86-A511AA138D24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608010$D0A3867B-2CFC-42EB-88DA-DA3CA8BF7A31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bebfb2f40d278077471b4a5f0f5b54f11136d40","datavalue":{"value":"https://arxiv.org/abs/1707.03992","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608010$22878426-7ACE-485B-A96E-CA404D0D2B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b1a9f8b7cb5089d19cf2011c5ee8e6c597a61c8","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175426","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608010$4B488373-B4B2-4986-B9EE-9210C5FC010C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608010$377C12EC-BB8B-4669-8844-EC9216D24A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608010$FA95F668-3451-48C0-B636-553394BA3AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608010$AE3B69CD-EEE9-45DE-B954-1F2779B25EC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"463c530c123c1f57fef912ecd337c48f12e46932","datavalue":{"value":"6850430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608010$D1033672-7977-4EE5-9CF2-C8887785B043","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":"Q4608010$4B07431D-7E2C-469D-9833-6D5304B70DE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4216ca7704a8b97b485e17a4e454fdf8d000ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5244387,"id":"Q5244387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb38722bb091e6bfd2d1146c0873431b5278227","datavalue":{"value":{"amount":"+0.993713915348053","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":"Q4608010$DA16A1A7-2DAB-45EF-9D27-A268589E66C3","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":"f1dc3a88906d1b133f44435acd255b987d94ca3c","datavalue":{"value":{"amount":"+0.888312816619873","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":"Q4608010$E28DD205-5CF7-4807-A2E2-2DB47D5340B6","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":"be4130858e4876a80f1870e1373c9cb0f0d7f004","datavalue":{"value":{"amount":"+0.8851513266563416","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":"Q4608010$7C8372F8-6A7A-4B0E-8F7F-A033C9077070","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":"596b1e151c409dae029be63b25888f906ffb82cb","datavalue":{"value":{"amount":"+0.8848435878753662","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":"Q4608010$6F50AC55-6E33-4B67-BB2E-F8A20A78E900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bc7f2e8847d3775a6e8ac56c3e45837b5126ab6","datavalue":{"value":{"entity-type":"item","numeric-id":5236277,"id":"Q5236277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0e8f0df0ae5fbb0f75b1f35ca89fd3729e2e159","datavalue":{"value":{"amount":"+0.8676787614822388","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":"Q4608010$1C75518F-D2F6-4009-AB9A-F2CFD2D92624","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approaching \\(\\frac 23\\) for the \\(s\\)-\\(t\\)-path TSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approaching_%5C(%5Cfrac_23%5C)_for_the_%5C(s%5C)-%5C(t%5C)-path_TSP"}}}}}