{"entities":{"Q3054243":{"pageid":3064959,"ns":120,"title":"Item:Q3054243","lastrevid":86217869,"modified":"2026-06-03T16:33:43Z","type":"item","id":"Q3054243","labels":{"en":{"language":"en","value":"Fat computational complexity and heuristic design for the TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5811231"}},"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":"Q3054243$8D298DC4-C5AE-44A6-99A7-06D3D2AC6E8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc797c7165ac8ff9ff78dd285b87377a256cc5d9","datavalue":{"value":{"text":"Fat Computational Complexity and Heuristic Design for the TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3054243$5A4745AB-76C4-4119-8CBD-56DAACD81CF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02120b81e34248e7f4376d0c20e2d3f90e84fd5a","datavalue":{"value":"1212.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3054243$21F2A6B4-CF75-4FDA-9AF9-F34074AB2FE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21321f7745ad043dd1be61a4936eeba21e1e89a4","datavalue":{"value":"10.3724/SP.J.1001.2009.03418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3054243$995B1FF4-B306-4D0B-9FF6-2BAA95EA743A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2e326eff4eb2a508aba489041fbc2c26903bb41","datavalue":{"value":{"entity-type":"item","numeric-id":344699,"id":"Q344699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3054243$CFFF5A67-B51A-437E-88EC-0E3119261245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ed6cee1609ef965b31b500632f6736d00956c0c","datavalue":{"value":{"entity-type":"item","numeric-id":256280,"id":"Q256280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3054243$E076A341-6B75-4D5B-9668-8D7227D51029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d72690be5671f0489de9c318123f29842101b5a","datavalue":{"value":{"entity-type":"item","numeric-id":247062,"id":"Q247062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3054243$36A5C57A-4216-42F4-9D3B-5FF2FE783209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ba878213e2283bfa4a85f2d81334695264270a1","datavalue":{"value":{"entity-type":"item","numeric-id":255106,"id":"Q255106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3054243$67EFE807-19D7-4333-B136-2D4452FE495D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2320e40a42f0ae5834c1af04348ee1a7346d528","datavalue":{"value":{"entity-type":"item","numeric-id":117016,"id":"Q117016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3054243$7FBBCD78-CB18-4684-AB97-66A73696EDE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e207171999d8bccd08779f13059dd3836085b46a","datavalue":{"value":{"time":"+2010-11-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":"Q3054243$C7DFFEB4-6A46-4182-9AFD-9BDE6812A60D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3054243$ADF92476-D4D9-468D-9F67-EC3D154A6FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3054243$B99D0947-C647-4ACE-81CB-5759A051888A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3054243$A233F49D-C906-4D84-89EF-51F88304256E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3054243$456D46A0-1E00-4076-BECB-0426124BE563","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f33a8fa4dc2dbe5e0226504960e1b7b7bb32adc","datavalue":{"value":"5811231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3054243$03BC9E9D-9762-4D96-8575-732A1107B45C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3054243$E322349A-DA8A-4241-8869-65FDBF34AD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3054243$E1697E53-5FA9-46C9-AF5D-447864AC28F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3054243$10CD35CB-7B6C-428C-A6DB-18E4C88BE564","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3054243$63D466CC-B3C5-489D-BF89-8BF4952920A3","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":"Q3054243$C35DA26D-002E-431F-BD13-ED645C63E0A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6509ce282f2d69dc9ba9fbcc60d18174ae14c74","datavalue":{"value":"https://doi.org/10.3724/sp.j.1001.2009.03418","type":"string"},"datatype":"url"},"type":"statement","id":"Q3054243$B30CAFF4-68F9-467D-BEB9-84AB9B3B6A53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"affbb90b35ed0105b954fbae672d5c5ccb4b6259","datavalue":{"value":"W2332272473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3054243$D515952D-CE36-4D34-9249-73384551A1A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76cfd0483e6a41af0e1f5e5393879c240a16f478","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15b9c96e3808426ad3d6c226dd8b6a50cb7ee8f3","datavalue":{"value":{"amount":"+0.7614359259605408","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":"Q3054243$ACEC6B20-ABA4-46B9-A34E-A5E33E1D13C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3cd7e778e9999e71a2f71be9af505423120b4f1","datavalue":{"value":{"entity-type":"item","numeric-id":4729351,"id":"Q4729351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af190e768452da8f2ca40aa58e5c04d60efcc5b","datavalue":{"value":{"amount":"+0.7583015561103821","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":"Q3054243$8F1A5D28-789D-42AF-A078-ED5C5FD2B28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f6731b252bf9da49501458669faace7cec8a41","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"037539e9cb323a1272a5ca06740505dbdba65801","datavalue":{"value":{"amount":"+0.7544229030609131","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":"Q3054243$E8B3D0A1-EAC6-4CEE-9400-C69DBB2D9F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"424ae690df93a5287c102c409d9df0da245f500f","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"037539e9cb323a1272a5ca06740505dbdba65801","datavalue":{"value":{"amount":"+0.7544229030609131","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":"Q3054243$704DE2A4-8020-45C3-AE0F-A7AB6CB59877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c9e735ab9036bb05e5358095b5a0b401956a273","datavalue":{"value":{"entity-type":"item","numeric-id":1566378,"id":"Q1566378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50fc05f64732974c7701096cdcdeb945fc04a787","datavalue":{"value":{"amount":"+0.7511888146400452","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":"Q3054243$9B696074-5706-4DCB-B523-F8D7E0E4D2EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fat computational complexity and heuristic design for the TSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fat_computational_complexity_and_heuristic_design_for_the_TSP"}}}}}