{"entities":{"Q5249292":{"pageid":7278860,"ns":120,"title":"Item:Q5249292","lastrevid":94638452,"modified":"2026-06-05T07:19:43Z","type":"item","id":"Q5249292","labels":{"en":{"language":"en","value":"THE MAXIMUM TRAVELING SALESMAN PROBLEM ON BANDED MATRICES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6432516"}},"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":"Q5249292$95CA6DEC-1AE0-4B6C-B1BE-E8BF190DB6BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9005ce0b5cfc98629825a71e52e88a2cd88d6aa0","datavalue":{"value":{"text":"THE MAXIMUM TRAVELING SALESMAN PROBLEM ON BANDED MATRICES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5249292$8CCF024B-C61F-4327-96D3-3E98CB6AB760","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f44e28038229f083cfa3d47dcb3ae3bfc090a83","datavalue":{"value":"1320.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249292$9AF0AF32-BF44-423E-9734-FF45E8DFE55E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2bd8db3a28e7f9e058ab85920b8712a3837f437e","datavalue":{"value":"10.1142/S0129054101000886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249292$5B051CF9-3865-4AED-8C28-E8A354DFC6EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"608387b0d8a75af89c6fc9fb9b7bd1d18529f315","datavalue":{"value":{"entity-type":"item","numeric-id":930768,"id":"Q930768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249292$B4261484-21A9-431E-88BA-6D2E75B50AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fe003ba697d515291b81386bce303a0d4a230f8","datavalue":{"value":{"entity-type":"item","numeric-id":238068,"id":"Q238068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249292$CB61EF89-6148-429B-9162-56B25DDB7198","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249292$37A445F7-D697-4AC2-9318-E533443965B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22703aaabf2a7c3eda53a43e7dac0317268998e3","datavalue":{"value":{"time":"+2015-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5249292$BFC2DC9B-72DC-4C5E-868C-5685758F02E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249292$DAA56C0E-B553-4C1B-A5EC-D366E4170059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249292$7ADA8FC0-32B1-401C-A47F-4FDFC3A6888C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249292$166EC93B-D63C-4001-AB98-E3D2B48FC65B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06778bc83bc8171726fc2d1866511e799d9c5cfb","datavalue":{"value":"6432516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249292$264E8070-0116-4834-8030-00FF520E2D7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11c8175b9c5feca52c4778e88a7e36c1d67e44d5","datavalue":{"value":"maximum traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249292$51C3BDA3-0707-4259-A965-6DDD613F4700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ba3c10466b5c70d48692c6ca542c42edc57df9e","datavalue":{"value":"banded matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249292$2D06D400-C42C-4348-887F-16D197334243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249292$45EB97C0-BA7C-4791-9817-8924D91B18D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"778066ced0d4b4d1a5f08a9155faba0510f10a03","datavalue":{"value":"difference equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249292$ABF2E746-668E-492A-B2B1-A6A34E3FE69F","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":"Q5249292$F475EF42-B416-4C77-8E66-B414BFE2E287","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"821301906c5a663983ec87a18887c0a4b2f744a0","datavalue":{"value":{"entity-type":"item","numeric-id":4880877,"id":"Q4880877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249292$A00EE784-C896-4E0C-B80E-6BAB52F79AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff175280d562aa1f547c7dd3816f782faa202c1","datavalue":{"value":{"entity-type":"item","numeric-id":1343160,"id":"Q1343160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249292$79B1A8B6-ABA0-462E-BAAF-E1B844750EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d3132d60d4734a6121b0d1472ed35fdcaa462e","datavalue":{"value":{"entity-type":"item","numeric-id":4210360,"id":"Q4210360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249292$B48F77A4-79D4-4C2E-A025-BF7F39A69D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56173edafc1f91a3c9b9dd66856bf5028acce9ca","datavalue":{"value":{"entity-type":"item","numeric-id":293334,"id":"Q293334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249292$5CB1C910-449B-4434-9E55-5A754D75832D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4560e9b3e110eb171f00749bec99afca2b394e7f","datavalue":{"value":"https://doi.org/10.1142/s0129054101000886","type":"string"},"datatype":"url"},"type":"statement","id":"Q5249292$EE88EBD3-C1AF-446B-96AD-8C611EE220D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"400b0aa2b87fe997edb96f9e989c776cad4167b9","datavalue":{"value":"W2089999965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249292$D6D686B9-028B-48EE-8CD5-3B1943FF2C01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af07512c237444ed0fcaa5ac5bf2f047abe5ae9c","datavalue":{"value":{"entity-type":"item","numeric-id":3211135,"id":"Q3211135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04bcb514b1e0490eb5cae331a9670823484dbfc9","datavalue":{"value":{"amount":"+0.923165","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":"Q5249292$E2C8048D-C33E-48F2-9269-99B3A4B33BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bed89a5fb01d0a94eba9ded6dbe77613b3599d5f","datavalue":{"value":{"entity-type":"item","numeric-id":1343160,"id":"Q1343160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"248247e09b8d1fb97445366898477d4357077f38","datavalue":{"value":{"amount":"+0.90022004","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":"Q5249292$0C521765-BAD9-4D69-9D08-FDC1AC94F468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e1aa5eefe35bb3f7d6e58bf43f7c04880a4aca0","datavalue":{"value":{"entity-type":"item","numeric-id":4788073,"id":"Q4788073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f25610a46d29cda418163afa0a59fc9da93f9c","datavalue":{"value":{"amount":"+0.8967922","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":"Q5249292$365745F6-63BA-4A75-92F5-DDD3A3DDB040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b505e7ffa981f23229de465c152cacb926b2f8d","datavalue":{"value":{"entity-type":"item","numeric-id":1962061,"id":"Q1962061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d1387f425f689a6cd4200bf4af7b9e5f7d2b9bd","datavalue":{"value":{"amount":"+0.89224505","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":"Q5249292$098465FD-2C00-47AE-96EB-A4C3A499A426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bdcfb8bc7cece44d2f8eaa67f0ed72d88fcb140","datavalue":{"value":{"entity-type":"item","numeric-id":3840359,"id":"Q3840359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1903bf7a5232e54a43e3469699334327dac0d278","datavalue":{"value":{"amount":"+0.88027364","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":"Q5249292$4D19D318-139B-4AFA-B471-D907D742560F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf7d7468ff11b5d9144108868f9049e3994886c9","datavalue":{"value":{"entity-type":"item","numeric-id":1602709,"id":"Q1602709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"455e461f51de03c3ceb454426d9a520beb8925f6","datavalue":{"value":{"amount":"+0.8789778","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":"Q5249292$5EE6EA26-CA8B-4451-B3CD-0BF4238A390A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6d534b5af971833a97ecbf81acec772f838f4f","datavalue":{"value":{"entity-type":"item","numeric-id":3364368,"id":"Q3364368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef827b1e44c89e29f17bbbeb540ba1d3262a98eb","datavalue":{"value":{"amount":"+0.8771988","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":"Q5249292$C4DA155A-F4D8-4F63-8A26-C1EA34108E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd10e4d61a6c8b704dc4e05f8ea920e6b2c3a613","datavalue":{"value":{"entity-type":"item","numeric-id":1288469,"id":"Q1288469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64f20120b3c6d8d7b7937512c75d8e64fa984d3b","datavalue":{"value":{"amount":"+0.8765051","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":"Q5249292$83270658-4FD8-434E-B276-1405905BFCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b898a7a6c620e4d90536ac932981988c656441","datavalue":{"value":{"entity-type":"item","numeric-id":804474,"id":"Q804474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7304d922f73eb590ce2c5b4ae0de638601cf390a","datavalue":{"value":{"amount":"+0.8762152","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":"Q5249292$DE0D88F6-BA93-42D5-8354-3A5515394FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f563ca5d14dc4aee37331f4af4282a24b6b8ce8","datavalue":{"value":{"entity-type":"item","numeric-id":3115595,"id":"Q3115595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28871c18b7bacb6a7063a847c2b81c440a029cb8","datavalue":{"value":{"amount":"+0.8746568","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":"Q5249292$8729FC0A-4621-47D4-89EF-D0F3B37F3533","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"THE MAXIMUM TRAVELING SALESMAN PROBLEM ON BANDED MATRICES","badges":[]}}}}}