{"entities":{"Q2864285":{"pageid":2875005,"ns":120,"title":"Item:Q2864285","lastrevid":51886013,"modified":"2026-01-20T11:41:52Z","type":"item","id":"Q2864285","labels":{"en":{"language":"en","value":"Overview of new approaches for approximating TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6236249"}},"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":"Q2864285$88E4D413-8F88-454C-ADCC-7AEFDA786FC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96910f9422a6535d740c2f1b78d8315981eee040","datavalue":{"value":{"text":"Overview of New Approaches for Approximating TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2864285$AA85BC0F-2FC3-4E4A-80A7-0A50DFF20259","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33ab5f264193cc68c7d7e9fca343e3e96d0b6c34","datavalue":{"value":"1417.90130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864285$1C7163E0-B4D8-4755-83C6-FA1BDD1D7BA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eafc3e9ccea1a98d6f2d293f38fbd8ee6998cb70","datavalue":{"value":"10.1007/978-3-642-45043-3_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864285$A78B8647-49E7-4682-B1A5-EA47DB10A2C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b7956f6220228fa87c479909ab9136b211e3bc","datavalue":{"value":{"entity-type":"item","numeric-id":613332,"id":"Q613332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864285$5F228620-98F7-4451-8738-57938D634B1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864285$1386E370-27C5-45F1-816E-146ACDB12F4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"deb6cb3450bd256fc635dc32234471403070c2b7","datavalue":{"value":{"time":"+2013-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2864285$1504A426-35B2-430B-BF3C-F0953E083E32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864285$F06DD847-1685-4C56-95EB-F0134C4EB240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864285$69B8B132-5921-45C4-83F1-BAB46690A0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864285$0D537D9C-BCFE-4460-98CA-09EED6023F67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78ab0d9370e83807250c0d56446eb32c3771f794","datavalue":{"value":"6236249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864285$87E7F03F-FBE6-4734-9CC0-768FD648A318","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864285$727221B8-F19A-4BEB-AF98-C18DC067202E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864285$6371A5D6-829A-4FA0-857A-54BE608BFFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864285$94745CC3-9CAB-4D38-AB1E-D99576C5791F","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":"Q2864285$C00CE491-C6D6-4F99-BBC6-BC6BE4F320A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e41259b28ff8473b7bf3bc3ed1a7625740d105a0","datavalue":{"value":"https://doi.org/10.1007/978-3-642-45043-3_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2864285$50C1D26E-0824-412F-B627-4FA63B90FDA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"070c8ce9c7f3f76f96ad7b8fb5aa161d30faeae6","datavalue":{"value":"W1042055322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864285$F4D21EF6-4AC4-4CFC-82D5-DA276E25D246","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd4559b24a1ea4e2727c5d5c014bfdf751e47a8e","datavalue":{"value":{"entity-type":"item","numeric-id":2254507,"id":"Q2254507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"521ea1a9692db15f7612678837db4f149f15e3c3","datavalue":{"value":{"amount":"+0.8751115202903748","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":"Q2864285$D80B5114-B89F-4FC0-9EED-D70AFBA5D3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"594fd8c67a1d8c76505db5b070d5ee6ec53c14ec","datavalue":{"value":{"entity-type":"item","numeric-id":2904746,"id":"Q2904746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"168c0f4f5002ffd516007731d6753e1fd5161621","datavalue":{"value":{"amount":"+0.8680206537246704","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":"Q2864285$1672C3F9-9A6C-42C1-B9F1-F30D74904691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a94e38dfd6fc94e8cc6c5bcfe8856bea7ebf7f","datavalue":{"value":{"entity-type":"item","numeric-id":3177759,"id":"Q3177759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82997e2c11036823dbc85f12d4e61e6f5630f224","datavalue":{"value":{"amount":"+0.8171364665031433","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":"Q2864285$10963FE8-A12A-4CD8-9CFF-C9AC213C6E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56de36a25b6428895535f2847fa96e4badccd88e","datavalue":{"value":{"entity-type":"item","numeric-id":4636625,"id":"Q4636625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"049e37007083621284d8e769d63985bb002871e7","datavalue":{"value":{"amount":"+0.7899706363677979","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":"Q2864285$884BB551-926F-4599-9B48-B93D3046A0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a6ab6e209c8b2bd9db6769a3422015081ec69e","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71fd27f9f27dbf0660ba212d22afac95282ec481","datavalue":{"value":{"amount":"+0.7864179611206055","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":"Q2864285$3F6073D9-D52A-4E63-830D-9A58D9EB3808","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2864285","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2864285"}}}}}