{"entities":{"Q3960487":{"pageid":5990392,"ns":120,"title":"Item:Q3960487","lastrevid":55110370,"modified":"2026-02-03T18:49:03Z","type":"item","id":"Q3960487","labels":{"en":{"language":"en","value":"Complete Convergence of Short Paths and Karp's Algorithm for the TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3782758"}},"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":"Q3960487$ED0FBBD1-9DB5-40EA-9404-9E645B63A54C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15d5a89f2017fb55430a0cd6ae7cb8448ece88b3","datavalue":{"value":{"text":"Complete Convergence of Short Paths and Karp's Algorithm for the TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3960487$90D9A658-0941-4EF6-ABAC-21A73AA2F08A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76c3fca3c5af5f62b278ea0f451ce7e7651e69c3","datavalue":{"value":"0496.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960487$44E435A8-B126-41DA-84B3-5603E858C376","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78e9f7badb2d3e5d06a7bd59d576de6739bcee7e","datavalue":{"value":{"entity-type":"item","numeric-id":341604,"id":"Q341604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960487$82D4A080-B556-4131-B376-A05CB7EBDE95","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":"Q3960487$C265016D-CA1C-4ABB-8FFB-C14E34FFBB69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3960487$155F33FD-EEAE-4069-9C97-757A64E7E793","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79ed7d403769b1bc34328bafefd0ff7077a2edd6","datavalue":{"value":"https://repository.upenn.edu/cgi/viewcontent.cgi?article=1315&context=oid_papers","type":"string"},"datatype":"url"},"type":"statement","id":"Q3960487$57A92EA5-5A27-40AC-ACD4-CC4254A13501","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960487$3CC45BBD-D451-4EBC-ABA5-BA01AC9AAE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960487$347A1836-1499-4EED-B2F9-9DF1C5E21BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"768e88eb8fd57b1b3642f57f6febfb158cf49c8d","datavalue":{"value":"60B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960487$335E271A-DAB1-4985-9288-BF105DD9E402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960487$511A5681-64AE-420C-952D-6C0BDB035F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"846badbb8697f1765da78fe3aa22b3e62edb7f0a","datavalue":{"value":"60F17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960487$8B44EC41-05D8-4AC3-9EEE-FC07CA7EDBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960487$25286966-1DD8-4124-82F0-4EAADC5EB922","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3eb6c52f59476205ca67d8924383e47a67218cbd","datavalue":{"value":"3782758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960487$65F86D18-8D0D-4435-A47C-D6E51694A5B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c64f973f9533e0b0b425ef4648fd450234164d76","datavalue":{"value":"subadditive Euclidean functionals","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960487$9E5381C2-61F2-468B-8480-5CC88E044C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f50fe46c565d43b2b6f84280b7dfed692d5d2b1e","datavalue":{"value":"jackknife","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960487$F965340F-04B4-4713-8022-D4D1D83ABBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32a5f66c2bbfd58883f22f4db22903cd36a7c5ca","datavalue":{"value":"Efron-Stein inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960487$E9DAED28-1C2B-4018-A861-320786EC4076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960487$3365BB35-BC75-4906-ABD0-7F40C2ABF7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6a700a002c6fe1fcd568fbdac44e45ecfeda53","datavalue":{"value":"probabilistic analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960487$A3D51247-7B9D-4E22-89E1-8EE34021A213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2fb11dd2bce3adb4aac0b12a98d4c50ea6601db","datavalue":{"value":"complete convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960487$3C7A9F43-2873-4595-9680-2174B20A10D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b71a6b0f5b687f97196a0e92fd57fe1c266a9ec2","datavalue":{"value":"subadditive processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960487$B82C9A57-9A86-4D0C-B467-E04B77C701D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e99b34dfdeb31fbd82a7af23fd37e3accbee3e","datavalue":{"value":"Karp's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960487$866F2171-6E83-482A-AA25-1C54A87D68CD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"16d1b5081c7041cd330564efa630af0f523f6b6e","datavalue":{"value":"Q94767814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960487$4747D25C-0DB8-44C3-AC23-DC03CCB7C73D","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":"Q3960487$981537E8-DE1B-4B5F-B1E1-660F3A23D206","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c71a316d857137bea8a4821ed1bff072f8fcf66d","datavalue":{"value":"W2145535767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960487$2ECD2BC3-22C9-4157-9376-37EF4B9C8A41","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"fe8ba70dc90e25ae4d1dd3450065e509e036d2db","datavalue":{"value":"journals/mor/Steele81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960487$CE418864-59FB-4642-AC69-467EE413C606","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dafa419bb0bd36b62866c697fbc110832995c23e","datavalue":{"value":"10.1287/MOOR.6.3.374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960487$D269EF8E-73FD-4E66-9AC4-F96B10E67E66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3960487","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3960487"}}}}}