{"entities":{"Q5248874":{"pageid":7278442,"ns":120,"title":"Item:Q5248874","lastrevid":52251650,"modified":"2026-01-21T06:31:15Z","type":"item","id":"Q5248874","labels":{"en":{"language":"en","value":"Improved approximations for ordered TSP on near-metric graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6431679"}},"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":"Q5248874$15C100E9-47B9-4127-870A-78FC71FA0734","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d0080c0e451009ad3dd629006c210acc57dcc69","datavalue":{"value":{"text":"Improved approximations for ordered TSP on near-metric graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5248874$C0455C77-F833-406D-A9A3-20BBFD83D356","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa492919f068e15de726e769a6c5d8fa3b22ddc9","datavalue":{"value":"1328.90122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248874$EE05FF53-23FD-419B-8762-BF1F6E0477A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8c6b82ce4555fab48fd4b3d7de99f059a3195a9","datavalue":{"value":{"entity-type":"item","numeric-id":396659,"id":"Q396659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248874$C630612A-9373-43A6-A506-5647B20B7AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6413837336d12af96dc702a197403b5d95ff3c7","datavalue":{"value":{"entity-type":"item","numeric-id":294816,"id":"Q294816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248874$42FABADC-756E-4F27-A6E0-CA56CB5A706A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248874$4B8CE006-5D9D-40F7-BC1B-07094390978A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a154ed7143bf16397ad499b838597b529f45e34a","datavalue":{"value":{"time":"+2015-04-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":"Q5248874$C4F0C413-F33C-4A2B-850E-5DABACA1B42D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5e756a44a4bd0635b76c88a0bf0df24a21f7975","datavalue":{"value":"http://hdl.handle.net/20.500.11850/182294","type":"string"},"datatype":"url"},"type":"statement","id":"Q5248874$B2601FA4-AC02-4011-9739-B5A22E66B9C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248874$0592F6BF-09A4-4B20-B07F-906497F76515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248874$7CEE4530-026F-41BA-B2E0-6B28D36E9DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248874$FA2F9B51-6C15-4E12-BFBC-CAC55146312B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248874$C268DA8F-A74C-45B1-A62E-790B1F6D62B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248874$00FCD14F-AF12-46B1-BEE8-91DCA949F184","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e6275f4a18d2a36e76428fd7f8f42fe9e9c96b2","datavalue":{"value":"6431679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248874$775210B3-6021-4CE6-9621-704F26B91982","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5248874$1F32B995-0C9D-4A2A-96D2-EB4AEDEF7DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f00a400c330b5163b8cd5731d0baa4aecd1a770","datavalue":{"value":"near-metric ordered TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5248874$BA683F36-F7BA-4D72-BC3F-35E69ECD46FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c086ab53010c35118e08fa58d62cbebb0406378","datavalue":{"value":"relaxed triangle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5248874$2F732713-5408-40C7-822F-205E0941B446","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":"Q5248874$E582BFE1-5E17-4E1D-8C1D-37C19AEC4ED6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c1a19f27f7591f0c19fcd24c8a33d46da2c6510","datavalue":{"value":"W2089510296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248874$FDFCFE16-E62D-46C7-A163-2917D4F244E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a29d77c4b142496ea1b85cfa950b11782eee28b8","datavalue":{"value":{"entity-type":"item","numeric-id":2748380,"id":"Q2748380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248874$3C53286A-52A1-4CBB-8E6D-C980A5448D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d4ab7f0f3c3d4fabfe08a51ff50b1ede47423a","datavalue":{"value":{"entity-type":"item","numeric-id":4764340,"id":"Q4764340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248874$AED3FE79-EBA3-49DC-B6DF-7D12806594AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248874$B1284E53-4B46-46B0-B826-45EA79A6EC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0946d4eb865c4480a9899e5594f79d1b50dea0","datavalue":{"value":{"entity-type":"item","numeric-id":1327216,"id":"Q1327216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248874$D7EF878A-415A-4B8B-9A86-CDA64E2DAF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf1937624b14d623b7258f70d4d6856a1c437452","datavalue":{"value":{"entity-type":"item","numeric-id":294711,"id":"Q294711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248874$4F3A4054-95A0-40FA-A836-5ABCE4D38113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf1d22e031a054960f852ea582a1921cb4e1a65","datavalue":{"value":{"entity-type":"item","numeric-id":2927642,"id":"Q2927642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248874$94A5A084-2B39-4B24-8B11-11E22866A7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8fbc7861fc7c8db8ce87a081d429e6710374a31","datavalue":{"value":{"entity-type":"item","numeric-id":1608333,"id":"Q1608333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248874$ADD787EE-6879-4E3E-B19B-3B809F118B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0552804cd80340cece676670ae53b27e71e5203","datavalue":{"value":{"entity-type":"item","numeric-id":5757893,"id":"Q5757893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248874$F4983B0B-B778-40CE-9C9C-293901507B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7355179f8a0a98d4329eafdae80fab6889a48635","datavalue":{"value":{"entity-type":"item","numeric-id":3562992,"id":"Q3562992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248874$AB6E11BC-F614-483C-81A3-84CACE5A06FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7889ca03ea1419cd67d7891f61f73dc01fb186b","datavalue":{"value":{"entity-type":"item","numeric-id":396660,"id":"Q396660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248874$54B80B88-3587-4295-B07E-3CB90D0D799F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20fa138124d691dee5e6eb1afcaeb468de1b6105","datavalue":{"value":{"entity-type":"item","numeric-id":2369710,"id":"Q2369710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248874$3E5E5AC8-2ED7-4DA3-A637-B37C38BACD23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9b964026c17e4d6689c7dfe14bbbe10bf2b233f","datavalue":{"value":"10.1051/ITA/2014021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248874$7F977070-2904-47B0-8194-3DAF80A541C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a8f9c657604817aa9f25aca3d9b8854bdfb1f8f","datavalue":{"value":{"entity-type":"item","numeric-id":2927642,"id":"Q2927642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18c8c3648097195a12daf73eaa24cd467fbedc0c","datavalue":{"value":{"amount":"+0.9889718890190125","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":"Q5248874$1DC9D3AF-B179-428F-B841-27235B57BA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0305e820c297f41a3855b34bba400ab96ed32efd","datavalue":{"value":{"entity-type":"item","numeric-id":396660,"id":"Q396660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2727a8cc9f83babff0268b4bc3edf9b1eafd5b1d","datavalue":{"value":{"amount":"+0.930344581604004","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":"Q5248874$787F14B2-0849-499F-A69F-C475797653C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"386b754f34dbf1d66c2c80f53be037076da5e4b4","datavalue":{"value":{"entity-type":"item","numeric-id":3562992,"id":"Q3562992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c24d279a4845c85b18234dc15b5a5dfcc67705e","datavalue":{"value":{"amount":"+0.9221381545066832","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":"Q5248874$3975645C-FEB3-4A23-801B-08E506DC7AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b90567434d675b6b64776f991a08daf7bda293b","datavalue":{"value":{"entity-type":"item","numeric-id":2353642,"id":"Q2353642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00ff16a8bd558f40203d546bca6bba288294110a","datavalue":{"value":{"amount":"+0.7867233753204346","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":"Q5248874$48730CD6-BCFF-46CA-89EF-6A63728752D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"054600058b9731ee6a93bec6c51395074cbca33a","datavalue":{"value":{"entity-type":"item","numeric-id":2748380,"id":"Q2748380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97e7f5cf82ae1e7b3f939dbcc4af82196bf20cac","datavalue":{"value":{"amount":"+0.7813979387283325","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":"Q5248874$89DF7C22-62F2-43CF-A715-D525A54D1166","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5248874","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5248874"}}}}}