{"entities":{"Q4388980":{"pageid":6418579,"ns":120,"title":"Item:Q4388980","lastrevid":46537854,"modified":"2025-12-25T00:03:32Z","type":"item","id":"Q4388980","labels":{"en":{"language":"en","value":"Sometimes Travelling is Easy: The Master Tour Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1150884"}},"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":"Q4388980$B4F74D45-94D6-474E-A7C4-73AA82506221","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00d0a6af9463e51ea87840110d518d585cf526a5","datavalue":{"value":{"text":"Sometimes Travelling is Easy: The Master Tour Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4388980$0EE27A7D-8A77-47F0-B42E-48E6168C791B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3eb16c7fae92ce59e601cd226df4ea21e9669b9","datavalue":{"value":"0914.90253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388980$BD58415B-EEC8-4ED9-B296-91C621404BEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8603c2828fc6585aad1db55d6880cd4cfda9c733","datavalue":{"value":"10.1137/S0895480195281878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388980$184FD075-3ED1-4EAC-ADCE-F098B91C7BD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d610d74af67f3d7a1de35a584fe1a7834a0e2303","datavalue":{"value":{"entity-type":"item","numeric-id":207380,"id":"Q207380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388980$0AEB91BB-3423-42DE-BAD2-BE8A98886AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8def757591dde7e7bf99fce570618b89c487d09","datavalue":{"value":{"entity-type":"item","numeric-id":1329797,"id":"Q1329797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388980$8FC5ABF1-D229-4D7E-9841-2D3E00CCDD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388980$87258ADB-CCA9-4C0B-8E5B-7DB3EB02032F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388980$B6198B6B-51A3-4094-A0A3-286921080747","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93e6d88016751db6ff910108db9b8261e5ed80ce","datavalue":{"value":{"time":"+1998-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4388980$B87F65A3-270F-48A0-80FD-73643594CBFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388980$5640F7DA-41E5-4DE2-8A6B-FDDC7645F592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388980$77D43704-DE37-4CE7-86F6-CD8C64BBDCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388980$BC9174E3-2438-4A1F-9773-FD30784C29E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388980$6CDCDE76-BCB5-49FC-A63E-76EDAC14B868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388980$E8995B13-23A7-4E08-8B57-2EEFB2D307FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388980$FDBCA614-118D-45D1-932A-3B9C47803C5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6e26285b7025e8dd0deb2dc85e2e306bfac0f9f","datavalue":{"value":"1150884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388980$185DEAB7-B80B-48FF-9C58-C20A84E74F08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388980$98B15008-2997-480F-BAF2-62653318AF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46146f4ff9f0a81762cd08fdc7ff3799acae868a","datavalue":{"value":"Kalmanson condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388980$2B9AB0EB-0A72-4289-9FED-0FCDA97D607A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"250282d242e24a5975b278c169c2687ec6d25f9f","datavalue":{"value":"master tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388980$33E68898-DA0A-433E-9BB3-908534CE961F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388980$4D28B906-30D1-46FE-B3B4-D6C893487B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388980$DFAE8CD5-9E06-40FB-AA45-6289F9054D12","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":"Q4388980$5C119564-ABCB-42A0-A237-CA4BFB9A383F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b446d123261332df1dc4b3b2d4e43a01d75dac0a","datavalue":{"value":"https://doi.org/10.1137/s0895480195281878","type":"string"},"datatype":"url"},"type":"statement","id":"Q4388980$B0CDBC21-EE40-4664-8F0A-7B945D3527F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a927ba2465f26014783e70007d0298da95e29222","datavalue":{"value":"W2119735681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388980$E606DDBB-49EC-4C23-9E1B-22F432BF33AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1008535ba0adece5beb4e46554f34e8b292c2a33","datavalue":{"value":{"entity-type":"item","numeric-id":6102296,"id":"Q6102296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98fe6fcb2cca149b3f6345f7a083c3136d6ea136","datavalue":{"value":{"amount":"+0.996570885181427","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":"Q4388980$8CE02C58-4010-415D-9D10-505EB01C356A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9072b5e9246c3919327c4578a168e21cb070bbb1","datavalue":{"value":{"entity-type":"item","numeric-id":4372111,"id":"Q4372111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26457f8a71becc296a07dcf50dd32c75d2c06f0b","datavalue":{"value":{"amount":"+0.8161724209785461","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":"Q4388980$41197E41-1E45-4DD5-9AA4-2288E26F6E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a293228ab49c3b428299dd40de067c447b3ebfe","datavalue":{"value":{"entity-type":"item","numeric-id":3989345,"id":"Q3989345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb30a2c1fb0cadbabe155f3b8401665ee1e56018","datavalue":{"value":{"amount":"+0.7786794304847717","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":"Q4388980$43CB0778-DB52-4A71-AFE7-C6AD9DA135B2","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":"792488c7ffff1471de464f041f83a0f558bc7e45","datavalue":{"value":{"amount":"+0.7746198773384094","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":"Q4388980$5F18121A-A8F3-4348-AD49-BB877B39BB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7efc6e996b0198c59f9477af0af9beee1b11326a","datavalue":{"value":{"entity-type":"item","numeric-id":4342970,"id":"Q4342970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6478fb160f81464875e15765d51a253afa13aac","datavalue":{"value":{"amount":"+0.7689468860626221","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":"Q4388980$BE4F1C0A-3C33-415F-8001-DF4BF15BBA1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4388980","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4388980"}}}}}