{"entities":{"Q4180168":{"pageid":6209769,"ns":120,"title":"Item:Q4180168","lastrevid":37298785,"modified":"2024-07-30T09:32:42Z","type":"item","id":"Q4180168","labels":{"en":{"language":"en","value":"Tight bounds for christofides' traveling salesman heuristic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3616223"}},"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":"Q4180168$2B5DEA2F-D457-438D-85D7-E0D8C03B1DC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6209937508edbd4b3b22b72037b3b67950126d7","datavalue":{"value":{"text":"Tight bounds for christofides' traveling salesman heuristic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4180168$FE57285C-2FEC-4A56-A11D-4A494BF3B82A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37b56bda0cd3b43788bfd56f68b1c110e615a5d6","datavalue":{"value":"0396.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4180168$9A333397-4068-4ABE-BC2D-6D4C4EE769C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"348543d296261100d1f65e56c201c36c8e8338e3","datavalue":{"value":"10.1007/BF01588956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4180168$96F23864-BD55-472F-9166-54DDE2C54C91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb07495fa8de76912d587852b3aa20404b344f1","datavalue":{"value":{"entity-type":"item","numeric-id":163019,"id":"Q163019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4180168$E612D3B8-FAF4-4638-88E2-DE9C35352C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c26346d40b730bc09009d003fb3565eb0646e5","datavalue":{"value":{"entity-type":"item","numeric-id":163009,"id":"Q163009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4180168$FC731614-2DB0-4182-9C4E-21EC0E2027FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4180168$FC0C2138-2DFB-4730-A285-C8737AC07E2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4180168$6AB7A7AB-78BF-4B71-9A47-5F75B478528A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4180168$245A42DE-9C8A-46FF-B806-1E84765E1B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4180168$F9C4CFB9-A658-41D8-8E55-34B23D4B97C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4180168$F461BAB4-1916-4D18-A5AA-4B3096537256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4180168$F3BA995C-202C-49CB-84EC-29AA04C063F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cfd379fdee106497f8affba355f8136d2aa7c57","datavalue":{"value":"3616223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4180168$71A1DBFD-0AB2-47CA-B871-2DC1331F1617","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4180168$46441D61-A64A-45CE-B396-6417D7345061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6402c22d477fcda411db02b5c3a1f2fe19f1b058","datavalue":{"value":"tight bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4180168$187CBBCE-3B0D-46A6-B1DA-AA98C00E2F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4180168$2049678D-01CD-4C62-AA40-AD46760316C6","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":"Q4180168$AA618E1E-EBE9-472A-810C-BDFAE3ED1E53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bccd564c7c699a95446e8b713d3e6e7d40c7d6c2","datavalue":{"value":"https://doi.org/10.1007/bf01588956","type":"string"},"datatype":"url"},"type":"statement","id":"Q4180168$3C61C351-3329-44B4-9311-94F3862D986E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f053beb963f36de18f2698b8c9e8d723dea8f8f","datavalue":{"value":"W2006060626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4180168$D96568B8-3B3B-46FC-8568-8F1FCE8562A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4180168","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4180168"}}}}}