{"entities":{"Q5287441":{"pageid":7317015,"ns":120,"title":"Item:Q5287441","lastrevid":46349514,"modified":"2025-12-24T15:06:29Z","type":"item","id":"Q5287441","labels":{"en":{"language":"en","value":"The traveling salesman problem with cumulative costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 232933"}},"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":"Q5287441$5F72C8A3-8F79-414F-B785-23736F06D280","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44e64076d45caf44ef691f64bd7938a931dcfa0e","datavalue":{"value":{"text":"The traveling salesman problem with cumulative costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5287441$CC1CB65E-F327-4768-A04D-5FC102D4654D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39195ace29ffbd3874afc468900e8ca0ccb8d8b3","datavalue":{"value":"0821.90121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5287441$3A0C1C9D-DB3E-4908-9076-E51BB6CBA8BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"474afe51fecd57fbc742d112f36722c27e767acb","datavalue":{"value":{"entity-type":"item","numeric-id":233545,"id":"Q233545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5287441$87A75356-5013-4CA9-8FFB-DF98209E315F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5a25bb056ca036b1ead9012da07a8f5b310bd0a","datavalue":{"value":{"entity-type":"item","numeric-id":856783,"id":"Q856783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5287441$0BD63E46-E182-45F8-BC47-0A9194D4C098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f726e2b8fc5bb8ca8f1ebe88a119c384387c4631","datavalue":{"value":{"entity-type":"item","numeric-id":439613,"id":"Q439613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5287441$912F6DAF-9815-49BC-968C-75559269710C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5287441$F255FF51-D458-480D-BE79-780243968E39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73e5a8ea7b61dfc367ebac864c9dbd92433ac1db","datavalue":{"value":{"time":"+1993-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5287441$A05A016E-F920-49EF-8FA9-6BE276765A36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5287441$42557337-D352-4E48-A0EE-120E0B971CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5287441$D49948CA-9FFD-438C-B534-DA73F1C6471E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5287441$41F28EC7-347E-4035-BE52-B64EBEFB5BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5287441$8E5652B9-1440-4A28-9320-58D4B5A115AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99ea205119a24f9bc0a362d2c9a1b78150d10707","datavalue":{"value":"232933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5287441$72EA25B6-A72B-4535-BCBD-B699D004FCAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5287441$A115135A-C641-4996-A521-E9977BA038F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q5287441$3C374B33-77CC-4EF0-9753-76EB9F62DADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"299745c70cc77d575f583a91c81a25b6ca2524ee","datavalue":{"value":"minimum cost tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q5287441$45304D7D-9A31-4B50-82C6-3D818E94ADC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8492362146b232473140762e4eb450db7e5af4a5","datavalue":{"value":"Hamiltonian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q5287441$11B051E1-A73E-493E-8789-41D7DFB5D356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5287441$C5174342-CFC4-4A62-88F7-2A835E733B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5287441$3F453611-65A9-4529-9A09-5B1D60AB1AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5287441$28B400AC-B27D-40C8-B2AD-97253B9DEECA","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":"Q5287441$01225D8C-A6E4-47AE-B10C-77C3528B8546","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd879b0d6ac78077aa411d3ae09fe4ce62b64222","datavalue":{"value":"https://doi.org/10.1002/net.3230230202","type":"string"},"datatype":"url"},"type":"statement","id":"Q5287441$6C8274AA-3788-4EB0-AF59-8EFE7CD277A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1950b6e1dea8aee39d5b1a050501031558cf9d44","datavalue":{"value":"W2148742122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5287441$561B3D97-958E-4063-B322-FC57D4CA1B8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"046e10cdda7fc1c1009a931d6c0aa9c1e2b2ea9a","datavalue":{"value":"10.1002/NET.3230230202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5287441$C0932250-E5EB-46CA-AAC9-04913078D00F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8673f3907cc04e22b5823390dff06db5c85a9dd1","datavalue":{"value":{"entity-type":"item","numeric-id":4712107,"id":"Q4712107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eebd95ca3302ae8f2632a68fd14021fe1d602b1","datavalue":{"value":{"amount":"+0.8449403643608093","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":"Q5287441$AD0DD361-533F-4BC1-BC96-C36D8C376BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd9efdf9b30d601aab369c3eb156c640153b0770","datavalue":{"value":{"entity-type":"item","numeric-id":4715981,"id":"Q4715981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b11b4287277e328725879c55f46fe81eee53a54","datavalue":{"value":{"amount":"+0.8121480941772461","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":"Q5287441$7812A4B3-D16B-4DD0-BD4E-50CD8C949DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f1fa3fd9c7ff73db311af03dd54a46a322420a","datavalue":{"value":{"entity-type":"item","numeric-id":2476429,"id":"Q2476429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa8036005d5ae5b12eeaf2c3482da7692190c73b","datavalue":{"value":{"amount":"+0.8113519549369812","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":"Q5287441$EF8B1855-C8DC-464B-BD30-0EFDB928F92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471c6cda3da493efd2996279e3db8247854287b1","datavalue":{"value":{"entity-type":"item","numeric-id":3074625,"id":"Q3074625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cb8ae728b4e078bab4ed6713edbf63b8bd69c60","datavalue":{"value":{"amount":"+0.807249128818512","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":"Q5287441$C04F59B3-0CEF-4E4B-BD75-191E8E266C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8665e81e291286c750fc86adb117c5e299fe2d2f","datavalue":{"value":{"entity-type":"item","numeric-id":5689145,"id":"Q5689145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03840e08b5fa12e6d45a4c85b58a909450fe54af","datavalue":{"value":{"amount":"+0.8013643622398376","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":"Q5287441$1CF6B6ED-A894-4A97-88C2-5D1885AEAC1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5287441","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5287441"}}}}}