{"entities":{"Q998696":{"pageid":1000544,"ns":120,"title":"Item:Q998696","lastrevid":65834340,"modified":"2026-04-12T05:41:43Z","type":"item","id":"Q998696","labels":{"en":{"language":"en","value":"Truncated \\(M\\)-travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5504565"}},"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":"Q998696$17BAC7F4-6688-4D62-8551-440B5403F9A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35909aff9fce587df4f691b23b2469e6f289bb28","datavalue":{"value":{"text":"Truncated \\(M\\)-travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q998696$6A8C62AE-0E77-4A2E-8CA6-DCE58CE847D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df6f0a4013ea1dacc4c706cf8934ad79ed662a0e","datavalue":{"value":"1153.90526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998696$FE65CD9C-7B42-474A-B2BA-1B29B35D1D40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"528942ea58ba22aefff3df52f99509496f0a477a","datavalue":{"value":"10.1007/BF03398771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998696$72EE6CEA-1597-486B-BE02-D58208828E86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6e1be8090e1bf9e3724ced36f209cc459d004c","datavalue":{"value":{"entity-type":"item","numeric-id":976760,"id":"Q976760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998696$427A51C9-E323-4922-98A5-30635295A2F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"07c876e6223b6f7e45c6ea730b8b78c5772aad81","datavalue":{"value":{"entity-type":"item","numeric-id":260460,"id":"Q260460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998696$D5B908D3-1F01-418B-95D0-E2677F50F5AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"534babf470585851b3efc418a9a4130e46805740","datavalue":{"value":{"time":"+2009-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q998696$D444726B-B34D-4D90-89FB-FFA50D29CF62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998696$CBC9DBF1-1FC3-4063-B6D6-40EF18C20021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998696$FE03FABC-B3A3-434E-B689-96305BD93C2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e58dc7b6e2360e8a3181f813c3b7e9025288a43","datavalue":{"value":"5504565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998696$C78ABEA2-72E4-497B-8075-6F272BE55596","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f6844e776d5b51669cba865da0593f02a78f281","datavalue":{"value":"truncated \\(M\\)-travelling salesmen problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q998696$7A49683E-9275-4E86-9B89-3C88D652995B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0685d950b7fec08a5874204ff8178718f62c7ef","datavalue":{"value":"lexi-search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q998696$44379854-BF07-4856-BFB7-24E4F7C11462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4d508b6d415ebc82bdd0102381f86215193905","datavalue":{"value":"pattern recognition technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q998696$93F3528E-EBDF-4B15-A743-A0A6933021AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac64aa3c44e5db390edb96fcd33c227241feeeef","datavalue":{"value":"trip-schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q998696$71DFA6F0-5501-4441-961E-AAEBAAE2DF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87b028d3301b9ce83e1a04b4fd4b262e3d3114a0","datavalue":{"value":"ordered pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q998696$F0432D54-4A9D-4833-842F-FEB6382CE1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d45e9b36ac4a2c2d86aa55de0688c576514117eb","datavalue":{"value":"alphabet-table","type":"string"},"datatype":"string"},"type":"statement","id":"Q998696$264C3DDE-2D92-41E6-AF7C-D56CAE2A628A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c9d10a3cc7e7a04e25f3a32ce40e8fbcfa3f461","datavalue":{"value":"word","type":"string"},"datatype":"string"},"type":"statement","id":"Q998696$BE137200-9A2C-4272-93E0-E1FD06632B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"646c2f632b6556abe4b71e24826c7ecacf0b1b10","datavalue":{"value":"search table","type":"string"},"datatype":"string"},"type":"statement","id":"Q998696$A8A5F10D-4F66-4E7E-AC0F-AE62D4BA42BF","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":"Q998696$4DFD82E6-62B6-4F29-AEC7-7E4BE3CFAEFF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fb4081ed71c1b601d55291441d36f427d3cff1","datavalue":{"value":{"entity-type":"item","numeric-id":5615771,"id":"Q5615771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998696$0F6D1DB4-54C4-4FD0-A480-8BE0A064016A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2e34f2d00f3ab616b227145acdba74c6bec5ae","datavalue":{"value":{"entity-type":"item","numeric-id":5378825,"id":"Q5378825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998696$D0B5E34E-0E63-453F-B4A0-961D70246AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f925aefd9c962b62195e63bd5ee29583f160cfe","datavalue":{"value":{"entity-type":"item","numeric-id":5378674,"id":"Q5378674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998696$CA8144C3-C59F-44C2-BF11-C0B551BD652C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0691e75528fafe118d25c8f1f2da5ff28d3c3d76","datavalue":{"value":{"entity-type":"item","numeric-id":5563210,"id":"Q5563210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998696$0AC24243-18F9-4BBE-A5EB-7783AD5A2F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63866871df3885e792a8232ec44df46998355118","datavalue":{"value":{"entity-type":"item","numeric-id":5670445,"id":"Q5670445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998696$5FFED883-457C-4C19-B927-925BEC9C764C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf23e727c77af157481fee375c89055db08ba94b","datavalue":{"value":"https://doi.org/10.1007/bf03398771","type":"string"},"datatype":"url"},"type":"statement","id":"Q998696$3FA05BEE-A725-4CE1-BD0B-6571E3DC7870","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64ce9d792dafd617590259ae4705e87f6819b2e7","datavalue":{"value":"W2772926012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998696$12F2CE7C-7081-479B-AB96-6FD934F6F2C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"397a16f4a4c036b78efae8fecbca438a937d145c","datavalue":{"value":{"entity-type":"item","numeric-id":4897090,"id":"Q4897090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f5b47ee3256d63b19cf6ee3b3b2844dfcc60aa8","datavalue":{"value":{"amount":"+0.8846546","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":"Q998696$207817F2-54CD-4E87-A128-1A57CD344B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a37a4039a4e5dc22723773275b7f3f7cbca0996f","datavalue":{"value":{"entity-type":"item","numeric-id":3989545,"id":"Q3989545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"709b586a0194f4fc6709ae702037233cf754cbd4","datavalue":{"value":{"amount":"+0.8837645","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":"Q998696$99BF58B2-7847-49E5-A4B6-56E5B6394D25","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":"d57c4904f2e3cb7b641c4c1d084fc203033d6628","datavalue":{"value":{"amount":"+0.88122886","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":"Q998696$D7E4BAD3-0D04-442D-99CC-9C4B3BF84FDA","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":"a22cc6cae813831c34e59cbd037e0c66b01e6b74","datavalue":{"value":{"amount":"+0.8811652","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":"Q998696$CDA9D5FB-6509-4635-A051-AFF55B77994F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf9e4a4b1c464f9444e7f3f020b80b2ec63e6693","datavalue":{"value":{"entity-type":"item","numeric-id":4882993,"id":"Q4882993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b1ed7f749c3a645af7744bcb7f129e3006bd9a4","datavalue":{"value":{"amount":"+0.8801351","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":"Q998696$2276FD0A-74A0-4EB6-846B-AD4815CB8644","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":"a81901e6f383cfab82728b11b5dbfb8a0461883b","datavalue":{"value":{"amount":"+0.8781343","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":"Q998696$83B05800-C499-4DCD-B34E-F58F9836EDE3","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":"b30cc772f93083d0ef85cd61df97a7fc09bdd94e","datavalue":{"value":{"amount":"+0.8762101","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":"Q998696$0C6F1B95-FA22-47AE-B6D5-0B95086599B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb03e4bd34c19fc0b12ad9092f0a8659b3baf61","datavalue":{"value":{"entity-type":"item","numeric-id":2831331,"id":"Q2831331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98a3f5da42602eb564ee63802f2c8b9a37561f14","datavalue":{"value":{"amount":"+0.87601066","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":"Q998696$769A0E0E-9825-473E-A227-8E229EEDD9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06273effc152f4c0f710a5175a0aec58dcaed96","datavalue":{"value":{"entity-type":"item","numeric-id":2495698,"id":"Q2495698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48604c7fbb4e9561443bd1e92d1dd33e85bd51a3","datavalue":{"value":{"amount":"+0.87533796","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":"Q998696$9D284719-1A86-4942-A254-1D6CC0076B34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Truncated \\(M\\)-travelling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Truncated_%5C(M%5C)-travelling_salesman_problem"}}}}}