{"entities":{"Q3638442":{"pageid":5668348,"ns":120,"title":"Item:Q3638442","lastrevid":80865662,"modified":"2026-05-06T17:10:44Z","type":"item","id":"Q3638442","labels":{"en":{"language":"en","value":"Discrete online TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5574778"}},"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":"Q3638442$54CC42AD-AEEA-4610-8EB0-23E2FF741639","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"865f40999b4abeb4c60ee5e67b8c80d5aef63515","datavalue":{"value":{"text":"Discrete online TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3638442$B8296EF8-F6BB-47CB-9014-E9992789EE9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4efdc91f08ab2091475f45fa9a80bc0cd12f6a15","datavalue":{"value":"1246.90125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638442$E909DFEF-AF3D-4AE2-AE66-C4C1588FF80E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e784f685a43c0e5233ec871a314826e23244fdc","datavalue":{"value":"10.1007/978-3-642-02158-9_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638442$10CB959B-463F-4AF9-8634-B4207488B535","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f83f61f99fbcbb8bf3701acbc19ac44b521260b6","datavalue":{"value":{"entity-type":"item","numeric-id":3638440,"id":"Q3638440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638442$AA298B11-84AE-4D0F-86F8-BB798159FCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c95d7326a2e6577a2cabd4decdb3ba2f815eabc7","datavalue":{"value":{"entity-type":"item","numeric-id":3638441,"id":"Q3638441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638442$80422BA5-F98D-4BC2-BCDC-809E2010E7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73ce9652b69e9dbbbc82dbba7f168411811b438d","datavalue":{"value":{"entity-type":"item","numeric-id":620941,"id":"Q620941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638442$E5A5E82D-33E6-494C-B13D-768181A681A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0507454d72588fa3012bef4ec83c60c3afd9c8a3","datavalue":{"value":{"entity-type":"item","numeric-id":849630,"id":"Q849630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638442$BCCEAC74-D59E-4714-9351-1976C1A0B1BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638442$02C0E8FF-8CE1-4C3C-B004-33FD96405BD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53f2e3fc7575081ebb3b175707a32845a6955dc2","datavalue":{"value":{"time":"+2009-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3638442$8BF31DE6-82A5-4213-A53A-923A2C03E554","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638442$8EDFBEB1-1792-4650-B7E2-24504FAF9265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638442$103E482C-5E47-448A-B1F0-4D4D96FD426E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf7082fd27530158e81601202da3d566bba74fdc","datavalue":{"value":"5574778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638442$6497B549-D91C-4D3C-B6E6-19786CEF5672","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638442$C55822AC-FEED-43E7-903C-15FF84EC78CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eacbdd7ddbd71fbeabb80244104d8db69ed02ef7","datavalue":{"value":"discrete metric spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638442$653C5B00-FE35-4C21-AD21-87ECC70DB83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638442$90F20456-E1CD-40E7-900F-6F61863C99C4","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":"Q3638442$CDC85485-4E44-4DAE-8BE6-20735A8E1B6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"280a1282c5edb4ba4f7b480dccb6d8eee01fe02a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02158-9_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3638442$A16969DE-B792-4D3B-8F80-3C76B9A66B73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3d8bb9980794619b2c920f79ac31d0983b8e882","datavalue":{"value":"W1513781821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638442$CABA3B9E-4ECE-4BAE-900D-0F2B25D10CAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c6664bda826919bfc92ca9b9917cc30195b060c","datavalue":{"value":{"entity-type":"item","numeric-id":4165119,"id":"Q4165119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638442$2C59954F-2DDA-4B3D-A5F2-2DA3A65911A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638442$B43B5A57-0789-4DEF-A451-15BFCCD2AA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638442$614158AB-5833-4856-AC2F-FFD258D70C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e79d5691a15cf53b5bcfd057a89a24438d7446","datavalue":{"value":{"entity-type":"item","numeric-id":2728857,"id":"Q2728857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638442$DC36CE46-C4C3-40BE-8100-2E2BC160A70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff317d7eb7016329e0f9b26c8de0351a5c5164f","datavalue":{"value":{"entity-type":"item","numeric-id":935844,"id":"Q935844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638442$B1703092-2E72-4E34-A7D2-EF7E0A7404C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c1e8af4d5deedfd0677973249526b0e085bf2f","datavalue":{"value":{"entity-type":"item","numeric-id":5943663,"id":"Q5943663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638442$CBCCED6F-F8E4-4CF7-AA0A-CB4EA3C611FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f221df6b386ef073df50d01f79b739dc4fd7c34","datavalue":{"value":{"entity-type":"item","numeric-id":2884500,"id":"Q2884500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638442$934807FC-A0AE-4230-8827-7ACA1A737482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"874bd7d82c49abe026f2bf9f3a916e8a6da30e58","datavalue":{"value":{"entity-type":"item","numeric-id":3479797,"id":"Q3479797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638442$703345A5-142C-4AED-898B-EDAA80DD6518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccb79fb5b3ed62e52a5d342e03db6043286613d","datavalue":{"value":{"entity-type":"item","numeric-id":1103391,"id":"Q1103391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638442$0C118B67-5CDE-4A2D-958E-395EC7E95C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7562e39aa83dae0324ce485415555d48b30f4fdc","datavalue":{"value":{"entity-type":"item","numeric-id":4507350,"id":"Q4507350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638442$98B8954C-BD15-4FF8-A157-5D4B697830D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9648732d2f1c326878020beb555ac8535500f530","datavalue":{"value":{"entity-type":"item","numeric-id":4575803,"id":"Q4575803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89eb79f7d563c7688e52137d8e62c8ee0f7cb619","datavalue":{"value":{"amount":"+0.89123595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638442$054AE55F-E3D0-4084-B0C7-1513C1415081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cea75f92909ff4e64f83c6bae47f3b8664c2e2f","datavalue":{"value":{"entity-type":"item","numeric-id":5028340,"id":"Q5028340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89eb79f7d563c7688e52137d8e62c8ee0f7cb619","datavalue":{"value":{"amount":"+0.89123595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638442$08EBD651-C71F-4623-9DA0-AAC14671DE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"752441231cb3dc096c418040cf5d18a91a83086c","datavalue":{"value":{"entity-type":"item","numeric-id":5057434,"id":"Q5057434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b912e24711b49f947c37192c0e86769c3b3c231d","datavalue":{"value":{"amount":"+0.8756702","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638442$AD84AF6F-FAA0-4CB3-B9AF-A5A9FA14CBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8640bbe9401753b0df9b8a6c682f84f7b2e4ca4b","datavalue":{"value":{"entity-type":"item","numeric-id":5943663,"id":"Q5943663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc860aad07038d41f8887fee0a8a6a358b1a819c","datavalue":{"value":{"amount":"+0.87100506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638442$9D18B304-24C9-4124-9823-B620D8D4612C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd4f7c17c6cb55ddfa85543b43ad1a8a31fcf24e","datavalue":{"value":{"entity-type":"item","numeric-id":5386217,"id":"Q5386217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1fe21fce02a5498e2822e5e84343325c3b2158c","datavalue":{"value":{"amount":"+0.86543906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638442$E5B1DAA9-697E-44B8-85E3-11665DC6F2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbd60582c07bc822f5180973044c2b12eaece533","datavalue":{"value":{"entity-type":"item","numeric-id":1889861,"id":"Q1889861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"069dccbb57b35dfb44280a2103acc7198a4f9c5b","datavalue":{"value":{"amount":"+0.85796905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638442$CB6543CE-C377-4507-8E47-BEC135D41337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc01132bf380972ad4bd9c340c5bed8324cf85e6","datavalue":{"value":{"entity-type":"item","numeric-id":1119485,"id":"Q1119485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda785003f79df171ed3e48a74d90c999b436de9","datavalue":{"value":{"amount":"+0.85200727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638442$97A4CE1F-E2F5-483F-B48B-46C930EE0AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb85243920c3c38a649820d575a474ef6d692a64","datavalue":{"value":{"entity-type":"item","numeric-id":1882408,"id":"Q1882408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0888886885ddc85ccd638c644d69afb14ef4aa8","datavalue":{"value":{"amount":"+0.8513252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638442$16638B4A-38A4-4377-903B-0FB55A38838D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"500754434e797ad7a8faa61678cd9912ff29ec05","datavalue":{"value":{"entity-type":"item","numeric-id":2884500,"id":"Q2884500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d702de68fd39c46291945a93e553a9c365f337","datavalue":{"value":{"amount":"+0.84974015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638442$5BB52166-B06A-431D-A9EE-6FB6CCCBC506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45ee92ef78b83065a24ac5e6832949df66473985","datavalue":{"value":{"entity-type":"item","numeric-id":2728897,"id":"Q2728897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b30472ce3059957c4f4715654bc9ff0d1055aa","datavalue":{"value":{"amount":"+0.8486461","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638442$1F7F9830-62CC-40F7-A243-4F20FE4A8184","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Discrete online TSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Discrete_online_TSP"}}}}}