{"entities":{"Q3989822":{"pageid":6019676,"ns":120,"title":"Item:Q3989822","lastrevid":46249381,"modified":"2025-12-24T09:50:54Z","type":"item","id":"Q3989822","labels":{"en":{"language":"en","value":"Complete Convergence of the Directed TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 35210"}},"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":"Q3989822$FC3D86B0-C030-4956-9EB3-5FBE156980A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"289bba6ba75dd15d10a8efe6d3ecf093f19d26f6","datavalue":{"value":{"text":"Complete Convergence of the Directed TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3989822$8160CC89-DA0C-4FB2-BDE9-0EEFDFCF4952","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff0f90fbd6bbd199cd741b917efdc7b7858b1473","datavalue":{"value":"0755.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989822$EAD33642-DBC9-4A8E-9459-CD830238AE2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82f754cd3aabc5ec00a4116ff92535839e0297d6","datavalue":{"value":{"entity-type":"item","numeric-id":172756,"id":"Q172756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989822$E0A343D7-93D4-4A35-835F-7BF0C48B967C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989822$3D3E570A-F446-455A-86F5-88BDEC7A0680","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3989822$3F2E814F-D31E-47C5-9883-2D5D01C8A5ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989822$364192A4-262D-414C-999F-1D03910E9C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989822$B4685F1B-351D-432A-9D39-B7C69EFA6A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989822$E5C6210C-C690-4267-972D-5918ADEBB9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f49dd74e6cfeea81a6a51567255e1c4853afd305","datavalue":{"value":"60F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989822$8721EBFA-2262-4831-858F-11996DED171D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989822$D5547887-F58D-406C-A7F5-1FE7DFC14F72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60b0d93d9358964b0ce4b3b4f6c3fb602c88d014","datavalue":{"value":"35210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989822$D6AEEA03-4A4B-4D1D-AD90-2FADEC96962F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c9301a248ed6810e852df2fd871885ec4bf204e","datavalue":{"value":"random directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989822$079B0CFF-0D0C-46BA-9C0D-B5BCC8D66FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35e5e04a00f06b6b930dc61bf6022d1bb5c49f3c","datavalue":{"value":"strong limit theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989822$5201B4A1-F1D6-45B6-9C75-A9DE0193FDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989822$64163CBF-FD2C-4B8A-8C75-43746FB5EB06","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":"Q3989822$C1FA1438-BB5F-46A9-8C4F-D96ABC20691B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa5f8b904117da221bc88879f62f63cda5b39b1c","datavalue":{"value":"https://doi.org/10.1287/moor.16.4.881","type":"string"},"datatype":"url"},"type":"statement","id":"Q3989822$DAD3230A-D06F-4590-ADA1-9AB5ADC5579B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57b8f11fdb93dcf59091db32cfe548a8958a3998","datavalue":{"value":"W2135866378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989822$C03CB28C-6A40-45E9-BD08-66A491A4D6D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b00dac2a386b4b3933ad08e1912bd69615842f45","datavalue":{"value":"10.1287/MOOR.16.4.881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989822$3CD9EFC5-163E-4C8E-9B31-F0F0D57CCB08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6eeb6e3a2dbd8d9471119a5320f840a07d01315","datavalue":{"value":{"entity-type":"item","numeric-id":1824393,"id":"Q1824393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"801987c3c3035c91fb753b1e18adff7d77634bbe","datavalue":{"value":{"amount":"+0.7826854586601257","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":"Q3989822$C96D7E8C-FE6A-45A3-85F1-189F9D22F478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bcfe2d258ddccc26e05e9aee4caf9eeddfc8bf8","datavalue":{"value":{"entity-type":"item","numeric-id":4697465,"id":"Q4697465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7a994b184cf59f80c9f02dc4a090395b8a86afb","datavalue":{"value":{"amount":"+0.7785102128982544","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":"Q3989822$BBCA5556-2DC7-4B19-AEA2-CA242897FB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be8afbf028824a25e5e1ae630123cc0d264942f2","datavalue":{"value":{"entity-type":"item","numeric-id":1893902,"id":"Q1893902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d1d1fe10c1fb38f154a17f711eb95a1a6fbaa3","datavalue":{"value":{"amount":"+0.7686151266098022","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":"Q3989822$9D7884C5-F6C5-4364-84F5-7D2389A35611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"479cd48a86b7ed551343ba95f5be42f8a964f90c","datavalue":{"value":{"entity-type":"item","numeric-id":3986752,"id":"Q3986752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ba062e5699d106f7da4425523bea7d5c6c5dcc8","datavalue":{"value":{"amount":"+0.7616298198699951","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":"Q3989822$7798FAF6-C4EB-4BBA-9757-19F1E241954F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3989822","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3989822"}}}}}