{"entities":{"Q1302598":{"pageid":1313348,"ns":120,"title":"Item:Q1302598","lastrevid":43013402,"modified":"2025-07-16T21:36:17Z","type":"item","id":"Q1302598","labels":{"en":{"language":"en","value":"Small diameter neighbourhood graphs for the traveling salesman problem: At most four moves from tour to tour"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1341115"}},"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":"Q1302598$0AE512B5-BD27-4F85-9A2E-51129F406E50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3114b1c8cc81179d325d4a19ba28223c0eccd1f","datavalue":{"value":{"text":"Small diameter neighbourhood graphs for the traveling salesman problem: At most four moves from tour to tour","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1302598$4D4ADA1D-F23B-4375-B84E-20E32D25B5D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93b6ccebb82c742f4636eb849098026f8a1dc15c","datavalue":{"value":"0968.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302598$07DD7688-EE05-4F1C-9F57-BAFC2A45D51A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcffeca487d0d5190dbf57a1ea7d7995c7bfef70","datavalue":{"value":"10.1016/S0305-0548(98)00065-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302598$246CCED4-74AB-4BAE-9185-B2BE839820FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302598$A99BCC2B-0D1B-4F21-8663-DCC1FE60ED4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302598$9DFDE9DA-D4C8-41CB-AD26-E0F157CC173D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302598$2E876B61-9F6E-4B68-944D-75E6BDD69855","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbe75a70230035dd524404f684e8680186c503aa","datavalue":{"value":{"time":"+2001-09-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1302598$A74A23C4-DE1D-481E-8185-932148AC8C2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302598$959AC657-216A-45FA-98DB-3851653ED753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302598$8240A4CF-F0D8-492A-9AE5-EB89D9423B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302598$E3DADD16-B81C-4725-AFA3-02E7C40B024A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"748b0e82244dfa1d1821830c57546689cf93a900","datavalue":{"value":"1341115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302598$AAD7D496-FBA1-442B-A776-130E0460BFF0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302598$0650970A-B4A9-49BE-A822-B0A34C1F48EE","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":"Q1302598$A9552CE2-5A68-42F3-8950-C003A8176C93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b966e8f2cf4f5a12d73ed319bdff8194c964f84","datavalue":{"value":{"entity-type":"item","numeric-id":1736545,"id":"Q1736545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ca28cb51a9dfc1e44de6b6176472f4ff2f38906","datavalue":{"value":{"amount":"+0.8684791","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1302598$1D4CBE45-05B8-402B-AECF-E92F13ACD33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f94b361560e3a0a0245650ebd4db5a8b3c16679","datavalue":{"value":{"entity-type":"item","numeric-id":2468271,"id":"Q2468271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"385c07714323d2cd3c9a1f5e702ef1ed30ec1a29","datavalue":{"value":{"amount":"+0.8618808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1302598$C31C950D-7C66-4B4F-B8C3-9ECBCF545F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a71b6dac5ee8a861dec72a1e24a5b1db30b4b18","datavalue":{"value":{"entity-type":"item","numeric-id":3521919,"id":"Q3521919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d31a7e38e250543188e31ed13d00e8a94971c186","datavalue":{"value":{"amount":"+0.8586689","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1302598$9A18B236-75C2-4A7C-88FB-DCC99D1A8E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18e570b1a837e70bee2f96d0f82421770d08175","datavalue":{"value":{"entity-type":"item","numeric-id":3189059,"id":"Q3189059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a186d0ed7d8fd3cb013664d3c1233ba0639893b7","datavalue":{"value":{"amount":"+0.8581188","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1302598$48F03E62-DD76-49AE-8B9B-7FDFCE6E3C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64d1299fbb2711318a6f926bb0e28f0cc3dbb361","datavalue":{"value":{"entity-type":"item","numeric-id":1680496,"id":"Q1680496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7605cc6070dfcf00a68083746c9ea97ce48f1419","datavalue":{"value":{"amount":"+0.8530085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1302598$80DB2E92-CD38-4C69-8F0C-1981EB12E885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c219d8f9b46fb7a36dd3fc8cc917b29bc902dabf","datavalue":{"value":{"entity-type":"item","numeric-id":3978615,"id":"Q3978615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23c392a89c05c35421ed65f02d0d73bdb057b05b","datavalue":{"value":{"amount":"+0.8475945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1302598$503A9BB2-A086-4691-BD74-ACB0823F644F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba741d87672eb917accde1ce3b9910ef51ca3ba","datavalue":{"value":{"entity-type":"item","numeric-id":2490365,"id":"Q2490365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4418ce6171bf585b34e2fb4e6fe471f8957e02b","datavalue":{"value":{"amount":"+0.8421865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1302598$9E0B624D-54EF-477F-B174-A85153B3E6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a495a64fda6d66976ec62677f4f2bc7e5af0714","datavalue":{"value":{"entity-type":"item","numeric-id":790834,"id":"Q790834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfbaed467a4ea998900095733585d94a612edcf3","datavalue":{"value":{"amount":"+0.83944225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1302598$7E94552D-B7E8-4562-859C-B9D7FF5DC8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"729b0c19636bc4061ca20d8be33e042919194c6e","datavalue":{"value":{"entity-type":"item","numeric-id":4210210,"id":"Q4210210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d197c587050b7fda51cfa4cc74f8b3aecbb3bb","datavalue":{"value":{"amount":"+0.83804375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1302598$E8CD2B34-2D0F-4C41-92A6-7690F8EE1DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d8da237aa6a05dfa019446e7ff4b6fbb2cd43e","datavalue":{"value":{"entity-type":"item","numeric-id":1433650,"id":"Q1433650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb1804324e9d52da85d9b2cef0f17a9bee53d40f","datavalue":{"value":{"amount":"+0.83792233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1302598$F5C2B640-D377-4872-8410-CBEB77505C4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1302598","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1302598"}}}}}