{"entities":{"Q4210360":{"pageid":6239961,"ns":120,"title":"Item:Q4210360","lastrevid":46580193,"modified":"2025-12-25T01:53:26Z","type":"item","id":"Q4210360","labels":{"en":{"language":"en","value":"Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200983"}},"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":"Q4210360$0F3CCC74-1764-4724-A13D-5B195282B172","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec4880fd4b3b870a29e7bc8ca0636ebe82c44815","datavalue":{"value":{"text":"Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210360$BCA930C0-86A8-4889-9D69-77A5332C8337","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bec0962947b8b316ea9d714d6d886cd6b3b12dfe","datavalue":{"value":"1052.90597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210360$60B51F50-FBF5-43B0-A693-41F5D0FD560D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eeefd89a6937f22d70f13b7438c11187d844efbc","datavalue":{"value":"10.1137/S0036144596297514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210360$6C55BFDD-8004-4320-9A9F-F38700E1E3C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"666364d845a4821db20440b841f1ca6c219a6664","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210360$082D8370-0CDD-49CB-89DB-4A7F20006A6A","rank":"normal"},{"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":"Q4210360$33EFC580-EC8C-4F8C-864F-44F3DA25F50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be1d588384326d16fbbf4d2c546230cdba57c51b","datavalue":{"value":{"entity-type":"item","numeric-id":809903,"id":"Q809903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210360$D4F945BF-38F4-423F-B532-DBA634C45FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2e27099fcf2577c3bfbc2d4a0a81027f20208d7","datavalue":{"value":{"entity-type":"item","numeric-id":809901,"id":"Q809901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210360$83D42E6C-3BDE-4523-B86D-16E07054E616","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":"Q4210360$CF48A0FA-B033-479D-80A1-DCB8B0879150","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d1f286a05a486e587307dabaef4818f497c9abe1","datavalue":{"value":{"entity-type":"item","numeric-id":91402,"id":"Q91402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210360$FA71E5CB-8427-41E8-A144-BB987F7B210C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210360$E1A524F6-02C4-49D7-839D-6D2A766ED40C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b725403142c2176eb010aa3309444433fd4f0b96","datavalue":{"value":"http://epubs.siam.org:80/sam-bin/dbq/article/29751","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210360$5C843B05-5D23-4F97-ADB2-CDBB0FA177F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210360$20D65FC1-F14F-46A9-915C-66E0F9ACE0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210360$67862EF0-061B-43B1-8F7C-39DFCFD2CE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210360$12FA95CA-2513-48B5-9B07-D2BC40AAEC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210360$C1795969-76F0-4B2C-9C2D-52AE15EA466A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d297c9075bfdc6008d64a88c97854cc155c37ea","datavalue":{"value":"1200983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210360$0D9667D9-2B2B-4018-8321-7C7EA2684071","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210360$EFCEAD53-414F-4A07-AEEA-B5DA8F5C72E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210360$1B62C3BE-0FDF-4559-AACC-AE24394C99F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210360$D0DB8FA7-9B7C-4BA1-B225-E0D49D68EF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210360$084DC133-3276-4D84-B66B-BB458FC52027","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":"Q4210360$C3CFC13B-4D29-4327-8595-B4FEA435F91D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1115f38c040e8ca325ec497a87b2e0d190dd2b62","datavalue":{"value":"W2135149549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210360$98B235C9-F810-4B30-A57A-3CDF4872920E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc25b36997f6e3bf929a9799f7e0af0e5945d07","datavalue":{"value":{"entity-type":"item","numeric-id":1316125,"id":"Q1316125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"610860c815a2fbb0fd254a7c04dff7aad42bcccb","datavalue":{"value":{"amount":"+0.8987257480621338","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":"Q4210360$A8AC84CB-DCC7-467A-9B55-B6D524126820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4127844e213fe085f44bcfb84ffc657fda2b754","datavalue":{"value":{"entity-type":"item","numeric-id":1365047,"id":"Q1365047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc7a1961d1a6b1fa4d6e80136cecffd01bbe536","datavalue":{"value":{"amount":"+0.8528316020965576","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":"Q4210360$5A737D10-C29D-4174-9036-E6D0460ECCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8c6d7d64d0f3c543d25ee0000324842232c4999","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"495dc3d296bde6c667260336c9759146a6b22678","datavalue":{"value":{"amount":"+0.8510688543319702","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":"Q4210360$2691082E-49DA-42AF-BD46-AEC792F7F990","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":"f9441df631e2e91f5a22518c0b647a1d9fd4088b","datavalue":{"value":{"amount":"+0.8501242399215698","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":"Q4210360$2471E0E3-EA35-4BAD-910E-B10C30D8F7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f70bf8878605b766319c16de4cfacd9e1ac4be3d","datavalue":{"value":{"entity-type":"item","numeric-id":2639760,"id":"Q2639760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2cdd527ed03e6e9c160e8b2109ab0e566f31edc","datavalue":{"value":{"amount":"+0.8464649319648743","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":"Q4210360$716B981D-F78C-4403-BFA6-00FA5BACE1ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210360","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210360"}}}}}