{"entities":{"Q3603459":{"pageid":5633365,"ns":120,"title":"Item:Q3603459","lastrevid":55946038,"modified":"2026-02-21T09:54:24Z","type":"item","id":"Q3603459","labels":{"en":{"language":"en","value":"Improved Approximation Ratios for Traveling Salesperson Tours and Paths in Directed Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5508576"}},"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":"Q3603459$52A5A174-174E-43EC-9FA9-F8F79F610480","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7541218547d3abeb2e2af36ab4061175ce57e845","datavalue":{"value":{"text":"Improved Approximation Ratios for Traveling Salesperson Tours and Paths in Directed Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3603459$C8CEDCB8-89A8-433E-8AD1-DE811DD306C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab729133ed324c6635c265ba1f28ed6159f3fc5a","datavalue":{"value":"1171.90507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603459$E9BD6E1E-7370-483A-B5B2-B9B759B6A695","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db3f8c099b706b464023ba7eeb1e408cd46680ce","datavalue":{"value":"10.1007/978-3-540-74208-1_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603459$A9710784-4AC1-4EF3-978A-E9E9EE7E0E61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0c27fbf3b0ba3ae1e103d4df1bbdc1dfe0f3717","datavalue":{"value":{"entity-type":"item","numeric-id":403669,"id":"Q403669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603459$A8EB43A7-C376-48E0-B0AC-A139E9B9977E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603459$3071F369-60DC-4601-BF6B-9BD9D3EAC74D","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":"Q3603459$EE576963-9CEA-41E2-A9D7-CE834530AF47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8f9771f54c3b7062e47ad7ecc3cf21334f03880","datavalue":{"value":{"time":"+2009-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3603459$647952F7-CA3B-4075-97A5-FEC1FAC3497F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603459$E7D472C9-F616-48B5-8565-62F3B11B84F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603459$C6728731-C514-45CF-BC37-FDF7EF7C504C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603459$AE678B86-ABDD-487E-AB0F-CFE02BCCB3A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9d2fbe632f37692dc531f71a5100a94fe6038ee","datavalue":{"value":"5508576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603459$F98C34AC-EB52-4F8F-AD77-78788CBCE343","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":"Q3603459$B518929E-129D-4264-9D47-4D58D16F2E4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57c0f4d94115988f0336087ea24c94582fcec03b","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74208-1_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3603459$60FDE61E-C198-48C3-8B8A-B76F2322A0AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0f391f7aa4e6cf6d07046dc37151f647c5c65ef","datavalue":{"value":"W2137717103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603459$E7965818-7F29-4C6C-97ED-74982753D4A0","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":"1b0c3a2b0a0185f488058dc26d9249884f42fd08","datavalue":{"value":{"amount":"+0.9157758951187134","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":"Q3603459$BD48B4CF-92C8-43A4-8EF2-48F1807647EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a524da0018d88b23577bbfe00beda8fa3e89a14","datavalue":{"value":{"entity-type":"item","numeric-id":3595398,"id":"Q3595398"},"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":"Q3603459$BC987124-DA20-40E9-96C8-4C03CE8D2F01","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":"9765f4696270e3ef8ac79023e7fe044aa2b3088f","datavalue":{"value":{"amount":"+0.8623119592666626","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":"Q3603459$F769C3BF-D0D1-4660-ACB5-A6A169132BA3","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":"1be989dc73e41971f16cfb9af21ac1721cd45895","datavalue":{"value":{"amount":"+0.858026385307312","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":"Q3603459$37FB0B7B-B1BC-4701-BDF2-6EF9877DD785","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3603459","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3603459"}}}}}