{"entities":{"Q1606928":{"pageid":1617668,"ns":120,"title":"Item:Q1606928","lastrevid":68026968,"modified":"2026-04-12T20:56:50Z","type":"item","id":"Q1606928","labels":{"en":{"language":"en","value":"On the approximation hardness of dense TSP and other path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1771666"}},"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":"Q1606928$B3D631AD-52DD-458F-8389-ADA8A0D0092B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f896ef6cac0d3b4f09cb5a3852bfa30c0d51e466","datavalue":{"value":{"text":"On the approximation hardness of dense TSP and other path problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1606928$F85B6E74-2582-44DC-B829-A514C5A531B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6bcac832020cb5971158bf59f7d011f34309fb7","datavalue":{"value":"1002.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606928$4B9D5583-D70A-420E-9516-3BE510732058","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2093e6c179a9d270cfc5dd1dca0b277963db72e7","datavalue":{"value":"10.1016/S0020-0190(99)00048-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606928$68F4ACC2-6FF4-46F3-98E6-AF5B87FBE830","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606928$66C54542-1208-4D75-8222-0BAB388AE175","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1606928$2340B105-98C0-4214-9635-AA355B45E05D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606928$F8A29D64-175D-40B1-9052-CAD506B81C08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eca51fded168ffcdd8494a3f62c4f7c1e2011d31","datavalue":{"value":"1771666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606928$9CDAB1A5-0329-4B07-B62E-A418B8B73032","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1606928$34517E73-1E83-4E7A-90D3-761AD2D60DCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a01746797fe0568935cdb8fd9663ac3345e62de","datavalue":{"value":{"entity-type":"item","numeric-id":672469,"id":"Q672469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606928$910CB555-08A9-4BF4-85E9-75C5CCAD7306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606928$7E78A9FC-C9DD-4602-B48E-4E256D3B3FFD","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":"Q1606928$0B7CFA3E-780F-436D-9362-D904716F4E12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1255cc45a8ecb48b34003f3c2ae4dbf4a3d51811","datavalue":{"value":{"entity-type":"item","numeric-id":4828917,"id":"Q4828917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74702ef26101081575651c340ac422080454eb97","datavalue":{"value":{"amount":"+0.8677408695220947","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":"Q1606928$7B0038C8-EFF4-4893-A134-17F3176F5B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e259e496cbc565a877da7384db9144057ffb53","datavalue":{"value":{"entity-type":"item","numeric-id":4782716,"id":"Q4782716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"711eaa213bbeeb4a655a02ad9d9a7d64ab17307b","datavalue":{"value":{"amount":"+0.8478853106498718","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":"Q1606928$AE293256-1D64-4FA4-8FE2-04B418382662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01cc38da663ab2dc6265146419f4b43dde7162e","datavalue":{"value":{"entity-type":"item","numeric-id":1869490,"id":"Q1869490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f45743057d0844111f15b790daa4dd1e66cba5ec","datavalue":{"value":{"amount":"+0.8403369784355164","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":"Q1606928$DAD72AC5-8EBA-479A-B581-FD3AA77DE3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c631eeb1e79406803d134726203225c3e02a471","datavalue":{"value":{"entity-type":"item","numeric-id":4535019,"id":"Q4535019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13c239a7bf6a1ddc74c5e115463bbc543bc40ec8","datavalue":{"value":{"amount":"+0.8119580149650574","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":"Q1606928$133932B4-0D0C-4D08-B1D6-AB31A9B39658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12bd0e1f8185fe2e0ec4bea3771d2791bdee76c7","datavalue":{"value":{"entity-type":"item","numeric-id":5757893,"id":"Q5757893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"974c7f0e3bfb634458e6062e50a12d4be929d639","datavalue":{"value":{"amount":"+0.8099802732467651","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":"Q1606928$0755DA6F-604F-48D0-ABCA-0CF3574FC9BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximation hardness of dense TSP and other path problems","badges":[]}}}}}