{"entities":{"Q3595398":{"pageid":5625304,"ns":120,"title":"Item:Q3595398","lastrevid":50152856,"modified":"2026-01-13T07:01:47Z","type":"item","id":"Q3595398","labels":{"en":{"language":"en","value":"An O(logn) Approximation Ratio for the Asymmetric Traveling Salesman Path Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5183376"}},"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":"Q3595398$A4458145-81F5-4AFB-9765-1FF1F2F06166","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d10560a0b87fae9b577a9f856a9f8ea0a207b9c4","datavalue":{"value":{"text":"An O(logn) Approximation Ratio for the Asymmetric Traveling Salesman Path Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3595398$7FACB2D9-2B8B-425C-8035-507C1179AFE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8b29830e8382784c9677931d6b1ec30a75f1565","datavalue":{"value":"1155.90465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595398$8BA9D17C-436B-4CCF-967B-6BD4C00F5817","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29e4c428d352f7726dcd2bcf6714bf17e91b9bfe","datavalue":{"value":"10.1007/11830924_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595398$C53C76BD-19D8-4AEA-8381-7F721AEAAEE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3595398$5CC6720E-7A62-4DE4-8451-8DFFCC32A0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eef3f3f06b3ceb187df6258f68ac8a9e82a8e377","datavalue":{"value":{"entity-type":"item","numeric-id":3002786,"id":"Q3002786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3595398$E0B2EAC3-F551-49CF-AC11-1B5F27737B2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3595398$88A17471-76F8-47CE-AD65-AF2070F0A5BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6875f0a785c213f4d2209b13e3f461c800769fe6","datavalue":{"value":{"time":"+2007-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3595398$1C57D833-8429-4525-A89A-58E2F47CD66B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595398$B08A4410-5D32-438D-8349-B23AA16ECF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595398$A639C398-C20A-4811-84F9-F0BC61216E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595398$BC01E358-575C-4DC0-8664-D34CDC97B435","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13aeb3e904cb02a4a2e824d5eb94d0ca2f7ad7bc","datavalue":{"value":"5183376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595398$40159F9B-3CEF-4DDB-9C11-154AED0DCDF3","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":"Q3595398$DC6CCEFB-47F6-4BD8-BC88-F4612F33744A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a353899b7e96fef5e327dbedaf9fefc8b2383fd","datavalue":{"value":"https://doi.org/10.1007/11830924_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q3595398$C0717F5B-B765-489A-9FBA-681146C02BD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1bddf00a72b244db97572c505ca51d69331320d5","datavalue":{"value":"W2146713665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595398$EBF8A7EF-2BEA-4E4D-9214-11B016959974","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"163346b184627d708d799625668efcadafa2908c","datavalue":{"value":{"entity-type":"item","numeric-id":3002787,"id":"Q3002787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"279181427d6bf58124482a876d8f132014081fa0","datavalue":{"value":{"amount":"+0.9926127195358276","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":"Q3595398$B07C151F-1378-4D12-B647-1D2AA31841E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306c3173f53be2d911e24c3f4c989794454793c2","datavalue":{"value":{"entity-type":"item","numeric-id":3603459,"id":"Q3603459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1c9172857e98c2fc41f3110d6e33f32ff69d8c7","datavalue":{"value":{"amount":"+0.9148638248443604","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":"Q3595398$359528E5-1303-4F36-8307-E812A06D92C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f693cb5ad169f1ad4c2ab95c67423eebf67722a","datavalue":{"value":{"entity-type":"item","numeric-id":5417632,"id":"Q5417632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee67a2676d1aa535511007079cd0fae6bec71cbe","datavalue":{"value":{"amount":"+0.8662153482437134","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":"Q3595398$3EA83490-D79F-461F-ABE9-5C56CD376659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67ecd8a039095df0a132e3c69d1460551e75ed1e","datavalue":{"value":{"entity-type":"item","numeric-id":2862204,"id":"Q2862204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69798c1b5c45f5eb898181b323f6f0a718071223","datavalue":{"value":{"amount":"+0.8611152172088623","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":"Q3595398$56297655-4D16-4EC7-8E00-0BDDCEC6E7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bebcab174c96f4239aba32fd036266ef63bab86","datavalue":{"value":{"entity-type":"item","numeric-id":5417635,"id":"Q5417635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9761e3cfa03e371e6ec1d173a5f864f8e3122e17","datavalue":{"value":{"amount":"+0.8607901930809021","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":"Q3595398$4DE06AC5-D675-474C-AB6C-1198312EC39B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3595398","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3595398"}}}}}