{"entities":{"Q4347415":{"pageid":6377014,"ns":120,"title":"Item:Q4347415","lastrevid":46930707,"modified":"2025-12-25T21:18:14Z","type":"item","id":"Q4347415","labels":{"en":{"language":"en","value":"The travelling salesman problem: new solvable cases and linkages with the development of approximation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1045780"}},"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":"Q4347415$7049CF19-362A-40D0-A8E8-4065FC30D2B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f575b2695c8ec18c92044a3d961e97189f4ec3f2","datavalue":{"value":{"text":"The travelling salesman problem: new solvable cases and linkages with the development of approximation algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4347415$3071270C-204A-40F2-8F1D-650A7855F221","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ede2125b60bceb00a74742fe3596a49e8b7906b","datavalue":{"value":"0882.90124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347415$8EB7771F-3FF6-4C39-AF2B-8C39AAC43665","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bba0dc06d9e863feee266304b6624ac54f793c4","datavalue":{"value":{"entity-type":"item","numeric-id":168083,"id":"Q168083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4347415$F2ECE56E-6F2D-4317-ADC0-B63EA619A928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3145210ff03b7e6872f84577842c5a1fe41816db","datavalue":{"value":{"entity-type":"item","numeric-id":293329,"id":"Q293329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4347415$B874AD2B-3AEB-4D6D-91F9-8F7555E27096","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ac8443813f2a05dafec6041e70cd505aec3d667","datavalue":{"value":{"time":"+1997-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4347415$3AFE33CD-F2AE-45E6-BE7E-3F998DD36A31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347415$717D641B-48E0-4DB1-929C-82F21F8010E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347415$57DA2FA7-587C-46AE-95D9-5A78117F81EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a96737e3218fe95cb2bfe7e7642113f0aa855c71","datavalue":{"value":"1045780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347415$B9654AC0-C99E-4F94-96B1-E03B1793E42D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4347415$16E0E1E3-B44E-42D9-A55E-EB6F47D5BF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4347415$88E36ADA-F6EE-4784-8822-E9CFF9CD21A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95cf1ef537a0e33be7a9f707443de31dae048d71","datavalue":{"value":"bottleneck TSP formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4347415$40804237-084E-4976-9513-610803C043B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4347415$0EC163ED-3EB1-424E-9426-325912AFE222","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":"Q4347415$F26E781F-74AF-4DD2-81EA-E43920C2605D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7871c05b4276c832378cdafe29800b2d30d225e1","datavalue":{"value":"https://doi.org/10.1057/palgrave.jors.2600392","type":"string"},"datatype":"url"},"type":"statement","id":"Q4347415$57345CE4-BDF5-4CB2-B214-31EF7D35006D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a1f74b2ac8e857812b57a48e8815dcf3d8dc9b4","datavalue":{"value":"W2092501917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347415$326F2106-AEF4-401B-8C15-E2A1920BF90C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c7b289a1e8115e336c1b7349969446ce7b83a3e","datavalue":{"value":"10.1057/PALGRAVE.JORS.2600392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347415$EEB72EA2-F084-4914-8B10-892D6885C15D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4347415$69C7A6A9-EF31-4F07-BDA8-D43446B32499","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f70bf8878605b766319c16de4cfacd9e1ac4be3d","datavalue":{"value":{"entity-type":"item","numeric-id":2639760,"id":"Q2639760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0192423f0a2da618978a1b253a1aed90122adcf4","datavalue":{"value":{"amount":"+0.831819474697113","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":"Q4347415$035B3EEC-2EDB-4158-A69F-531CCDC30DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f6731b252bf9da49501458669faace7cec8a41","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c96ce3c15b627ad86b54bb1c09e1c2173894bf8e","datavalue":{"value":{"amount":"+0.8139587044715881","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":"Q4347415$B3E49509-8C5C-47D1-83CA-9C55D2DFD8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca0375ef5fb4eacce4a7d65be32dd16b2dd0bbd","datavalue":{"value":{"entity-type":"item","numeric-id":4210360,"id":"Q4210360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc417284f4acff1cc21cac894d7092c6a8e4168e","datavalue":{"value":{"amount":"+0.8105603456497192","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":"Q4347415$B4095DC8-640F-4B26-AABE-F059BA61E185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76cfd0483e6a41af0e1f5e5393879c240a16f478","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96df3fe4d8d9d150d62a9f327ee8abd47fa9538e","datavalue":{"value":{"amount":"+0.8088319301605225","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":"Q4347415$6DFAE761-26D4-4F05-8E82-4B436B6AB070","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4347415","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4347415"}}}}}