{"entities":{"Q3671783":{"pageid":5701689,"ns":120,"title":"Item:Q3671783","lastrevid":49977019,"modified":"2026-01-12T10:20:00Z","type":"item","id":"Q3671783","labels":{"en":{"language":"en","value":"The traveling salesman problem: An update of research"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3825585"}},"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":"Q3671783$B2C02A55-CD30-4589-A7AF-9B8D3DEF60C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1060786244edcf2e740d15492ef94552983d8300","datavalue":{"value":{"text":"The traveling salesman problem: An update of research","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3671783$9FC358C4-91A2-4F9F-BE0B-7D7137D33FA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2bcd6a54c40684115f5c9233f57c5c5d8b1c801b","datavalue":{"value":"0521.90100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3671783$7E2B5944-FF4D-4946-BDEE-9D745195447E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e5a9693e01203495e7e56b6c17db61c956b208f","datavalue":{"value":{"entity-type":"item","numeric-id":103580,"id":"Q103580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3671783$E6895E8E-5E46-4133-9418-0CD73A199EB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3671783$BC21F972-164D-4BDF-A490-054EB277D0F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3671783$CF182B1B-6BC2-4E8C-822E-3D67F7A6A5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3671783$BD379210-209A-43BE-9E71-E228096A59DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3671783$171DB50D-4D66-4BC2-847C-06BD67BC3A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3671783$5C894FBF-8086-48E1-AC52-841A9024D2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3671783$3D8DD83B-F0FD-470A-87AB-47A69998B420","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c02b2abb87ba3d9750e4353aae34818cc0ae9a7f","datavalue":{"value":"3825585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3671783$DE5DFF84-5087-4F9C-8FE6-6E1C5C3F6701","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3671783$7C6CE124-1F57-4F94-B512-49F4117C8831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3671783$002D75AC-324F-45A3-892D-81C3E5A0A239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f260477d4659bb2e04902d6481c6353c22b3a4f1","datavalue":{"value":"minimum weight Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3671783$19160C35-A9A7-418A-944E-5F8205A0830E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3671783$09F3C6C9-7847-41C0-9044-574B6C7F576A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3671783$5FC5E407-02DC-490C-B99B-C4AA23EE0DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01044b0df236903f60718f903798f50b4cf21524","datavalue":{"value":"subtour elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3671783$9BFA5503-DF13-4C11-9629-211F46C3C369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"719d99a70cf41d2cc459ffe648f24f5beb92b7a3","datavalue":{"value":"tree formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3671783$78578D20-8EDE-4012-B8FD-11111CEF6812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d946222d14f10b418ef4f998b369e5626f4f5003","datavalue":{"value":"cutting plane approaches","type":"string"},"datatype":"string"},"type":"statement","id":"Q3671783$90E951E5-DAB9-4B87-824D-F96F91FF61E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7df012f7e68a8b5fcda44fc0ac74eee1917ad4b1","datavalue":{"value":"computational testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3671783$55025CA7-A219-4F1A-98E9-0E7D2BE272AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ac6e0ba19a60a41e423acb6442d1ee19af4839a","datavalue":{"value":"nonexact procedures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3671783$0DFCDED2-F0FE-4F4E-BA9E-9C4DC1639266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q3671783$F820B3D0-3D68-4C85-8ADD-45F4131068AA","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":"Q3671783$775DEA61-48D1-4FE8-A641-96397D95918C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"793f16dbe360fa3d113baa891570c4de40ea5776","datavalue":{"value":"https://doi.org/10.1002/nav.3800300107","type":"string"},"datatype":"url"},"type":"statement","id":"Q3671783$E22DA364-E6F8-4512-974B-FB814C5C4E82","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"075d324533df8ac302bccc82620e35a39b8a40f7","datavalue":{"value":"W2050155999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3671783$CC44CF9B-C1A7-4733-AD4B-BFAE62E5D03F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d52baf2cb84c3f5b903e8477040b67da5cead8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4192099,"id":"Q4192099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3671783$829C12A1-8EF3-435C-81A3-406885D295A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3671783$9C2FBBA6-A15E-4A73-BAFC-A2723E2B9DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a323e0ba1f11325351400103f780f25f105c039d","datavalue":{"value":{"entity-type":"item","numeric-id":5602518,"id":"Q5602518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3671783$D59F1742-3CCD-477A-B44E-56ABBA3ED9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3671783$27EDB437-87F9-4B89-93E6-6A425132BC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3671783$0E3204CA-8303-41A5-AA6E-B953F935EBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"687d4bf329b755c99c887d7247b5df5b92cee537","datavalue":{"value":{"entity-type":"item","numeric-id":5585859,"id":"Q5585859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3671783$E3DECDEE-64A2-40C2-9C79-6C7B8C024D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f01ec71fc838b01b7cd0695eebd81ce4dcaf7f","datavalue":{"value":{"entity-type":"item","numeric-id":5621270,"id":"Q5621270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3671783$81F5A24D-FE44-440A-AD3E-0B31FC797561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3671783$3E4F99F1-F8C7-419A-8549-C1B5BBBB9562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761f14f36b008ae2c0b5e39f300a94cb2a992dd9","datavalue":{"value":{"entity-type":"item","numeric-id":4119233,"id":"Q4119233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3671783$108C4936-60CE-4D90-A422-C2EBD4533860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3671783$3E94A6BC-201F-4CA6-A096-0DE0E6BF3A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3671783$9C00DBDA-B7B3-4804-A86A-8275667C4B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffc4bda3caf973fe48e4673f2174d5b5d55597d","datavalue":{"value":{"entity-type":"item","numeric-id":5515821,"id":"Q5515821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3671783$2D24979D-BC64-4650-8034-00C30C47CD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3671783$FB3216B9-D207-4571-BF81-0936198AE7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbef0651074db497cf8a6963a9caf10a3c523eb","datavalue":{"value":{"entity-type":"item","numeric-id":3875702,"id":"Q3875702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3671783$CDEE1977-B8EC-4379-9097-96D3C6102816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22b531a3882a99a1ff5950cdd8169a27240a8b2c","datavalue":{"value":{"entity-type":"item","numeric-id":1226033,"id":"Q1226033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3671783$36743DD4-C038-46B6-8E4F-142B7B9C5278","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56cc66d81ae3a5fd6982eb6f94284ffe26f63c1e","datavalue":{"value":"10.1002/NAV.3800300107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3671783$E6991B75-215F-4C73-8E78-D231D79E8A1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3671783","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3671783"}}}}}